This book constitutes the refereed proceedings of the 12th International Conference on Discrete Geometry for Computer Imagery, DGCI 2005, held in Poitiers, France in April 2005.
The 36 revised full papers presented together with an invited paper were carefully reviewed and selected from 53 submissions. The papers are organized in topical sections on applications, discrete hierarchical geometry, discrete tomography, discrete topology, object properties, reconstruction and recognition, uncertain geometry, and visualization.
Author(s): Valentin Gies, Thierry M. Bernard (auth.), Eric Andres, Guillaume Damiand, Pascal Lienhardt (eds.)
Series: Lecture Notes in Computer Science 3429 : Image Processing, Computer Vision, Pattern Recognition, and Graphics
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2005
Language: English
Pages: 430
Tags: Image Processing and Computer Vision; Computer Graphics; Discrete Mathematics in Computer Science; Simulation and Modeling; Algorithm Analysis and Problem Complexity
Front Matter....Pages -
Increasing Interconnection Network Connectivity for Reducing Operator Complexity in Asynchronous Vision Systems....Pages 1-10
Geometric Robot Mapping....Pages 11-22
Discrete Geometry Applied in Hard Real-Time Systems Validation....Pages 23-33
Hierarchical Watersheds Within the Combinatorial Pyramid Framework....Pages 34-44
Optimal Design of 2D/3D Hierarchical Content-Based Meshes for Multimedia....Pages 45-55
Receptive Fields for Generalized Map Pyramids: The Notion of Generalized Orbit....Pages 56-67
Resolution Pyramids on the FCC and BCC Grids....Pages 68-78
The Mojette Transform: The First Ten Years....Pages 79-91
On the Stability of Reconstructing Lattice Sets from X-rays Along Two Directions....Pages 92-103
Reconstruction of Decomposable Discrete Sets from Four Projections....Pages 104-114
A Tomographical Characterization of L-Convex Polyominoes....Pages 115-125
Computerized Tomography with Digital Lines and Linear Programming....Pages 126-135
A Discrete Modulo N Projective Radon Transform for N × N Images....Pages 136-147
Two Remarks on Reconstructing Binary Vectors from Their Absorbed Projections....Pages 148-152
How to Obtain a Lattice Basis from a Discrete Projected Space....Pages 153-160
Local Characterization of a Maximum Set of Digital (26,6)-Surfaces....Pages 161-171
Algorithms for the Topological Watershed....Pages 172-182
The Class of Simple Cube-Curves Whose MLPs Cannot Have Vertices at Grid Points....Pages 183-194
Computation of Homology Groups and Generators....Pages 195-205
Inclusion Relationships and Homotopy Issues in Shape Interpolation for Binary Images....Pages 206-215
Discrete Bisector Function and Euclidean Skeleton....Pages 216-227
Pixel Queue Algorithm for Geodesic Distance Transforms....Pages 228-239
Analysis and Comparative Evaluation of Discrete Tangent Estimators....Pages 240-251
Surface Volume Estimation of Digitized Hyperplanes Using Weighted Local Configurations....Pages 252-262
Rectification of the Chordal Axis Transform and a New Criterion for Shape Decomposition....Pages 263-275
Generalized Functionality for Arithmetic Discrete Planes....Pages 276-286
Complexity Analysis for Digital Hyperplane Recognition in Arbitrary Fixed Dimension....Pages 287-298
An Elementary Algorithm for Digital Line Recognition in the General Case....Pages 299-310
Supercover Model and Digital Straight Line Recognition on Irregular Isothetic Grids....Pages 311-322
Discrete Epipolar Geometry....Pages 323-334
Local Point Configurations of Discrete Combinatorial Surfaces....Pages 335-346
Reversible Polygonalization of a 3D Planar Discrete Curve: Application on Discrete Surfaces....Pages 347-358
Uncertain Geometry in Computer Vision....Pages 359-370
Optimal Blurred Segments Decomposition in Linear Time....Pages 371-382
Shape Preserving Digitization of Binary Images After Blurring....Pages 383-391
A Low Complexity Discrete Radiosity Method....Pages 392-403
A Statistical Approach for Geometric Smoothing of Discrete Surfaces....Pages 404-413
Arbitrary 3D Resolution Discrete Ray Tracing of Implicit Surfaces....Pages 414-426
Back Matter....Pages -
