The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

A Study on Low-Band-Shift with Integer Lifting for Effective Motion Estimation

효과적인 움직임 예측을 위한 정수형 리프팅 기반의 저대역 이동법에 관한 연구

  • 백정은 (홍익대학교 컴퓨터정보통신공학과) ;
  • 장선봉 (홍익대학교 전자공학과) ;
  • 신종홍 (한국사이버대학교 컴퓨터정보통신학부) ;
  • 지인호 (홍익대학교 컴퓨터정보통신공학과)
  • Published : 2006.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose motion estimation and compensation using Low-Band-Shift(LBS) with Integer Lifting Shift property. To overcome shift-variant property on wavelet coefficients, the LBS was previously proposed. This method which is applied to reference frame in video coding technique has superior performance in terms of rate-distortion characteristic. However, this method needs more memory and computational complexity. For the enhancement of those disadvantages, we propose motion estimation using Low-Band-Shift with Integer Lifting. The Integer Lifting implementation gives us good efficiency of calculation and storage.

본 논문에서는 정수형 리프팅 기반의 저대역 이동법을 이용한 움직임 추정과 보상방식을 제안하였다. 저대역 이동법(Low-Band-Shift method)은 웨이브렛 계수들의 이동변환 성질을 극복하기 위해 제안된 방법으로 동영상 부호화 시 참조 프레임에 적용하면 정확한 움직임 추정이 가능하여 일반적인 방법보다 압축 대비 우수한 성능을 가지지만, 사용되는 메모리량과 계산량이 많아지는 단점을 가진다. 이를 개선하기 위해 본 논문에서는 웨이브렛에 비해 계산량을 1/2이상 줄일 수 있고 사용되는 메모리 량을 약 7배 이상 줄일 수 있는 정수형 리프팅을 제안하여 저대역 이동법에 적용해 움직임을 추정하였다.

Keywords

References

  1. Y. Wang, J. Ostermann and Y. Zhang, 'Video processing and communications', Prentice Hall, 2002
  2. H. Park and H. Kim, 'Motion estimation using Low-Band-Shift Method for Wavelet-Based Moving-Picture Coding', IEEE Transactions on Image Processing, Vol. 9, Issue 4, pp.577-587, April, 2000 https://doi.org/10.1109/83.841935
  3. Daubechies, I. and W. Sweldens, 'Factoring Wavelet transforms into lifting steps,' Asilomar Conference on Signals, Systems, and Computers, 1997
  4. Iain E. G. Richardson, 'H.264 and MPEG-4 video compression', Willy, 2003
  5. 조재만, 김현민, 고형화 , '웨이브렛 변환 영역에서 저대역 이동법에 적합한 다해상도 움직임 추정에 관한 연구' 한국통신학회논문지, Vol. 29, No.2, 2003
  6. F. Pereira and T Ebrahimi, 'The Mpeg-4 Book', Prentice Hall, N.J., 2002
  7. M. Vetterli, 'Wavelet and Filter Banks: Theory and Design,' IEEE Trans. on Signal processing. Vol. 40, No 9. pp. 2207-2232, Sept. 1992 https://doi.org/10.1109/78.157221
  8. Y. Q. Zhang, S. Zafar, 'Motion-compensated wavelet transform coding for color video compression,' IEEE Trans. on Circuits and Systems for Video Technology, Vol. 2, No.3, pp. 285-296, Sept. 1992 https://doi.org/10.1109/76.157160
  9. J. M. Shapiro, 'Embedded image coding using zerotrees of wavelet coefficients,' IEEE Trans. Signal Process., vol. 41, no. 12, pp. 3445-3462, Dec. 1993 https://doi.org/10.1109/78.258085
  10. W. Sweldens, 'The lifting scheme: A construction of second generation wavelets,' SIAM J. Math. Anal, Vol. 29, No.2, 1997
  11. Jonghong Shin, Innho Jee, 'Efficient motion estimation in the wavelet transform domain for moving image codecs,' Proc. of KSPC, Vol. 12, No.1, pp. 785-788, Sept 1999
  12. Jonghong Shin, Sangjun Kim, and Innho Jee, 'A Fast Multiresolution Motion Estimation Algorithm in the Adaptive Wavelet Transform Domain,' Journal of Broadcast engineering, Vol. 7, No.1, pp. 55-65, June 2002
  13. Lin Luo, YunnanJin Li and Ya-Qin Zhang, '3-D Wavelet Compression and Progressive Inverse Wavelet Synthesis Rendering of Concentric Mosaic,' IEEE Trans. on Image Processing, Vol. 11, pp. 802- 816, July 2002 https://doi.org/10.1109/TIP.2002.801942