Wei-qi JIN(金伟其)1, Yan CHEN(陈艳)1, Ling-xue WANG(王岭雪)1, Bin LIU(刘斌)1,Chong-liang LIU(刘崇亮)1, Ya-zhong SHEN(沈亚中)2, Gui-qing ZHANG(张桂清)2
1. Key Laboratory of Photoelectronic Imaging Technology and System, Ministry of Education of China,School of Optoelectronics, Beijing Institute of Technology, Beijing 100081, China;2. Beijing Microchemical Research Institute, Beijing 100081, China
Abstract-Aiming at the shortcoming that certain existing block ing-matching algorithms， such as full search, three-step search, and diamond search algorithms, usually can not keep a good balance between high accuracy and low computational complexity, a block-matching motion estimation algorithm bas ed on two-step search is proposed in this paper. According to the fact that the gray values of adjacent pixels will not vary fast, the algorithm employs an int erlaced search pattern in the search window to estimate the motion vector of the object-block. Simulation and actual experiments demonstrate that the proposed algorithm greatly outperforms the well-known three-step search and diamond sea rch algorithms, no matter the motion vector is large or small. Compared with the full search algorithm, the proposed one achieves similar performance but requir es much less computation, therefore, the algorithm is well qualified for real-t ime video image processing.
Key words-block-matching; motion estimation; two-step search
Manuscript Number: 1674-8042(2010)03-0228-05
dio: 10.3969/j.issn.1674-8042.2010.03.06
References
[1]Zitova Barbara, Flusser Jan, 2003. Image registration methods: a su rvey. Image vision computing, 21: 977-1000.
[2]V. Seferidis, M. Ghanbari, 1993. General approach to block-matchin g motion estimation. Optical Engineering, 32(7): 1464-1474.
[3]B. Furth, J. Greenberg, R. Westwater, 1997. Motion Estimations Algor ithms for Video Compression. Norwell, MA:Kluwer.
[4]Zhu Shan, Kai-Kuang Ma, 2000. A new diamond search algorithm for fa st block-matching motion estimation. IEEE Transactions on Image Proce ssing, (9): 287-290.
[5]Man-po Lai, Wing-chung Ma, 1996. A novel four-step search algorit hm for fast block motion estimation. IEEE Trans, Circuit Syst. Video T echnol, 6: 313-317.
[6]Li-feng Huo, Zhi-guo GUI, 2007. Research of the MPEG4-based digit al video compression standard. Journal of North University of China, 28: 131-134.
[7]Chang-zheng Zhu, Zhen-kang Shen, 2004. Improved full-search block -matching algorithm. Infrared and Laser Engineering, 33(4): 388-391.
[8]You-jun Xiang, Na Lei, Wei-yu Yu, et al, 2009. Research of block m atching criterion for motion estimation. Computer Science, 36 (9): 278-280.
[9]Zhi-xin Li, Jian-hua Li, Jian-dang Hou, 2007. New improved motion estimation algorithm. Computer Engineering and Application, 43(18): 51-52.
[10]Gao-bo Yang, Qing-song Yang, 2010. MATLAB Image/Video Processing and Application. Publishing House of Electronics Industry, Beijing.
[11]Ming Zhang, Du-yan Bi, 2007. Research progress in algorithm for bl ock matching motion estimation. Digital TV & Digital Video, 3 1(3): 8-11.
[12]Zhao-qing Zheng, Hong-shi Sang, Xu-bang Shen, 2006. Research and progress in algorithm for block matching motion estimation. China Int egrated Circuit, 86(7): 50-56.
[full text view]
