|
E-prints UPC >
Automàtica, robòtica i visió >
Institut de Robòtica i Informàtica Industrial, CSIC-UPC >
Capítols de llibre >
Empreu aquest identificador per citar o enllaçar aquest ítem:
http://hdl.handle.net/2117/2668
|
| Citació: | 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. |
| Títol: | A new algorithm to compute the distance between multi-dimensional histograms |
| Autor: | Serratosa Casanelles, Francesc; Sanromà Güell, Gerard; Sanfeliu Cortés, Alberto  |
| Editorial: | Springer Verlag |
| Data: | 2007 |
| Tipus de document: | Part of book or chapter of book |
| Resum: | 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. |
| URI: | http://hdl.handle.net/2117/2668 |
| Apareix a les col·leccions: | Departament d'Enginyeria de Sistemes, Automàtica i Informàtica Industrial. Capítols de llibre
VIS - Visió Artificial i Sistemes Intel.ligents. Capítols de llibre
Institut de Robòtica i Informàtica Industrial, CSIC-UPC. Capítols de llibre
|
| Comparteix: |
|
Queda prohibida la reproducció, transformació, distribució i comunicació pública d'aquesta obra. Es permet, en tot cas, la reproducció per a ús privat sempre i quan la còpia que se'n faci no sigui objecte d'utilització col·lectiva ni lucrativa (art. 31.2 del Reial Decret Legislatiu 1/1996, de 12 d'abril, pel qual s'aprova el Text Refós de la Llei de Propietat Intel·lectual, http://bibliotecnica.upc.es/sepi/legislacio.asp).
Per a qualsevol ús que es vulgui fer diferent al permès, dirigiu-vos a: sepi@upc.edu
|
Català
Castellano
English
