Por favor, use este identificador para citar o enlazar a este item:
http://hdl.handle.net/10261/30435
COMPARTIR / EXPORTAR:
SHARE BASE | |
Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL | DATACITE | |
Título: | A new algorithm to compute the distance between multi-dimensional histograms |
Autor: | Serratosa, Francesc; Sanroma, Gerard; Sanfeliu, Alberto CSIC ORCID | Palabras clave: | Multi-dimensional histogram distance Earth movers distance Second-order random graphs |
Fecha de publicación: | 2007 | Editor: | Springer Nature | Citación: | Progress in Pattern Recognition, Image Analysis and Applications: 115-123 (2007) | Resumen: | 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. | Descripción: | Presentado al 12th Iberoamerican Congress on Pattern Recognition (CIARP-2007) celebrado en Valparaiso (Chile). | Versión del editor: | http://dx.doi.org/10.1007/978-3-540-76725-1_13 | URI: | http://hdl.handle.net/10261/30435 | DOI: | 10.1007/978-3-540-76725-1_13 | ISBN: | 978-3-540-76724-4 |
Aparece en las colecciones: | (IRII) Libros y partes de libros |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
A new algorithm to compute.pdf | 138,35 kB | Adobe PDF | Visualizar/Abrir |
CORE Recommender
Page view(s)
319
checked on 23-abr-2024
Download(s)
666
checked on 23-abr-2024
Google ScholarTM
Check
Altmetric
Altmetric
NOTA: Los ítems de Digital.CSIC están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.