한국IT서비스학회지 (Journal of Information Technology Services)

한국IT서비스학회 (Korea Society of IT Services)
권호 표지

움직임 추정을 위한 새로운 블록 정합 알고리즘

A New Block Matching Algorithm for Motion Estimation

  • 발행 : 2003.11.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

참고문헌

  1. 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 https://doi.org/10.1109/83.641419
  2. H. G. Musmann, P. Pirsh and H. J. Gilbert, 'Advances in Picture Coding,' Proc. IEEE, Vol.73(Apr. 1985), pp.523-548
  3. 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
  4. A. N. Netravali and J. D. Robbins, 'Motion Compensated Television Coding：Part I,' Bell Syst. Tech. J, Vol.58(Mar. 1979), pp.631-670
  5. CCITT Standard H.261, Video Codec for Audiovisual Services at px64 kbit/s, ITU, 1990
  6. ITU-T DRAFT Standard H.263, Video Coding for Narrow Telecommunication Channel at(below) 64kbit/s, ITU, Apr. 1995
  7. ISO-IEC JTC1/SC2/WG11, Preliminary Text for MPEG Video Coding Standard, ISO, Aug. 1990
  8. 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
  9. 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
  10. M. Ghanbari, 'The Cross-search Algorithm for Motion Estimation,' IEEE Trans. Commun., Vol.38, No.7(July 1990), pp.950-953 https://doi.org/10.1109/26.57512
  11. 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
  12. 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
  13. 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
  14. 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 https://doi.org/10.1109/76.709403
  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 https://doi.org/10.1109/76.212720
  16. 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
  17. W. Li and E. Salari, 'Successive Elimination Algorithm for Motion Estimation,' IEEE Trans. Image Processing, Vol.4, No. 1(Jan. 1995), pp.105-107 https://doi.org/10.1109/83.350809
  18. 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 https://doi.org/10.1109/83.826786
  19. 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
  20. 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 https://doi.org/10.1109/83.748899
  21. T. M. Apostol. Mathematical Analysis, Reading, MA：Addison-Wesley, 1975
  22. 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 https://doi.org/10.1109/83.748899
  23. 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
  24. 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
  25. A. Gersho and R. M. Gray. Vector Quantization and Signal Compression, Boston, MA：Kluwer, 1991