Discrete Geometry for Computer Imagery
6th International Workshop, DGCI'96, Lyon, France, November 13 - 15, 1996, Proceedings
Published on 6. November 1996
Book
Paperback/Softback
XII, 360 pages
978-3-540-62005-1 (ISBN)
Description
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.
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.
More details
Series
Edition
1996 ed.
Language
English
Place of publication
Berlin
Germany
Publishing group
Springer Berlin
Target group
Professional and scholarly
Research
Illustrations
XII, 360 p.
Dimensions
Height: 235 mm
Width: 155 mm
Thickness: 21 mm
Weight
563 gr
ISBN-13
978-3-540-62005-1 (9783540620051)
DOI
10.1007/3-540-62005-2
Schweitzer Classification
Content
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.