Discrete Geometry For Computer Imagery: 10th International Conference, Dgci 2002, Bordeaux, France, April 3-5, 2002. Proceedings (lecture Notes In Computer Science)

This book constitutes the refereed proceedings of the 10th International Conference on Digital Geometry for Computer Imagery, DGCI 2002, held in Bordeaux, France, in April 2002. The 22 revised full papers and 13 posters presented together with 3 invited papers were carefully reviewed and selected from 67 submissions. The papers are organized in topical sections on topology, combinatorial image analysis, morphological analysis, shape representation, models for discrete geometry, segmentation and shape recognition, and applications. DGCI2002,thetenthinaseriesofinternationalconferencesonDiscreteG- metry for Computer Imagery, was held in Bordeaux, France April 3–5, 2002. The aim of the conference was to present recent advances in both theoretical aspectsandapplicationsofdiscretegeometry. ItwasorganizedbytheLabo- toryofComputerScienceofBordeaux(Bordeaux1University)andsponsored bytheInternationalAssociationforPatternRecognition(IAPR)andtheFrench NationalCenterofScienti?cResearch(CNRS). This DGCI conference con?rmed the increasing interest of the computer imagery community for discrete geometry, with 67 papers submitted from 23 countriesallaroundtheworld. Afterreviewing,35contributionswereaccepted fromwhich22wereselectedfororalpresentationand13forposterpresentation.^ These contributions focus mainly on the following topics: Models for Discrete Geometry, Topology, Combinatorial Image Analysis, Morphological Analysis, Segmentation,ShapeRepresentationandRecovery,andApplicationsofDiscrete GeometryinImageProcessingandComputerGraphics. Thisprogramwascompletedbyinvitedlecturesfromthreeinternationally known speakers: Alfred M. Bruckstein (Haifa Computer Science Dept, Israel), Gabor Herman (City University of New York, USA), and Walter Kropatsch (TechnicalUniversityofVienna,Austria). Manypeoplehavecontributedtotheorganizationoftheconference. Inp- ticular we would like to thank all the authors who submitted papers and the invitedspeakersfortheircontribution. Alsowewouldliketothanktheprogram committeeandthereviewerboardfortheircarefulreviewandthemembersof theSteeringCommitteeandoftheLocalCommitteefortheirhelp.^ Wearegratefultothefollowinginstitutionsfortheir?nancialsupport:the Bordeaux1University,R ́egionAquitaine,theCNRS,theLaBRI(Laboratoryof ComputerScienceofBordeaux),theENSEIRB(NationalSchoolofEngineersin Electronics,ComputerScience,andTelecommunicationofBordeaux),andthe CityofBordeaux. Finallywethankalltheparticipantsandwehopethattheyfoundinterestin thescienti?cprogramandthattheyenjoyedtheirstayinthecapitalofGasconha. January2002 AchilleBraquelaire Jacques-OlivierLachaud AnneVialard Organization ConferenceCo-chairs A. Braquelaire LaBRI,Bordeaux,France J. P. Domenger LaBRI,Bordeaux,France J. O. Lachaud LaBRI,Bordeaux,France SteeringCommittee E. Ahronovitz France G. Bertrand France G. Borgefors Sweden J. M. Chassery France A. Montanvert France M. Nivat France ProgramCommittee E. Andres IRCOM-SIC,Poitiers,France A. DelLungo UniversityofSienna,Italy U. Eckhardt Universit ̈ atHamburg,Germany C. Fiorio LIRMM,Montpellier,France R. W. Hall Dept. ofEE,UniversityofPittsburgh,USA T. Y.^ Kong CUNY,NewYork,USA W. Kropatsch TU,Vienna,Austria A. Kuba UniversityofSzeged,Hungary J. O. Lachaud LaBRI,Universit ́eBordeaux1,France R. Malgouyres LLAIC,Universit ́eClermont1,France S. Miguet ERIC,Universit ́eLyon2,France I. Ragnemalm ISY,Dept. ofEE,Link ̈ opingUniversity,Sweden P. Soille JointResearchCenter,Ispra,Italy G. Szekely ETH-Zuric ̈ h,Switzerland LocalOrganizingCommittee S. Alayrangues LaBRI,Bordeaux,France A. Ali-Mhammad LaBRI,Bordeaux,France G. deDietrich LaBRI,Bordeaux,France P. Desbarats LaBRI,Bordeaux,France B. Kerautret LaBRI,Bordeaux,France B. Taton LaBRI,Bordeaux,France A. Vialard LaBRI,Bordeaux,France VIII Organization Referees E. Ahronovitz A. DelLungo S. Abstraction Pyramids on Discrete Representations....Pages 1-21 XPMaps and Topological Segmentation - A Unified Approach to Finite Topologies in the Plane....Pages 22-33 Curves in Z n ....Pages 34-44 Separation Theorems for Simplicity 26-Surfaces....Pages 45-56 Topological Quadrangulations of Closed Triangulated Surfaces Using the Reeb Graph....Pages 57-68 Non-manifold Decomposition in Arbitrary Dimensions....Pages 69-80 4D Minimal Non-simple Sets....Pages 81-91 Receptive Fields within the Combinatorial Pyramid Framework....Pages 92-101 A New 3D 6-Subiteration Thinning Algorithm Based on P -Simple Points....Pages 102-113 Monotonic Tree....Pages 114-123 Displaying Image Neighborhood Hypergraphs Line-Graphs....Pages 124-135 The Reconstruction of a Bicolored Domino Tiling from Two Projections....Pages 136-144 Digital Geometry for Image-Based Metrology....Pages 145-154 Topological Reconstruction of Occluded Objects in Video Sequences....Pages 155-164 On the Strong Property of Connected Open-Close and Close-Open Filters....Pages 165-174 Advances in the Analysis of Topographic Features on Discrete Images....Pages 175-186 Morphological Operations in Recursive Neighbourhoods....Pages 187-196 Computing the Diameter of a Point Set....Pages 197-208 Shape Representation Using Trihedral Mesh Projections....Pages 209-219 Topological Map Based Algorithms for 3D Image Segmentation....Pages 220-231 On Characterization of Discrete Triangles by Discrete Moments....Pages 232-243 Weighted Distance Transforms for Images Using Elongated Voxel Grids....Pages 244-254 Robust Normalization of Shapes....Pages 255-266 Surface Area Estimation of Digitized 3D Objects Using Local Computations....Pages 267-278 An Abstract Theoretical Foundation of the Geometry of Digital Spaces....Pages 279-288 Concurrency of Line Segments in Uncertain Geometry....Pages 289-300 Discretization in 2D and 3D Orders....Pages 301-312 Defining Discrete Objects for Polygonalization: The Standard Model....Pages 313-325 Visibility in Discrete Geometry: An Application to Discrete Geodesic Paths....Pages 326-337 Multi-scale Discrete Surfaces....Pages 338-349 Invertible Minkowski Sum of Polygons....Pages 350-359 Thinning Grayscale Well-Composed Images: A New Approach for Topological Coherent Image Segmentation....Pages 360-371 An Incremental Linear Time Algorithm for Digital Line and Plane Recognition Using a Linear Incremental Feasibility Problem....Pages 372-381 Reconstruction of Animated Models from Images Using Constrained Deformable Surfaces....Pages 382-391 Reconstruction of Binary Matrices from Absorbed Projections....Pages 392-403 A Simplified Recognition Algorithm of Digital Planes Pieces....Pages 404-416 Ridgelet Transform Based on Reveillès Discrete Lines....Pages 417-427 A Discrete Radiosity Method....Pages 428-438

This book constitutes the refereed proceedings of the 10th International Conference on Digital Geometry for Computer Imagery, DGCI 2002, held in Bordeaux, France, in April 2002.
The 22 revised full papers and 13 posters presented together with 3 invited papers were carefully reviewed and selected from 67 submissions. The papers are organized in topical sections on topology, combinatorial image analysis, morphological analysis, shape representation, models for discrete geometry, segmentation and shape recognition, and applications.