Automatic Extraction of Graph-Like Structures from Binary Images

Authors:
Marcin Iwanowski
Affiliations:
Institute of Control and Industrial Electronics, Warsaw University of Technology, Warszawa, Poland 00-662
Venue:
ICCVG 2008 Proceedings of the International Conference on Computer Vision and Graphics: Revised Papers
Year:
2008

Citing 5
Cited 0

Digital topology: introduction and survey

Computer Vision, Graphics, and Image Processing
An overview of morphological filtering

Circuits, Systems, and Signal Processing - Special issue: median and morphological filters
Connectivity in Digital Pictures

Journal of the ACM (JACM)
Morphological Image Analysis: Principles and Applications

Morphological Image Analysis: Principles and Applications
Image Analysis and Mathematical Morphology

Image Analysis and Mathematical Morphology

Quantified Score

Hi-index	0.00

Visualization

Abstract

The paper describes a method for the analysis of the content of a binary image in order to find its structure. The class of images it deals with consists of images showing a groups of objects connected one to another forming a graph-like structure. Proposed method extracts automatically this structure from image bitmap and produces graph adjacency matrix describing it. The method is based on morphological image processing, skeletonization and labelling.