Show simple item record

dc.contributor.advisorGao, Yongsheng
dc.contributor.authorDahm, Nicholas
dc.date.accessioned2018-01-23T02:20:48Z
dc.date.available2018-01-23T02:20:48Z
dc.date.issued2015
dc.identifier.doi10.25904/1912/3323
dc.identifier.urihttp://hdl.handle.net/10072/365647
dc.description.abstractIn structural pattern recognition, graphs are a powerful and flexible data structure, allowing for the description of complex relationships between data elements. This flexibility comes at a cost, as the unconstrained nature of graphs results in a high computational complexity for graph matching algorithms. Various algorithms have been proposed to mitigate this complexity and make graph matching tractable. Additionally, in domains where the number of graph nodes is low, or where the data provides additional constraints, such as node and edge labels, graph matching has been effectively applied. Such applications include chemical structure matching, protein-protein interaction networks, and network analysis. In the domain of computer vision, graphs have been successfully applied to a number a problems including image segmentation, partitioning, and matching. However, for practical reasons, many of the image matching techniques that utilise graphs do not match graph topology directly. Instead, image graphs are used only to constrain feature locations, or spectral embedding is used to transform image graphs into vectors, which are then matched.
dc.languageEnglish
dc.publisherGriffith University
dc.publisher.placeBrisbane
dc.rights.copyrightThe author owns the copyright in this thesis, unless stated otherwise.
dc.subject.keywordsStructural pattern recognition
dc.subject.keywordsGraph matching
dc.subject.keywordsGraph matching algorithms
dc.subject.keywordsImage interpretation
dc.titleAdvances in Graph Matching for Image Interpretation
dc.typeGriffith thesis
gro.facultyScience, Environment, Engineering and Technology
gro.rights.copyrightThe author owns the copyright in this thesis, unless stated otherwise.
gro.hasfulltextFull Text
dc.contributor.otheradvisorCaelli, Terrence
dc.contributor.otheradvisorBunke, Horst
dc.rights.accessRightsPublic
gro.identifier.gurtIDgu1455518447943
gro.source.ADTshelfnoADT0
gro.source.GURTshelfnoGURT
gro.thesis.degreelevelThesis (PhD Doctorate)
gro.thesis.degreeprogramDoctor of Philosophy (PhD)
gro.departmentGriffith School of Engineering
gro.griffith.authorDahm, Nicholas


Files in this item

This item appears in the following Collection(s)

Show simple item record