This book constitutes the refereed proceedings of the 13th International Conference on Discrete Geometry for Computer Imagery, DGCI 2006, held in Szeged, Hungary in October 2006.
The 28 revised full papers and 27 revised poster papers presented together with two invited papers were carefully reviewed and selected from 99 submissions. The papers are organized in topical sections on discrete geometry, discrete tomography, discrete topology, distance, image analysis, shape representation, segmentation, skeletonization, as well as surfaces and volumes.
Author(s): Jean-Marc Chassery, David Coeurjolly, Isabelle Sivignon (auth.), Attila Kuba, László G. Nyúl, Kálmán Palágyi (eds.)
Series: Lecture Notes in Computer Science 4245 : Image Processing, Computer Vision, Pattern Recognition, and Graphics
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2006
Language: English
Pages: 688
Tags: Image Processing and Computer Vision; Computer Graphics; Discrete Mathematics in Computer Science; Simulation and Modeling; Algorithm Analysis and Problem Complexity
Front Matter....Pages -
Duality and Geometry Straightness, Characterization and Envelope....Pages 1-16
On Minimal Perimeter Polyminoes....Pages 17-28
A Generic Approach for n-Dimensional Digital Lines....Pages 29-40
Two Discrete-Euclidean Operations Based on the Scaling Transform....Pages 41-52
Geometry of Neighborhood Sequences in Hexagonal Grid....Pages 53-64
Recognition of Blurred Pieces of Discrete Planes....Pages 65-76
The Number of Line-Convex Directed Polyominoes Having the Same Orthogonal Projections....Pages 77-85
A Network Flow Algorithm for Binary Image Reconstruction from Few Projections....Pages 86-97
Fast Filling Operations Used in the Reconstruction of Convex Lattice Sets....Pages 98-109
Reconstruction Algorithm and Switching Graph for Two-Projection Tomography with Prohibited Subregion....Pages 110-121
A Geometry Driven Reconstruction Algorithm for the Mojette Transform....Pages 122-133
Quantised Angular Momentum Vectors and Projection Angle Distributions for Discrete Radon Transformations....Pages 134-145
A Benchmark Evaluation of Large-Scale Optimization Approaches to Binary Tomography....Pages 146-156
Construction of Switching Components....Pages 157-168
Minimal Non-simple and Minimal Non-cosimple Sets in Binary Images on Cell Complexes....Pages 169-188
Combinatorial Relations for Digital Pictures....Pages 189-198
Reusing Integer Homology Information of Binary Digital Images....Pages 199-210
On the Lattice Structure of Subsets of Octagonal Neighborhood Sequences in ℤ n ....Pages 211-222
On the Connectedness of Rational Arithmetic Discrete Hyperplanes....Pages 223-234
Homology of Simploidal Set....Pages 235-246
Measuring Intrinsic Volumes in Digital 3d Images....Pages 247-258
An Objective Comparison Between Gray Weighted Distance Transforms and Weighted Distance Transforms on Curved Spaces....Pages 259-270
Chordal Axis on Weighted Distance Transforms....Pages 271-282
Attention-Based Mesh Simplification Using Distance Transforms....Pages 283-294
Generating Distance Maps with Neighbourhood Sequences....Pages 295-307
Hierarchical Chamfer Matching Based on Propagation of Gradient Strengths....Pages 308-319
Elliptical Distance Transforms and Applications....Pages 320-330
A Composite and Quasi Linear Time Method for Digital Plane Recognition....Pages 331-342
Fusion Graphs, Region Merging and Watersheds....Pages 343-354
Revisiting Digital Straight Segment Recognition....Pages 355-366
On Discrete Moments of Unbounded Order....Pages 367-378
Feature Based Defuzzification in ℤ 2 and ℤ 3 Using a Scale Space Approach....Pages 379-390
Improving Difference Operators by Local Feature Detection....Pages 391-402
An Optimal Algorithm for Detecting Pseudo-squares....Pages 403-412
Optimization Schemes for the Reversible Discrete Volume Polyhedrization Using Marching Cubes Simplification....Pages 413-424
Arithmetic Discrete Hyperspheres and Separatingness....Pages 425-436
The Eccentricity Transform (of a Digital Shape)....Pages 437-448
Projected Area Based 3D Shape Similarity Evaluation....Pages 449-459
Continuous Level of Detail on Graphics Hardware....Pages 460-469
Topological and Geometrical Reconstruction of Complex Objects on Irregular Isothetic Grids....Pages 470-481
Fast Polynomial Segmentation of Digitized Curves....Pages 482-493
Fuzzy Segmentation of Color Video Shots....Pages 494-505
Application of Surface Topological Segmentation to Seismic Imaging....Pages 506-517
Watershed Segmentation with Chamfer Metric....Pages 518-529
Generalized Map Pyramid for Multi-level 3D Image Segmentation....Pages 530-541
Topologically Correct Image Segmentation Using Alpha Shapes....Pages 542-554
New Removal Operators for Surface Skeletonization....Pages 555-566
Skeleton Pruning by Contour Partitioning....Pages 567-579
A New 3D Parallel Thinning Scheme Based on Critical Kernels....Pages 580-591
Order Independence in Binary 2D Homotopic Thinning....Pages 592-604
Exact Euclidean Medial Axis in Higher Resolution....Pages 605-616
Skeletonization and Distance Transforms of 3D Volumes Using Graphics Hardware....Pages 617-629
How to Tile by Dominoes the Boundary of a Polycube....Pages 630-638
A Generalized Preimage for the Standard and Supercover Digital Hyperplane Recognition....Pages 639-650
Distance Transforms on Anisotropic Surfaces for Surface Roughness Measurement....Pages 651-662
A 3D Live-Wire Segmentation Method for Volume Images Using Haptic Interaction....Pages 663-673
Minimal Decomposition of a Digital Surface into Digital Plane Segments Is NP-Hard....Pages 674-685
Topological and Geometrical Reconstruction of Complex Objects on Irregular Isothetic Grids....Pages E1-E1
Back Matter....Pages -
