Scale-space theory: A basic tool for analyzing structures at different scales

Journal of Applied Statistics

Volumn 21, Issue 1-2, 1994, Pages 225-270

  Lindeberg, Tony ^a  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84929251022     PISSN: 02664763     EISSN: 13600532     Source Type: Journal    
DOI: 10.1080/757582976     Document Type: Article

References (106)

1. Brünnstrom, K., Lindeberg, T. & Eklundh, J.-O. (1992) Active detection and classification of junctions by foveation with a head-eye system guided by the scale-space primal sketch. In: g. sandini (Ed.), Proceedings of 2nd European Conference on Computer Vision, Lecture Notes in Computer Science, 588, pp. 701–709.
2. Burt, P. J. (1981) Fast filter transforms for image processing, Computer Vision, Graphics, and Image Processing, 16, pp. 20–51.
3. Burt, P. J. & Adelson, E. H. (1983) The Laplacian pyramid as a compact image code, IEEE Transaction Communications, 9, pp. 532–540.
4. Canny, J. (1986) A computational approach to edge detection, IEEE Transactions on Pattern Analysis and Machine Intelligence, 8, pp. 679–698.
5. Cantoni, V.& Levialdi, S. (Eds) (1986) Pyramidal Systems for Computer Vision (Berlin, Springer).
6. Chehikian, A.& Crowley, J. L. (1991) Fast computation of optimal semi-cotave pyramids, Proceedings of 7th Scandinavian Conference on Image Analysis, Aalborg, pp. 18–27.
7. Clark, J. J. (1988) Singularity theory and phantom edges in scale-space, IEEE Transactions on Pattern Analysis and Machine Intelligence, 10, pp. 720–727.
8. Crowley, J. L. (1981) A representation for visual information, PhD Thesis, Carnegie-Mellon University.
9. Crowley, J. L. & Parker, A. C. (1984) A representation for shape based on peaks and ridges in the difference of low-pass transform, IEEE Transactions on Pattern Analysis and Machine Intelligence, 6, pp. 156–170.
10. Crowley, J. L.& Stern, R. M. (1984) Fast computation of the difference of low pass transform, IEEE Transactions on Pattern Analysis and Machine Intelligence, 6, pp. 212–222.
11. Crowley, J. L. & Sanderson, A. C. (1987) Multiple resolution representation and probabilistic matching of 2-D gray-scale shape, IEEE Transactions on Pattern Analysis and Machine Intelligence, 9, pp. 113–121.
12. Florack, L. M. J. (1993) The syntactical structure of scalar images, PhD thesis, University of Utrecht.
13. Florack L. M. J., Ter Haar Romeny B. M., Koenderink J. J. & Viergever M. A. (1991) General intensity transformations. In: P. JOHANSEN & S. OLSEN (Eds), Proceedings of 7th Scandinavian Conference on Image Analysis, Aalborg, pp. 338–345.
14. Florack, L. M. J., Ter Haar Romeny, B. M., Koenderink, J. J. & Viergever, M. A. (1992a) Scale and the differential structure of images, Image and Vision Computing, 10, pp. 376–388.
15. Florack, L. M. J., Ter Haar Romeny, B. M., Koenderink, J. J. & Viergever, M. A. (1992b) Images: regular tempered distributions. In: y. O. Ying, A. Toet & H. Heijmanns (Eds), Proceedings of NATO Workshop on Shape in Picture, NATO ASI Series F (New York, Springer).
16. Florack, L. M. J., Ter Haar Romeny, B. M., Koenderink, J. J. & Viergever, M. A. (1993) Cartesian differential invariants in scale-space, Journal of Mathematical Imaging and Vision, 3, pp. 327–348.
17. Florack, L. M. J., Ter Haar Romeny, B. M., Koenderink, J. J. & Viergever, M. A. (1994) General intensity transformations and differential invariants, Journal of Mathematical Imaging and Vision, in press.
18. Gárding, J. & Lindeberg, T. (1994) Direct estimation of local surface shape in a fixating binocular vision system. In: J.-O. EKLUNDH (Ed.), Proceedings of 3rd European Conference on Computer Vision, 800, Lecture Notes in Computer Science, pp. 365–376.
19. Grace, J. H. & Young, A. (1965) Algebra of Invariants (Bronx, NY, Chelsea Publishing)
20. Van De Grind, W. A., Koenderink, J. J. & Van Doorn, A. J. (1986) The distribution of human motion detector properties in the monocular visual field, Vision Research, 26, pp. 797–810.
21. Hackbush, W. (1985) Multi-grid Methods and Applications (New York, Springer).
22. Hanson, A. R.& Riseman, E. M. (1974) Processing cones: a parallel computational structure for scene analysis, Technical Report, University of Massachusetts.
23. Hilbert, D. (1893) Ueber die vollen Invariantensystemen, Math. Annalen, 42, pp. 313–373.
24. Hille, E. & Phillips, R. S. (1957)Functional Analysis and Semi-Groups, Vol. 31 (American Mathematical Society Colloquium Publications).
25. Hirschmann, I. I. & Widder, D. V. (1955) The Convolution Transform (Princeton, NJ, Princeton University Press).
26. Hummel, R. A. (1986) Representations based on zero crossings in scale space, Proceedings of Conference on Computer Vision and Pattern Recognition, pp. 204–209.
27. Hummel, R. (1987) The scale-space formulation of pyramid data structures. In: l. UHR (Ed.), Parallel Computer Vision (New York, Academic Press), pp. 187–223.
28. Hummel, R.& Moniot, R. (1989) Reconstructions from zero-crossings in scale-space, IEEE Transactions on Acoustic Speech Signal Processing, 37, pp. 2111–2130.
29. Johansen, P., Skelboe, S., Grue, K. & Andersen, J. D. (1986) Representing signals by their top points in scale-space, Proceedings of 8th International Conference on Pattern Recognition, Paris, pp. 215–217.
30. Johansen, P. (1993) On the classification of top points in scale space, Journal of Mathematical Imaging and Vision, in press.
31. Jolio J.-J. & Rozenfeld, A. (1994) A Pyramid Framework for Early Vision (Dordrecht, Netherlands, Kluwer Academic Publishers).
32. Jones, D. G. & Malik, J. (1992) A computational framework for determining stereo correspondence from a set of linear spatial filters. In; g. sandini(Ed.), Proceedings of 2nd European Conference on Computer Vision, Lecture Notes in Computer Sciences, 588, pp. 395—410.
33. Kanatani, K. (1990) Group-Theoretical Methods in Image Understanding, Series in Information Sciences, 20.
34. Karlin, S. (Ed.), (1968) Total Positivity (Stanford, CA, Stanford University Press).
35. Kitchen, L. & Rosenfeld, A. (1982) Gray-level corner detection, Pattern Recognition Letters, 1, pp. 95–102.
36. Klinger, A. (1971) Pattern and search statistics. In: j. S. RUSTAGI (Ed.), Optimizing Methods in Statistics (New York, Academic Press).
37. Knudsen, C. B. & Christensen, H. I. (1991) On methods for efficient pyramid generation, Proceedings of 7th Scandinavian Conference on Image Analysis, Aalborg, pp. 28–39.
38. Koenderink, J. J. (1984) The structure of images, Biological Cybernetics, 50, pp. 363–370.
39. Koenderink, J. J. (1990) Solid Shape (Cambridge, MA, MIT Press).
40. Koenderink, J. J. & Van Doorn, A. J. (1992) Generic neighborhood operators, IEEE Transactions on Pattern Analysis and Machine Intelligence, 14, pp. 597–605.
41. Koenderink, J. J. & Van Doorn, A. J. (1978) Visual detection of spatial contrast; influence of location in the visual field, target extent and illuminance level, Biological Cybernetics, 30, pp. 157–167.
42. Koenderink, J. J. & Van Doorn, A. J. (1986) Dynamic shape, Biological Cybernetics, 53, pp. 383–396.
43. Koenderink, J. J. & Van Doorn, A. J. (1987) Representation of local geometry in the visual system, Biological Cybernetics, 55, pp. 367–375.
44. Koenderink, J. J. & Richards, W. (1988) Two-dimensional curvature operators, Journal of the Optical Society of America, 5, pp. 1136–1141.
45. Korn, A. F. (1988) Toward a symbolic representation of intensity changes in images, IEEE Transactions on Pattern Analysis and Machine Intelligence, 10, pp. 610–625.
46. Lifshitz, L. M. & Pizer, S. M. (1990) A multiresolution hierarchical approach to image segmentation based on intensity extrema, IEEE Transactions on Pattern Analysis and Machine Intelligence, 12, pp. 529–541.
47. Lindeberg, T. (1990) Scale-space for discrete signals, IEEE Transactions on Pattern Analysis and Machine Intelligence, 12, pp. 234–254.
48. Lindeberg, T. (1991) Discrete scale space theory and the scale space primal sketch, PhD Thesis, Royal Institute of Technology, Stockholm, Sweden.
49. Lindeberg, T. (1992a) Scale-space behaviour of local extrema and blobs, Journal of Mathematical Imaging and Vision, 1, pp. 65–99.
50. Lindeberg, T. (1992b) Scale-space for N-dimensional discrete signals, Proceedings of NATO Workshop on Shape in Picture, Driebergen, The Netherlands; see also TRITA/NA/P-92126, Royal Institute of Technology, Stockholm.
51. Lindeberg, T. (1992c)Scale-space behaviour and invariance properties of differential singularities, Proceedings of NATO Workshop on Shape in Picture, Driebergen, The Netherlands; see also TRITA/ NA/P-92/26, Royal Institute of Technology, Stockholm.
52. Lindeberg, T. (1993a) Detecting salient blob-like image structures and their scales with a scale-space primal sketch—a method for focus-of-attention, International Journal of Computer Vision, 11, pp. 283–318.
53. Lindeberg, T. (1993b) Discrete derivative approximations with scale-space properties: a basis for low-level feature extraction, Journal of Mathematical Imaging and Vision, 3, pp. 349–376.
54. Lindeberg, T. (1993c)Effective scale: a natural unit for measuring scale-space lifetime, IEEE Transactions on Pattern Analysis and Machine Intelligence, 15, pp. 1068–1074.
55. Lindeberg, T. (1994a) Scale-Space Theory in Computer Vision (Dordrecht, Netherlands, Kluwer Academic Publishers).
56. Lindeberg, T. (1994b) Scale selection for differential operators, Technical Report TRITA-NA-P 9403, Royal Institute of Technology.
57. Lindeberg, T. & Eklundh, J.-O., (1990) Scale detection and region extraction from a scale-space primal sketch, Proceedings of 3rd International Conference on Computer Vision, Osaka, pp. 416–426.
58. Lindeberg, T.& Eklundh, J.-O. (1992) The scale-space primal sketch: construction and experiments, Image and Vision Computing, 10, pp. 3–18.
59. Lindeberg, T. & Florack, L. (1992) On the decrease of resolution as a function of eccentricity for a foveal vision system, TRITA-NA-P 9229, Royal Institute of Technology, Stockholm.
60. Lindeberg, T. & Gárding, J. (1993) Shape from texture from a multi-scale perspective, Proceedings of 4th International Conference on Computer Vision, Berlin, pp. 683–691.
61. Lindeberg, T. & Guiding, J. (1994) Shape-adapted smoothing in estimation of 3-D depth cues from affine distortions of local 2-D structure. In: J.-O. Eklundh (Ed.), Proceedings of 3rd European Conference on Computer Vision, Lecture Notes in Computer Science, 800, pp. 389–400.
62. Lu, Y. & Jain, R. C. (1989) Behaviour of edges in scale space, IEEE Transactions on Pattern Analysis and Machine Intelligence, 11, pp. 337–356.
63. Mallat, S. G. (1989a) A theory for multiresolution signal decomposition: the wavelet representation, IEEE Transactions on Pattern Analysis and Machine Intelligence, 11, pp. 674–694.
64. Mallat, S. G. (1989b) Multifrequency channel decompositions of images and wavelet models, IEEE Transactions on Pattern Analysis and Machine Intelligence, 37, pp. 2091–2110.
65. Mallat, S. G. & Zhong, S. (1992) Characterization of signals from multi-scale edges, IEEE Transactions on Pattern Analysis and Machine Intelligence, 14, pp. 710–723.
66. Marr, D. (1982)Vision (New York, Freeman).
67. Marr D. C. & Hildreth, E. C. (1980) Theory of edge detection, Proceedings of the Royal Society London, Series B, 207, pp. 187–217.
68. Meer, P., Baugher, E. S. & Rosenfeld, A. (1987) Frequency domain analysis and synthesis of image pyramid generating kernels, IEEE Transactions on Pattern Analysis and Machine Intelligence, 9, pp. 512–522.
69. Myer, Y. (1988)Ondolettes et Operateurs (Hermann).
70. Mumford, D. & Shah, J. (1985) Boundary detection by minimizing functionals, Proceedings of IEEE Computation Society Conference on Computer Vision and Pattern Recognition.
71. Nitzberg, M.& Shiota, T. (1992) Non-linear image filtering with edge and corner enhancement, IEEE Transactions on Pattern Analysis and Machine Intelligence, 14, pp. 826–833.
72. Nordstrom, N. (1990) Biased anistropic diffusion—a unified regularization and diffusion approach to edge detection, Image and Vision Computing, 9, pp. 318–327.
73. Pauwels, E. L., Fiddelaers, P., Moons, T. & Van Gool, L. J. (1994) An extended class of scale-invariant and recursive scale-space filters, Technical Report, Katholieke Universiteit Leuven.
74. Perona, P. & Malik, J. (1990) Scale-space and edge detection using anistropic diffusion, IEEE Transactions on Pattern Analysis and Machine Intelligence, 12, pp. 429–439.
75. Poston, T.& Steward, I. (1978)Catastrophe Theory and its Applications (London, Pitman).
76. Rosenfeld, A. (1984) Multiresolution Image Processing and Analysis, Springer Series in Information Sciences, 12.
77. Rosenfeld, A. & Thurston, M. (1971) Edge and curve detection for visual scene analysis, IEEE Transactions of Computers, 20, pp. 562–569.
78. Ruskai, W. B., Beylkin, G., Coifman, R., Daubechies, I., Mallat, S., Meyer, Y. & Raphael, L.(Eds) (1992) Wavelets and Their Applications (Boston, Massachusetts, Jones and Barlett Publishers).
79. Saint-Marc, P., Chen, J.-S.& Medioni, G. (1991) Adaptive smoothing: a general tool for early vision, IEEE Transactions on Pattern Analysis and Machine Intelligence, pp. 514–529.
80. Salden, A. H., Ter Haar, Romeny, B. M. & Florack, L. M. J. (1992a) A complete and irreducible set of local orthogonally invariant features of 2-dimensional images, Internal Report 3DCV 91-105.
81. Salden, A. H., Florack, L. M. J. & Ter Haar Romeny, B. M. (1992b) Differential geometric description of 3D scalar images, Internal Report 3DCV 91–110.
82. Sapiro, G. & Tannenbaum, A. (1993) Affine invariant scale-space, International Journal of Computer Vision, 11, pp. 25–44.
83. Schonberg, I. J. (1946) Contributions to the problem of approximation of equidistant data by analytic functions, Quarterly of Applied Mathematics, 4, pp. 45–99.
84. Schonberg, I. J. (1950) On Pölya frequency functions. ii. Variation-diminishing integral operators of the convolution type, Acta Sci. Math. (Szeged), 12, pp. 97–106.
85. Schonberg, I. J. (1953) On smoothing operations and their generating functions, Bulletin of the American Mathematical Society, 59, pp. 199–230.
86. Schwartz L. (1950–51) Theorie des Distributions, Vols. I and II, Actualités scientifiques et industrielles; 1091, 1122. (Paris, Publications de l'Institut de Mathematiqué dé l'Universite de Strasbourg).
87. Spivak M. (1975)Differential Geometry, Vols. 1–5. (Berkeley, CA, Publish or Perish).
88. Strang G. (1986)Introduction to Applied Mathematics (Massachusetts, Wellesley-Cambridge Press).
89. Stromberg J. O. (1983) A modified Franklin system and higher order splines as unconditional basis for Hardy spaces. In: w. beckner et al. (Eds.), Proceedings of Conference on Harmonic Analysis in Honor of Antoni Zygmund, Vol. II (Wadworth Mathmatical Series).
90. Tanimoto, S. & Klinger, A. (Eds) (1980) Structured Computer Vision (New York, Academic Press).
91. Tanimoto, S. (Ed.) (1989) IEEE Transactions on Pattern Analysis and Machine Intelligence, 11.
92. Tanimoto, S. & Pavlidis, T. (1975) A hierarchical structure for picture processing, Computer Vision, Graphics, and Image Processing, 4, pp. 104–119.
93. Terzopoulos, D. (1983) Multilevel computational processes for visual surface reconstruction, Computer Vision, Graphics, and Image Processing, 24, pp. 52–95
94. Tikhonov, A. N. & Arsenin, V. Y. (1977) Solution of Ill-posed Problems (Washington, DC, Winston and Wiley).
95. Torre, V. & Poggiot H. A. (1986) On edge detection, IEEE Transactions on Pattern Analysis and Machine Intelligence, 8, pp. 147–163.
96. Uhr, L. (1972) Layered ‘recognition cone’ networks that preprocess, classify and describe, IEEE Transactions on Computers, pp. 759–768.
97. Weyl, H. (1946) The Classical Groups, Their Invariants and Representations (Princeton, NJ, Princeton University Press).
98. Whitaker, R. T. & Pizer, S. M. (1993) A multi-scale approach to nonuniform diffusion, Computer Vision, Graphics, and Image Processing, 57.
99. Widder, D. V. (1975) The Heat Equation (New York, Academic Press).
100. Wilson, R. & Bhalerar, A. H. (1992) Kernel design for efficient multiresolution edge detection and orientation estimation, IEEE Transactions on Pattern Analysis and Machine Intelligence, 14, pp. 384–-390.
101. Witkin A. P. (1983) Scale-space filtering, Proceedings of 8th International Jaunt Conference on Artificial Intelligence, Karlsruhe, pp. 1019–1022.
102. Young, R. A. (1985) The Gaussian derivative theory of spatial vision: analysis of conical call receptive field line-weighting profiles, Technical Report GMR-4920, General Motors Research Laboratories, Warren, MI.
103. Young, R. A. (1987) The Gaussian derivative model for spatial vision: I. Retinal mechanisms, Spatial Vision, 2, pp. 273–293.
104. Yuille, A. L. & Poggio, T. A. (1986) Scaling theorems for zero-crossings, IEEE Transactions on Pattern Analysis and Machine Intelligence, 8, pp. 15–25.
105. Yuille, A. L. & Poggio, T. A. (1988) Scaling and fingerprint theorems for zero-crossings. In: C. brown (Ed.), Advances in Computer Vision (Lawrence Erlbaum), pp. 47–78.
106. Yuille, A. L. (1988) The creation of structure in dynamic shape, Proceedings of IEEE Second Conference on Computer Vision, Tampa, FL, pp. 685–689.