Discrete Geometry for Computer Imagery

This book constitutes the refereed proceedings of the 6th International Workshop on Discrete Geometry for Computer Imagery, DGCI'96, held in Lyon, France, in November 1996.
Computer imaging essentially depends on discrete models for coding, processing, recognition, representation, etc. The volume presents 24 revised full papers selected from 41 submissions together with 3 invited contributions and a tutorial paper, which bridges the gap between theory and practice. The issues addressed are topology, geometry, shape representation, 3D surfaces and volumes, models for discrete space, image transformation and generation.

Inhalt
On recent trends in discrete geometry in computer science.- Least squares fitting of digital polynomial segments.- Geometrical parameters extraction from discrete paths.- A 3D-hole closing algorithm.- Multiresolution representation of shape in binary images.- Discrete elastica.- Fractal representation of planar shapes.- Volume synthesis.- Fast computation of the normal vector field of the surface of a 3-D discrete object.- Finite element meshes by means of voxels.- Polyhedra generation from lattice points.- Recognizing arithmetic straight lines and planes.- A topologically consistent representation for image analysis: The Frontiers Topological Graph.- Determining the components of the complement of a Digital (n?1)-manifold in ?n.- Determination of discrete sampling grids with optimal topological and spectral properties.- Inter-pixel Euclidean paths for image analysis.- Filling driven by contour marching.- Hypergraph model of digital topology for grey level images.- Application of skeletonization algorithms for myocardial spect quantification.- Supercover 3D Polygon.- Topologically defined isosurfaces.- Iso-surface extraction in 4D with applications related to scale space.- Complexity of discrete surfaces in the Dividing-cubes algorithm.- Circle digitization and cellular automata.- Reconstructing convex polyominoes from horizontal and vertical projections II.- The Quasi-Shear rotation.- Computational geometry and discrete computations.- Some topological properties of discrete surfaces.- A statistical process for surface tracking.