Discrete Geometry for Computer Imagery

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.

Includes supplementary material: sn.pub/extras

Klappentext

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,UniversiteBordeaux1,France R. Malgouyres LLAIC,UniversiteClermont1,France S. Miguet ERIC,UniversiteLyon2,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.

Inhalt
Topology.- Abstraction Pyramids on Discrete Representations.- XPMaps and Topological Segmentation - A Unified Approach to Finite Topologies in the Plane.- Curves in ?n.- Separation Theorems for Simplicity 26-Surfaces.- Topological Quadrangulations of Closed Triangulated Surfaces Using the Reeb Graph.- Non-manifold Decomposition in Arbitrary Dimensions.- Combinatorial Image Analysis.- 4D Minimal Non-simple Sets.- Receptive Fields within the Combinatorial Pyramid Framework.- A New 3D 6-Subiteration Thinning Algorithm Based on P-Simple Points.- Monotonic Tree.- Displaying Image Neighborhood Hypergraphs Line-Graphs.- The Reconstruction of a Bicolored Domino Tiling from Two Projections.- Morphological Analysis.- Digital Geometry for Image-Based Metrology.- Topological Reconstruction of Occluded Objects in Video Sequences.- On the Strong Property of Connected Open-Close and Close-Open Filters.- Advances in the Analysis of Topographic Features on Discrete Images.- Morphological Operations inRecursive Neighbourhoods.- Shape Representation.- Computing the Diameter of a Point Set.- Shape Representation Using Trihedral Mesh Projections.- Topological Map Based Algorithms for 3D Image Segmentation.- On Characterization of Discrete Triangles by Discrete Moments.- Weighted Distance Transforms for Images Using Elongated Voxel Grids.- Robust Normalization of Shapes.- Surface Area Estimation of Digitized 3D Objects Using Local Computations.- Models for Discrete Geometry.- An Abstract Theoretical Foundation of the Geometry of Digital Spaces.- Concurrency of Line Segments in Uncertain Geometry.- Discretization in 2D and 3D Orders.- Defining Discrete Objects for Polygonalization: The Standard Model.- Visibility in Discrete Geometry: An Application to Discrete Geodesic Paths.- Multi-scale Discrete Surfaces.- Invertible Minkowski Sum of Polygons.- Segmentation and Shape Recognition.- Thinning Grayscale Well-Composed Images: A New Approach for Topological Coherent Image Segmentation.- AnIncremental Linear Time Algorithm for Digital Line and Plane Recognition Using a Linear Incremental Feasibility Problem.- Reconstruction of Animated Models from Images Using Constrained Deformable Surfaces.- Reconstruction of Binary Matrices from Absorbed Projections.- A Simplified Recognition Algorithm of Digital Planes Pieces.- Applications.- Ridgelet Transform Based on Reveillès Discrete Lines.- A Discrete Radiosity Method.