Applicability analysis of geometric linear transformations for video sequences compression

Przemysław Skurowski


Standard video compression algorithms are based on motion vector prediction of images. There is potential possibility for enhancement of such an approach and creating an algorithm that predict images using motion vector rotation angle and scale factor as well. As a tool for searching these parameters and block matching there were Mellin and Fourier-Mellin transform proposed. The usability of proposed solution and the convergence of searching was verified against test images.


video compression; block matching; motion estimation

Full Text:

PDF (Polski)


Derrode S., Ghorbel F.: Robust and efficient Fourier-Mellin transform approximations for invariant grey-level image description and reconstruction. Computer Vision and Image Understanding, Vol. 83(1), s. 57-78, 2001

Domański M.: Zaawansowane techniki kompresji obrazów i sekwencji wizyjnych. Wyd. Politechniki Poznańskiej, Poznań, 2000

Essannouni F, Haj Thami R.O., Salam A., Aboutajdine D.: An efficient fast full search block matching algorithm using FFT algorithms., Int. J. on Computer Science and Network Security (IJSCSNS), Vol 26(3), s. 130-133, 2006

Girod B., Steinach E., Farber N.: Comparison of the H.263 and H.261 Video Compression Standards SPIE Proceedings Vol. CR60, Standards and Common Interfaces for Video Information Systems, 1995, Philadelphia, USA

Ho H.T., Goecke R.: Optical Flow Estimation using Fourier Mellin Transform, Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition CVPR, s. 1-8, Anchorage, 2008

Kuglin C., Hines D.: The phase correlation image alignment method. IEEE International Conference on Systems, Man and Cybernetics, September, s. 163-165., 1975, New York

Ribas-corbera J., Neuhoff D.L.: On the optimal motion vector accuracy for block-based motion-compensated video coders. Proc. SPIE Dig. Video Compr., s. 302-314, 1996

Robbins G.M., Huang T.S.: Inverse filtering for linear shift-variant imaging systems. Proceedings of the IEEE, vol. 60(7), s. 862- 872, 1972

Sullivan G.J.: Overview of International Video Coding Standards (preceding H.264/AVC),. prezentacja raportu ITU, Geneva 2005

Szabatin J.: Podstawy teorii sygnałów (wyd. 4), WKŁ, Warszawa 2003