Title :
Modified Winner Update with Adaptive Block Partition for Fast Motion Estimation
Author :
Wei, Shou-Der ; Liu, Shao-Wei ; Lai, Shang-Hong
Author_Institution :
Dept. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu
Abstract :
Motion estimation (ME) plays an important role in video compression. Block-based ME has been adopted in most video compression standards due to its efficiency. In this paper, we propose a novel and fast block-based ME algorithm based on applying the modified winner-update scheme in conjunction with the adaptive partition order of macroblock. The partition order is determined from the block gradient distribution. Experimental results show the proposed algorithm achieves the optimal motion estimation very efficiently
Keywords :
adaptive codes; block codes; data compression; gradient methods; motion estimation; video coding; adaptive block partition; block-based ME algorithm; fast motion estimation; gradient distribution; modified winner update scheme; video compression standards; Computational efficiency; Computer science; Degradation; Motion estimation; Partitioning algorithms; Remuneration; Tracking; Video coding; Video compression;
Conference_Titel :
Multimedia and Expo, 2006 IEEE International Conference on
Conference_Location :
Toronto, Ont.
Print_ISBN :
1-4244-0366-7
Electronic_ISBN :
1-4244-0367-7
DOI :
10.1109/ICME.2006.262587
