Mostra el registre d'ítem simple
A new algorithm to compute the distance between multi-dimensional histograms
dc.contributor.author | Serratosa Casanelles, Francesc |
dc.contributor.author | Sanromà Güell, Gerard |
dc.contributor.author | Sanfeliu Cortés, Alberto |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Enginyeria de Sistemes, Automàtica i Informàtica Industrial |
dc.contributor.other | Institut de Robòtica i Informàtica Industrial |
dc.date.accessioned | 2009-03-13T09:18:37Z |
dc.date.available | 2009-03-13T09:18:37Z |
dc.date.created | 2007 |
dc.date.issued | 2007 |
dc.identifier.citation | Serratosa, Francesc; Sanroma, G.; Sanfeliu, Alberto. "A new algorithm to compute the distance between multi-dimensional histograms ". 12th Iberoamerican Congress on Pattern Recognition (CIARP), Valparaiso, Xile, 2007. A: Lecture Notes in Computer Science, vol. 4756. Berlin, Alemanya: Springer Verlag, 2008, p. 115 - 123. |
dc.identifier.uri | http://hdl.handle.net/2117/2668 |
dc.description.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. |
dc.format.extent | p. 115 - 123 |
dc.language.iso | eng |
dc.publisher | Springer Verlag |
dc.subject | Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Processament del senyal::Reconeixement de formes |
dc.subject.lcsh | Pattern recognition systems |
dc.subject.other | multi-dimensional histogram distance |
dc.subject.other | Earth movers distance |
dc.subject.other | second-order random graphs |
dc.title | A new algorithm to compute the distance between multi-dimensional histograms |
dc.type | Part of book or chapter of book |
dc.subject.lemac | Reconeixement de formes (Informàtica) |
dc.contributor.group | Universitat Politècnica de Catalunya. VIS - Visió Artificial i Sistemes Intel·ligents |
dc.description.peerreviewed | Peer Reviewed |
dc.subject.inspec | Classificació INSPEC::Pattern recognition |
dc.rights.access | Open Access |
dc.relation.projectidctt | J-0929 |
local.personalitzacitacio | true |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Capítols de llibre [94]
-
Capítols de llibre [22]
-
Capítols de llibre [65]