+612 9045 4394
Discrete Geometry for Computer Imagery : 8th International Conference, Dgci'99, Marne-La-Vallee, France, March 17-19, 1999 Proceedings - Gilles Bertrand

Discrete Geometry for Computer Imagery

8th International Conference, Dgci'99, Marne-La-Vallee, France, March 17-19, 1999 Proceedings

By: Gilles Bertrand (Editor), Michel Couprie (Editor), Laurent Perroton (Editor)

Paperback Published: 10th March 1999
ISBN: 9783540656852
Number Of Pages: 462

Share This Book:


or 4 easy payments of $39.60 with Learn more
Ships in 5 to 9 business days

These proceedings contain papers presented at the 8th Discrete Geometry for Computer Imagery conference, held 17-19, March 1999 at ESIEE, Marne-la- Vall ee. The domains of discrete geometry and computer imagery are closely related. Discrete geometry provides both theoretical and algorithmic models for the p- cessing, analysis and synthesis of images; in return computer imagery, in its variety of applications, constitutes a remarkable experimentational eld and is a source of challenging problems. The number of returning participants, the arrival each year of contributions from new laboratories and new researchers, as well as the quality and originality of the results have contributed to the success of the conference and are an - dication of the dynamism of this eld. The DGCI has become one of the major conferences related to this topic, including participating researchers and la- ratories from all over the world. Of the 41 papers received this year, 24 have been selected for presentation and 7 for poster sessions. In addition to these, four invited speakers have contributed to the conference. The site of Marne-la-Vall ee, just 20 min away from Paris, is particularly we- suited to hold the conference. Indeed, as a newly built city, it showcases a great amount of modern creative architecture, whose pure lines and original shapes o er a favorable context for the topic of Geometry.

Invited Paper: Multiresolution Representation of Shapes Based on Cell Complexesp. 3
Decomposing Digital 3D Shapes Using a Multiresolution Structurep. 19
Optimal Time Computation of the Tangent of a Discrete Curve: Application to the Curvaturep. 31
The Discrete Moments of the Circlesp. 41
Graceful Planes and Thin Tunnel-Free Meshesp. 53
Local Configurations of Digital Hyperplanesp. 65
(n,m)-Cubes and Farcy Nets for Naive Planes Understandingp. 76
A Digital Lighting Function for Strong 26-Surfacesp. 91
Intersection Number of Paths Lying on a Digital Surface and a New Jordan Theoremp. 104
A Topological Method of Surface Representationp. 118
Presentation of the Fundamental Group in Digital Surfacesp. 136
Invited Paper: Reconstruction in Different Classes of 2D Discrete Setsp. 153
Curve Reconstruction in Arbitrary Dimension and the Traveling Salesman problemp. 164
Shape-from-Silhouette/Stereo and Its Application to 3-D Digitizerp. 177
Invited Paper: Set Connections and Discrete Filteringp. 191
Topological Operators on the Topological Graph of Frontiersp. 207
New Notions for Discrete Topologyp. 218
A Model for Digital Topologyp. 229
Border Map: A Topological Representation for nD Image Analysisp. 242
A Discrete Homotopic Deformable Model Dealing with Objects with Different Local Dimensionp. 258
Unraveling the Thrill of Metric Image Spacesp. 275
Measuring Resemblance of Complex Patternsp. 286
Tree Representation for Image Matching and Object Recognitionp. 299
Ultra-Fast Skeleton Based on an Isotropic Fully Parallel Algorithmp. 313
Directional 3D Thinning Using 8 Subiterationsp. 325
Order Independent Homotopic Thinningp. 337
Invited Paper: Computable Partial Solids and Voxels Setsp. 349
Convex Hull of Grid Points Below a Line or a Convex Curvep. 361
Rounding Voronoi Diagramp. 375
Digitization of Bezier Curves and Patches Using Discrete Geometryp. 388
Hausdorff Discretization and Its Comparaison to Other Discretization Schemesp. 399
The Discrete Tube: A Spatial Acceleration Technique for Efficient Diffraction Computationp. 413
Polyhedrization of the Boundary of a Voxel Objectp. 425
Discrete Ray-Castingp. 435
3D Discrete Normal Vectorsp. 447
Author Indexp. 459
Table of Contents provided by Blackwell. All Rights Reserved.

ISBN: 9783540656852
ISBN-10: 3540656855
Series: Lecture Notes in Computer Science
Audience: General
Format: Paperback
Language: English
Number Of Pages: 462
Published: 10th March 1999
Publisher: Springer-Verlag Berlin and Heidelberg Gmbh & Co. Kg
Country of Publication: DE
Dimensions (cm): 23.39 x 15.6  x 2.46
Weight (kg): 0.67