Skip to main navigation Skip to search Skip to main content

Tree Edit Distances from Singularity Theory

  • Ole Fogh Olsen

Research output: Book / Anthology / ReportReportResearch

Abstract

A representation based on the singularity structure of the gradient magnitude over scale is used as the atoms in a space of images. This representation is summarized as a rooted tree. The generic transitions of the functional of the scale space images are analysed and listed for the scale parameter and one free parameter. A distance measure between images is deduced soly from these generic transistions. The singular transitions are translated into the language of the tree transitions such that one generic transitions corresponds to one unit edit operation of the tree structure. The distance between two images is the size of the smallest set of edit operations necessary to transform the corresponding tree representations into each other.
Original languageEnglish
Place of PublicationCopenhagen
PublisherIT-Universitetet i København
EditionTR-2004-51
Number of pages10
ISBN (Electronic)87-7949-073-5
Publication statusPublished - 2004
Externally publishedYes
SeriesIT University Technical Report Series
NumberTR-2004-51
ISSN1600-6100

Keywords

  • scale space
  • singularity structure
  • rooted tree
  • image distance measure
  • edit operations

Fingerprint

Dive into the research topics of 'Tree Edit Distances from Singularity Theory'. Together they form a unique fingerprint.

Cite this