Two-view "cylindrical decomposition" of binary images
- Authors: Di Gesù, V.; Valenti, C.
- Publication year: 2001
- Type: Articolo in rivista (Articolo in rivista)
- OA Link: http://hdl.handle.net/10447/211085
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.