Discrete Geometry for Computer Imagery

This proceedings volume includes papers presented at DGCI 2003 in Naples, Italy, November 19 21, 2003. DGCI 2003 was the 11th conference in a series of internationalconferencesonDiscreteGeometryforComputerImagery.Thec- ference was organized by the Italian Institute for Philosophical Studies, Naples and the Institute of Cybernetics E. Caianiello, National Research Council of Italy, Pozzuoli (Naples). DGCI 2003 was sponsored by the International Asso- ation for Pattern Recognition (IAPR). ThisisthesecondtimetheconferencetookplaceoutsideFrance.Thenumber ofresearchersactiveinthe?eldofdiscretegeometryandcomputerimageryis- creasing. Both these factors contribute to the increased international recognition of the conference. The DGCI conferences attract more and more academic and research institutions in di?erent countries. In fact, 68 papers were submitted to DGCI2003.Thecontributionsfocusondiscretegeometryandtopology,surfaces and volumes, morphology, shape representation, and shape analysis. After ca- ful reviewing by an international board of reviewers, 23 papers were selected for oral presentation and 26 for poster presentation. All contributions were sch- uled in plenary sessions. In addition, the program was enriched by three l- tures, presented by internationally well-known invited speakers: Isabelle Bloch (EcoleNationaleSup erieuredesT el ecommunications,France),LonginJanLa- cki(TempleUniversity,USA),andRalphKopperman(CityCollegeofNewYork, USA). In 2002, a technical committee of the IAPR, TC18, was established with the intention to promote interactions and collaboration between researchers wo- ing on discrete geometry. The ?rst TC18 meeting was planned to be held in conjunction with DGCI 2003, to allow the members to discuss the activity of the technical committee. The outcome from this meeting will help the ongoing research and communication for researchers active within the ?eld during the 18 months between the conferences.

Includes supplementary material: sn.pub/extras

Klappentext

technical committee. The outcome from this meeting will help the ongoing research and communication for researchers active within the ?eld during the 18 months between the conferences.

Inhalt
Discrete Geometry for Computer Imagery.- Topological Digital Topology.- Fuzzy Spatial Relationships from Mathematical Morphology for Model-Based Pattern Recognition and Spatial Reasoning.- Shape Similarity and Visual Parts.- On the Morphological Processing of Objects with Varying Local Contrast.- Watershed Algorithms and Contrast Preservation.- Digital Flatness.- Shape Preserving Digitization of Ideal and Blurred Binary Images.- Towards Digital Cohomology.- New Results about Digital Intersections.- On Local Definitions of Length of Digital Curves.- Characterising 3D Objects by Shape and Topology.- Homotopic Transformations of Combinatorial Maps.- Combinatorial Topologies for Discrete Planes.- Convex Structuring Element Decomposition for Single Scan Binary Mathematical Morphology.- Designing the Lattice for Log-Polar Images.- On Colorations Induced by Discrete Rotations.- Binary Shape Normalization Using the Radon Transform.- 3D Shape Matching through Topological Structures.- Contour-Based Shape Representation for Image Compression and Analysis.- Systematized Calculation of Optimal Coefficients of 3-D Chamfer Norms.- Look-Up Tables for Medial Axis on Squared Euclidean Distance Transform.- Discrete Frontiers.- Towards an Invertible Euclidean Reconstruction of a Discrete Object.- Reconstruction of Discrete Surfaces from Shading Images by Propagation of Geometric Features.- Shape Representation and Indexing Based on Region Connection Calculus and Oriented Matroid Theory.- Incremental Algorithms Based on Discrete Green Theorem.- Using 2D Topological Map Information in a Markovian Image Segmentation.- Topology Preservation and Tricky Patterns in Gray-Tone Images.- Shortest Route on Height Map Using Gray-Level Distance Transforms.- On the Use of Shape Primitives for Reversible Surface Skeletonization.- d-Dimensional Reverse Euclidean Distance Transformation and Euclidean Medial Axis Extraction in Optimal Time.- Efficient Computation of 3D Skeletons by Extreme Vertex Encoding.- Surface Area Estimation of Digitized Planes Using Weighted Local Configurations.- Surface Area Estimation in Practice.- Perimeter and Area Estimations of Digitized Objects with Fuzzy Borders.- Geodesic Object Representation and Recognition.- A Fast Algorithm for Reconstructing hv-Convex 8-Connected but Not 4-Connected Discrete Sets.- Stability in Discrete Tomography: Linear Programming, Additivity and Convexity.- Removal and Contraction for n-Dimensional Generalized Maps.- The Generation of N Dimensional Shape Primitives.- Geometric Measures on Arbitrary Dimensional Digital Surfaces.- Nonlinear Optimization for Polygonalization.- A Representation for Abstract Simplicial Complexes: An Analysis and a Comparison.- A Computation of a Crystalline Flow Starting from Non-admissible Polygon Using Expanding Selfsimilar Solutions.- Morphological Image Reconstruction with Criterion from Labelled Markers.- Intertwined Digital Rays in Discrete Radon Projections Pooled over Adjacent Prime SizedArrays.- Power Law Dependencies to Detect Regions of Interest.- Speed Up of Shape from Shading Using Graduated Non-convexity.- Tissue Reconstruction Based on Deformation of Dual Simplex Meshes.- Spherical Object Reconstruction Using Simplex Meshes from Sparse Data.- A System for Modelling in Three-Dimensional Discrete Space.- Interactively Visualizing 18-Connected Object Boundaries in Huge Data Volumes.