Advances in Graph Matching for Image Interpretation
Uloženo v:
| Název: | Advances in Graph Matching for Image Interpretation |
|---|---|
| Autoři: | Dahm, Nicholas |
| Přispěvatelé: | Gao, Yongsheng, Caelli, Terrence, Bunke, Horst |
| Informace o vydavateli: | Griffith University |
| Rok vydání: | 2015 |
| Sbírka: | Griffith University: Griffith Research Online |
| Témata: | Structural pattern recognition, Graph matching, Graph matching algorithms, Image interpretation |
| Popis: | 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. ; Thesis (PhD Doctorate) ; Doctor of Philosophy (PhD) ; Griffith School of Engineering ; Science, Environment, Engineering and Technology ; Full Text |
| Druh dokumentu: | thesis |
| Jazyk: | English |
| Relation: | https://hdl.handle.net/10072/365647 |
| DOI: | 10.25904/1912/3323 |
| Dostupnost: | https://hdl.handle.net/10072/365647 https://doi.org/10.25904/1912/3323 |
| Rights: | The author owns the copyright in this thesis, unless stated otherwise. ; Public ; open access |
| Přístupové číslo: | edsbas.B4A9B005 |
| Databáze: | BASE |
| FullText | Text: Availability: 0 CustomLinks: – Url: https://hdl.handle.net/10072/365647# Name: EDS - BASE (s4221598) Category: fullText Text: View record from BASE – Url: https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=EBSCO&SrcAuth=EBSCO&DestApp=WOS&ServiceName=TransferToWoS&DestLinkType=GeneralSearchSummary&Func=Links&author=Dahm%20N Name: ISI Category: fullText Text: Nájsť tento článok vo Web of Science Icon: https://imagesrvr.epnet.com/ls/20docs.gif MouseOverText: Nájsť tento článok vo Web of Science |
|---|---|
| Header | DbId: edsbas DbLabel: BASE An: edsbas.B4A9B005 RelevancyScore: 772 AccessLevel: 3 PubType: Dissertation/ Thesis PubTypeId: dissertation PreciseRelevancyScore: 771.549072265625 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Advances in Graph Matching for Image Interpretation – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Dahm%2C+Nicholas%22">Dahm, Nicholas</searchLink> – Name: Author Label: Contributors Group: Au Data: Gao, Yongsheng<br />Caelli, Terrence<br />Bunke, Horst – Name: Publisher Label: Publisher Information Group: PubInfo Data: Griffith University – Name: DatePubCY Label: Publication Year Group: Date Data: 2015 – Name: Subset Label: Collection Group: HoldingsInfo Data: Griffith University: Griffith Research Online – Name: Subject Label: Subject Terms Group: Su Data: <searchLink fieldCode="DE" term="%22Structural+pattern+recognition%22">Structural pattern recognition</searchLink><br /><searchLink fieldCode="DE" term="%22Graph+matching%22">Graph matching</searchLink><br /><searchLink fieldCode="DE" term="%22Graph+matching+algorithms%22">Graph matching algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Image+interpretation%22">Image interpretation</searchLink> – Name: Abstract Label: Description Group: Ab Data: 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. ; Thesis (PhD Doctorate) ; Doctor of Philosophy (PhD) ; Griffith School of Engineering ; Science, Environment, Engineering and Technology ; Full Text – Name: TypeDocument Label: Document Type Group: TypDoc Data: thesis – Name: Language Label: Language Group: Lang Data: English – Name: NoteTitleSource Label: Relation Group: SrcInfo Data: https://hdl.handle.net/10072/365647 – Name: DOI Label: DOI Group: ID Data: 10.25904/1912/3323 – Name: URL Label: Availability Group: URL Data: https://hdl.handle.net/10072/365647<br />https://doi.org/10.25904/1912/3323 – Name: Copyright Label: Rights Group: Cpyrght Data: The author owns the copyright in this thesis, unless stated otherwise. ; Public ; open access – Name: AN Label: Accession Number Group: ID Data: edsbas.B4A9B005 |
| PLink | https://erproxy.cvtisr.sk/sfx/access?url=https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsbas&AN=edsbas.B4A9B005 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.25904/1912/3323 Languages: – Text: English Subjects: – SubjectFull: Structural pattern recognition Type: general – SubjectFull: Graph matching Type: general – SubjectFull: Graph matching algorithms Type: general – SubjectFull: Image interpretation Type: general Titles: – TitleFull: Advances in Graph Matching for Image Interpretation Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Dahm, Nicholas – PersonEntity: Name: NameFull: Gao, Yongsheng – PersonEntity: Name: NameFull: Caelli, Terrence – PersonEntity: Name: NameFull: Bunke, Horst IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 01 Type: published Y: 2015 Identifiers: – Type: issn-locals Value: edsbas – Type: issn-locals Value: edsbas.oa |
| ResultId | 1 |
Nájsť tento článok vo Web of Science