Browse > Article

A New Block Matching Algorithm for Motion Estimation  

Jung, Soo-Mok (삼육대학교 컴퓨터과학과)
Publication Information
Journal of Information Technology Services / v.2, no.2, 2003 , pp. 111-119 More about this Journal
Abstract
In this paper, an efficient block matching algorithm which is based on the Block Sum Pyramid Algorithm (BSPA) is presented. The cost of BSPA[1] was reduced in the proposed algorithm by using l2 norm and partial distortion elimination technique. Motion estimation accuracy of the proposed algorithm is equal to that of BSPA. The efficiency of the proposed algorithm was verified by experimental results.
Keywords
Block Sum Pyramid Algorithm; Motion Estimation; Motion Vector; $l_2$ Norm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 ISO-IEC JTC1/SC2/WG11, Preliminary Text for MPEG Video Coding Standard, ISO, Aug. 1990
2 A. Puri, H.-M. Hang and D. L. Schilling, 'An Efficient Block Matching Algorithm for Motion Compensated Coding,' Proc. Int. Conf. Acoust., Speech, Signal Processing, 1987, pp.25.4.1-25.4.4
3 R. Li, B. Zeng and M. L. Liou, 'A New Three-Step Search Algorithm for Block Motion Estimation,' IEEE Trans. Circuits Syst. Video Technol., Vol.4(Aug. 1994), pp.438-442
4 K. H. K. Chow and M. L. Liou, 'Genetic Motion Search Algorithm for Video Compression,' IEEE Trans. Circuits Syst. Video Technol., Vol.3(Dec. 1993), pp.440-446
5 Y. Q. Zhang and S. Zafar, 'Predictive Block-matching Motion Estimation for TV Coding-Part Ⅱ：Interframe Prediction,' IEEE Trans. Broadcast., Vol.37(Sep. 1991), pp.102-105
6 A. Gersho and R. M. Gray. Vector Quantization and Signal Compression, Boston, MA：Kluwer, 1991
7 P. J. Burt and E. Adelson, 'The Laplacian Pyramid as a Compact Image Code,' IEEE Trans. Commun., Vol.COMM-31(Apr. 1993), pp.525-540
8 J. Y. Tham, S. Ranganath, M. Ranganath and A. Ali Kassim, 'A Novel Unrestricted Center-biased Diamond Search Algorithm for Block Motion Estimation,' IEEE Trans. Circuits Syst. Video Technol., Vol.8, No.4(Aug. 1998), pp.369-377   DOI   ScienceOn
9 J. R. Jain and A. K. Jain, 'Displacement Measurement and Its Application in Interframe Image Coding,' IEEE Trans. Commun., Vol.COMM-29(Dec. 1981), pp.1799-1808
10 H. M. Jong, L. G. Chen and T. D. Chiueh, 'Accuracy Improvement and Cost Reduction of 3-step Search Block Matching Algorithm for Video Coding,' IEEE Trans. Circuits Syst. Video Technol, Vol.4(Feb. 1994), pp.88-91
11 W. Li and E. Salari, 'Successive Elimination Algorithm for Motion Estimation,' IEEE Trans. Image Processing, Vol.4, No. 1(Jan. 1995), pp.105-107   DOI   ScienceOn
12 H.S. Wang and R. M. Mersreau, 'Fast Algorithms for the Estimation of Motion Vectors,' IEEE Trans. Image Processing, Vol.8, No.3(Mar. 1999), pp.435-438   DOI   ScienceOn
13 C. H. Lee and L. H. Chen, 'A Fast Motion Estimation Algorithm Based on the Block Sum Pyramid Algorithm,'　IEEE Trans. Image Processing, Vol.6, No.11(Nov. 1997), pp.1587-1591   DOI   ScienceOn
14 CCITT Standard H.261, Video Codec for Audiovisual Services at px64 kbit/s, ITU, 1990
15 B. Liu and A. Zaccarin, 'New Fast Algorithms for the Estimation of Block Motion Vectors,' IEEE Trans. Circuits Syst. Video Technol., Vol.3, No.2(Apr. 1993), pp.148-157   DOI   ScienceOn
16 H. G. Musmann, P. Pirsh and H. J. Gilbert, 'Advances in Picture Coding,' Proc. IEEE, Vol.73(Apr. 1985), pp.523-548
17 X. Q. Gao, C. J. Duanmu and C. R. Zou, 'A Multilevel Successive Elimination Algorithm for Block Matching Motion Estimation,' IEEE Trans. Image Processing, Vol.9, No.3 (Mar. 2000), pp.501-504   DOI   ScienceOn
18 ITU-T DRAFT Standard H.263, Video Coding for Narrow Telecommunication Channel at(below) 64kbit/s, ITU, Apr. 1995
19 A. N. Netravali and J. D. Robbins, 'Motion Compensated Television Coding：Part I,' Bell Syst. Tech. J, Vol.58(Mar. 1979), pp.631-670
20 T. M. Apostol. Mathematical Analysis, Reading, MA：Addison-Wesley, 1975
21 H. S. Wang and R. M. Mersereau, 'Fast Algorithms for the Estimation of Motion Vectors,' IEEE Trans. Image Processing, Vol.8, No.3(Mar. 1999), pp.435-438   DOI   ScienceOn
22 M. J. Chen, L. G. Chen and T. D. Chiueh, 'One-dimensional Full Search Motion Estimation Algorithm for Video Coding,' IEEE Trans. Circuits Syst. Video Technol., Vol.4(Oct. 1994), pp.504-509
23 M. Ghanbari, 'The Cross-search Algorithm for Motion Estimation,' IEEE Trans. Commun., Vol.38, No.7(July 1990), pp.950-953   DOI   ScienceOn
24 T. Koga, K. Iinuma, Y. Iijima and T. Ishiguro, 'Motion Compensated Interframe Coding for Video Conferencing,' Proc. Nat. Telecommunications Conf., (Nov. 1981), pp.G5.3.1-G.5.3.5
25 S. M. Jung, S. C. Shin, H. Baik and M. S. Park,　'Efficient Multilevel Successive Elimination Algorithms for Block Matching Motion Estimation,'　IEE Vision and Image Signal Processing, vol.149, No.2(Apr. 2002), pp.73-84