Change search
ReferencesLink to record
Permanent link

Direct link
Discrete Scale-Space Theory and the Scale-Space Primal Sketch
KTH, Superseded Departments, Numerical Analysis and Computer Science, NADA.ORCID iD: 0000-0002-9081-2170
1991 (English)Doctoral thesis, monograph (Other academic)
Abstract [en]

This thesis, within the subfield of computer science known as computer vision, deals with the use of scale-space analysis in early low-level processing of visual information. The main contributions comprise the following five subjects:

  • The formulation of a scale-space theory for discrete signals. Previously, the scale-space concept has been expressed for continuous signals only. We propose that the canonical way to construct a scale-space for discrete signals is by convolution with a kernel called the discrete analogue of the Gaussian kernel, or equivalently by solving a semi-discretized version of the diffusion equation. Both the one-dimensional and two-dimensional cases are covered. An extensive analysis of discrete smoothing kernels is carried out for one-dimensional signals and the discrete scale-space properties of the most common discretizations to the continuous theory are analysed.

  • A representation, called the scale-space primal sketch, which gives a formal description of the hierarchical relations between structures at different levels of scale. It is aimed at making information in the scale-space representation explicit. We give a theory for its construction and an algorithm for computing it.

  • A theory for extracting significant image structures and determining the scales of these structures from this representation in a solely bottom-up data-driven way.

  • Examples demonstrating how such qualitative information extracted from the scale-space primal sketch can be used for guiding and simplifying other early visual processes. Applications are given to edge detection, histogram analysis and classification based on local features. Among other possible applications one can mention perceptual grouping, texture analysis, stereo matching, model matching and motion.

  • A detailed theoretical analysis of the evolution properties of critical points and blobs in scale-space, comprising drift velocity estimates under scale-space smoothing, a classification of the possible types of generic events at bifurcation situations and estimates of how the number of local extrema in a signal can be expected to decrease as function of the scale parameter. For two-dimensional signals the generic bifurcation events are annihilations and creations of extremum-saddle point pairs. Interpreted in terms of blobs, these transitions correspond to annihilations, merges, splits and creations.

Experiments on different types of real imagery demonstrate that the proposed theory gives perceptually intuitive results.

Place, publisher, year, edition, pages
Stockholm: KTH Royal Institute of Technology, 1991. , 284 p.
, ISRN KTH/NA/P, ISSN 1101-2250 ; 91/8
Keyword [en]
Computer vision, low-level processing, scale-space, diffusion, Gaussian filtering, discrete smoothing, primal sketch, segmentation, descriptive elements, scale detection, image structure, focus-of-attention, tuning low-level processing, blob detection, edge detection, edge focusing, histogram analysis, junction classification, perceptual grouping, texture analysis, critical points, classification of blob events, bifurcations, drift velocity, density of local extrema, multi-scale representation, digital signal processing
National Category
Computer Science Computer Vision and Robotics (Autonomous Systems) Mathematics
Research subject
Computer Science
URN: urn:nbn:se:kth:diva-58570OAI: diva2:473362
Public defence
1991-05-24, Kollegiesalen, Administrationsbyggnaden, KTH, Valhallavägen 79, Stockholm, 10:15 (English)

QC 20120119

Available from: 2012-01-19 Created: 2012-01-05 Last updated: 2015-09-04Bibliographically approved

Open Access in DiVA

fulltext(56005 kB)26 downloads
File information
File name FULLTEXT01.pdfFile size 56005 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

At author's home page

Search in DiVA

By author/editor
Lindeberg, Tony
By organisation
Numerical Analysis and Computer Science, NADA
Computer ScienceComputer Vision and Robotics (Autonomous Systems)Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 26 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 484 hits
ReferencesLink to record
Permanent link

Direct link