Sobol Partial Distortion Algorithm for Fast Full Search in Block Motion Estimation
Loading...
Date
2001
Journal Title
Journal ISSN
Volume Title
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.
Description
@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}
}