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

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

블록 분류와 반화소 단위 움직임 추정을 이용한 웨이브릿 변환 영역에서의 계층적 고속 움직임 추정 방법

Fast Multiresolution Motion Estimation in Wavelet Transform Domain Using Block Classification and HPAME

  • 권성근 (경북대학교 전자전기컴퓨터학부) ;
  • 이석환 (경북대학교 전자전기컴퓨터학부) ;
  • 반승원 (경북대학교 전자전기컴퓨터학부) ;
  • 이건일 (경북대학교 전자전기컴퓨터학부)
  • Gwon, Seong-Geun (Dept.of Electronics Electrical Computer, Kyungpook National University) ;
  • Lee, Seok-Hwan (Dept.of Electronics Electrical Computer, Kyungpook National University) ;
  • Ban, Seung-Won (Dept.of Electronics Electrical Computer, Kyungpook National University) ;
  • Lee, Geon-Il (Dept.of Electronics Electrical Computer, Kyungpook National University)
  • 발행 : 2002.03.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

반화소 단위 움직임 추정(half pixel accuracy motion estimation, HPAME)과 블록 분류(block classification)를 이용한 계층적 고속 움직임 추정 알고리듬을 제안하였다 제안한 알고리듬은 기존의 MRME(multi-resolution motion estimation)알고리듬보다 우수한 화질을 유지하면서 계산량 및 비트량을 크게 줄일 수 있는 장점을 갖는다. 제안한 알고리듬에서는 다해상도 영상에 대한 움직임 추정 시 고주파 부대역의 움직임 추정에 기준 움직임으로 사용되는 기저대역의 움직임 벡터를 정확하게 추정하기 위하여 HPAME을 행한다. 그리고 고주파 부대역에서는 기저대역에서의 HPAME로 인한 계산량 및 비트량의 증가를 보상하기 위하여 움직임 추정이 필요한 블록들에 대하여서만 선별적으로 미소 움직임을 추정한다. 이때 고주파 부대역에서의 미소 움직임 추정의 수행 여부는 대응되는 기저대역 블록의 움직임 벡터 특성과 블록 분류에 따른 클래스 정보를 이용하여 결정한다 제안한 알고리듬의 성능은 컴퓨터 모의 실험 결과로부터 확인하였다.

In this paper, we proposed a fast multi-resolution motion estimation(MRME) algorithm. This algorithm exploits the half-pixel accuracy motion estimation(HPAME) for exact motion vectors in the baseband and block classification for the reduction of bit amounts and computational loads. Generally, as the motion vector in the baseband are used as initial motion vector in the high frequency subbands, it has crucial effect on quality of the motion compensated image. For this reason, we exploit HPAME in the motion estimation for the baseband. But HPAME requires additional bit and computational loads so that we use block classification for the selective motion estimation in the high frequency subbands to compensate these problems. In result, we could reduce the bit rate and computational load at the similar image quality with conventional MRME. The superiority of the proposed algorithm was confirmed by the computer simulation.

키워드

참고문헌

  1. ITU-T Recommendation H.261, 'Video codec for audiovisual services at p${\times}$64 kbits/s.'
  2. ITU-T Recommendation H.263, 'Video coding for low bit rate communication.'
  3. ISO/IEC 11172-2, 'Coding of moving pictures and associated audio for digital storage media at up to about 1.5 Mbits/s: Video.'
  4. ISO/IEC 13818-2, 'Information technology - generic coding of moving pictures and asso-ciated audio information : Video.'
  5. Y. Zhang and S. Zafar, 'Motion compensated wavelet transform coding for color video com-pression,' IEEE Trans. on Circuit and System for Video Technology, vol. 2, no. 3, pp. 285-296, Sep. 1992 https://doi.org/10.1109/76.157160
  6. J. H. Jeon and J. K. Kim, 'On the hierarchical edge-based block motion estimation for video subband coding at low bit rates,' SPIE Conf. on Visual Comm. and Image Processing, vol. 2094, pp. 337-343, Nov. 1993 https://doi.org/10.1117/12.157952
  7. K. H. Goh, J. J. Soraghan, and T. S. Durrani, 'Multiresolution based algorithms for low bit-rate image coding,' Proc. IEEE International Conference on Image Processing, Austin Texas, pp. 285-289, Nov. 1994 https://doi.org/10.1109/ICIP.1994.413842
  8. S. Panchanathan, E. Chan, and X. Wang, 'Fast multiresolution motion estimation scheme for a wavelet transform video coder,' SPIE Conf. on Visual Comm. and Image Processing, vol. 2308, pp. 671-681, Sep. 1994 https://doi.org/10.1117/12.186010
  9. M. S. Chung, S. Kang, J. H Choi, and H. S. Kwak, 'New multiresolution motion estimation for wavelet transform video coding,' IEEE Asia Pacific Conference on Circuits and Systems, pp. 10-13, 1996 https://doi.org/10.1109/APCAS.1996.569206
  10. J. Wei and Z. Li, 'An enhancement to MRMC scheme in video compression,' IEEE Trans. on Circuits and Systems for Video Technology, vol. 7, pp. 564-568, June 1997 https://doi.org/10.1109/76.585937
  11. T. Zhao and T. Ohtsuki, 'A fast MRME scheme for video compression based on coefficients masking in the wavelet domain,' Proceedings of the IEEE Region 10, vol. 1, pp. 127-130, 1999 https://doi.org/10.1109/TENCON.1999.818366
  12. B. Girod, 'Motion-compensating prediction with fractional-pel accuracy,' IEEE Trans. on Comn., vol. 41, no. 4, pp. 604-612, Apr. 1993 https://doi.org/10.1109/26.223785
  13. Motion Picture Exports Group, 'MPEG test model 5 draft revision 2,' ISO-IEC JTC1/SC29/WG11/602, Nov. 1993
  14. Motion Picture Exports Group, 'MPEG test model 5 draft revision 2,' Doc. ISO-IEC JTC1/SC29/WG11/N0400, Apr. 1993