LEADER 07236nam 22008295 450 001 9910484800103321 005 20200704053706.0 010 $a3-642-04397-6 024 7 $a10.1007/978-3-642-04397-0 035 $a(CKB)1000000000784715 035 $a(SSID)ssj0000317239 035 $a(PQKBManifestationID)11237303 035 $a(PQKBTitleCode)TC0000317239 035 $a(PQKBWorkID)10288924 035 $a(PQKB)10447968 035 $a(DE-He213)978-3-642-04397-0 035 $a(MiAaPQ)EBC3064580 035 $a(PPN)139955666 035 $a(EXLCZ)991000000000784715 100 $a20100301d2009 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aDiscrete Geometry for Computer Imagery$b[electronic resource] $e15th IAPR International Conference, DGCI 2009, Montréal, Canada, September 30 - October 2, 2009, Proceedings /$fedited by Srecko Brlek, Christophe Reutenauer, Xavier Provençal 205 $a1st ed. 2009. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2009. 215 $a1 online resource (XII, 540 p.) 225 1 $aImage Processing, Computer Vision, Pattern Recognition, and Graphics ;$v5810 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-642-04396-8 320 $aIncludes bibliographical references and index. 327 $aInvited 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. 330 $aThis 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. 410 0$aImage Processing, Computer Vision, Pattern Recognition, and Graphics ;$v5810 606 $aComputer graphics 606 $aPattern recognition 606 $aOptical data processing 606 $aComputer science?Mathematics 606 $aAlgorithms 606 $aComputer Graphics$3https://scigraph.springernature.com/ontologies/product-market-codes/I22013 606 $aPattern Recognition$3https://scigraph.springernature.com/ontologies/product-market-codes/I2203X 606 $aImage Processing and Computer Vision$3https://scigraph.springernature.com/ontologies/product-market-codes/I22021 606 $aComputer Imaging, Vision, Pattern Recognition and Graphics$3https://scigraph.springernature.com/ontologies/product-market-codes/I22005 606 $aDiscrete Mathematics in Computer Science$3https://scigraph.springernature.com/ontologies/product-market-codes/I17028 606 $aAlgorithm Analysis and Problem Complexity$3https://scigraph.springernature.com/ontologies/product-market-codes/I16021 608 $aKongress.$2swd 608 $aMontre?al (2009)$2swd 615 0$aComputer graphics. 615 0$aPattern recognition. 615 0$aOptical data processing. 615 0$aComputer science?Mathematics. 615 0$aAlgorithms. 615 14$aComputer Graphics. 615 24$aPattern Recognition. 615 24$aImage Processing and Computer Vision. 615 24$aComputer Imaging, Vision, Pattern Recognition and Graphics. 615 24$aDiscrete Mathematics in Computer Science. 615 24$aAlgorithm Analysis and Problem Complexity. 676 $a006.601516 686 $aDAT 756f$2stub 686 $aSS 4800$2rvk 702 $aBrlek$b Srecko$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aReutenauer$b Christophe$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aProvençal$b Xavier$4edt$4http://id.loc.gov/vocabulary/relators/edt 712 02$aInternational Association for Pattern Recognition. 712 12$aDGCI 2009 906 $aBOOK 912 $a9910484800103321 996 $aDiscrete Geometry for Computer Imagery$9772781 997 $aUNINA