Finite topology as applied to image analysis
Computer Vision, Graphics, and Image Processing
On recent trends in discrete geometry in computer science
DCGA '96 Proceedings of the 6th International Workshop on Discrete Geometry for Computer Imagery
Cell Complexes and Digital Convexity
Digital and Image Geometry, Advanced Lectures [based on a winter school held at Dagstuhl Castle, Germany in December 2000]
Cell complexes and digital convexity
Digital and image geometry
Hierarchical watersheds within the combinatorial pyramid framework
DGCI'05 Proceedings of the 12th international conference on Discrete Geometry for Computer Imagery
| Hi-index | 0.00 |
Abstract cell complexes (ACCs) were introduced by Kovalevsky as a means of solving certain connectivity paradoxes in graph-theoretic digital topology, and to this extent provide an improved theoretical basis for image analysis. In this work we argue that ACCs are a very natural setting for digital geometry, to the extent that their use permits simple, almost trivial formulations of major convexity results, including Caratheodory's, Helly's and Radon's theorems. We also discuss the relevance of oriented matroids to digital geometry.