Browse > Article
http://dx.doi.org/10.5762/KAIS.2013.14.1.402

Motion Estimation in Video Coding using Search Candidate Point on Region by Binary-Tree Structure  

Kwak, Sung-Keun (School of Design, University of Incheon)
Publication Information
Journal of the Korea Academia-Industrial cooperation Society / v.14, no.1, 2013 , pp. 402-410 More about this Journal
Abstract
In this paper, we propose a new fast block matching algorithm for block matching using the temporal and spatially correlation of the video sequence and local statistics of neighboring motion vectors. Since the temporal correlation of the video sequence between the motion vector of current block and the motion vector of previous block. The proposed algorithm determines the location of a better starting point for the search of an exact motion vector using the point of the smallest SAD(sum of absolute difference) value by the predicted motion vectors of neighboring blocks around the same block of the previous frame and the current frame and the predictor candidate point on each division region by binary-tree structure. Experimental results show that the proposed algorithm has the capability to dramatically reduce the search points and computing cost for motion estimation, comparing to fast FS(full search) motion estimation and other fast motion estimation.
Keywords
Block Matching Algorithm; Motion Estimation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 L. M. Po, W. C. Ma, "A Novel Four-Step Search Algorithm for Fast Block-Matching Motion Estimation", IEEE Transactions on Circuits & System for Video Tech., Vol. 6, No. 3, pp.313-317, June 1996. DOI: http://dx.doi.org/10.1109/76.499840   DOI   ScienceOn
2 T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, "Motion-compensated Interframe Coding for Video Conferencing", in Proc. National Telecommunications Conf., New Orleans, LA, pp.G5.3.1-G5.3.5, Nov. 1981.
3 Shih-Hao Wang, Shih-Hsin Tai, Tihao Chiang, "A Low-Power and Bandwidth-Efficient Motion Estimation IP Core Design Using Binary Search", Circuits and Systems for Video Technology, IEEE Transactions on, pp.760-765, May 2009. DOI: http://dx.doi.org/10.1109/TCSVT.2009.2017416   DOI   ScienceOn
4 Goela, N., Wilson, K., Feng Niu, "An SVM Framework for Genre-Independent Scene Change Detection", Multimedia and Expo, 2007 IEEE International Conference on, pp.532-535, Jul, 2007. DOI: http://dx.doi.org/10.1109/ICME.2007.4284704   DOI
5 W. A. C. Fernando, "Sudden Scene Change Detection in Compressed Video using Interpolated Macroblocks in B-frames", Multimedia Tools and Applications, Vol. 28, No.3, pp.301-320, May, 2006. DOI: http://dx.doi.org/10.1007/s11042-006-7716-7   DOI
6 C. H. Cheung, L. M. Po, "A Novel Cross-Diamond Search Algorithm for Fast Block-Matching Motion Estimation", IEEE Transactions on Circuits & System for Video Tech., Vol. 12, No. 12, pp.1168-1177, Dec., 2002. DOI: http://dx.doi.org/10.1109/TCSVT.2002.806815   DOI   ScienceOn
7 A. M. Tourapis, O. C. Au, M. L. Liou, "Highly efficient predictive zonal algorithms for fast block-matching motion estimation", IEEE Transactions on Circuits & System for Video Tech., Vol. 12, No. 10, pp.934-947, Oct., 2002. DOI: http://dx.doi.org/10.1109/TCSVT.2002.804894   DOI   ScienceOn
8 X Yi, N Ling, "Fast Pixel-Based Video Scene Change Detection", Circuits and Systems, IEEE International Symposium on, Vol.4, pp.3443-3446, May, 2005. DOI: http://dx.doi.org/10.1109/ISCAS.2005.1465369   DOI
9 Saez, E., Benavides, J. I., Guil, N., "Reliable real time scene change detection in MPEG compressed video", Multimedia and Expo, 2004. IEEE International Conference on, Vol. 1, pp.567-570, June, 2004. DOI: http://dx.doi.org/10.1109/ICME.2004.1394255   DOI