Abstract
Hypercomplex polar Fourier analysis treats a signal as a vector field and generalizes the conventional polar Fourier analysis. It can handle signals represented by hypercomplex numbers such as color images. It is reversible that can reconstruct image. Its coefficient has rotation invariance property that can be used for feature extraction. With these properties, it can be used for image processing applications like image representation and image understanding. However in order to increase the computation speed, fast algorithm is needed especially for image processing applications like realtime systems and limited resource platforms. This paper presents fast hypercomplex polar Fourier analysis that based on symmetric properties and mathematical properties of trigonometric functions. Proposed fast hypercomplex polar Fourier analysis computes symmetric eight points simultaneously that significantly reduce the computation time.
Chapter PDF
Similar content being viewed by others
References
Bracewell, R.N.: The Fourier transform and its applications. McGraw-Hill (2000)
Hamilton, W.R.: Elements of Quaternions. Longmans Green, London (1866)
Ell, T.A., Sangwine, S.J.: Hypercomplex Fourier Transforms of Color Images. IEEE Trans. IP 16(1), 22–35 (2007)
Yeh, M.-H.: Relationships Among Various 2-D Quaternion Fourier Transforms. IEEE Trans. SPL 15, 669–672 (2008)
Alexiadis, D.S., Sergiadis, G.D.: Motion estimation, segmentation and separation, using hypercomplex phase correlation, clustering techniques and graph-based optimization. Computer Vision and Image Understanding 113(2), 212–234 (2009)
Subakan, O.N., Vemuri, B.C.: A Quaternion Framework for Color Image Smoothing and Segmentation. International Journal of Computer Vision 91(3), 233–250 (2011)
Wang, Q., Ronneberger, O., Burkhardt, H.: Rotational Invariance Based on Fourier Analysis in Polar and Spherical Coordinates. IEEE Trans. PAMI 31(9), 1715–1722 (2009)
Yang, Z., Kamata, S.: Hypercomplex Polar Fourier Analysis for Image Representation. IEICE Trans. on Info. and Sys. E94-D(8), 1663–1670 (2011)
Ward, J.P.: Quaternions and Cayley Numbers, Algebra and Applications. Springer, Heidelberg (1997)
Andrews, L.: Special Functions of Mathematics for Engineers, 2nd edn. SPIE Press (1997)
Kosmala, W.: Advanced Calculus: a friendly approach. Prentice-Hall (1999)
Burrus, C.S., Parks, T.W.: DFT/FFT and Convolution Algorithms and Implementation. John Wiley & Sons (1985)
The Gnu Scientific Library, http://www.gnu.org/software/gsl/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, Z., Kamata, Si. (2011). Fast Hypercomplex Polar Fourier Analysis for Image Processing. In: Ho, YS. (eds) Advances in Image and Video Technology. PSIVT 2011. Lecture Notes in Computer Science, vol 7088. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25346-1_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-25346-1_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25345-4
Online ISBN: 978-3-642-25346-1
eBook Packages: Computer ScienceComputer Science (R0)