A new algorithm to compute the distance between multi-dimensional histograms
Visualitza/Obre
Tipus de documentCapítol de llibre
Data publicació2007
EditorSpringer Verlag
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
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.
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.
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
doc1.pdf | 138,3Kb | Visualitza/Obre |