dc.contributor.advisor | Gao, Yongsheng | |
dc.contributor.author | Dahm, Nicholas | |
dc.date.accessioned | 2018-01-23T02:20:48Z | |
dc.date.available | 2018-01-23T02:20:48Z | |
dc.date.issued | 2015 | |
dc.identifier.doi | 10.25904/1912/3323 | |
dc.identifier.uri | http://hdl.handle.net/10072/365647 | |
dc.description.abstract | In 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.language | English | |
dc.publisher | Griffith University | |
dc.publisher.place | Brisbane | |
dc.rights.copyright | The author owns the copyright in this thesis, unless stated otherwise. | |
dc.subject.keywords | Structural pattern recognition | |
dc.subject.keywords | Graph matching | |
dc.subject.keywords | Graph matching algorithms | |
dc.subject.keywords | Image interpretation | |
dc.title | Advances in Graph Matching for Image Interpretation | |
dc.type | Griffith thesis | |
gro.faculty | Science, Environment, Engineering and Technology | |
gro.rights.copyright | The author owns the copyright in this thesis, unless stated otherwise. | |
gro.hasfulltext | Full Text | |
dc.contributor.otheradvisor | Caelli, Terrence | |
dc.contributor.otheradvisor | Bunke, Horst | |
dc.rights.accessRights | Public | |
gro.identifier.gurtID | gu1455518447943 | |
gro.source.ADTshelfno | ADT0 | |
gro.source.GURTshelfno | GURT | |
gro.thesis.degreelevel | Thesis (PhD Doctorate) | |
gro.thesis.degreeprogram | Doctor of Philosophy (PhD) | |
gro.department | Griffith School of Engineering | |
gro.griffith.author | Dahm, Nicholas | |