A Study on New Hierarchical Motion Compensation Pyramid Coding

새로운 계층적 이동 보상 피라미드 부호화 방식 연구

  • 전준현 (동국대학교 영상정보통신대학원 네트워크관리학과)
  • Published : 2003.06.01

Abstract

Notion Compensation(MC) technique using Sub-Band Coding with the hierarchical structure is efficient to estimate real motion. In the hierarchical pyramid method, low-band MC pyramid method is popular, where the upper layer estimate the glover motion and next lower layer estimate the local motion. The low-band MC pyramid scheme has two problems. First, because the quantization errors at lower layer are accumulated when using coding and quantizing, it is impossible to search the exact Motion Vector(MV) Second, because of the top-down search problem in the hierarchical structure, MV mismatch in upper layer causes serious MV in lower layer So. we propose new hierarchical MC pyramid method based on edge classification. In this Paper, we show that the performance of proposed Pass-band motion compensation pyramid technique is better than low-band motion compensation pyramid. Also, in the pyramid motion estimation, we propose initial MV estimation scheme based on the edge-pattern classification. As a result, we find that PSNR was increased.

대역 분할 부호화(Sub-Band Coding: SBC)방식은 계층적 피라미드(hierarchical pyramid) 구조를 갖고 있어 움직임 예측 시 상위 계층에서는 전체적인 이동특성을 추정하고 하위 계층에서는 국부적인 세부 이동 특성을 추정할 수가 있어 실제 동영상 움직임 보상 성능이 매우 우수하다. 이와 같은 계층적 이동보상피라미드를 이용한 기존의 저대역(low-band) 이동보상 피라미드 방식에는 다음 두 가지 문제점들로 인해 매우 심각한 화질 저하가 발생한다. 첫째는 저대역 이동보상 피라미드의 각 계층에서 양자화기가 포함된 부호화기를 사용할 경우 하위 계층의 재생 영상일수록 상위 계층에서 누적된 양자화 오차(quantization error)들을 그대로 포함하기 때문에 연속된 영상에서의 정확한 이동 보상이 어렵게 된다. 둘째는 피라미드의 계층적 구조 모순으로 상위 계층예서 잘못된 움직임 추정(motion estimation)은 하위 계층으로 진행될수록 막대한 성능 저하의 원인이 된다. 본 논문에서는 우선 대역분할 부호화 방식을 이용한 대역별 계층적 이동보상에 대한 수학적 분석을 하였으며, 이를 바탕으로 제안되었던 통과 대역(pass-band) 이동보상 피라미드 방식이 누적된 양자화 오차 요인이 제거됨으로서 기존의 저대역 이동보상 피라미드에 비해 성능이 우수하다는 것을 이론적으로 분석하여 이를 증명하였다. 또한 계층적 이동보상 피라미드에서 매우 중요한 최고 계층의 초기 이동벡터 추정을 위하여 에지 패턴 분류를 이용한 이동벡터 추정 방식을 새로이 제안하였으며, 실험 결과 성능의 우수함이 입증되었다.

Keywords

References

  1. N. S. Jayant and P. Noll, Digital coding of Waveforms, Prentice-Hall, Inc., Englewood Cliffs, NJ, 1987
  2. ISO/IEC JTC1/SC29 IS 13818
  3. J. W. Woods and S. D. O'Neil, 'Sub-banded coding of image,' IEEE Trans. Acoustics, Speech, and Signal Processing, Vol. ASSP-34, No.5, pp.1278-1288, Oct. 1986
  4. Bierling, M. and Thoma, R., 'Motion compensating field interpolation using a hierarchically structured displacement estimator,' Signal Processing, 11, 1986
  5. J. Biemond, F. Bosveld and L. Lagendijk, 'Hierarchical sub-band coding of HDTV in BISDN,' ICASSP '90, pp.2113-2116, 1990
  6. R. Ansari, H. Gaggioni and D. Le Gall, 'HDTV coding using a non-rectangular sub-band decomposition,' SPIE Conf. on Visual Com. and Image Proc, Cambridge, Vol. 1001, pp.821-824, Nov. 1988
  7. M. vetteri and J. Kovacevic, 'Perfect reconstruction filter banks for HDTV representation and coding,' Third International Workshop on HDTV, Italy, 1989
  8. D.L. Gall, 'Transmission of HDTV signal under 140 Mbits/s using a sub-band decomposition and discrete cosine transform coding,' HDTV workshop'88, 1988
  9. J. W. Woods and T. Naveen, 'Sub-band encoding of video sequence,' SPIE Conf. on Visual Commu. and Image Processing, Vol. 1199, 1989
  10. Joon-Hyeon Jeon, and Jae-kyoon Kim, 'On the hierarchical block motion estimation for video sub-band coding,' SPIE Conf. '1991 on Visual Comm. and Image Processing, Vol. 1605, pp.954-962, 1991
  11. V. K. Jain and R. E. Crochiere, 'Quadrature mirror filter design in the time domain,' IEEE trans. on Acoustics, Speech, and Signal processing, Vol. ASSP-32, pp.353-361, April 1984
  12. M. Vetterli, 'filters banks allowing for perfect reconstruction,' in signal Processing, Elsevier Science Publishers, North Holland, pp. 1-26, 1986
  13. P.H. Westerink, J. Biemon and D.E. Boekee, 'Quantization error analysis of image sub-band filter banks,' ISCAS '88, pp.819-822, 1988
  14. W. M, Chen et al 'Edge Classification based on DCT Coefficients,' SPIE Conf. on Visual Commu. and Image Processing, Vol.1189, 1997
  15. Joon-Hyeon Jeon and Jae-kyoon Kim, 'New linear phase QMF filter design for sub-band coding,' Electronics letters, Vol. 27, No. 4, pp.319-pp.320, 1991
  16. H.S. Oh et al 'A New Block-Matching Algorithm Based on an Adaptive Search Area Adjustment Using Spatio-Temporal Correlation,' IEEE Tran, Consumer Electronics, Vol. 45, No. 3, pp. 745-752, Aug 1999