Estimation of Motions in Color Image Sequences Using Hypercomplex Fourier Transforms

Although the motion estimation problem has been extensively studied, most of the proposed estimation approaches deal mainly with monochrome videos. The most usual way to apply them also in color image sequences is to process each color channel separately. A different, more sophisticated approach is to process the color channels in a ldquoholisticrdquo manner using quaternions, as proposed by Ell and Sangwine. In this paper, we extend standard spatiotemporal Fourier-based approaches to handle color image sequences, using the hypercomplex Fourier transform. We show that translational motions are manifested as energy concentration along planes in the hypercomplex 3D Fourier domain and we describe a methodology to estimate the motions, based on this property. Furthermore, we compare the three-channels-separately approach with our approach and we show that the computational effort can be reduced by a factor of 1/3, using the hypercomplex Fourier transform. Also, we propose a simple, accompanying method to extract the moving objects in the hypercomplex Fourier domain. Our experimental results on synthetic and natural images verify our arguments throughout the paper.

[1]  Steven S. Beauchemin,et al.  The Frequency Structure of One-Dimensional Occluding Image Signals , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Dimitrios S. Alexiadis,et al.  Narrow directional steerable filters in motion estimation , 2008, Comput. Vis. Image Underst..

[3]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

[4]  David J. Fleet,et al.  Performance of optical flow techniques , 1994, International Journal of Computer Vision.

[5]  C. Eddie Moxey,et al.  Color-grayscale image registration using hypercomplex phase correlation , 2002, Proceedings. International Conference on Image Processing.

[6]  Dimitrios S. Alexiadis,et al.  Estimation of Multiple Accelerated Motions Using Chirp-Fourier Transform and Clustering , 2007, IEEE Transactions on Image Processing.

[7]  Stephen J. Sangwine,et al.  Decomposition of 2D Hypercomplex Fourier transforms into pairs of complex fourier transforms , 2000, 2000 10th European Signal Processing Conference.

[8]  B. D. Lucas Generalized image matching by the method of differences , 1985 .

[9]  Stephen J. Sangwine,et al.  Hypercomplex Fourier Transforms of Color Images , 2001, IEEE Transactions on Image Processing.

[10]  A J Ahumada,et al.  Model of human visual-motion sensing. , 1985, Journal of the Optical Society of America. A, Optics and image science.

[11]  Yao Wang,et al.  Video Processing and Communications , 2001 .

[12]  V. J. Rayward-Smith,et al.  Fuzzy Cluster Analysis: Methods for Classification, Data Analysis and Image Recognition , 1999 .

[13]  C. Eddie Moxey,et al.  Hypercomplex correlation techniques for vector images , 2003, IEEE Trans. Signal Process..

[14]  T. Ell Hypercomplex spectral transformations , 1992 .

[15]  Peter Allen,et al.  Image-flow computation: An estimation-theoretic framework and a unified perspective , 1992, CVGIP Image Underst..

[16]  E H Adelson,et al.  Spatiotemporal energy models for the perception of motion. , 1985, Journal of the Optical Society of America. A, Optics and image science.

[17]  H. L. Hime “The Elements of Quaternions” , 1894, Nature.

[18]  Soo-Chang Pei,et al.  A novel block truncation coding of color images by using quaternion-moment-preserving principle , 1996, 1996 IEEE International Symposium on Circuits and Systems. Circuits and Systems Connecting the World. ISCAS 96.

[19]  S. Sangwine Fourier transforms of colour images using quaternion or hypercomplex, numbers , 1996 .

[20]  Steven G. Johnson,et al.  The Design and Implementation of FFTW3 , 2005, Proceedings of the IEEE.

[21]  Edward H. Adelson,et al.  Representing moving images with layers , 1994, IEEE Trans. Image Process..

[22]  Hans-Hellmut Nagel,et al.  On the Estimation of Optical Flow: Relations between Different Approaches and Some New Results , 1987, Artif. Intell..

[23]  S.A. Mahmoud,et al.  Recognition and velocity computation of large moving objects in images , 1988, IEEE Trans. Acoust. Speech Signal Process..

[24]  David J. Fleet,et al.  Computation of component image velocity from local phase information , 1990, International Journal of Computer Vision.

[25]  Georgios B. Giannakis,et al.  A harmonic retrieval framework for discontinuous motion estimation , 1998, IEEE Trans. Image Process..