A recent paper posed the question: "Graph Matching: What are we really talking about?". Far from providing a definite answer to that question, in this paper we will try to characterize the role that graphs play within the Pattern Recognition field. To this aim two taxonomies are presented and discussed. The first includes almost all the graph matching algorithms proposed from the late seventies, and describes the different classes of algorithms. The second taxonomy considers the types of common applications of graph-based techniques in the Pattern Recognition and Machine Vision field.

Thirty years of Graph Matching in Pattern Recognition / D., Conte; Foggia, Pasquale; Sansone, Carlo; M., Vento. - In: INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE. - ISSN 0218-0014. - STAMPA. - 18:3(2004), pp. 265-298.

Thirty years of Graph Matching in Pattern Recognition

FOGGIA, PASQUALE;SANSONE, CARLO;
2004

Abstract

A recent paper posed the question: "Graph Matching: What are we really talking about?". Far from providing a definite answer to that question, in this paper we will try to characterize the role that graphs play within the Pattern Recognition field. To this aim two taxonomies are presented and discussed. The first includes almost all the graph matching algorithms proposed from the late seventies, and describes the different classes of algorithms. The second taxonomy considers the types of common applications of graph-based techniques in the Pattern Recognition and Machine Vision field.
2004
Thirty years of Graph Matching in Pattern Recognition / D., Conte; Foggia, Pasquale; Sansone, Carlo; M., Vento. - In: INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE. - ISSN 0218-0014. - STAMPA. - 18:3(2004), pp. 265-298.
File in questo prodotto:
File Dimensione Formato  
ijprai04-cfsv.pdf

non disponibili

Tipologia: Documento in Post-print
Licenza: Accesso privato/ristretto
Dimensione 438.08 kB
Formato Adobe PDF
438.08 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11588/200837
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1113
  • ???jsp.display-item.citation.isi??? 882
social impact