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. © Springer-Verlag Berlin Heidelberg 2000.
Di Gesù, V., Valenti, C. (2000). Representing 2D digital objects. In I.N. Gunilla Borgefors (a cura di), Discrete Geometry for Computer Imagery, 9th InternationalConference,DGCI 2000 Uppsala,Sweden,December 13–15,2000 Proceedings (pp. 337-347) [10.1007/3-540-44438-6_28].
Representing 2D digital objects
DI GESU', Vito;VALENTI, Cesare Fabio
2000-01-01
Abstract
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. © Springer-Verlag Berlin Heidelberg 2000.
| File | Dimensione | Formato | |
|---|---|---|---|
|
Representing 2D Digital Objects (LNCS).pdf
Solo gestori archvio
Dimensione
393.2 kB
Formato
Adobe PDF
|
393.2 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
