Journal of the Institute of Electronics Engineers of Korea SP (대한전자공학회논문지SP)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

An algorithm for Video Object Detection using Multiresolution Motion Estimation

다해상도 움직임 예측을 이용한 동영상 물체탐지 알고리즘

  • 조철훈 (광운대학교 컴퓨터공학과) ;
  • 박장한 (광운대학교 컴퓨터공학과) ;
  • 이한우 (광운대학교 컴퓨터공학과) ;
  • 남궁재찬 (광운대학교 컴퓨터공학과)
  • Published : 2003.01.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes an object detection algorithm using the Multiresolution Motion Estimation(MRME) in wavelet d야main. A existing motion estimation method has characteristics of motion estimation but it requires having computation. Motion estimation in higher resolution used the motion vector of the lower resolution with the MRME that has parent-child relationship on wavelet coefficients. This method reduces the search area of motion estimation in higher resolution and computational complexity. The computational complexity of the proposed method is about 40% of the existing method using 3-level Set Partitioning in Hierarchical Trees(SPIHT) wavelet transform. The experimental results with the proposed method showed about 11% decrease of Mean Absolute Difference(MAD) and gains able to precise tracking of object.

Keywords

References

  1. A. Said and W. Pearlman, 'A new, fast, and efficient image codec based on set partitioning in hierarchical trees', IEEE Trans. Circuits and Systems for Video Technology, Vol. 6, No. 3, pp. 243-250, June 1996 https://doi.org/10.1109/76.499834
  2. A. S. Lewis and G. Knowles, 'Image compression using the 2-D wavelet transform', IEEE Trans. on Image Processing, Vol. 1, pp. 244-250, April 1992 https://doi.org/10.1109/83.136601
  3. H.W.Park and H.S.Kim, 'Motion Estimation using Low-Band Shift Method for WaveletBased Moving Picture Coding', IEEE Trans. Image Processing, Vol. 9, No. 4, pp. 577-587, April 2000 https://doi.org/10.1109/83.841935
  4. I. Daubechies, 'The Wavelet Transform, Time-Frequency Localization and Signal Analysis', IEEE Trans. Information Theory, Vol. 36, pp. 961-1005, 1990 https://doi.org/10.1109/18.57199
  5. K. Uz, M. Vetterii and D. Leg all, 'Interpolative Multiresolution Coding of Advanced Television with Compatible Subchannels', IEEE Trans. On CSVT. Vol. 1, No. 1, pp. 86-99, March 1991 https://doi.org/10.1109/76.109149
  6. S. G. Mallat, 'A theory for multiresolution signal decomposition the wavelet representation', IEEE Trans. Patt Analy. Mach. Intell., Vol. 11, pp. 674-693, July 1989 https://doi.org/10.1109/34.192463
  7. S. Kim, T. Aboulnasr, and s. Panchanathan, 'Adaptive Multiresolution Motion Estimation Techniques for Wavelet-Based Video Coding', Proc SPIE Visual Communications Image Processing, Vol. 3309, pp. 965-974, Jan. 1998 https://doi.org/10.1117/12.298410
  8. S. Kim, S. Rhee, J. Jeon, and K. Park, 'Interframe Coding Using Two-Stage Variable Block-Size Multiresolution Motion Estimation and Wavelet Decomposition', IEEE Trans. Circuits and Systems for Video Technology, Vol. 8, pp. 399-410, Aug. 1998 https://doi.org/10.1109/76.709407
  9. V. Bhaskaran and K. Konstantinides, Image and Video Compression Standards, Kluwer Academic Publishers, 1995
  10. Y. Shi and H. Sun, 7/710 and Video Compression for Multimedia Engineering, CRC Press, 2000
  11. ISO/IEC CD15444-1, 'JPEG2000 Image Coding System', ver 1.0, Dec. 1999