Discrete Geometry for Computer Imagery: 12th International Conference, DGCI 2005, Poitiers, France, April 13-15, 2005. Proceedings

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 -