kth.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
On the Construction of a Scale-Space for Discrete Images
KTH, Skolan för datavetenskap och kommunikation (CSC), Beräkningsbiologi, CB.ORCID-id: 0000-0002-9081-2170
1988 (Engelska)Rapport (Övrigt vetenskapligt)
Abstract [en]

In this paper we address the formulation of a scale-space theory for discrete images. We denote a one-dimensional kernel a scale-space kernel if it reduces the number of local extrema and discuss which discrete kernels are possible scale-space kernels. Unimodality and positivity properties are shown to hold for such kernels as well as their Fourier transforms. An explicit expression characterizing all discrete scale-space kernels is given.

We propose that there is only one reasonable way to define a scale-space family of images L(x; t) for a one-dimensional discrete signal f(x) namely by convolution with the family of discrete kernels T(n; t) = e^(-t) I_nt(t) where I_n is the modified Bessel function of order n.

With this representation, comprising a continuous scale parameter, we are no longer restricted to specific predetermined levels of scale. Further, T(n; t) appears naturally in the solution of a discretized version of the heat equation, both in one and two dimensions.

The family T(n; t) (t >= 0) is the only one-parameter family of discrete symmetric shift-invariant kernels satisfying both necessary scale-space requirements and the semigroup property T(n; s) * T(n; t) = T(n; s+t). Similar arguments applied in the continuous case uniquely lead to the family of Gaussian kernels.

The commonly adapted technique with a sampled Gaussian produces undesirable effects. It is shown that scale-space violations might occur in the family of functions generated by convolution with the sampled Gaussian kernel. The result exemplifies that properties derived in the continuous case might be violated after discretization.

A discussion about the numerical implementation is performed and an algorithm generating the filter coefficients is supplied.

Ort, förlag, år, upplaga, sidor
KTH Royal Institute of Technology, 1988. , s. 51
Serie
ISRN KTH NA P ; ISRN KTH NA/P-88/09-SE
Nationell ämneskategori
Datavetenskap (datalogi) Datorseende och robotik (autonoma system) Matematik
Identifikatorer
URN: urn:nbn:se:kth:diva-58947OAI: oai:DiVA.org:kth-58947DiVA, id: diva2:474472
Anmärkning

QC 20150616

Tillgänglig från: 2012-01-09 Skapad: 2012-01-09 Senast uppdaterad: 2022-06-24Bibliografiskt granskad

Open Access i DiVA

fulltext(8131 kB)503 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 8131 kBChecksumma SHA-512
ece393c5b8a0d28348385121e8187cb34766f1ff63bd473c95175faf6f15659fca918689043aa5eca8d62baf7e5530d60817b666d9e05cf9e0d2294a095da725
Typ fulltextMimetyp application/pdf

Person

Lindeberg, Tony

Sök vidare i DiVA

Av författaren/redaktören
Lindeberg, Tony
Av organisationen
Beräkningsbiologi, CB
Datavetenskap (datalogi)Datorseende och robotik (autonoma system)Matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 503 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 1017 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf