05557241

a

05557241 Iwanowski, Marcin Automatic extraction of graph-like structures from binary images. Bolc, Leonard (ed.) et al., Computer vision and graphics. International conference, ICCVG 2008, Warsaw, Poland, November 10--12, 2008. Revised papers. Berlin: Springer (ISBN 978-3-642-02344-6/pbk). Lecture Notes in Computer Science 5337, 461-468 (2009). 2009 Berlin: Springer EN

doi:10.1007/978-3-642-02345-3_45

Summary: 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.