DOI QR코드

DOI QR Code

Modified One-Bit Transform Motion Estimation Algorithm based on the Wavelet Transform

웨이블릿 변환을 이용한 보완된 이진 블록 정합 움직임 예측 알고리듬

  • Yoo, Kun-Ho (Department of Electronics Computer Engineering, Hanyang University) ;
  • Lee, Hyuk (Department of Electronics Computer Engineering, Hanyang University) ;
  • Jong, Je-Chang (Department of Electronics Computer Engineering, Hanyang University)
  • 유근호 (한양대학교 전자컴퓨터통신공학부) ;
  • 이혁 (한양대학교 전자컴퓨터통신공학부) ;
  • 정제창 (한양대학교 전자컴퓨터통신공학부)
  • Received : 2009.12.29
  • Accepted : 2010.03.29
  • Published : 2010.05.30

Abstract

Video Compression is the key technology for the transmission of multi-media data. Because the Motion Estimation is the most complex module in the video compression, fast motion estimation algorithm is essential for the real-time application. In this paper, we propose an enhanced binary motion estimation algorithm based on the wavelet transform. Proposed algorithm improve the quality of coded video.

영상 압축은 멀티미디어 전송에 있어 핵심적인 기술이다. 동영상 압축 기술 중 움직임 예측부는 전체 동영상 압축 부호화에서 가장 복잡한 부분으로, 멀티미디어의 실시간 전송을 위하여 고속 알고리듬이 필요한 부분이다. 본 논문은 기존의 고속 움직임 예측 알고리듬의 하나인 이진 블록 정합 움직임 예측 알고리듬을 개선하여 더욱 정확한 움직임 벡터를 찾는 방법을 제안한다. 제안하는 알고리듬은 웨이블릿 변환 후 고주파 대역의 정보값을 이용해 움직임 벡터를 찾음으로써 기존의 알고리듬을 개선한다. 제안하는 알고리듬은 기존의 알고리듬의 화질을 향상시킨다.

Keywords

References

  1. W. Li and E. Salari, "Successive elimination algorithm for motion estimation," IEEE Transactions on Image Processing, vol. 4, no. 1, pp. 105-107, Jan. 1995. https://doi.org/10.1109/83.350809
  2. J. N. Kim and T. S. Choi, "Adaptive matching scan algorithm based on gradient magnitude for fast full search in motion estimation," IEEE Transactions on Consumer Electronics, vol. 45, no. 3, pp. 762-772, Aug. 1999. https://doi.org/10.1109/30.793593
  3. S. J. Park, S. Jin, and J. Jeong, "Adaptive partial distortion search algorithm using histogram-based sorting," in Proceedings of IEEE International Conference on Multimedia & Expo, Jun. 2008, pp. 833-836.
  4. S. Zhu and K. K. Ma, "A new diamond search algorithm for block-matching motion estimation," IEEE Transactions on Image Processing, vol. 9, no. 2, pp. 287-290, Feb. 2000. https://doi.org/10.1109/83.821744
  5. G. Jeon, J. Kim, and J. Jeong, "Enhanced cross-diamond search algorithm for fast block motion estimation," Lecture Notes in Computer Science, vol. 4633, pp. 481-490, 2007. https://doi.org/10.1007/978-3-540-74260-9_43
  6. Optimization Model Version 1.0, ISO/IECJTC1/SC29/WG11 N3324, Mar. 2000.
  7. B. Natarajan, V. Bhaskaran, and K. Konstantinides, "Low-complexity block-based motion estimation via one-bit transforms," IEEE Transactions on Circuits and Systems for Video Technology, vol. 7, no. 4, pp. 702-706, Aug. 1997. https://doi.org/10.1109/76.611181
  8. O. Urhan and S. Ertük, "Single sub-image matching based low complexity motion estimation for digital image stabilization using constrained one-bit transform," IEEE Transactions on Consumer Electronics, vol. 52, no. 4, pp. 1275-1279, Nov. 2006. https://doi.org/10.1109/TCE.2006.273145
  9. S. Erturk and T. G. Chang, "Wavelet domain one-bit transform for low-complexity motion estimation", in Proceedings of IEEE International Symposium on Circuits and Systems, pp. 3970-3973, 2006.
  10. Y. K. Chen, "True motion estimation-theory, application, and implementation," Ph.D. Dissertation, Princeton University, Nov. 1998.
  11. W. Sweldens, "The lifting scheme: a custom design construction of biorthogonal wavelets", Applied and Computational Harmonic Analysis, Vol 3, No 2, pp. 186-200, Apr 1996. https://doi.org/10.1006/acha.1996.0015