Abstract
This work presents an efficient adaptive algorithm based on center of mass (CEM) for fast block motion estimation. Binary transform, subsampling, and horizontal/vertical projection techniques are also proposed. As the conventional CEM calculation is computationally intensive, binary transform and subsampling approaches are proposed to simplify CEM calculation; the binary transform center of mass (BITCEM) is then derived. The BITCEM motion types are classified by percentage of (0,0) BITCEM motion vectors. Adaptive search patterns are allocated according to the BITCEM moving direction and the BITCEM motion type. Moreover, the BITCEM motion vector is utilized as the initial search point for near-still or slow BITCEM motion types. To support the variable block sizes, the horizontal/vertical projections of a binary transformed macroblock are utilized to determine whether the block requires segmentation. Experimental results indicate that the proposed algorithm is better than the five conventional algorithms, that is, three-step search (TSS), new three-step search (N3SS), four three-step search (4SS), block-based gradient decent search (BBGDS), and diamond search (DS), in terms of speed or picture quality for eight benchmark sequences.
Similar content being viewed by others
References
Puri A, Chen X, Luthra A: Video coding using the H.264/MPEG-4 AVC compression standard. Signal Processing: Image Communication 2004,19(9):793-849. 10.1016/j.image.2004.06.003
Srinivasan S, Hsu P, Holcomb T, et al.: Windows media video 9: overview and applications. Signal Processing: Image Communication 2004,19(9):851-875. 10.1016/j.image.2004.06.005
Li R, Zeng B, Liou ML: A new three-step search algorithm for block motion estimation. IEEE Transactions on Circuits and Systems for Video Technology 1994,4(4):438-442. 10.1109/76.313138
Po L-M, Ma W-C: A novel four-step search algorithm for fast block motion estimation. IEEE Transactions on Circuits and Systems for Video Technology 1996,6(3):313-317. 10.1109/76.499840
Tham JY, Ranganath S, Ranganath M, Kassim AA: A novel unrestricted center-biased diamond search algorithm for block motion estimation. IEEE Transactions on Circuits and Systems for Video Technology 1998,8(4):369-377. 10.1109/76.709403
Liu L-K, Feig E: A block-based gradient descent search algorithm for block motion estimation in video coding. IEEE Transactions on Circuits and Systems for Video Technology 1996,6(4):419-422. 10.1109/76.510936
Akbulut O, Urhan O, Erturk S: Fast sub-pixel motion estimation via one-bit transform. 14th IEEE Signal Processing and Communications Applications, April 2006, Antalya, Turkey 1-4.
Yeni AA, Ertürk S: Fast digital image stabilization using one bit transform based sub-image motion estimation. IEEE Transactions on Consumer Electronics 2005,51(3):917-921. 10.1109/TCE.2005.1510503
Strobach P: Quadtree-structured recursive plane decomposition coding of images. IEEE Transactions on Signal Processing 1991,39(6):1380-1397. 10.1109/78.136544
Seferidis V, Ghanbari M: Generalised block-matching motion estimation using quad-tree structured spatial decomposition. IEE Proceedings - Vision, Image, and Signal Processing 1994,141(6):446-452. 10.1049/ip-vis:19941423
Lee J: Optimal quadtree for variable block size motion estimation. Proceedings of the IEEE International Conference on Image Processing, October 1995, Washington, DC, USA 3: 480-483.
Silveira M, Piedade M: Variable block sized motion segmentation for video coding. Proceedings of IEEE International Symposium on Circuits and Systems (ISCAS '97), June 1997, Hong Kong 2: 1293-1296.
Jiancong L, Ahmad I, Yongfang L, Yu S: Motion estimation for content adaptive video compression. Proceedings of International Conference on Multimedia and Expo (ICME '04), June 2004, Taiwan 2: 1427-1430.
Chen P-H, Chen H-M, Yeh K-L, Shie M-C, Lai F, Yu C-W: BITCEM: an adaptive block motion estimation based on center of mass object tracking via binary transform. Proceedings of the IEEE International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS '01), November 2001, Nashville, Tenn, USA 185-188.
Chen P-H, Yeh K-L, Shie M-C, Lai F, Yu C-W: Fast block matching algorithm based on video motion type using BITCEM object tracking technique. National Workshop on Safety Critical Systems and Software (SCS '01), July 2001, Brisbane, Australia 465-468.
Feng B, Bruyant PP, Pretorius PH, et al.: Estimation of the rigid-body motion from images using a generalized center-of-mass points approach. IEEE Nuclear Science Symposium Conference Record, October 2005, San Juan, Puerto Rico, USA 4: 2173-2178.
Chen S, Li D: Image binarization focusing on objects. Neurocomputing 2006, 69: 2411-2415. 10.1016/j.neucom.2006.02.014
Wang J, Wang D, Zhang W: Temporal compensated motion estimation with simple block-based prediction. IEEE Transactions on Broadcasting 2003,49(3):241-248. 10.1109/TBC.2003.817684
Vaseghi SV: Advanced Digital Signal Processing and Noise Reduction. 3rd edition. John Wiley & Sons, New York, NY, USA; 2006.
Jain R, Kasturi R, Schunck BG: Machine Vision. McGraw-Hill, New York, NY, USA; 1995.
Shimizu T, Yoneyama A, Yanagihara H, Nakajima Y: A two-stage variable block size motion search algorithm for H.264 encoder. Proceedings of International Conference on Image Processing (ICIP '04), October 2004, Singapore 3: 1481-1484.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Chen, HM., Chen, PH., Yeh, KL. et al. Center of Mass-Based Adaptive Fast Block Motion Estimation. J Image Video Proc 2007, 065242 (2007). https://doi.org/10.1155/2007/65242
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1155/2007/65242