Title :
A rate-constrained fast full-search algorithm based on block sum pyramid
Author :
Song, Byung Cheol ; Chun, Kang-Wook ; Ra, Jong Beom
Author_Institution :
Digital Media R&D Center, Samsung Electron. Co. Ltd., Suwon, South Korea
fDate :
3/1/2005 12:00:00 AM
Abstract :
This paper presents a fast full-search algorithm (FSA) for rate-constrained motion estimation. The proposed algorithm, which is based on the block sum pyramid frame structure, successively eliminates unnecessary search positions according to rate-constrained criterion. This algorithm provides the identical estimation performance to a conventional FSA having rate constraint, while achieving considerable reduction in computation.
Keywords :
computational complexity; motion estimation; query formulation; video coding; block sum pyramid frame structure; computational complexity; motion estimation; rate-constrained fast full-search algorithm; Bit rate; Distortion measurement; Error analysis; Lagrangian functions; Motion estimation; Partitioning algorithms; Propagation losses; Redundancy; Video coding; Video sequences; Block sum pyramid; fast full search; motion estimation (ME); rate constraint; Algorithms; Artificial Intelligence; Image Enhancement; Image Interpretation, Computer-Assisted; Information Storage and Retrieval; Models, Biological; Movement; Numerical Analysis, Computer-Assisted; Pattern Recognition, Automated; Photography; Reproducibility of Results; Sensitivity and Specificity; Subtraction Technique; Video Recording;
Journal_Title :
Image Processing, IEEE Transactions on
DOI :
10.1109/TIP.2004.841192
