Delta-distance: A family of dissimilarity metrics between images represented by multi-level feature vectors
Jomier, Geneviève; Manouvrier, Maude; Rukoz, Marta (2006), Delta-distance: A family of dissimilarity metrics between images represented by multi-level feature vectors, Information Retrieval, 9, 6, p. 633-655. http://dx.doi.org/10.1007/s10791-006-9011-7
Type
Article accepté pour publication ou publiéDate
2006Journal name
Information RetrievalVolume
9Number
6Publisher
Springer
Pages
633-655
Publication identifier
Metadata
Show full item recordAuthor(s)
Jomier, GenevièveLaboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Manouvrier, Maude

Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Rukoz, Marta
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Abstract (EN)
This article presents the Δ-distance, a family of distances between images recursively decomposed into segments and represented by multi-level feature vectors. Such a structure is a quad, a quin or a nona-tree resulting from a fixed and arbitrary image partition or from an image segmentation process. It handles positional information of image features (e.g. color, texture or shape). Δ-distance is the generalized form of dissimilarity measures between multi-level feature vectors. Using different weights on tree nodes and different distances between nodes, distances between trees or visual similarity between images can be computed based on the general definition of Δ. In this article, we present three Δ-based distance families: two families of distances between tree structures, called {T}-distance{T}for Tree) and {S}-distance for Segment), and a family of visual distances between images, called {V}for Visual). The {V)-distance visually compares two images using their tree representation and the other two distances compare the tree structures resulting from image segmentation. Moreover, we show how existing distances between multi-level feature vectors appear to be particular cases of the Δ-distance.Subjects / Keywords
Similarity of image segments; Distance between quad/quin or nona-trees; Content-based image retrieval; Image databaseRelated items
Showing items related by title and author.
-
Jomier, Geneviève; Manouvrier, Maude; Rukoz, Marta (2005) Communication / Conférence
-
Jomier, Geneviève; Manouvrier, Maude; Rukoz, Marta (2005) Document de travail / Working paper
-
Manouvrier, Maude; Rukoz, Marta; Oria, Vincent; Jomier, Geneviève (2005) Communication / Conférence
-
Manouvrier, Maude; Rukoz, Marta; Jomier, Geneviève (2002) Communication / Conférence
-
Oria, Vincent; Manouvrier, Maude; Jomier, Geneviève; Rukoz, Marta (2004) Communication / Conférence