This book constitutes the refereed proceedings of the 9th International Conference on Discrete Geometry for Computer Imagery, DGCI 2000, held in Uppsala, Sweden in December 2000. The 40 revised papers presented together with two invited papers were carefully reviewed and selected from 62 submissions. The papers are organized in topical sections on topology, discrete images, surfaces and volumes, shape representation, and shape understanding.
Author(s): Rafael Ayala, Eladio Domínguez, Angel R. Francés, Antonio Quintero (auth.), Gunilla Borgefors, Ingela Nyström, Gabriella Sanniti di Baja (eds.)
Series: Lecture Notes in Computer Science 1953
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2000
Language: English
Pages: 548
Tags: Computer Graphics; Image Processing and Computer Vision; Document Preparation and Text Processing; Algorithm Analysis and Problem Complexity; Discrete Mathematics in Computer Science
Homotopy in Digital Spaces....Pages 3-14
Tesselations by Connection in Orders....Pages 15-26
A Concise Characterization of 3D Simple Points....Pages 27-36
Digital n -Pseudomanifold and n-Weakmanifold in a Binary ( n + 1)-Digital Image....Pages 37-45
Digital Jordan Curve Theorems....Pages 46-56
A New Means for Investigating 3-Manifolds....Pages 57-68
Nearness in Digital Images and Proximity Spaces....Pages 69-77
Morphological Operators with Discrete Line Segments....Pages 78-98
Hausdorff Discretizations of Algebraic Sets and Diophantine Sets....Pages 99-110
An Algorithm for Reconstructing Special Lattice Sets from Their Approximate X-Rays....Pages 113-125
A Question of Digital Linear Algebra....Pages 126-136
Reconstruction of Discrete Sets with Absorption....Pages 137-148
Some Properties of Hyperbolic Networks....Pages 149-158
The Reconstruction of the Digital Hyperbola Segment from Its Code....Pages 159-170
Determining Visible Points in a Three-Dimensional Discrete Space....Pages 171-182
Extended Reeb Graphs for Surface Understanding and Description....Pages 185-197
Euclidean Nets: An Automatic and Reversible Geometric Smoothing of Discrete 3D Object Boundaries....Pages 198-209
Object Discretization in Higher Dimensions....Pages 210-221
Strong Thinning and Polyhedrization of the Surface of a Voxel Object....Pages 222-234
Deformable Modeling for Characterizing Biomedical Shape Changes....Pages 235-248
Naive Planes as Discrete Combinatorial Surfaces....Pages 249-261
Surface Digitizations by Dilations Which Are Tunnel-Free....Pages 262-271
Delaunay Surface Reconstruction from Scattered Points....Pages 272-283
Go Digital, Go Fuzzy....Pages 284-295
Recognition of Digital Naive Planes and Polyhedrization....Pages 296-307
Topological Encoding of 3D Segmented Images....Pages 311-324
Some Weighted Distance Transforms in Four Dimensions....Pages 325-336
Representing 2D Digital Objects....Pages 337-347
Plane Embedding of Dually Contracted Graphs....Pages 348-357
A New Visibility Partition for Affine Pattern Matching....Pages 358-370
Morphological Operations on 3D and 4D Images: From Shape Primitive Detection to Skeletonization....Pages 371-391
Efficient Algorithms to Implement the Confinement Tree....Pages 392-405
A 3D 3-Subiteration Thinning Algorithm for Medial Surfaces....Pages 406-418
Computing 3D Medial Axis for Chamfer Distances....Pages 418-430
Multiresolution Modelling of Polygonal Surface Meshes Using Triangle Fans....Pages 431-443
Detecting Centres of Maximal Geodesic Discs on the Distance Transform of Surfaces in 3D Images....Pages 443-452
The Envelope of a Digital Curve Based on Dominant Points....Pages 453-463
Minimum-Length Polygons in Simple Cube-Curves....Pages 467-478
Planar Object Detection under Scaled Orthographic Projection....Pages 479-490
Detection of the Discrete Convexity of Polyominoes....Pages 491-504
An Efficient Shape-Based Approach to Image Retrieval....Pages 505-517
Towards Feature Fusion - The Synthesis of Contour Sections Distinguishing Contours from Different Classes....Pages 518-529
Parallel Line Grouping Based on Interval Graphs....Pages 530-541
