Digital.CSIC > Ciencia y Tecnologías Físicas > Instituto de Robótica e Informática Industrial (IRII) > (IRII) Libros y partes de libros >




Open Access item A new algorithm to compute the distance between multi-dimensional histograms

Authors:Serratosa, Francesc
Sanroma, Gerard
Sanfeliu, Alberto
Keywords:Multi-dimensional histogram distance, Earth movers distance, Second-order random graphs
Issue Date:2007
Citation:Progress in Pattern Recognition, Image Analysis and Applications: 115-123 (2007)
Abstract:The aim of this paper is to present a new algorithm to compute the distance between ndimensional histograms. There are some domains such as pattern recognition or image retrieval that use the distance between histograms at some step of the classification process. For this reason, some algorithms that find the distance between histograms have been proposed in the literature. Nevertheless, most of this research has been applied on one-dimensional histograms due to the computation of a distance between multi-dimensional histograms is very expensive. In this paper, we present an efficient method to compare multi dimensional histograms in O(z2), where z represents the number of bins.
Description:Presentado al 12th Iberoamerican Congress on Pattern Recognition (CIARP-2007) celebrado en Valparaiso (Chile).
Publisher version (URL):http://dx.doi.org/10.1007/978-3-540-76725-1_13
Appears in Collections:(IRII) Libros y partes de libros

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.