This book constitutes the refereed proceedings of the 7th International Workshop on Discrete Geometry for Computer Imagery, DGCI '97, held in Montpellier, France, in December 1997. The volume presents 17 revised full papers together with three invited full papers. The contributions are organized in sections on 2D recognition, discrete shapes and planes, surfaces, topology, features, and from principles to applications.
Author(s): T. Yung Kong (auth.), Ehoud Ahronovitz, Christophe Fiorio (eds.)
Series: Lecture Notes in Computer Science 1347
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 1997
Language: English
Pages: 264
Tags: Computer Graphics; Image Processing and Computer Vision; Simulation and Modeling; Discrete Mathematics in Computer Science
Topology-preserving deletion of 1's from 2-, 3- and 4-dimensional binary images....Pages 1-18
On the reconstruction of finite lattice sets from their X-rays....Pages 19-32
Aspects in topology-based geometric modeling Possible tools for discrete geometry?....Pages 33-48
Applications of digital straight segments to economical image encoding....Pages 49-62
Maximal superpositions of grids and an application....Pages 63-71
Multiresolution representation of shapes in binary images II: Volume images....Pages 73-86
Coplanar tricubes....Pages 87-98
Coexistence of tricubes in digital naive plane....Pages 99-110
Some structural properties of discrete surfaces....Pages 111-124
A linear algorithm for constructing the polygon adjacency relation in iso-surfaces of 3D images....Pages 125-136
Digital lighting functions....Pages 137-150
Digital topologies revisited: An approach based on the topological point-neighbourhood....Pages 151-159
The Euler characteristic of discrete object....Pages 161-174
Fast estimation of mean curvature on the surface of a 3D discrete object....Pages 175-186
Ellipses estimation from their digitization....Pages 187-198
Topological errors and optimal chamfer distance coefficients....Pages 199-210
Homotopy in 2-dimensional digital images....Pages 211-222
Set manipulations of fractal objects using matrices of IFS....Pages 223-234
Ray-tracing and 3-D objects representation in the BCC and FCC grids....Pages 235-241
Supercover of straight lines, planes and triangles....Pages 243-254