Discrete Geometry for Computer Imagery

6th International Workshop, DGCI'96, Lyon, France, November 13 - 15, 1996, Proceedings
1996
ISBN: 978-3-540-62005-1
Verlag: Springer Berlin Heidelberg

Buch, Englisch, Band 1176, 360 Seiten, Paperback, Format (B × H): 155 mm x 235 mm, Gewicht: 1150 g

Reihe: Lecture Notes in Computer Science

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.

Zielgruppe

Research

Autoren/Hrsg.

Miguet, Serge

Ubeda, Stephane

Montanvert, Annick

Fachgebiete

• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Computeranwendungen in der Mathematik
• Technische Wissenschaften Sonstige Technologien | Angewandte Technik Signalverarbeitung, Bildverarbeitung, Scanning
• Mathematik | Informatik EDV | Informatik Informatik Bildsignalverarbeitung
• Mathematik | Informatik EDV | Informatik Professionelle Anwendung Computersimulation & Modelle, 3-D Graphik
• Mathematik | Informatik Mathematik Topologie Mengentheoretische Topologie
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Grafikprogrammierung
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Spiele-Programmierung, Rendering, Animation
• Mathematik | Informatik Mathematik Mathematik Interdisziplinär Computeralgebra
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Angewandte Mathematik, Mathematische Modelle
• Mathematik | Informatik Mathematik Geometrie Algebraische Geometrie

Inhaltsverzeichnis

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.