Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Scale-Space for N-dimensional discrete signals
KTH, School of Computer Science and Communication (CSC), Computational Biology, CB.ORCID iD: 0000-0002-9081-2170
1992 (English)In: Shape inPicture: Mathematical Description of Shape in Grey-Level Images: Proc. of Workshop in Driebergen, Netherlands, Sep. 7--11, 1992, Springer, 1992, 571-590 p.Conference paper, Published paper (Refereed)
Abstract [en]

This article shows how a (linear) scale-space representation can be defined for discrete signals of arbitrary dimension. The treatment is based upon the assumptions that (i) the scale-space representation should be defined by convolving the original signal with a one-parameter family of symmetric smoothing kernels possessing a semi-group property, and (ii) local extrema must not be enhanced when the scale parameter is increased continuously.

It is shown that given these requirements the scale-space representation must satisfy the differential equation \partial_t L = A L for some linear and shift invariant operator A satisfying locality, positivity, zero sum, and symmetry conditions. Examples in one, two, and three dimensions illustrate that this corresponds to natural semi-discretizations of the continuous (second-order) diffusion equation using different discrete approximations of the Laplacean operator. In a special case the multi-dimensional representation is given by convolution with the one-dimensional discrete analogue of the Gaussian kernel along each dimension.

Place, publisher, year, edition, pages
Springer, 1992. 571-590 p.
Series
NATO ASI Series F, 126
Keyword [en]
scale, scale-space, diffusion, Gaussian smoothing, multi-scale representation, wavelets, image structure, causality
National Category
Computer Science Computer Vision and Robotics (Autonomous Systems) Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-58895OAI: oai:DiVA.org:kth-58895DiVA: diva2:474296
Conference
Workshop in Driebergen, Netherlands, Sep. 7--11, 1992
Note

QC 20130423

Available from: 2012-01-09 Created: 2012-01-09 Last updated: 2013-04-23Bibliographically approved

Open Access in DiVA

fulltext(250 kB)268 downloads
File information
File name FULLTEXT01.pdfFile size 250 kBChecksum SHA-512
845957d90a0efb871090e96e12081e4af18c8e3fba1492cfd9a7cd5c57af567c46de402054f7c0aa94d03c1b528e9fda61f8aee607ebc4ef7a6debf53bb6d921
Type fulltextMimetype application/pdf

Other links

At author's home page

Search in DiVA

By author/editor
Lindeberg, Tony
By organisation
Computational Biology, CB
Computer ScienceComputer Vision and Robotics (Autonomous Systems)Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 268 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

urn-nbn

Altmetric score

urn-nbn
Total: 116 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf