Por favor, use este identificador para citar o enlazar a este item:
http://hdl.handle.net/10261/30413
COMPARTIR / EXPORTAR:
SHARE 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-17T08:06:13Z | - |
dc.date.available | 2010-12-17T08:06:13Z | - |
dc.date.issued | 2005 | - |
dc.identifier.citation | 2nd Iberian Conference on Pattern Recognition and Image Analysis: pp. 131-138 (2005) | - |
dc.identifier.isbn | 9783540261544 | - |
dc.identifier.uri | http://hdl.handle.net/10261/30413 | - |
dc.description | Iberian Conference on Pattern Recognition and Image Analysis (IbPRIA), 2005, Estoril (Portugal) | - |
dc.description.abstract | A branch-and-bound algorithm for matching Attributed Graphs (AGs) with Second-Order Random Graphs (SORGs) is presented. We show that the search space explored by this algorithm is drastically reduced by using the information of the 2nd-order joint probabilities of vertices of the SORGs. A SORG is a model graph, described elsewhere, that contains 1st and 2nd-order order probabilities of attribute relations between elements for representing a set of AGs compactly. In this work, we have applied SORGs and the reported algorithm to the recognition of real-life objects on images and the results show that the use of 2nd-order relations between vertices is not only useful to decrease the run time but also to increase the correct classification ratio. | - |
dc.language.iso | eng | - |
dc.publisher | Springer Nature | - |
dc.rights | openAccess | - |
dc.subject | Pattern recognition | - |
dc.subject | Pattern recognition systems | - |
dc.title | Matching attributed graphs: 2nd-order probabilities for pruning the search tree | - |
dc.type | comunicación de congreso | - |
dc.identifier.doi | 10.1007/b136831 | - |
dc.description.peerreviewed | Peer Reviewed | - |
dc.type.coar | http://purl.org/coar/resource_type/c_5794 | es_ES |
item.fulltext | With Fulltext | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.cerifentitytype | Publications | - |
item.openairetype | comunicación de congreso | - |
item.grantfulltext | open | - |
item.languageiso639-1 | en | - |
Aparece en las colecciones: | (IRII) Comunicaciones congresos |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
doc1.pdf | 321,39 kB | Adobe PDF | Visualizar/Abrir |
CORE Recommender
Page view(s)
317
checked on 24-abr-2024
Download(s)
389
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.