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.
Author(s): Jean Françon (auth.), Serge Miguet, Annick Montanvert, Stéphane Ubéda (eds.)
Series: Lecture Notes in Computer Science 1176
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 1996
Language: English
Pages: 360
Tags: Computer Graphics; Image Processing and Computer Vision; Convex and Discrete Geometry; Visualization
On recent trends in discrete geometry in computer science....Pages 1-16
Least squares fitting of digital polynomial segments....Pages 17-23
Geometrical parameters extraction from discrete paths....Pages 24-35
A 3D-hole closing algorithm....Pages 36-47
Multiresolution representation of shape in binary images....Pages 49-58
Discrete elastica....Pages 59-72
Fractal representation of planar shapes....Pages 73-84
Volume synthesis....Pages 85-100
Fast computation of the normal vector field of the surface of a 3-D discrete object....Pages 101-112
Finite element meshes by means of voxels....Pages 113-125
Polyhedra generation from lattice points....Pages 127-138
Recognizing arithmetic straight lines and planes....Pages 139-150
A topologically consistent representation for image analysis: The Frontiers Topological Graph....Pages 151-162
Determining the components of the complement of a Digital (n−1)-manifold in ℤ n ....Pages 163-176
Determination of discrete sampling grids with optimal topological and spectral properties....Pages 177-192
Inter-pixel Euclidean paths for image analysis....Pages 193-204
Filling driven by contour marching....Pages 205-216
Hypergraph model of digital topology for grey level images....Pages 217-226
Application of skeletonization algorithms for myocardial spect quantification....Pages 227-236
Supercover 3D Polygon....Pages 237-242
Topologically defined isosurfaces....Pages 243-256
Iso-surface extraction in 4D with applications related to scale space....Pages 257-268
Complexity of discrete surfaces in the Dividing-cubes algorithm....Pages 269-280
Circle digitization and cellular automata....Pages 281-294
Reconstructing convex polyominoes from horizontal and vertical projections II....Pages 295-306
The Quasi-Shear rotation....Pages 307-314
Computational geometry and discrete computations....Pages 315-324
Some topological properties of discrete surfaces....Pages 325-336
A statistical process for surface tracking....Pages 337-348
