This book constitutes the refereed proceedings of the 10th International Conference on Digital Geometry for Computer Imagery, DGCI 2002, held in Bordeaux, France, in April 2002.
The 22 revised full papers and 13 posters presented together with 3 invited papers were carefully reviewed and selected from 67 submissions. The papers are organized in topical sections on topology, combinatorial image analysis, morphological analysis, shape representation, models for discrete geometry, segmentation and shape recognition, and applications.
Author(s): Walter G. Kropatsch (auth.), Achille Braquelaire, Jacques-Olivier Lachaud, Anne Vialard (eds.)
Series: Lecture Notes in Computer Science 2301
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2002
Language: English
Pages: 444
Tags: Image Processing and Computer Vision; Computer Graphics; Discrete Mathematics in Computer Science; Simulation and Modeling; Algorithm Analysis and Problem Complexity
Abstraction Pyramids on Discrete Representations....Pages 1-21
XPMaps and Topological Segmentation - A Unified Approach to Finite Topologies in the Plane....Pages 22-33
Curves in ℤ n ....Pages 34-44
Separation Theorems for Simplicity 26-Surfaces....Pages 45-56
Topological Quadrangulations of Closed Triangulated Surfaces Using the Reeb Graph....Pages 57-68
Non-manifold Decomposition in Arbitrary Dimensions....Pages 69-80
4D Minimal Non-simple Sets....Pages 81-91
Receptive Fields within the Combinatorial Pyramid Framework....Pages 92-101
A New 3D 6-Subiteration Thinning Algorithm Based on P -Simple Points....Pages 102-113
Monotonic Tree....Pages 114-123
Displaying Image Neighborhood Hypergraphs Line-Graphs....Pages 124-135
The Reconstruction of a Bicolored Domino Tiling from Two Projections....Pages 136-144
Digital Geometry for Image-Based Metrology....Pages 145-154
Topological Reconstruction of Occluded Objects in Video Sequences....Pages 155-164
On the Strong Property of Connected Open-Close and Close-Open Filters....Pages 165-174
Advances in the Analysis of Topographic Features on Discrete Images....Pages 175-186
Morphological Operations in Recursive Neighbourhoods....Pages 187-196
Computing the Diameter of a Point Set....Pages 197-208
Shape Representation Using Trihedral Mesh Projections....Pages 209-219
Topological Map Based Algorithms for 3D Image Segmentation....Pages 220-231
On Characterization of Discrete Triangles by Discrete Moments....Pages 232-243
Weighted Distance Transforms for Images Using Elongated Voxel Grids....Pages 244-254
Robust Normalization of Shapes....Pages 255-266
Surface Area Estimation of Digitized 3D Objects Using Local Computations....Pages 267-278
An Abstract Theoretical Foundation of the Geometry of Digital Spaces....Pages 279-288
Concurrency of Line Segments in Uncertain Geometry....Pages 289-300
Discretization in 2D and 3D Orders....Pages 301-312
Defining Discrete Objects for Polygonalization: The Standard Model....Pages 313-325
Visibility in Discrete Geometry: An Application to Discrete Geodesic Paths....Pages 326-337
Multi-scale Discrete Surfaces....Pages 338-349
Invertible Minkowski Sum of Polygons....Pages 350-359
Thinning Grayscale Well-Composed Images: A New Approach for Topological Coherent Image Segmentation....Pages 360-371
An Incremental Linear Time Algorithm for Digital Line and Plane Recognition Using a Linear Incremental Feasibility Problem....Pages 372-381
Reconstruction of Animated Models from Images Using Constrained Deformable Surfaces....Pages 382-391
Reconstruction of Binary Matrices from Absorbed Projections....Pages 392-403
A Simplified Recognition Algorithm of Digital Planes Pieces....Pages 404-416
Ridgelet Transform Based on Reveillès Discrete Lines....Pages 417-427
A Discrete Radiosity Method....Pages 428-438
