Por favor, use este identificador para citar o enlazar a este item:
http://hdl.handle.net/10261/30603
COMPARTIR / EXPORTAR:
SHARE CORE BASE | |
Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL | DATACITE | |
Campo DC | Valor | Lengua/Idioma |
---|---|---|
dc.contributor.author | Serratosa, Francesc | - |
dc.contributor.author | Sanfeliu, Alberto | - |
dc.date.accessioned | 2010-12-17T13:43:45Z | - |
dc.date.available | 2010-12-17T13:43:45Z | - |
dc.date.issued | 2006 | - |
dc.identifier.citation | Pattern Recognition 39(5): 921-934 (2006) | - |
dc.identifier.issn | 0031-3203 | - |
dc.identifier.uri | http://hdl.handle.net/10261/30603 | - |
dc.description.abstract | The aim of this paper is to present a new method to compare histograms. The main advantage is that there is an important time-complexity reduction respect the methods presented before. This reduction is statistically and analytically demonstrated in the paper. The distances between histograms that we present 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, being z’ the number of non-empty bins of the histograms. The computational cost of the algorithms presented in the literature depends on the number of bins of the histograms. In most of the applications, the obtained histograms are sparse, then considering only the non-empty bins makes the time consuming of the comparison drastically decrease. The distances and algorithms presented in this paper are experimentally validated on the comparison of images obtained from public databases and positioning of mobile robots through the recognition of indoor scenes (captured in a learning stage). | - |
dc.description.sponsorship | This work was supported by the project 'Integration of robust perception, learning, and navigation systems in mobile robotics' (J-0929). | - |
dc.language.iso | eng | - |
dc.publisher | Elsevier | - |
dc.relation.ispartof | Pattern Recognition | - |
dc.rights | openAccess | - |
dc.subject | Distance between graphs | - |
dc.subject | Multi-dimensional histograms | - |
dc.subject | Pattern recognition | - |
dc.title | Signatures versus histograms: Definitions, distances and algorithms | - |
dc.type | artículo | - |
dc.identifier.doi | 10.1016/j.patcog.2005.12.005 | - |
dc.description.peerreviewed | Peer Reviewed | - |
dc.relation.publisherversion | http://dx.doi.org/10.1016/j.patcog.2005.12.005 | - |
dc.type.coar | http://purl.org/coar/resource_type/c_6501 | es_ES |
item.fulltext | With Fulltext | - |
item.languageiso639-1 | en | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.openairetype | artículo | - |
item.cerifentitytype | Publications | - |
item.grantfulltext | open | - |
Aparece en las colecciones: | (IRII) Artículos |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
Signatures versus histograms.pdf | 1,45 MB | Adobe PDF | Visualizar/Abrir |
CORE Recommender
SCOPUSTM
Citations
42
checked on 22-abr-2024
WEB OF SCIENCETM
Citations
34
checked on 29-feb-2024
Page view(s)
305
checked on 24-abr-2024
Download(s)
656
checked on 24-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.