Skip to main content
Log in

Scale-Space Image Analysis Based on Hermite Polynomials Theory

  • Published:
International Journal of Computer Vision Aims and scope Submit manuscript

Abstract

The Hermite transform allows to locally approximate an image by a linear combination of polynomials. For a given scale σ and position ξ, the polynomial coefficients are closely related to the differential jet (set of partial derivatives of the blurred image) for the same scale and position. By making use of a classical formula due to Mehler (late 19th century), we establish a linear relationship linking the differential jets at two different scales σ and positions ξ involving Hermite polynomials. For multi-dimensional images, anisotropic excursions in scale-space can be handled in this way. Pattern registration and matching applications are suggested.

We introduce a Gaussian windowed correlation function K (ν) for locally matching two images. When taking the mutual translation parameter ν as an independent variable, we express the Hermite coefficients of K (ν)interms of the Hermite coefficients of the two images being matched. This new result bears similarity with the Wiener-Khinchin theorem which links the Fourier transform of the conventional (flat-windowed) correlation function with the Fourier spectra of the images being correlated. Compared to the conventional correlation function, ours is more suited for matching localized image features.

Numerical simulations using 2D test images illustrate the potentials of our proposals for signal and image matching in terms of accuracy and algorithmic complexity.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Arfken, G. 1985. Mathematical Methods for Physicists, 3rd edition. Academic Press, Orlando, FL.

    Google Scholar 

  2. Bracewell, R. 1999. The Fourier Transform and its Applications, 3rd edition. McGraw-Hill, New-York.

    Google Scholar 

  3. Den Brinker, A.C. 1993. Calculation of the local cross-correlation function on the basis of the Laguerre transform. IEEE Trans. Signal Processing, SP-41:1980–1982.

    Article  Google Scholar 

  4. Daubechies, I. 1992. Ten Lectures on Wavelets, Society for Industrial and Applied Mathematics, Philadelphia.

  5. Duits, R., Florack, L.M.J., Ter Haar Romeny, B.M. and De Graaf, J. 2002. On the axioms of scale-space theory. In: Proc. 4th IASTED Internat. Conf. on Signal and Image Processing (SIP 2002), Kauai, Hawaii, August, pp. 12–14.

  6. Dunkl, C.F. and Xu, Y. 2001. Orthogonal Polynomials of Several Variables, Encyclopaedia of Mathematics and its Applications, vol. 81, Cambridge University Press.

  7. Florack, L., Ter Haar Romeny, B., Viergever, M. and Koenderink, J. 1996. The Gaussian scale-space paradigm and the multi-scale local jet. International Journal of Computer Vision, 18:61–75.

    Article  Google Scholar 

  8. Gallier J. 2000. Geometric Methods and Applications, For Computer Science and Engineering. Springer-Verlag: New-York Inc., USA.

    Google Scholar 

  9. Jacovitti, G. and Neri, A. 2000. Multiresolution circular harmonic decomposition. IEEE Trans. on Signal Processing, 48:3242–3247.

    Article  Google Scholar 

  10. Koenderink, J.J. and Van Doorn, A. 1992. Generic neighbourhood operators, IEEE Trans. on Signal Pattern Analysis and Machine Intelligence, PAMI-14:597–605.

    Article  Google Scholar 

  11. Kruger, V. and Sommer, G. 2002. Gabor wavelet networks for efficient head-pose estimation. Image and Vision Computing, 20:665–672.

    Article  Google Scholar 

  12. Lee, T.S. 1996. Image representation unsing 2D Gabor wavelets. IEEE Transaction on Pattern Analysis And Machine Intelligence, PAMI-18:959–971.

    Google Scholar 

  13. Mallat, S. 1998. A Wavelet Tour of Signal Processing, Academic Press.

  14. Martens, J.-B. 1992. Adaptive image processing by means of polynomial transform, human vision, visual processing and digital displays, III. In: Rogowitz, B.E. (ed.), Proc. SPIE 1666:276–287.

  15. Martens, J.-B. 1997. Local Orientation analysis in images by means of the Hermite Transform. IEEE Trans. on Image Processing, 6:1103–1116.

    Article  Google Scholar 

  16. Schröder, H. and Blume, H. 2000. One- and Multidimensional Signal Processing-Algorithms and Applications in Image Processing. John Wiley & Sons Ltd.

  17. Spain, B. 1960. Tensor Calculus, Oliver and Boyd Publishing: Edinburgh, New-York, 3rd. edition.

    Google Scholar 

  18. Szegö, G. 1967. Orthogonal Polynomials, American Mathematical Society Colloquium Publications, vol. XXIII, Providence Rhode Island (1939), 3rd edition.

    Google Scholar 

  19. Watson, G.N. 1933. Journal of the London Mathematical Society, 8:194–199.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sherif Makram-Ebeid.

Additional information

First online version published in June, 2005

Rights and permissions

Reprints and permissions

About this article

Cite this article

Makram-Ebeid, S., Mory, B. Scale-Space Image Analysis Based on Hermite Polynomials Theory. Int J Comput Vision 64, 125–141 (2005). https://doi.org/10.1007/s11263-005-1839-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11263-005-1839-6

Keywords

Navigation