1.

Record Nr.

UNISA996465897603316

Titolo

Graph Based Representations in Pattern Recognition [[electronic resource] ] : 4th IAPR International Workshop, GbRPR 2003, York, UK, June 30 - July 2, 2003. Proceedings / / edited by Edwin Hancock, Mario Vento

Pubbl/distr/stampa

Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 2003

ISBN

3-540-45028-9

Edizione

[1st ed. 2003.]

Descrizione fisica

1 online resource (VIII, 276 p.)

Collana

Lecture Notes in Computer Science, , 0302-9743 ; ; 2726

Disciplina

006.4/2

Soggetti

Pattern recognition

Computer science

Data structures (Computer science)

Computer science—Mathematics

Computer graphics

Pattern Recognition

Science, Humanities and Social Sciences, multidisciplinary

Computer Science, general

Data Structures

Discrete Mathematics in Computer Science

Computer Graphics

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Bibliographic Level Mode of Issuance: Monograph

Nota di bibliografia

Includes bibliographical references and index.

Nota di contenuto

Data Structures and Representation -- Construction of Combinatorial Pyramids -- On Graphs with Unique Node Labels -- Constructing Stochastic Pyramids by MIDES — Maximal Independent Directed Edge Set -- Segmentation -- Functional Modeling of Structured Images -- Building of Symbolic Hierarchical Graphs for Feature Extraction -- Comparison and Convergence of Two Topological Models for 3D Image Segmentation -- Graph Edit Distance -- Tree Edit Distance from Information Theory -- Self-Organizing Graph Edit Distance -- Graph Edit Distance with Node Splitting and Merging, and Its Application to Diatom Identification -- Graph Matching -- Orthonormal Kernel



Kronecker Product Graph Mdatching -- Theoretical Analysis and Experimental Comparison of Graph Matching Algorithms for Database Filtering -- A Comparison of Three Maximum Common Subgraph Algorithms on a Large Database of Labeled Graphs -- Swap Strategies for Graph Matching -- Matrix Methods -- Graph Matching Using Spectral Seriation and String Edit Distance -- Graph Polynomials, Principal Pivoting, and Maximum Independent Sets -- Graph Partition for Matching -- Graph Clustering -- Spectral Clustering of Graphs -- Comparison of Distance Measures for Graph-Based Clustering of Documents -- Some Experiments on Clustering a Set of Strings -- A New Median Graph Algorithm -- Graph Clustering Using the Weighted Minimum Common Supergraph -- ACM Attributed Graph Clustering for Learning Classes of Images -- A Competitive Winner-Takes-All Architecture for Classification and Pattern Recognition of Structures.

Sommario/riassunto

This volume contains the papers presented at the Fourth IAPR Workshop on Graph Based Representations in Pattern Recognition. The workshop was held at the King’s Manor in York, England between 30 June and 2nd July 2003. The previous workshops in the series were held in Lyon, France (1997), Haindorf, Austria (1999), and Ischia, Italy (2001). The city of York provided an interesting venue for the meeting. It has been said that the history of York is the history of England. There have been both Roman and Viking episodes. For instance, Constantine was proclaimed emperor in York. The city has also been a major seat of ecclesiastical power and was also involved in the development of the railways in the nineteenth century. Much of York’s history is evidenced by its buildings, and the King’s Manor is one of the most important and attractive of these. Originally part of the Abbey, after the dissolution of the monasteries by Henry VIII, the building became a center of government for the Tudors and the Stuarts (who stayed here regularly on their journeys between London and Edinburgh), serving as the headquarters of the Council of the North until it was disbanded in 1561. The building became part of the University of York at its foundation in 1963. The papers in the workshop span the topics of representation, segmentation, graph-matching, graph edit-distance, matrix and spectral methods, and gra- clustering.