Two-stage variable block-size multiresolution motion estiation in the wavelet transform domain

웨이브렛 변환영역에서의 2단계 가변 블록 다해상도 움직임 추정

  • 김성만 (한국통신 전송기술연구소) ;
  • 이규원 (연세대학교 대학원 전자공학과) ;
  • 정학진 (한국통신 전송기술연구소) ;
  • 박규태 (한국통신 전송기술연구소)
  • Published : 1997.07.01

Abstract

In this paper, the two-stage variable block-size multiresolution motion algorithm is proposed for an interframe coding scheme in the wavelet decomposition. An optimal bit allocagion between motion vectors and the prediction error in sense of minimizing the total bit rate is obtained by the proposed algorithm. The proposed algorithm consists of two stages for motion estimatation and only the first stage can be separated and run on its own. The first stage of the algorithm introduces a new method to give the lower bit rate of the displaced frame difference as well as a smooth motion field. In the second stage of the algorithm, the technique is introduced to have more accurate motion vectors in detailed areas, and to decrease the number of motion vectors in uniform areas. The algorithm aims at minimizin gthe total bit rate which is sum of the motion vectors and the displaced frame difference. The optimal bit allocation between motion vectors and displaced frame difference is accomplished by reducing the number of motion vectors in uniform areas and it is based on a botom-up construction of a quadtree. An entropy criterion aims at the control of merge operation. Simulation resuls show that the algorithm lends itself to the wavelet based image sequence coding and outperforms the conventional scheme by up to the maximum 0.28 bpp.

Keywords

References

  1. IEEE Trans. Commun v.COM-32 Scene adaptive coder W. H. Chen;W. Pratt
  2. Proc., IEEE v.69 Image data compression:A review A. K. Jain
  3. IEEE Trans. Commun. v.38 Tree-structured scene adaptive coder P. Strobach
  4. IEEE Trans. Pattern Anal. Machine Intell. v.11 A theory for multiresolution signal decomposition:The wavelet representation S. G. Mallat
  5. IEEE Trans. Acoust. Speech, Signal Processing v.37 Multifrequency channel decompositions of images and wavelet models S. G. Mallat
  6. in SPIE Proc. Visual Commun., and Image Process v.1605 Motion-compensated wavelet transfrom coding for color video compression Y. Q. Zhang;S. Zafar
  7. IEEE Trans.Circuits Syst.for Video Tech. v.2 Motion-compensated wavelet transfrom coding for color video compression Y. Q. Zhang;S. Zafar
  8. IEEE J. Select. Areas Commun. v.11 Multiscale video representatino using multiresolution motion compensation adn wavelet decomposition S. Zafar;Y. Q. Zhang
  9. IEEE Trans.Circuits Syst. for Video Tech. v.1 Interpolative multiresolution coding of advanced television and compatible subchannels K. Uz;M. Vetteri;D. Legall
  10. Proc.IEEE v.73 no.4 Advances in picture coding H. G. Musmann;P. Pirsh;H. J. Grallert
  11. Proc. IEEE v.83 Motion estimation techniques for digital TV:A review and a new contribution F. Dufaux;F. Moscheni
  12. in SPIE Visual Commun. and Image Process v.1001 Displacement estimation by hierarchical block matching M. Bierling
  13. IEE Proc. v.137 no.4 Variable size block mataching motion compensation with applications to video coding M. H. Chan;Y. B. Yu;A. G. Constantinides
  14. IEEE Trans. Circuits Syst. for Video Tech. v.3 Predictive motion-field segmentation for image sequence coding M. T. Orchard
  15. in SPIE Proc. Visual Commun. and Image Process v.1818 Multigrid block matchimg motion estimation with an adaptive local mesh refinement F. Dufaux;M. Kunt
  16. Optical Engineering v.32 Motion-compensated generic coding of video based on a multiresolution data structure F. Dufaux;L. Moccagatta;B. Rouchouze;T. Ebrahimi;M. Kunt
  17. IEICE Trans. Fundamentals v.E76-A Scalar quantization noise analysis and optimal bit allocation for wavelet pyramid image coding J. Chen;S. Itoh;T. Hashimoto
  18. IEEE Trans. Image Procossing v.3 Multirate 3-D subband coding of video D. Taubman;A. Zakhor
  19. Comput. Graphics Image Processing v.5 Experiments on picture representation using regular decomposition A. Klinger;C. R. Dyer
  20. ACM Comput. Surveys v.16 The quadtree and related hierarchical data structures H. Samet
  21. in SPIE Proc. Visual Commun. and Image Process v.2094 Entropy criterion for optimal bit allocation between motion and prediction error information F. Moscheni;F. Dufaux;H. Nicolas
  22. IEEE Trans. Image Processing v.1 Image coding using wavelet transform M. Antonini;M. Barlaud, P.;Mathieu;I. Daubechies
  23. SPIE Proc. Visual Commun., and Image Process v.2094 Efficient signal extension for subband/wavelet decomposition of arbitrary length signals H. J. Barrnard;J. H. Weber;J. Biemond