Title
Delta-Distance: A Family Of Dissimilarity Metrics Between Images Represented By Multi-Level Feature Vectors
Abstract
This article presents the Delta-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). Delta-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 Delta. In this article, we present three Delta-based distance families: two families of distances between tree structures, called T-distance (T for Tree) and S-distance (S for Segment), and a family of visual distances between images, called V-distance (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 Delta-distance.
Year
DOI
Venue
2006
10.1007/s10791-006-9011-7
INFORMATION RETRIEVAL
Keywords
Field
DocType
image database, distance between quad/quin or nona-trees, similarity of images, similarity of image segments, content-based image retrieval
Data mining,Computer science,Image retrieval,Image segmentation,Artificial intelligence,Tree structure,Similitude,Feature vector,Combinatorics,Pattern recognition,Feature (computer vision),Partition (number theory),Content-based image retrieval
Journal
Volume
Issue
ISSN
9
6
1386-4564
Citations 
PageRank 
References 
0
0.34
27
Authors
3
Name
Order
Citations
PageRank
Marta Rukoz133029.47
Maude Manouvrier228318.20
Geneviève Jomier328186.73