Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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 discrete images
KTH, School of Computer Science and Communication (CSC), Computational Biology, CB.ORCID iD: 0000-0002-9081-2170
1989 (English)In: Scandinavian Conference on Image Analysis: SCIA'89 (Oulo, Finland), 1989, 1098-1107 p.Conference paper, Published paper (Refereed)
Abstract [en]

This article addresses the formulation of a scale-space theory for one-dimensional discrete images. Two main subjects are treated:

  1. Which linear transformations remove structure in the sense that the number of local extrema (or zero-crossings) in the output image does not exceed the number of local extrema (or zero-crossings) in the original image?
  2. How should one create a multi-resolution family of representations with the property that an image at a coarser level of scale never contains more structure than an image at a finer level of scale?

We propose that there is only one reasonable way to define a scale-space for discrete images comprising a continuous scale parameter, namely by (discrete) convolution with the family of kernels T(n; t) = e^{-t} I_n(t),, where $I_n$ are the modified Bessel functions of integer order. Similar arguments applied in the continuous case uniquely lead to the Gaussian kernel.

Some obvious discretizations of the continuous scale-space theory are discussed in view of the results presented. An important result is that scale-space violations might occur in the family of representations generated by discrete convolution with the sampled Gaussian kernel.

Place, publisher, year, edition, pages
1989. 1098-1107 p.
National Category
Mathematics Computer Science Computer Vision and Robotics (Autonomous Systems) Signal Processing
Identifiers
URN: urn:nbn:se:kth:diva-58612OAI: oai:DiVA.org:kth-58612DiVA: diva2:473431
Conference
6th Scandinavian Conference on Image Analysis, Oulu, Finland, 1989
Note

QC 20150617

Available from: 2012-01-05 Created: 2012-01-05 Last updated: 2015-06-17Bibliographically approved

Open Access in DiVA

fulltext(4005 kB)32 downloads
File information
File name FULLTEXT01.pdfFile size 4005 kBChecksum SHA-512
7fdcd876b52b75f20e7f41016af545200f36d98205bd6ba4d68b14e4ea899f9cc833d83d993b6e466a19ca9b80b10c06b9ee0ccaf1fe9e4cfb06b0b7f70a4f4a
Type fulltextMimetype application/pdf

Other links

At author's home page

Authority records BETA

Lindeberg, Tony

Search in DiVA

By author/editor
Lindeberg, Tony
By organisation
Computational Biology, CB
MathematicsComputer ScienceComputer Vision and Robotics (Autonomous Systems)Signal Processing

Search outside of DiVA

GoogleGoogle Scholar
Total: 32 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: 269 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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