The DOI matches its Crossref record; 83 of the 83 references it cites were found in a registry or an index.
Scale-space theory: a basic tool for analyzing structures at different scales
Open accessAbstract
An inherent property of objects in the world is that they only exist as meaningful entities over certain ranges of scale. If one aims to describe the structure of unknown real-world signals, then a multi-scale representation of data is of crucial importance. This paper gives a tutorial review of a special type of multi-scale representation—linear scale-space representation—which has been developed by the computer vision community to handle image structures at different scales in a consistent manner. The basic idea is to embed the original signal into a one-parameter family of gradually smoothed signals in which the fine-scale details are successively suppressed. Under rather general conditions on the type of computations that are to be performed at the first stages of visual processing, in what can be termed ‘the visual front-end’, it can be shown that the Gaussian kernel and its derivatives are singled out as the only possible smoothing kernels. The conditions that specify the Gaussian kernel are, basically, linearity and shift invariance, combined with different ways of formalizing the notion that structures at coarse scales should correspond to simplifications of corresponding structures at fine scales-they should not be accidental phenomena created by the smoothing method. Notably, several different ways of choosing scale-space axioms give rise to the same conclusion. The output from the scale-space representation can be used for a variety of early visual tasks; operations such as feature detection, feature classification and shape computation can be expressed directly in terms of (possibly non-linear) combinations of Gaussian derivatives at multiple scales. In this sense the scale-space representation canserve as a basis for early vision. During the last few decades, a number of other approaches to multiscale representations have been developed, which are more or less related to scale-space theory, notably the theories of pyramids, wavelets and multi grid methods.Despite their qualitative differences, the increasing propularity of each of these approaches indicates that the crucial notion of scale is increasingly appreciated by the computer.vision community and by researchers in other related fields. An interesting similarity to biological vision is that the scale-space operators closely resemble receptive field profiles registered in neurophysiological studies of the mam- malian retina and visual cortex.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Handbook of Mathematical Functions
McQuarrie, D. A. (1966) · American Journal of Physics · doi:10.1119/1.1972842 · Cited by 40,433
A Computational Approach to Edge Detection
Canny, J. (1986) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1986.4767851 · Cited by 30,004
A theory for multiresolution signal decomposition: the wavelet representation
Mallat, S. G. (1989) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.192463 · Cited by 21,372
Scale-space and edge detection using anisotropic diffusion
Perona, P., & Malik, J. (1990) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.56205 · Cited by 12,119
de Boor, C. (1978) · Applied Mathematical Sciences · doi:10.1007/978-1-4612-6333-3 · Cited by 11,944
Marr, D., & Hildreth, E. (1980) · Proceedings of the Royal Society of London. Series B. Biological Sciences · doi:10.1098/rspb.1980.0020 · Cited by 6,510
The Laplacian pyramid as a compact image code
Burt, P., & Adelson, E. (1983) · IEEE Transactions on Communications · doi:10.1109/tcom.1983.1095851 · Cited by 6,077
Functional Analysis and Semi-groups
Hille, E., & Phillips, R. (1996) · Colloquium Publications · doi:10.1090/coll/031 · Cited by 3,953
Schwartz, L. (1966) · UCLA - Biblioteca de Ciencias y Tecnologia Felix Morales Bueno · Cited by 3,513
Characterization of signals from multiscale edges
Mallat, S., & Zhong, S. (1992) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.142909 · Cited by 3,200
Koenderink, J. J. (1984) · Biological Cybernetics · doi:10.1007/bf00336961 · Cited by 2,452
Witkin, A. P. (1987) · Readings in Computer Vision · doi:10.1016/b978-0-08-051581-6.50036-2 · Cited by 2,359
Multi-Grid Methods and Applications
Hackbusch, W. (1985) · Springer Series in Computational Mathematics · doi:10.1007/978-3-662-02427-0 · Cited by 2,223
Scale-Space Theory in Computer Vision
Lindeberg, T. (1994) · Springer eBooks · doi:10.1007/978-1-4757-6465-9 · Cited by 2,169
Self-citationCatastrophe Theory and Its Applications
Poston, T., Stewart, I., & Plaut, R. H. (1979) · Journal of Applied Mechanics · doi:10.1115/1.3424591 · Cited by 2,085
Multifrequency channel decompositions of images and wavelet models
Mallat, S. G. (1989) · IEEE Transactions on Acoustics, Speech, and Signal Processing · doi:10.1109/29.45554 · Cited by 1,955
Introduction to applied mathematics.
(1986) · Mathematics and Computers in Simulation · doi:10.1016/0378-4754(86)90036-4 · Cited by 1,495
IEEE Transactions on Pattern Analysis and Machine Intelligence
(1978) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.1978.308564 · Cited by 1,309
Axioms and fundamental equations of image processing
Alvarez, L., Guichard, F., Lions, P. L., & Morel, J. M. (1993) · Archive for Rational Mechanics and Analysis · doi:10.1007/bf00375127 · Cited by 994
Torre, V., & Poggio, T. A. (1986) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1986.4767769 · Cited by 989
Koenderink, J. J. (1990) · Cited by 827
Uniqueness of the Gaussian Kernel for Scale-Space Filtering
Babaud, J., Witkin, A. P., Baudin, M., & Duda, R. O. (1986) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1986.4767749 · Cited by 804
Edge and Curve Detection for Visual Scene Analysis
Rosenfeld, A., & Thurston, M. (1971) · IEEE Transactions on Computers · doi:10.1109/t-c.1971.223290 · Cited by 781
Representation of local geometry in the visual system
Koenderink, J. J., & van Doorn, A. J. (1987) · Biological Cybernetics · doi:10.1007/bf00318371 · Cited by 720
Introduction to Applied Mathematics
Strang, G., & Freund, L. B. (1986) · Journal of Applied Mechanics · doi:10.1115/1.3171799 · Cited by 664
Multiresolution Image Processing and Analysis
Rosenfeld, A. (1984) · Springer series in information sciences · doi:10.1007/978-3-642-51590-3 · Cited by 662
Kitchen, L., & Rosenfeld, A. (1982) · Pattern Recognition Letters · doi:10.1016/0167-8655(82)90020-4 · Cited by 659
Scaling Theorems for Zero Crossings
Yuille, A. L., & Poggio, T. A. (1986) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1986.4767748 · Cited by 626
Scale-space for discrete signals
Lindeberg, T. (1990) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.49051 · Cited by 620
Self-citationLindeberg, T. (1993) · International Journal of Computer Vision · doi:10.1007/bf01469346 · Cited by 588
Self-citationWidder, D. V. (1954) · Bulletin of the American Mathematical Society · doi:10.1090/s0002-9904-1954-09828-2 · Cited by 544
(2006) · Lecture Notes in Computer Science · doi:10.1007/11949619 · Cited by 503
Bergholm, F. (1987) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1987.4767980 · Cited by 486
A hierarchical data structure for picture processing
Tanimoto, S., & Pavlidis, T. (1975) · Computer Graphics and Image Processing · doi:10.1016/s0146-664x(75)80003-7 · Cited by 481
Group-theoretical methods in physics
Man’ko, V. I., & Markov, M. A. (1985) · Uspekhi Fizicheskih Nauk · doi:10.3367/ufnr.0145.198501q.0168 · Cited by 462
Fast filter transform for image processing
Burt, P. J. (1981) · Computer Graphics and Image Processing · doi:10.1016/0146-664x(81)90092-7 · Cited by 458
Optimizing Methods in Statistics
(1971) · Elsevier eBooks · doi:10.1016/c2013-0-11433-x · Cited by 436
Scale and the differential structure of images
Florack, L. M. J., ter Haar Romeny, B. M., Koenderink, J. J., & Viergever, M. A. (1992) · Image and Vision Computing · doi:10.1016/0262-8856(92)90024-w · Cited by 382
Adaptive smoothing: a general tool for early vision
Saint-Marc, P., Chen, J.-S., & Medioni, G. (1991) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.87339 · Cited by 362
Sapiro, G., & Tannenbaum, A. (1993) · International Journal of Computer Vision · doi:10.1007/bf01420591 · Cited by 332
Fast Filter Transforms for Image Processing
Burt, P. J. (1981) · Medical Entomology and Zoology · Cited by 329
Multilevel computational processes for visual surface reconstruction
Terzopoulos, D. (1983) · Computer Vision, Graphics, and Image Processing · doi:10.1016/0734-189x(83)90020-8 · Cited by 317
Nonlinear image filtering with edge and corner enhancement
Nitzberg, M., & Shiota, T. (1992) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.149593 · Cited by 301
Group-Theoretical Methods in Image Understanding
Kanatani, K. (1990) · Springer Series in Information Sciences · doi:10.1007/978-3-642-61275-6 · Cited by 296
The Gaussian derivative model for spatial vision: I. Retinal mechanisms
Young, R. A. (1987) · Spatial Vision · doi:10.1163/156856887x00222 · Cited by 288
A Representation for Shape Based on Peaks and Ridges in the Difference of Low-Pass Transform
Crowley, J. L., & Parker, A. C. (1984) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1984.4767500 · Cited by 273
Biased anisotropic diffusion: a unified regularization and diffusion approach to edge detection
Niklas Nordström, K. (1990) · Image and Vision Computing · doi:10.1016/0262-8856(90)80008-h · Cited by 254
Generic neighborhood operators
Koenderink, J. J., & van Doorn, A. J. (1992) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.141551 · Cited by 231
A multiresolution hierarchical approach to image segmentation based on intensity extrema
Lifshitz, L. M., & Pizer, S. M. (1990) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.56189 · Cited by 223
Computational framework for determining stereo correspondence from a set of linear spatial filters
Jones, D. G., & Malik, J. (1992) · Image and Vision Computing · doi:10.1016/0262-8856(92)90015-u · Cited by 191
Koenderink, J. J., & van Doorn, A. J. (1986) · Biological Cybernetics · doi:10.1007/bf00318204 · Cited by 184
A Multi-scale Approach to Nonuniform Diffusion
Whitaker, R. T., & Pizer, S. M. (1993) · CVGIP: Image Understanding · doi:10.1006/ciun.1993.1006 · Cited by 183
Layered "Recognition Cone" Networks That Preprocess, Classify, and Describe
Uhr, L. (1972) · IEEE Transactions on Computers · doi:10.1109/t-c.1972.223579 · Cited by 169
Reconstructions from zero crossings in scale space
Hummel, R., & Moniot, R. (1989) · IEEE Transactions on Acoustics, Speech, and Signal Processing · doi:10.1109/29.45555 · Cited by 164
A Pyramid Framework for Early Vision
Jolion, J.-M., & Rosenfeld, A. (1994) · Kluwer international series in engineering and computer science · doi:10.1007/978-1-4615-2792-3 · Cited by 152
General intensity transformations and differential invariants
Florack, L. M. J., Romeny, B. M. T. H., Koenderink, J. J., & Viergever, M. A. (1994) · Journal of Mathematical Imaging and Vision · doi:10.1007/bf01249895 · Cited by 142
Two-dimensional curvature operators
Koenderink, J. J., & Richards, W. A. (1988) · Journal of the Optical Society of America A · doi:10.1364/josaa.5.001136 · Cited by 138
Representations based on Zero-crossings in Scale-Space
Hummel, R. A. (1987) · Elsevier eBooks · doi:10.1016/b978-0-08-051581-6.50072-6 · Cited by 137
Toward a symbolic representation of intensity changes in images
Korn, A. F. (1988) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.6770 · Cited by 124
Koenderink, J. J., & van Doorn, A. J. (1978) · Biological Cybernetics · doi:10.1007/bf00337144 · Cited by 121
Fast Computation of the Difference of Low-Pass Transform
Crowley, J. L., & Stern, R. M. (1984) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1984.4767504 · Cited by 114
The distribution of human motion detector properties in the monocular visual field
van de GRIND, W. A., Koenderink, J. J., & van Doorn, A. J. (1986) · Vision Research · doi:10.1016/0042-6989(86)90095-7 · Cited by 113
Lindeberg, T. (1993) · Journal of Mathematical Imaging and Vision · doi:10.1007/bf01664794 · Cited by 104
Self-citationBehavior of edges in scale space
Lu, Y. H., & Jain, R. (1989) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.19032 · Cited by 99
Discrete Scale-Space Theory and the Scale-Space Primal Sketch
Lindeberg, T. (1991) · KTH Publication Database DiVA (KTH Royal Institute of Technology) · Cited by 98
Self-citationScale selection for differential operators
Lindeberg, T. (1994) · Springer eBooks · doi:10.1007/978-1-4757-6465-9_13 · Cited by 97
Self-citationCartesian differential invariants in scale-space
Florack, L. M. J., Romeny, B. M. T. H., Koenderink, J. J., & Viergever, M. A. (1993) · Journal of Mathematical Imaging and Vision · doi:10.1007/bf01664793 · Cited by 92
An extended class of scale-invariant and recursive scale space filters
Pauwels, E., Gool, L. V., Fiddelaers, P., & Moons, T. (1995) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.391411 · Cited by 92
A representation for visual information
Crowley, J. L. (2018) · doi:10.1184/r1/6551027 · Cited by 86
Shape from texture from a multi-scale perspective
Tony Lindeberg, C., & Gårding, J. (2002) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.1993.378146 · Cited by 85
Frequency Domain Analysis and Synthesis of Image Pyramid Generating Kernels
Meer, P., Baugher, E. S., & Rosenfeld, A. (1987) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1987.4767939 · Cited by 79
Multiple Resolution Representation and Probabilistic Matching of 2-D Gray-Scale Shape
Crowley, J. L., & Sanderson, A. C. (1987) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1987.4767876 · Cited by 76
Tony Lindeberg, C., & Gårding, J. (1994) · Lecture notes in computer science · doi:10.1007/3-540-57956-7_42 · Cited by 74
On smoothing operations and their generating functions
Schoenberg, I. J. (1953) · Bulletin of the American Mathematical Society · doi:10.1090/s0002-9904-1953-09695-1 · Cited by 71
Scale-space behaviour of local extrema and blobs
Tony Lindeberg, C. (1992) · Journal of Mathematical Imaging and Vision · doi:10.1007/bf00135225 · Cited by 70
Singularity theory and phantom edges in scale space
Clark, J. J. (1988) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.6782 · Cited by 56
Effective scale: a natural unit for measuring scale-space lifetime
Lindeberg, T. (1993) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.254063 · Cited by 55
Self-citationA computational framework for determining stereo correspondence from a set of linear spatial filters
Jones, D. G., & Malik, J. (1992) · Lecture notes in computer science · doi:10.1007/3-540-55426-2_45 · Cited by 45
Brunnstrom, K. E., Lindeberg, T., & Eklundh, J. (1992) · Lecture notes in computer science · doi:10.1007/3-540-55426-2_77 · Cited by 39
Self-citationScale-space primal sketch: construction and experiments
Tony Lindeberg, C., & Eklundh, J. (1992) · Image and Vision Computing · doi:10.1016/0262-8856(92)90079-i · Cited by 37
Direct estimation of local surface shape in a fixating binocular vision system
Gårding, J., & Lindeberg, T. (1994) · Lecture notes in computer science · doi:10.1007/3-540-57956-7_40 · Cited by 27
Self-citationScale detection and region extraction from a scale-space primal sketch
Tony Lindeberg, C., & Eklundh, J. (2002) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.1990.139563 · Cited by 24
Images: Regular Tempered Distributions
Florack, L. M. J., Romeny, B. M. T. H., Koenderink, J. J., & Viergever, M. A. (1994) · Springer eBooks · doi:10.1007/978-3-662-03039-4_48 · Cited by 21
Research works printed but not linked: 47
- BIJL, P. (1991) Aspects of visual contrast detection, PhD Thesis, University of Utrecht.
- BLOM, J. (1992) Topological and geometrical aspects of image structure, PhD Thesis, University of Utrecht.
- Blostein D., Proceedings of 1st International Conference on Computer Vision, 444
- Bruce J. W., 1984, Curves and Singularities
- 10.1007/978-3-642-82940-6 · doi:10.1007/978-3-642-82940-6
- Florack, L. M. J. (1993) The syntactical structure of scalar images, PhD thesis, University of Utrecht.
- Florack L. M. J., 1991, Proceedings of 7th Scandinavian Conference on Image Analysis, 338
- Florack L. M. J., 1992, Proceedings of NATO Workshop on Shape in Picture
- Grace J. H., 1965, Algebra of Invariants
- Hanson A. R., 1974, Technical Report
- 10.1007/BF01444162 · doi:10.1007/bf01444162
- Hummel R. A., Proceedings of Conference on Computer Vision and Pattern Recognition, 204
- Hummel R., 1987, Parallel Computer Vision, 187
- Johansen P., Proceedings of 8th Internnational Conference on Pattern Recognition, 215
- Johansen P., 1993, Journal of Mathematical Imaging and Vision, in press
- Karlin S., 1968, Total Positivity
- Knudsen , C. B. and Christensen , H. I. On methods for efficient pyramid generation. Aalborg. pp.28–39.
- Koenderink J. J., 1990, Solid Shape
- Lindeberg T., Proceedings of NATO Workshop on Shape in Picture, Driebergen, The Netherlands; see also TRITA/NA/P-92/26, Royal Institute of Technology
- Lindeberg T., The Netherlands; see also TRITA/ NA/P-92/26, Royal Institute of Technology, Stockholm
- Lindeberg T., Proceedings of 3rd International Conference on Computer Vision, 416
- Lindeberg T., 1992, TRITA-NA-P9229
- Lindeberg T., Proceedings of 4th International Conference on Computer Vision, 683
- Marr D., 1982, Vision
- Myer Y., 1988, Ondolettes et Operateurs
- Mumford D., Proceedings of IEEE Computation Society Conference on Computer Vision and Pattern Recognition
- Pauwels E. L., 1994, Technical Report
- Ruskai W. B., 1992, Wavelets and Their Applications
- Salden A. H., 1992, Internal Report 3DCV, 91
- Salden A. H., 1992, Internal Report 3DCV, 91
- 10.1090/qam/15914 · doi:10.1090/qam/15914
- SchÖNberg I. J., 1950, ii. Variation-diminishing integral operators of the convolution type, Acta Sci. Math. (Szeged), 12, 97
- Schwartz L., 1950, Théorie des Distributions
- Spivak M., 1975, Differential Geometry, 1
- StrÖMberg J. O., 1983, Proceedings of Conference on Harmonic Analysis in Honor of Antoni Zygmund
- Tanimoto S., 1980, Structured Computer Vision
- 1989.IEEE Transactions on Pattern Analysis and Machine Intelligence, 11
- Tikhonov A. N., 1977, Solution of Ill-posed Problems
- Uhr L., 1972, IEEE Transactions on Computers, 759
- Weyl H., 1946, The Classical Groups, Their Invariants and Representations
- Whitaker R. T., 1993, Computer Vision, Graphics, and Image Processing, 57
- Widder D. V., 1975, The Heat Equation
- 10.1109/34.120332 · doi:10.1109/34.120332
- Witkin A. P., Proceedings of IEEE Computation Society Conference on Computer Vision and Pattern Recognition, 1019
- Young R. A., 1985, The Gaussian derivative theory of spatial vision: analysis of cortical call receptive field line-weighting profiles, Technical Report GMR-4920
- Yuille A. L., 1988, Advances in Computer Vision (Lawrence Erlbaum), 47
- Yuille A. L., Proceedings of IEEE Computation Society Conference on Computer Vision and Pattern Recognition, 685
Cited by
Distinctive Image Features from Scale-Invariant Keypoints
Lowe, D. G. (2004) · International Journal of Computer Vision · doi:10.1023/b:visi.0000029664.99615.94 · Cited by 55,589
Object recognition from local scale-invariant features
Lowe, D. G. (1999) · Proceedings of the Seventh IEEE International Conference on Computer Vision · doi:10.1109/iccv.1999.790410 · Cited by 16,472
ASIFT: A New Framework for Fully Affine Invariant Image Comparison
Morel, J.-M., & Yu, G. (2009) · SIAM Journal on Imaging Sciences · doi:10.1137/080732730 · Cited by 1,468
D2-Net: A Trainable CNN for Joint Description and Detection of Local Features
Dusmanu, M., Rocco, I., Pajdla, T., Pollefeys, M., Sivic, J., Torii, A., & Sattler, T. (2019) · 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2019.00828 · Cited by 1,179
Edge Detection and Ridge Detection with Automatic Scale Selection
Lindeberg, T. (1998) · International Journal of Computer Vision · doi:10.1023/a:1008097225773 · Cited by 1,024
Self-citation
Metadata
- Authors
- Lindeberg, T.
- Venue
- Journal of Applied Statistics
- Publisher
- Informa UK Limited
- Published
- 1994-01
- Volume
- 21
- Issue
- 1-2
- Pages
- 225-270
- ISSN
- 0266-4763 (ISSN-L)
- 1360-0532
- OpenAlex
- W2042243448
- Cited by
- 1,196
- References
- 83
- FWCI
- 6.81
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.