Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2003.10B.3.321

Size-Variable Block Matching for Extracting Motion Information  

Jang, Seok (숭실대학교 생산기술연구소)
Kim, Bong-Keun (청주과학대학 컴퓨터학과)
Kim, Gye-Young (숭실대학교 컴퓨터학과)
Choi, Hyung-Il (숭실대학교 미디어학부)
Publication Information
The KIPS Transactions:PartB / v.10B, no.3, 2003 , pp. 321-328 More about this Journal
Abstract
This Paper Proposes a size-variable block matching algorithm for motion vector extraction. The Proposed algorithm dynamically determines the search area and the size of a block. We exploit the constraint of small velocity changes of a block along the time to determine the origin of the search area. The range of the search area is adjusted according to the motion coherency of spatially neighboring blocks. The process of determining the sire of a block begins matching with a small block. If the matching degree is not good enough, we expand the size of a block a little bit and then repeat the matching process until our matching criterion Is satisfied. The experimental results show that the proposed algorithm can yield very accurate block motion vectors. Our algorithm outperforms other algorithms in terms of the estimated motion vectors, though our algorithm requires some computational overhead.
Keywords
Motion vector; Evaluation function; Motion information; Block matching algorithm;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 R. Srinivasan and K. R. Rao, 'Predictive Coding Based on Efficient Motion Estimation,'IEEE Transaction on Communications, COM-33, pp.1011-1015, 1985
2 B. Liu and A. Zaccarin, 'New Fast Algorithms for the Estimation of Block Motion Vectors,' IEEE Transactions on Circuits and Systems for Video Technology, Vol.3, No.2, pp.438-441, 1994   DOI   ScienceOn
3 ISO/IEC 11172-2(MPEG-1 Video), Information Technology-Coding of Moving Pictures and Associated Audio for Digital Storage Media at up to about 1.5 Mbit/s :Video, 1993
4 Kyoung Won Lim, Byung Cheol Song and Jong Beom Ra, 'Fast Hierarchical Block Matching algorithm Utilizing Spatial Motion Vector Correlation,' Proceeding of Visual Communications and Image processing, Vol.3024, pp.284-291, 1997   DOI
5 T. Koga, K. Iinuma, A. Hirano, Y. Iijima and T. Ishiguro, 'Motion Compensated Interframe Coding for Video Conferencing,' in Proceeding of NTC81, pp.C9.6.1.-9.6.5, New Orleans, LA, 1981
6 Ramesh Jain, Rangachar Kasturi, and Brian G.Schunck, Machine Vision, McGraw- Hill, 1995
7 R. Li, B. Zeng and ;M. L. Liou, 'A New Three-Step Search Algorithm for Block Motion Estimation,' IEEE Transactions on Circuits and Systems for Video Technology, Vol.4, No.4, pp.438-441, 1994   DOI   ScienceOn
8 L. G. Chen, E. T. Chen, Y. S. Jehng and T. D. Chiueh, 'An Efficient Parallel Motion Estimation Algorithm for Digtal Image Processing,' IEEE Transactions On Circuits and Systems for Video Technology, Vol.1, No.4, pp.378-385, 1991   DOI
9 Lai Man Po and Wing Chung Ma, 'A Novel Four-Step Algorithm for Fast Block Motion Estimation,' IEEE Transaction on Circuits and Systems for Video Technology, Vol.6, No.3, pp.313-317, 1996   DOI   ScienceOn
10 Vincent S. and S. Hwang, 'Tracking Feature Points in Time-Varying Images Using an Opportunistic Selection Approach,' Pattern Recognition, Vol.22, pp.247-256, 1989   DOI   ScienceOn
11 J. L. Barron, D. J. Fleet and S. S. Beauchemin, 'Performance of Optical Flow Techniques,' International Journal of Computer Vision, Vol.12, pp.43-77, 1994   DOI
12 Yu Te Wu, Jeffrey Cohn and Ching Chung Li, 'Optical Flow Estimation using Wavelet Motion Model,' International Conference on Computer Vision, pp.992-998, 1998   DOI