Please use this identifier to cite or link to this item:
http://hdl.handle.net/10261/30418
Share/Export:
SHARE BASE | |
Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL | DATACITE | |
Title: | A fast distance between histograms |
Authors: | Serratosa, Francesc; Sanfeliu, Alberto CSIC ORCID | Keywords: | Pattern recognition Pattern recognition systems |
Issue Date: | 2005 | Publisher: | Springer Nature | Citation: | 10th Iberoamerican Congress on Pattern Recognition: pp. 1027-1035 (2005) | Abstract: | In this paper we present a new method for comparing histograms. Its main advantage is that it takes less time than previous methods. The present distances between histograms are defined on a structure called signature, which is a lossless representation of histograms. Moreover, the type of the elements of the sets that the histograms represent are ordinal, nominal and modulo. We show that the computational cost of these distances is O(z′) for the ordinal and nominal types and O(z′2) for the modulo one, where z′ is the number of non-empty bins of the histograms. In the literature, the computational cost of the algorithms presented depends on the number of bins in the histograms. In most applications, the histograms are sparse, so considering only the non-empty bins dramatically reduces the time needed for comparison. The distances we present in this paper are experimentally validated on image retrieval and the positioning of mobile robots through image recognition. | Description: | Iberoamerican Congress on Pattern Recognition (CIARP), 2005, Havana (Cuba) | URI: | http://hdl.handle.net/10261/30418 | DOI: | 10.1007/11578079_105 | ISBN: | 9783540298502 |
Appears in Collections: | (IRII) Comunicaciones congresos |
Show full item record
CORE Recommender
Page view(s)
347
checked on Apr 19, 2024
Download(s)
898
checked on Apr 19, 2024
Google ScholarTM
Check
Altmetric
Altmetric
WARNING: Items in Digital.CSIC are protected by copyright, with all rights reserved, unless otherwise indicated.