Discrete Geometry for Computer Imagery: 11th International Conference, DGCI 2003, Naples, Italy, November 19-21, 2003, Proceedings (Lecture Notes in Computer Science)

This book constitutes the refereed proceedings of the 11th International Conference on Discrete Geometry for Computer Imagery, DGCI 2003, held in Naples, Italy, in November 2003. The 49 revised full papers presented together with 3 invited papers were carefully reviewed and selected from 68 submissions. All current issues in discrete geometry for computer imagery are addressed including topology, surfaces and volumes, morphology, shape representation, and shape analysis. Front Matter....Pages - Topological Digital Topology....Pages 1-15 Fuzzy Spatial Relationships from Mathematical Morphology for Model-Based Pattern Recognition and Spatial Reasoning....Pages 16-33 Shape Similarity and Visual Parts....Pages 34-51 On the Morphological Processing of Objects with Varying Local Contrast....Pages 52-61 Watershed Algorithms and Contrast Preservation....Pages 62-71 Digital Flatness....Pages 72-81 Shape Preserving Digitization of Ideal and Blurred Binary Images....Pages 82-91 Towards Digital Cohomology....Pages 92-101 New Results about Digital Intersections....Pages 102-113 On Local Definitions of Length of Digital Curves....Pages 114-123 Characterising 3D Objects by Shape and Topology....Pages 124-133 Homotopic Transformations of Combinatorial Maps....Pages 134-143 Combinatorial Topologies for Discrete Planes....Pages 144-153 Convex Structuring Element Decomposition for Single Scan Binary Mathematical Morphology....Pages 154-163 Designing the Lattice for Log-Polar Images....Pages 164-173 On Colorations Induced by Discrete Rotations....Pages 174-183 Binary Shape Normalization Using the Radon Transform....Pages 184-193 3D Shape Matching through Topological Structures....Pages 194-203 Contour-Based Shape Representation for Image Compression and Analysis....Pages 204-213 Systematized Calculation of Optimal Coefficients of 3-D Chamfer Norms....Pages 214-223 Look-Up Tables for Medial Axis on Squared Euclidean Distance Transform....Pages 224-235 Discrete Frontiers....Pages 236-245 Towards an Invertible Euclidean Reconstruction of a Discrete Object....Pages 246-256 Reconstruction of Discrete Surfaces from Shading Images by Propagation of Geometric Features....Pages 257-266 Shape Representation and Indexing Based on Region Connection Calculus and Oriented Matroid Theory....Pages 267-276 Incremental Algorithms Based on Discrete Green Theorem....Pages 277-287 Using 2D Topological Map Information in a Markovian Image Segmentation....Pages 288-297 Topology Preservation and Tricky Patterns in Gray-Tone Images....Pages 298-307 Shortest Route on Height Map Using Gray-Level Distance Transforms....Pages 308-316 On the Use of Shape Primitives for Reversible Surface Skeletonization....Pages 317-326 d -Dimensional Reverse Euclidean Distance Transformation and Euclidean Medial Axis Extraction in Optimal Time....Pages 327-337 Efficient Computation of 3D Skeletons by Extreme Vertex Encoding....Pages 338-347 Surface Area Estimation of Digitized Planes Using Weighted Local Configurations....Pages 348-357 Surface Area Estimation in Practice....Pages 358-367 Perimeter and Area Estimations of Digitized Objects with Fuzzy Borders....Pages 368-377 Geodesic Object Representation and Recognition....Pages 378-387 A Fast Algorithm for Reconstructing hv -Convex 8-Connected but Not 4-Connected Discrete Sets....Pages 388-397 Stability in Discrete Tomography: Linear Programming, Additivity and Convexity....Pages 398-407 Removal and Contraction for n-Dimensional Generalized Maps....Pages 408-419 The Generation of N Dimensional Shape Primitives....Pages 420-433 Geometric Measures on Arbitrary Dimensional Digital Surfaces....Pages 434-443 Nonlinear Optimization for Polygonalization....Pages 444-453 A Representation for Abstract Simplicial Complexes: An Analysis and a Comparison....Pages 454-464 A Computation of a Crystalline Flow Starting from Non-admissible Polygon Using Expanding Selfsimilar Solutions....Pages 465-474 Morphological Image Reconstruction with Criterion from Labelled Markers....Pages 475-484 Intertwined Digital Rays in Discrete Radon Projections Pooled over Adjacent Prime Sized Arrays....Pages 485-494 Power Law Dependencies to Detect Regions of Interest....Pages 495-503 Speed Up of Shape from Shading Using Graduated Non-convexity....Pages 504-513 Tissue Reconstruction Based on Deformation of Dual Simplex Meshes....Pages 514-523 Spherical Object Reconstruction Using Simplex Meshes from Sparse Data....Pages 524-533 A System for Modelling in Three-Dimensional Discrete Space....Pages 534-543 Interactively Visualizing 18-Connected Object Boundaries in Huge Data Volumes....Pages 544-553 Back Matter....Pages - 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. Topological Digital Topology / Ralph Kopperman -- Fuzzy Spatial Relationships From Mathematical Morphology For Model-based Pattern Recognition And Spatial Reasoning / Isabelle Bloch -- Shape Similarity And Visual Parts / Longin Jan Latecki, Rolf Lakamper And Diedrich Wolter -- On The Morphological Processing Of Objects With Varying Local Contrast / Pierre Soille. Ingela Nyström, Gabriella Sanniti Di Baja, Stina Svensson (eds.). Includes Bibliographical References And Index.