Two-view "cylindrical decomposition" of binary images

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


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.
Original languageEnglish
Pages (from-to)205-219
Number of pages15
JournalLinear Algebra and Its Applications
Publication statusPublished - 2001

All Science Journal Classification (ASJC) codes

  • Algebra and Number Theory
  • Numerical Analysis
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics


Dive into the research topics of 'Two-view "cylindrical decomposition" of binary images'. Together they form a unique fingerprint.

Cite this