Title :
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
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;
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
DOI :
10.1109/ICCD.1991.139986
