Abstract
The characteristic (or intrinsic) scale of a local image pattern is the scale parameter at which the Laplacian provides a local maximum. Nearly every position in an image will exhibit a small number of such characteristic scales. Computing a vector of Gaussian derivatives (a Gaussian jet) at a characteristic scale provides a scale invariant feature vector for tracking, matching, indexing and recognition. However, the computational cost of directly searching the scale axis for the characteristic scale at each image position can be prohibitively expensive. We describe a fast method for computing a vector of Gaussian derivatives that are normalised to the characteristic scale at each pixel. This method is based on a scale equivariant half-octave binomial pyramid. The characteristic scale for each pixel is determined by an interpolated maximum in the Difference of Gaussian as a function of scale. We show that interpolation between pixels across scales can be used to provide an accurate estimate of the intrinsic scale at each image point. We present an experimental evaluation that compares the scale invariance of this method to direct computation using FIR filters, and to an implementation using recursive filters. With this method we obtain a scale normalised Gaussian Jet at video rate for a 1/4 size PAL image on a standard 1.5 Ghz Pentium workstation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
J. J. Koenderink and A. J. van Doorn, “Representation of local geometry in the visual system”, Biological Cybernetics, 55:367–375, 1987.
D. G. Lowe, “Object Recognition from local scale-invariant features”, in 1999 International Conference on Computer Vision (ICCV-99), Corfu Greece, pp 1150–1157, Sept. 1999.
C. Schmid and R. Mohr. “Local greyvalue invariants for image retrieval”, IEEE Transactions on PAMI, PAMI Vol 19, No. 5, pages 530–534, 1997.
T. Lindeberg, “Feature detection with automatic scale selection”, International Journal of Computer Vision, IJCV 30(2):77–116, 1998.
M. D. Kelly, “Edge detection by computer in pictures using planning”, Machine Intelligence, 6:379–409, 1971.
S. L. Tanimoto and T. Pavlidis, “A hierarchical data structure for picture processing”, Computer Graphics and Image Processing, 4:104–119, 1975.
P. J. Burt and E. H. Adelson, “The Laplacian pyramid as a compact image code”, IEEE Transactions on Communications, 31:532–540, 1983.
J. L. Crowley, “A Representation for Visual Information”, Doctoral Dissertation, Carnegie-Mellon University, 1981.
P. Anandan, “Measuring Visual Motion from Image Sequences”, PhD thesis, Computer Science Department, Doctoral Thesis, University of Massachusetts, 1987.
R. Deriche. Recursively implementing the Gaussian and its derivatives. Rapport de Recherche 1893, INRIA, Sophia Antipolis, France, Apr. 1993.
L. J. van Vliet, I. T. Young, and P. W. Verbeek. Recursive Gaussian derivative filters. In Proc. 14th International Conference on Pattern Recognition (ICPR’98), volume 1, pages 509–514. IEEE Computer Society Press, Aug. 1998.
D. Hall, V. Colin de Verdiere and J. L. Crowley, “Object Recognition using Coloured Receptive Field”, 6th European Conference on Computer Vision, Springer Verlag, Dublin, pp 164–178, June 2000.
W.T. Freeman, E.H. Adelson, “The Design and Use of Steerable Filters”, Transactions on Pattern Analysis and Machine Intelligence, (PAMI), Vol 13, No. 9, pp 891–906, September 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Crowley, J.L., Riff, O. (2003). Fast Computation of Scale Normalised Gaussian Receptive Fields. In: Griffin, L.D., Lillholm, M. (eds) Scale Space Methods in Computer Vision. Scale-Space 2003. Lecture Notes in Computer Science, vol 2695. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44935-3_41
Download citation
DOI: https://doi.org/10.1007/3-540-44935-3_41
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40368-5
Online ISBN: 978-3-540-44935-5
eBook Packages: Springer Book Archive