Title :
Digital connectedness via connectivity graph
Author :
Chiavetta, Franco ; Gesu, Vito Di
Author_Institution :
Palermo Univ., Italy
fDate :
30 Aug-3 Sep 1992
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;
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
DOI :
10.1109/ICPR.1992.202069
