Graph based representations in pattern recognition /

Graph-based representation of images is becoming a popular tool since it represents in a compact way the structure of a scene to be analyzed and allows for an easy manipulation of sub-parts or of relationships between parts. Therefore, it is widely used to control the different levels from segmentat...

Full description

Bibliographic Details
Corporate Author: SpringerLink (Online service)
Other Authors: Jolion, Jean-Michel, Kropatsch, W. (Walter)
Format: eBook
Language:English
Published: Wien ; New York : Springer, [1998]
Series:Computing (Springer-Verlag). Supplementum ; 12.
Subjects:
Online Access:Connect to the full text of this electronic book
Table of Contents:
  • Hypergraphs: C. Demko: Generalization of Two Hypergraphs. Algorithm of Calculation of the Greatest Sub-Hypergraph Common to Two Hypergraphs Annotated by Semantic Information
  • Recognition and Detection: R. Englert, A.B. Cremers, J. Seelmann-Eggebert: Recognition of Polymorphic Patterns in Parameterized Graphs for 3D Building Reconstruction; F. Tupin, J.-F. Mangin, E. Pechersky, J.-M. Nicolas, H. Maitre: A Graph-Based Representation to Detect Linear Features; M. Salotti: Edge Detection as Finding the Minimum Cost Path in a Graph
  • Matching: L.P. Cordella, P. Foggia, C. Sansone, M. Vento: Subgraph Transformations for the Inexact Matching of Attributed Relational Graphs; K. Shearer, H. Bunke, S. Venkatesh, D. Kieronska: Efficient Graph Matching for Video Indexing; L. Wendling, J. Desachy: Isomorphism between Strong Fuzzy Relational Graphs Based on k-Formulae
  • Segmentation: H. Jahn: A Graph Structure for Grey Value and Texture Segmentation; L. Brun, J.-P. Domenger, J.-P. Braquelaire: Discrete Maps: a Framework for Region Segmentation Algorithms; P. Bertolino, S. Ribas: Image Sequence Segmentation by a Single Evolutionary Graph Pyramid
  • Implementation Problems: W.G. Kropatsch, M. Burge, S. Ben Yacoub, N. Selmaoui: Dual Graph Contraction with LEDA; B. Ducourthial, G. Constantinescu, A. Mérigot: Implementing Image Analysis with a Graph-Based Parallel Computing Model
  • Representation: J.-G. Pailloncy, J.-M. Jolion: The Frontier-Region Graph; V.V. Mottl, A.B. Blinov, A.V. Kopylov, A.A. Kostin: Optimization Techniques on Pixel Neighborhood Graphs for Image Processing.