This paper describes the discrete cylindrical algebraic decomposition (DCAD) construction along two orthogonal views of binary images. The combination of two information is used to avoid ambiguities for image recognition purposes. This algorithm associates an object connectivity graph to each connected component, allowing a complete description of the structuring information. Moreover, an easy and compact representation of the scene is achieved by using strings in a five letter alphabet. Examples on complex digital images are also provided. © 2001 Elsevier Science Inc.

Di Gesù, V., Valenti, C. (2001). Two-view "cylindrical decomposition" of binary images. LINEAR ALGEBRA AND ITS APPLICATIONS, 339(1-3), 205-219 [10.1016/S0024-3795(01)00485-2].

Two-view "cylindrical decomposition" of binary images

DI GESU', Vito;VALENTI, Cesare Fabio
2001-01-01

Abstract

This paper describes the discrete cylindrical algebraic decomposition (DCAD) construction along two orthogonal views of binary images. The combination of two information is used to avoid ambiguities for image recognition purposes. This algorithm associates an object connectivity graph to each connected component, allowing a complete description of the structuring information. Moreover, an easy and compact representation of the scene is achieved by using strings in a five letter alphabet. Examples on complex digital images are also provided. © 2001 Elsevier Science Inc.
Settore INF/01 - Informatica
http://www.sciencedirect.com/science/article/pii/S0024379501004852
Di Gesù, V., Valenti, C. (2001). Two-view "cylindrical decomposition" of binary images. LINEAR ALGEBRA AND ITS APPLICATIONS, 339(1-3), 205-219 [10.1016/S0024-3795(01)00485-2].
File in questo prodotto:
File Dimensione Formato  
1-s2.0-S0024379501004852-main.pdf

Solo gestori archvio

Dimensione 424.13 kB
Formato Adobe PDF
424.13 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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10447/211085
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
social impact