+612 9045 4394
Discrete Geometry for Computer Imagery : 11th International Conference, DGCI 2003, Naples, Italy, November 19-21, 2003, Proceedings - Ingela Nystrom

Discrete Geometry for Computer Imagery

11th International Conference, DGCI 2003, Naples, Italy, November 19-21, 2003, Proceedings

By: Ingela Nystrom (Editor), Gabriella Sanniti di Baja (Editor), Stina Svensson (Editor)


Published: 4th November 2003
Ships: 5 to 9 business days
5 to 9 business days
or 4 easy payments of $45.32 with Learn more
if ordered within

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 Topologyp. 1
Fuzzy Spatial Relationships from Mathematical Morphology for Model-Based Pattern Recognition and Spatial Reasoningp. 16
Shape Similarity and Visual Partsp. 34
On the Morphological Processing of Objects with Varying Local Contrastp. 52
Watershed Algorithms and Contrast Preservationp. 62
Digital Flatnessp. 72
Shape Preserving Digitization of Ideal and Blurred Binary Imagesp. 82
Towards Digital Cohomologyp. 92
New Results about Digital Intersectionp. 102
On Local Definitions of Length of Digital Curvesp. 114
Characterising 3D Objects by Shape and Topologyp. 124
Homotopic Transformations of Combinatorial Mapsp. 134
Combinatorial Topologies for Discrete Planesp. 144
Convex Structuring Element Decomposition for Single Scan Binary Mathematical Morphologyp. 154
Designing the Lattice for Log-Polar Imagesp. 164
On Colorations Induced by Discrete Rotationsp. 174
Binary Shape Normalization Using the Radon Transformp. 184
3D Shape Matching through Topological Structuresp. 194
Contour-Based Shape Representation for Image Compression and Analysisp. 204
Systematized Calculation of Optimal Coefficients of 3-D Chamfer Normsp. 214
Look-Up Tables for Medial Axis on Squared Euclidean Distance Transformp. 224
Discrete Frontiersp. 236
Towards an Invertible Euclidean Reconstruction of a Discrete Objectp. 246
Reconstruction of Discrete Surfaces from Shading Images by Propagation of Geometric Featuresp. 257
Shape Representation and Indexing Based on Region Connection Calculus and Oriented Matroid Theoryp. 267
Incremental Algorithms Based on Discrete Green Theoremp. 277
Using 2D Topological Map Information in a Markovian Image Segmentationp. 288
Topology Preservation and Tricky Patterns in Gray-Tone Imagesp. 298
Shortest Route on Height Map Using Gray-Level Distance Transformsp. 308
On the Use of Shape Primitives for Reversible Surface Skeletonizationp. 317
d-Dimensional Reverse Euclidean Distance Transformation and Euclidean Medial Axis Extraction in Optimal Timep. 327
Efficient Computation of 3D Skeletons by Extreme Vertex Encodingp. 338
Surface Area Estimation of Digitized Planes Using Weighted Local Configurationsp. 348
Surface Area Estimation in Practicep. 358
Perimeter and Area Estimations of Digitized Objects with Fuzzy Bordersp. 368
Geodesic Object Representation and Recognitionp. 378
A Fast Algorithm for Reconstructing hv-Convex 8-Connected but Not 4-Connected Discrete Setsp. 388
Stability in Discrete Tomography: Linear Programming, Additivity and Convexityp. 398
Removal and Contraction for n-Dimensional Generalized Mapsp. 408
The Generation of N Dimensional Shape Primitivesp. 420
Geometric Measures on Arbitrary Dimensional Digital Surfacesp. 434
Nonlinear Optimization for Polygonalizationp. 444
A Representation for Abstract Simplicial Complexes: An Analysis and a Comparisonp. 454
A Computation of a Crystalline Flow Starting from Non-admissible Polygon Using Expanding Selfsimilar Solutionsp. 465
Morphological Image Reconstruction with Criterion from Labelled Markersp. 475
Intertwined Digital Rays in Discrete Radon Projections Pooled over Adjacent Prime Sized Arraysp. 485
Power Law Dependencies to Detect Regions of Interestp. 495
Speed Up of Shape from Shading Using Graduated Non-convexityp. 504
Tissue Reconstruction Based on Deformation of Dual Simplex Meshesp. 514
Spherical Object Reconstruction Using Simplex Meshes from Sparse Datap. 524
A System for Modelling in Three-Dimensional Discrete Spacep. 534
Interactively Visualizing 18-Connected Object Boundaries in Huge Data Volumesp. 544
Author Indexp. 555
Table of Contents provided by Blackwell. All Rights Reserved.

ISBN: 9783540204992
ISBN-10: 3540204997
Series: Lecture Notes in Computer Science
Audience: Tertiary; University or College
Format: Paperback
Language: English
Number Of Pages: 556
Published: 4th November 2003
Publisher: Springer-Verlag Berlin and Heidelberg Gmbh & Co. Kg
Country of Publication: DE
Dimensions (cm): 23.5 x 15.5  x 3.3
Weight (kg): 0.85