Advances in Graph Matching for Image Interpretation

Uloženo v:
Podrobná bibliografie
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