DocumentCode
3063507
Title
Digital connectedness via connectivity graph
Author
Chiavetta, Franco ; Gesu, Vito Di
Author_Institution
Palermo Univ., Italy
fYear
1992
fDate
30 Aug-3 Sep 1992
Firstpage
646
Lastpage
649
Abstract
Introduces a new image data structure, the connectivity graph (CG), obtained from the cylindrical algebraic decomposition of digital planes. The connectivity graph provides a structural representation of binary images. Some typical shape problems can be solved by using the connectivity graph, e.g. the search of connected components and the visibility problem. The computation of the Euler number of a binary image, via CG is analysed in detail
Keywords
data structures; graph theory; image recognition; topology; binary images; connectivity graph; cylindrical algebraic decomposition; digital connectedness; digital planes; image data structure; image recognition; shape problems; structural representation; topology; visibility; Character generation; Data structures; Image analysis; Image recognition; Image segmentation; Inspection; Object detection; Partitioning algorithms; Shape; Skeleton;
fLanguage
English
Publisher
ieee
Conference_Titel
Pattern Recognition, 1992. Vol.III. Conference C: Image, Speech and Signal Analysis, Proceedings., 11th IAPR International Conference on
Conference_Location
The Hague
Print_ISBN
0-8186-2920-7
Type
conf
DOI
10.1109/ICPR.1992.202069
Filename
202069
Link To Document