Abstract
Fast Hermite projection scheme for image processing and analysis is introduced. It is based on an expansion of image intensity function into a Fourier series using full orthonormal system of Hermite functions instead of trigonometric basis. Hermite functions are the eigenfunctions of the Fourier transform and they are computationally localized both in frequency and spatial domains in the contrast to the trigonometric functions. The acceleration of this expansion procedure is based on Gauss-Hermite quadrature scheme simplified by the replacement of Hermite associated weights and Hermite polynomials by an array of associated constants. This array of associated constants depends on the values of Hermite functions. Image database retrieval and image foveation applications based on 2D fast Hermite projection method have been considered. The proposed acceleration algorithm can be also efficiently used in Hermite transform method.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Szego, G.: Orthogonal Polynomials, vol. 23. American Mathematical Society Colloquium Publications, NY (1959)
Martens, J.-B.: The Hermite Transform – Theory. IEEE Transactions on Acoustics, Speech and Signal Processing 38, 1595–1606 (1990)
Krylov, A., Kortchagine, D.: Projection filtering in image processing. In: Proceedings Int. Conference Graphicon 2000, Moscow, pp. 42–45 (2000)
Najafi, M., Krylov, A., Kortchagine, D.: Image deblocking with 2-D Hermite transform. In: Proceedings Int. Conference Graphicon 2003, Moscow, pp. 180–183 (2003)
Krylov, A., Kortchagine, D.: Hermite Foveation. In: Proceedings Int. Conference Graphicon 2004, Moscow, pp. 166–169 (2004)
Krylov, A.S., Kortchagine, D.N., Lukin, A.S.: Streaming Waveform Data Processing by Hermite Expansion for Text-Independent Speaker Indexing from Continuous Speech. In: Proceedings Int. Conference Graphicon 2002, Nizhny Novgorod, pp. 91–98 (2002)
Gabor, D.: Theory of Communication. J. IEE (London), part III 93(26), 429–457 (1946)
Bloom, J.A., Reed, T.R.: An Uncertainty Analysis of Some Real Functions for Image Processing Applications. In: Proceedings of ICIP 1997, pp. III-670–673 (1997)
Eberlein, W.F.: A New Method for Numerical Evaluation of the Fourier Transform. Journal of Mathematical Analysis and Application 65, 80–84 (1978)
Krylov, V.I.: Numerical Integral Evaluation, pp. 116–147. Science, Moscow (1967)
Chang, E.-C., Mallat, S., Yap, C.: Wavelet Foveation. J. Applied and Computational Harmonic Analysis 9(3), 312–335 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Krylov, A., Korchagin, D. (2006). Fast Hermite Projection Method. In: Campilho, A., Kamel, M.S. (eds) Image Analysis and Recognition. ICIAR 2006. Lecture Notes in Computer Science, vol 4141. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11867586_31
Download citation
DOI: https://doi.org/10.1007/11867586_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44891-4
Online ISBN: 978-3-540-44893-8
eBook Packages: Computer ScienceComputer Science (R0)