Discrete Geometry for Computer Imagery: 15th Iapr International Conference, Dgci 2009, Montréal, Canada, September 30 - October 2, 2009, Proceedings

ISBN-13: 9783642043963 / Angielski / Miękka / 2009 / 556 str.

Srecko Brlek

Opis

Held for the ?rst time outside Europe, the 15th International Conference on DiscreteGeometryforComputer ImagerytookplaceinMontr eal(Canada)from September30toOctober2,2009.Thisconferenceaddressedalargeinternational audience: 61 papers were submitted originating from 14 di?erent countries. Following a thorough reviewing process, remodeled for the previous conf- ence held in Lyon, 42 papers were accepted and scheduled for either oral (21) or poster presentation (21). All these papers appear in these proceedings, and whether a paper was presented orally or not was based on our appreciation of suitability rather than on ranking. As discrete geometry is emerging as a theory from groundwork in automated representationandprocessingofdigitizedobjects, weinvited threedistinguished speakersof internationalrenown: Val erieBerth efrom the LIRMM (Montpellier) gave an account on discrete planes from the point of view of combinatorics on words, with relations to number theory and in particular multidimensional continued fractions. Anders Kock, whose research is mostly in category theory, contributed to the development of what is known as synthetic di?erential - ometry. The basis of the theory is the fact that classical di?erential calculus can be lifted in algebraicgeometry where the limit process does not exist: this is achievedby enrichingthe a?neline R within?nitesimals - nilpotentelements in this case-thataredistinct fromthein?nitesimals innon-standardanalysis.The research of Pierre Gauthier focuses on mathematical modeling of the climate. Modeling the atmosphere is necessary for numerical weather prediction (NWP), and the theoretical background for addressing the problem is based on ?uid - namics governed by the Navier-Stokes equations, thermodynamic relationships, and numerous other processes that in?uence its dynamics.

Spis treści

Invited Papers.- Arithmetic Discrete Planes Are Quasicrystals.- Affine Connections, and Midpoint Formation.- Mathematics in Atmospheric Sciences: An Overview.- Discrete Shape Representation, Recognition and Analysis.- On Three Constrained Versions of the Digital Circular Arc Recognition Problem.- Efficient Lattice Width Computation in Arbitrary Dimension.- Convergence of Binomial-Based Derivative Estimation for C 2 Noisy Discretized Curves.- Christoffel and Fibonacci Tiles.- Optimal Partial Tiling of Manhattan Polyominoes.- An Improved Coordinate System for Point Correspondences of 2D Articulated Shapes.- Two Linear-Time Algorithms for Computing the Minimum Length Polygon of a Digital Contour.- Multiscale Discrete Geometry.- Discrete and Combinatorial Tools for Image Segmentation and Analysis.- Vanishing Point Detection with an Intersection Point Neighborhood.- Ellipse Detection with Elemental Subsets.- Multi-Label Simple Points Definition for 3D Images Digital Deformable Model.- Marching Triangle Polygonization for Efficient Surface Reconstruction from Its Distance Transform.- Multivariate Watershed Segmentation of Compositional Data.- Pixel Approximation Errors in Common Watershed Algorithms.- Digital Deformable Model Simulating Active Contours.- Discrete and Combinatorial Topology.- Topology-Preserving Thinning in 2-D Pseudomanifolds.- Discrete Versions of Stokes’ Theorem Based on Families of Weights on Hypercubes.- Distances on Lozenge Tilings.- Jordan Curve Theorems with Respect to Certain Pretopologies on .- Decomposing Cavities in Digital Volumes into Products of Cycles.- Thinning Algorithms as Multivalued -Retractions.- Characterization of Simple Closed Surfaces in ?3: A New Proposition with a Graph-Theoretical Approach.- Border Operator for Generalized Maps.- Computing Homology: A Global Reduction Approach.- Models for Discrete Geometry.- Surface Sketching with a Voxel-Based Skeleton.- Minimal Offsets That Guarantee Maximal or Minimal Connectivity of Digital Curves in nD.- Arithmetization of a Circular Arc.- On the Connecting Thickness of Arithmetical Discrete Planes.- Patterns in Discretized Parabolas and Length Estimation.- Universal Spaces for Surfaces.- A Linear Time and Space Algorithm for Detecting Path Intersection.- Geometric Transforms.- The Curvilinear Skeleton.- A Discrete ?-Medial Axis.- Appearance Radii in Medial Axis Test Mask for Small Planar Chamfer Norms.- Exact, Scaled Image Rotation Using the Finite Radon Transform.- Lower and Upper Bounds for Scaling Factors Used for Integer Approximation of 3D Anisotropic Chamfer Distance Operator.- A Novel Algorithm for Distance Transformation on Irregular Isothetic Grids.- Fully Parallel 3D Thinning Algorithms Based on Sufficient Conditions for Topology Preservation.- Quasi-Affine Transformation in Higher Dimension.- Discrete Tomography.- Solving Some Instances of the 2-Color Problem.- Grey Level Estimation for Discrete Tomography.- The 1-Color Problem and the Brylawski Model.

Blurb

This book constitutes the refereed proceedings of the 15th IAPR International Conference on Discrete Geometry for Computer Imagery, DGCI 2009, held in Montréal, Canada, in September/October 2009.

The 42 revised full papers were carefully reviewed and selected from numerous submissions. The papers are organized in topical sections on discrete shape, representation, recognition and analysis; discrete and combinatorial tools for image segmentation and analysis; discrete and combinatorial Topology; models for discrete geometry; geometric transforms; and discrete tomography.