Search area sizes optimization for '2-step improved breaking-off-search (2S-IBOS)' motion estimation algorithm and low-power 0.13-μm CMOS motion estimators for MPEG4 encoding

摘要

A fast-motion-estimation (ME) algorithm called a "two-step improved-breaking-off-search (25-IBOS)" method was developed for MPEG4. Sizes of the search areas were optimized to improve block-matching speed while maintaining picture quality. It can improve processing speed of the full-search (FS) method by a factor of 30 to 86, depending on picture types, while maintaining visual quality of the full-search method. At clock frequency of 220 MHz and supply voltage of 0.89 V the power dissipation of a 0.13-μm CMOS accumulation type motion estimator using 25-IBOS was reduced to 280μW which was only 10.7% that of the conventional tree type architecture ME array LSI.