This book constitutes the refereed proceedings of the 11th International Conference on Discrete Geometry for Computer Imagery, DGCI 2003, held in Naples, Italy, in November 2003.
The 49 revised full papers presented together with 3 invited papers were carefully reviewed and selected from 68 submissions. All current issues in discrete geometry for computer imagery are addressed including topology, surfaces and volumes, morphology, shape representation, and shape analysis.
Author(s): Ralph Kopperman (auth.), Ingela Nyström, Gabriella Sanniti di Baja, Stina Svensson (eds.)
Series: Lecture Notes in Computer Science 2886
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2003
Language: English
Pages: 556
Tags: Image Processing and Computer Vision; Algorithm Analysis and Problem Complexity; Discrete Mathematics in Computer Science; Simulation and Modeling; Computer Graphics; Convex and Discrete Geometry
Front Matter....Pages -
Topological Digital Topology....Pages 1-15
Fuzzy Spatial Relationships from Mathematical Morphology for Model-Based Pattern Recognition and Spatial Reasoning....Pages 16-33
Shape Similarity and Visual Parts....Pages 34-51
On the Morphological Processing of Objects with Varying Local Contrast....Pages 52-61
Watershed Algorithms and Contrast Preservation....Pages 62-71
Digital Flatness....Pages 72-81
Shape Preserving Digitization of Ideal and Blurred Binary Images....Pages 82-91
Towards Digital Cohomology....Pages 92-101
New Results about Digital Intersections....Pages 102-113
On Local Definitions of Length of Digital Curves....Pages 114-123
Characterising 3D Objects by Shape and Topology....Pages 124-133
Homotopic Transformations of Combinatorial Maps....Pages 134-143
Combinatorial Topologies for Discrete Planes....Pages 144-153
Convex Structuring Element Decomposition for Single Scan Binary Mathematical Morphology....Pages 154-163
Designing the Lattice for Log-Polar Images....Pages 164-173
On Colorations Induced by Discrete Rotations....Pages 174-183
Binary Shape Normalization Using the Radon Transform....Pages 184-193
3D Shape Matching through Topological Structures....Pages 194-203
Contour-Based Shape Representation for Image Compression and Analysis....Pages 204-213
Systematized Calculation of Optimal Coefficients of 3-D Chamfer Norms....Pages 214-223
Look-Up Tables for Medial Axis on Squared Euclidean Distance Transform....Pages 224-235
Discrete Frontiers....Pages 236-245
Towards an Invertible Euclidean Reconstruction of a Discrete Object....Pages 246-256
Reconstruction of Discrete Surfaces from Shading Images by Propagation of Geometric Features....Pages 257-266
Shape Representation and Indexing Based on Region Connection Calculus and Oriented Matroid Theory....Pages 267-276
Incremental Algorithms Based on Discrete Green Theorem....Pages 277-287
Using 2D Topological Map Information in a Markovian Image Segmentation....Pages 288-297
Topology Preservation and Tricky Patterns in Gray-Tone Images....Pages 298-307
Shortest Route on Height Map Using Gray-Level Distance Transforms....Pages 308-316
On the Use of Shape Primitives for Reversible Surface Skeletonization....Pages 317-326
d -Dimensional Reverse Euclidean Distance Transformation and Euclidean Medial Axis Extraction in Optimal Time....Pages 327-337
Efficient Computation of 3D Skeletons by Extreme Vertex Encoding....Pages 338-347
Surface Area Estimation of Digitized Planes Using Weighted Local Configurations....Pages 348-357
Surface Area Estimation in Practice....Pages 358-367
Perimeter and Area Estimations of Digitized Objects with Fuzzy Borders....Pages 368-377
Geodesic Object Representation and Recognition....Pages 378-387
A Fast Algorithm for Reconstructing hv -Convex 8-Connected but Not 4-Connected Discrete Sets....Pages 388-397
Stability in Discrete Tomography: Linear Programming, Additivity and Convexity....Pages 398-407
Removal and Contraction for n-Dimensional Generalized Maps....Pages 408-419
The Generation of N Dimensional Shape Primitives....Pages 420-433
Geometric Measures on Arbitrary Dimensional Digital Surfaces....Pages 434-443
Nonlinear Optimization for Polygonalization....Pages 444-453
A Representation for Abstract Simplicial Complexes: An Analysis and a Comparison....Pages 454-464
A Computation of a Crystalline Flow Starting from Non-admissible Polygon Using Expanding Selfsimilar Solutions....Pages 465-474
Morphological Image Reconstruction with Criterion from Labelled Markers....Pages 475-484
Intertwined Digital Rays in Discrete Radon Projections Pooled over Adjacent Prime Sized Arrays....Pages 485-494
Power Law Dependencies to Detect Regions of Interest....Pages 495-503
Speed Up of Shape from Shading Using Graduated Non-convexity....Pages 504-513
Tissue Reconstruction Based on Deformation of Dual Simplex Meshes....Pages 514-523
Spherical Object Reconstruction Using Simplex Meshes from Sparse Data....Pages 524-533
A System for Modelling in Three-Dimensional Discrete Space....Pages 534-543
Interactively Visualizing 18-Connected Object Boundaries in Huge Data Volumes....Pages 544-553
Back Matter....Pages -
