Sobol Partial Distortion Algorithm for Fast Full Search in Block Motion Estimation

Quaglia, Davide; Montrucchino, Bartolomeo

Sobol Partial Distortion Algorithm for Fast Full Search in Block Motion Estimation

Files

087-094.pdf (138.58 KB)

Date

2001

Authors

Quaglia, Davide
Montrucchino, Bartolomeo

Publisher

The Eurographics Association

Abstract

Block motion estimation is a cpu intensive task for video encoding. Many fast algorithms have been developed to solve this problem, trying to improve both block searching and block matching. Some of them reduce the image quality compared to the full search method in order to improve performance. The algorithm presented in this paper, called Sobol Partial Distoriton (SPD) algorithm, is a full search (lossless), fast matching, block motion estimation algorithm, applying partial distortion elimination. It uses a new matching strategy to quickly compute distortion and reduce block matching computation. Image-dependent computation is not required, since the matching strategy does not depend on the frame sequence. the proposed algorithm performs well in terms of computational speedup in comparison with other existing full search algorithms.

        @inproceedings{:10.2312/EGMM/egmm01/087-094
,
booktitle = {Eurographics Multimedia Workshop
},
editor = {J.A.Jorge and N.M.Correia and H.Jones and M.B.Kamegai
},
title = {{Sobol Partial Distortion Algorithm for Fast Full Search in Block Motion Estimation
}},
author = {Quaglia, Davide and 
Montrucchino, Bartolomeo
},
year = {2001
},
publisher = {The Eurographics Association
},
ISSN = {1812-7118
},
ISBN = {3-211-83769-8
},
DOI = {/10.2312/EGMM/egmm01/087-094
}
}