English   español  
Please use this identifier to cite or link to this item: http://hdl.handle.net/10261/30553
logo share SHARE logo core CORE   Add this article to your Mendeley library MendeleyBASE

Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL | DATACITE
Exportar a otros formatos:


Function-described graphs for modelling objects represented by attributed graphs

AuthorsSerratosa, Francesc; Alquézar Mancho, Renato ; Sanfeliu, Alberto
KeywordsAttributed graphs
Error-tolerant graph matching
Function-described graphs
Random graphs
3d-object recognition and face identification
Pattern recognition systems
Issue Date2003
CitationPattern Recognition 36(3): 781-798 (2003)
AbstractWe present in this article the model function-described graph (FDG), which is a type of compact representation of a set of attributed graphs (AGs) that borrow from random graphs the capability of probabilistic modelling of structural and attribute information. We define the FDGs, their features and two distance measures between AGs (unclassified patterns) and FDGs (models or classes) and we also explain an efficient matching algorithm. Two applications of FDGs are presented: in the former, FDGs are used for modelling and matching 3D-objects described by multiple views, whereas in the latter, they are used for representing and recognising human faces, described also by several views.
Publisher version (URL)http://dx.doi.org/10.1016/S0031-3203(02)00107-3
Appears in Collections:(IRII) Artículos
Files in This Item:
File Description SizeFormat 
accesoRestringido.pdf15,38 kBAdobe PDFThumbnail
Show full item record
Review this work

WARNING: Items in Digital.CSIC are protected by copyright, with all rights reserved, unless otherwise indicated.