Image warping using an adaptive partial matching method

적응적 부분 정합 방법을 이용한 영상 비틀림 방법

  • 임동근 (광주과학기술원 정보통신공학과) ;
  • 호요성 (광주과학기술원 정보통신공학과)
  • Published : 1997.12.01


This paper proposes a new motion estimation algorithm that employs matching in a variable search area. Instead of uisg a fixed search range for coarse motion estimation, we examine a varying search range, which is determined adaptively by the peak signal to noise ratio (PSNR) of the frame difference. The hexagonal matching method is one of the refined methods in image warping. It produces improved image quality, but it requires a large amount of computataions. The proposed adaptive partial matching method reduces computational complexity below about 50% of the hexagonal matching method, while maintaining the image quality comparable. The performance of two motion compensation methods, which combine the affine or bilinear transformation with the proposed motion estimation algorithm, is evaluated based on the following criteria:computtational complexity, number of coding bits, and reconstructed image quality. The quality of reconstructed images by the proposed method is substantially improved relative to the conventional BMA method, and is comparable to the full hexagonal matching method;in addition, computational complexity and the number of coding bits are reduced significantly.



  1. Digital Image Compression Techniques v.TT 7 M. Rabbani;P. W. Jones
  2. International Standard Information Technology-Generic Coding of Moving Pictures and Associated Audio:Video ISO/IEC 13818-2
  3. IEEE Trans. Commun. v.COM-29 Displacement Measurement and Its Application in Interframe Image Coding J. R. Jain;A. K. Jain
  4. IEEE Trans. Commun. v.COM-33 no.8 Predictive Coding Based on Efficient Motion Estimation R. Srinivasan;K. R. Rao
  5. IEEE Trans. Commun. v.COM-33 no.9 Motion Compensated Interframe Image Prediction S. Kappagantular;K. R. Rao
  6. IEEE Proceeding v.73 no.4 Advances in Picture Coding H. G. Musmann;P. Pirsch;H. Grallert
  7. HDTV'95 Proceeding Improved Motion Estimation Algorithm of Television Signals J. Wang;D. Zhang
  8. Discrete Cosine Transform; Algorithms, Advantages, Applications K. R. Rao;P. Yip
  9. Computer Vision, Graphics, and Image Processing v.53 no.2 A Theory of Optical Flow F. Bergholm;S. Carlsson
  10. IEEE Trans. Image Processing v.3 no.2 Optimal Brightness Functions for Optical Flow Estimation of Deformable Motion T. S. Denney Jr;J. Prince
  11. 3D Computer Graphics A. Watt
  12. Mathmatical Elements for Computer Graphics D. F. Rogers;J. A. Adams
  13. Computer Graphics D. Hearn;M. P. Baker
  14. IEEE Trans. Circuit and Systems for Video Technology v.4 no.3 Motion Compensation Based on Spatial Transformations Y. Nakaya;H. Harashima
  15. IEEE Trans. Consumer Electronics v.39 no.3 A Novel Video Coding Scheme Based On Temporal Prediction Using Digital Image Warping J. Nieweglowski;T. G. Gampbell;P. Haavisto
  16. IEEE Trans. Circuit and Systems for Video Technology v.4 no.1 A New Motion Compensation Method C. L. Huang;C. Y. Hsu
  17. Digital Image Warping G. Wolberg
  18. Techniques and Standards For Image Video and Audio Coding K. R. Rao;J. J. Hwang
  19. Fundamentals of Digital Image Processing A. K. Jain
  20. Digital Image Processing R. C. Gonzalez;R. E. Woods
  21. Digital Compression of Still Images and Video R. J. Clarke
  22. Handbook of Visual Communications H. M. Hang;J. W. Woods
  23. Digital Video precessing A. M. Tekalp
  24. SPIE Visual Communications and Image Processing v.2727 Closed-form Solutions for Polygon-based Node Motion Estimation Y. Altunbasak;A. M. Tekalp