Representing 2D Digital Objects
The paper describes the combination a multi-views approach to represent connected components of 2D binary images. The approach is based on the Object Connectivity Graph (OCG), which is a sub-graph of the connectivity graph generated by the Discrete Cylindrical Algebraic Decomposition(DCAD) performed in the 2D discrete space. This construction allows us to find the number of connected components, to determine their connectivity degree, and to solve visibility problem. We show that the CAD construction, when performed on two orthogonal views, supply information to avoid ambiguities in the interpretation of each image component. The implementation of the algorithm is outlined and the computational complexities is given.
Keywordsshape representation shape decomposition shape descrip-tion digital topology
- 2.Herman, G. T.: Image Reconstruction from Projections: The Fundamentals of Computerized Tomography. Academic Press (New York) (1980). 337Google Scholar
- 4.Collins, G. E.: Quantifier elimination for real closed fields by cylindrical algebraic decomposition. Proc.of the Second GI Conference on Automata Theory and Formal Languages, Springer Lect.Notes Comp. SCi. 33 (1975) 515–532. 337Google Scholar
- 5.Di Gesú, V. and Renda, R.: An algorithm to analyse connected components of binary images. Geometrical Problems of Image Processing 4 (1991) 87–93. 337, 338Google Scholar
- 8.Françon, J. M.: Sur la topologie d’un plan arithmétique. Theoretical Computer Science 156 (1996) 31–40. 337Google Scholar
- 10.Chassery, J. M. and Montanvert, A.: Geómetrie discreète en analyse d’images. Hermeś, Paris (1991). 338Google Scholar