Graph Based Representations in Pattern Recognition | SpringerLink
Skip to main content
Springer Nature Link
Log in

Graph Based Representations in Pattern Recognition

  • Conference proceedings
  • © 1998

Overview

Editors:
  1. Jean-Michel Jolion

    1. Laboratoire Reconnaisance de Formes et Vision, INSA, Lyon, France

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Walter G. Kropatsch

    1. Pattern Recognition and Image Processing Group, Institute of Automation, University of Vienna, Austria

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Computing Supplementa (COMPUTING, volume 12)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

eBook JPY 5719
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book JPY 7149
Price includes VAT (Japan)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

About this book

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 segmentation to interpretation. The 14 papers in this volume are grouped in the following subject areas: hypergraphs, recognition and detection, matching, segmentation, implementation problems, representation.

Similar content being viewed by others

Keywords

Table of contents (14 papers)

  1. Front Matter

    Pages i-vii
    Download chapter PDF

  2. Generalization of Two Hypergraphs. Algorithm of Calculation of the Greatest Sub-Hypergraph Common to Two Hypergraphs Annotated by Semantic Information

    • Ch. Demko
    Pages 1-9

  3. Recognition of Polymorphic Patterns in Parameterized Graphs for 3D Building Reconstruction

    • R. Englert, A. B. Cremers, J. Seelmann-Eggebert
    Pages 11-20

  4. A Graph-Based Representation to Detect Linear Features

    • F. Tupin, J.F. Mangin, E. Pechersky, J. M. Nicolas, H. Maître
    Pages 21-31

  5. Edge Detection as Finding the Minimum Cost Path in a Graph

    • M. Salotti
    Pages 33-41

  6. Subgraph Transformations for the Inexact Matching of Attributed Relational Graphs

    • L. P. Cordella, P. Foggia, C. Sansone, M. Vento
    Pages 43-52

  7. Efficient Graph Matching for Video Indexing

    • K. Shearer, H. Bunke, S. Venkatesh, D. Kieronska
    Pages 53-62

  8. Isomorphism between Strong Fuzzy Relational Graphs Based on k-Formulae

    • L. Wendling, J. Desachy
    Pages 63-71

  9. A Graph Structure for Grey Value and Texture Segmentation

    • H. Jahn
    Pages 73-82

  10. Discrete Maps: a Framework for Region Segmentation Algorithms

    • L. Brun, J.P. Domenger, J.P. Braquelaire
    Pages 83-92

  11. Image Sequence Segmentation by a Single Evolutionary Graph Pyramid

    • P. Bertolino, S. Ribas
    Pages 93-100

  12. Dual Graph Contraction with LEDA

    • W. G. Kropatsch, M. Burge, S. Ben Yacoub, N. Selmaoui
    Pages 101-110

  13. Implementing Image Analysis with a Graph-Based Parallel Computing Model

    • B. Ducourthial, G. Constantinescu, A. Mérigot
    Pages 111-121

  14. The Frontier-Region Graph

    • J.G. Pailloncy, J. M. Jolion
    Pages 123-134

  15. Optimization Techniques on Pixel Neighborhood Graphs for Image Processing

    • V. V. Mottl, A. B. Blinov, A. V. Kopylov, A. A. Kostin
    Pages 135-145

  16. Back Matter

    Pages 147-151
    Download chapter PDF
Back to top

Editors and Affiliations

  • Laboratoire Reconnaisance de Formes et Vision, INSA, Lyon, France

    Jean-Michel Jolion

  • Pattern Recognition and Image Processing Group, Institute of Automation, University of Vienna, Austria

    Walter G. Kropatsch

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation