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

Volume

14

Issue

3

fYear

2005

fDate

3/1/2005 12:00:00 AM

Firstpage

308

Lastpage

311

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;

fLanguage

English

Journal_Title

Image Processing, IEEE Transactions on

Publisher

ieee

ISSN

1057-7149

Type

jour

DOI

10.1109/TIP.2004.841192

Filename

1395985