Please use this identifier to cite or link to this item: http://hdl.handle.net/10261/30435
Share/Impact:
Title: 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
Publisher: Springer
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
URI: http://hdl.handle.net/10261/30435
ISBN: 978-3-540-76724-4
???metadata.dc.identifier.doi???: 10.1007/978-3-540-76725-1_13
Citation: Progress in Pattern Recognition, Image Analysis and Applications: 115-123 (2007)
Appears in Collections:(IRII) Libros y partes de libros
Files in This Item:
File Description SizeFormat 
A new algorithm to compute.pdf138,35 kBAdobe PDFView/Open
Show full item record
 
CSIC SFX LinksSFX Query

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