Two-view "cylindrical decomposition" of binary images

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 purp oses. This algorithm associates an object connectivity graph to each connec ted component, allowing a complete description of the structuring informati on. Moreover, an easy and compact representation of the scene is achieved b y using strings in a five letter alphabet. Examples on complex digital imag es are also provided. (C) 2001 Published by Elsevier Science Inc.