A predictive parallel motion estimation algorithm for digital image processing

Author

Chen, Liang-Gee ; Chen, Wai-Ting ; Jehng, Yen-Shen ; Chiueh, Tzi-Dar

Author_Institution

Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan

fYear

1991

fDate

14-16 Oct 1991

Firstpage

617

Lastpage

620

Abstract

An efficient block matching algorithm (BMA) for motion estimation is presented. This BMA exploits motion correlation of neighbor blocks in the temporal direction to reduce the search area. Instead of finding the 2D motion vector directly, this BMA finds two 1D displacements in parallel on two axes independently within the reduced search area. Simulation results show that this algorithm can rival conventional BMAs for performance. The hardware-oriented features of this BMA guarantee that it is more suitable for the hardware realization of a VLSI motion estimator

Keywords

computer vision; computerised picture processing; parallel algorithms; search problems; 1D displacements; 2D motion vector; block matching algorithm; digital image processing; motion correlation; neighbor blocks; predictive parallel motion estimation algorithm; reduced search area; Arithmetic; Computational complexity; Digital images; Hardware; Image coding; Motion estimation; Prediction algorithms; Real time systems; Video sequences; Videoconference;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Design: VLSI in Computers and Processors, 1991. ICCD '91. Proceedings, 1991 IEEE International Conference on

Conference_Location

Cambridge, MA

Print_ISBN

0-8186-2270-9

Type

conf

DOI

10.1109/ICCD.1991.139986

Filename

139986