LEADER 06655nam 22008535 450 001 9910143610003321 005 20251116234120.0 010 $a3-540-44438-6 024 7 $a10.1007/3-540-44438-6 035 $a(CKB)1000000000211355 035 $a(SSID)ssj0000322666 035 $a(PQKBManifestationID)11233036 035 $a(PQKBTitleCode)TC0000322666 035 $a(PQKBWorkID)10290259 035 $a(PQKB)11387039 035 $a(DE-He213)978-3-540-44438-1 035 $a(MiAaPQ)EBC3073286 035 $a(PPN)155201379 035 $a(BIP)13627028 035 $a(BIP)7006850 035 $a(EXLCZ)991000000000211355 100 $a20121227d2000 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aDiscrete Geometry for Computer Imagery $e9th International Conference, DGCI 2000 Uppsala, Sweden, December 13-15, 2000 Proceedings /$fedited by Gunilla Borgefors, Ingela Nyström, Gabriella Sanniti di Baja 205 $a1st ed. 2000. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2000. 215 $a1 online resource (XII, 548 p.) 225 1 $aLecture Notes in Computer Science,$x0302-9743 ;$v1953 300 $aBibliographic Level Mode of Issuance: Monograph 311 08$a3-540-41396-0 320 $aIncludes bibliographical references at the end of each chapters and index. 327 $aTopology -- Homotopy in Digital Spaces -- Tesselations by Connection in Orders -- A Concise Characterization of 3D Simple Points -- Digital n-Pseudomanifold and n-Weakmanifold in a Binary (n + 1)-Digital Image -- Digital Jordan Curve Theorems -- A New Means for Investigating 3-Manifolds -- Nearness in Digital Images and Proximity Spaces -- Morphological Operators with Discrete Line Segments -- Hausdorff Discretizations of Algebraic Sets and Diophantine Sets -- Discrete Images -- An Algorithm for Reconstructing Special Lattice Sets from Their Approximate X-Rays -- A Question of Digital Linear Algebra -- Reconstruction of Discrete Sets with Absorption -- Some Properties of Hyperbolic Networks -- The Reconstruction of the Digital Hyperbola Segment from Its Code -- Determining Visible Points in a Three-Dimensional Discrete Space -- Surfaces and Volumes -- Extended Reeb Graphs for Surface Understanding and Description -- Euclidean Nets: An Automatic and Reversible Geometric Smoothing of Discrete 3D Object Boundaries -- Object Discretization in Higher Dimensions -- Strong Thinning and Polyhedrization of the Surface of a Voxel Object -- Deformable Modeling for Characterizing Biomedical Shape Changes -- Naive Planes as Discrete Combinatorial Surfaces -- Surface Digitizations by Dilations Which Are Tunnel-Free -- Delaunay Surface Reconstruction from Scattered Points -- Go Digital, Go Fuzzy -- Recognition of Digital Naive Planes and Polyhedrization -- Shape Representation -- Topological Encoding of 3D Segmented Images -- Some Weighted Distance Transforms in Four Dimensions -- Representing 2D Digital Objects -- Plane Embedding of Dually Contracted Graphs -- A New Visibility Partition for Affine Pattern Matching -- Morphological Operations on 3D and 4D Images: From Shape Primitive Detection to Skeletonization -- Efficient Algorithms to Implement the Confinement Tree -- A 3D 3-Subiteration Thinning Algorithm for Medial Surfaces -- Computing 3D Medial Axis for Chamfer Distances -- Multiresolution Modelling of Polygonal Surface Meshes Using Triangle Fans -- Detecting Centres of Maximal Geodesic Discs on the Distance Transform of Surfaces in 3D Images -- The Envelope of a Digital Curve Based on Dominant Points -- Shape Representation -- Minimum-Length Polygons in Simple Cube-Curves -- Planar Object Detection under Scaled Orthographic Projection -- Detection of the Discrete Convexity of Polyominoes -- An Efficient Shape-Based Approach to Image Retrieval -- Towards Feature Fusion - The Synthesis of Contour Sections Distinguishing Contours from Different Classes -- Parallel Line Grouping Based on Interval Graphs. 330 $aThis book constitutes the refereed proceedings of the 9th International Conference on Discrete Geometry for Computer Imagery, DGCI 2000, held in Uppsala, Sweden in December 2000. The 40 revised papers presented together with two invited papers were carefully reviewed and selected from 62 submissions. The papers are organized in topical sections on topology, discrete images, surfaces and volumes, shape representation, and shape understanding. 410 0$aLecture Notes in Computer Science,$x0302-9743 ;$v1953 606 $aApplication software 606 $aComputer graphics 606 $aOptical data processing 606 $aNatural language processing (Computer science) 606 $aAlgorithms 606 $aComputer science?Mathematics 606 $aComputer Applications$3https://scigraph.springernature.com/ontologies/product-market-codes/I23001 606 $aComputer Graphics$3https://scigraph.springernature.com/ontologies/product-market-codes/I22013 606 $aImage Processing and Computer Vision$3https://scigraph.springernature.com/ontologies/product-market-codes/I22021 606 $aNatural Language Processing (NLP)$3https://scigraph.springernature.com/ontologies/product-market-codes/I21040 606 $aAlgorithm Analysis and Problem Complexity$3https://scigraph.springernature.com/ontologies/product-market-codes/I16021 606 $aDiscrete Mathematics in Computer Science$3https://scigraph.springernature.com/ontologies/product-market-codes/I17028 615 0$aApplication software. 615 0$aComputer graphics. 615 0$aOptical data processing. 615 0$aNatural language processing (Computer science) 615 0$aAlgorithms. 615 0$aComputer science?Mathematics. 615 14$aComputer Applications. 615 24$aComputer Graphics. 615 24$aImage Processing and Computer Vision. 615 24$aNatural Language Processing (NLP). 615 24$aAlgorithm Analysis and Problem Complexity. 615 24$aDiscrete Mathematics in Computer Science. 676 $a006.6/01/516 702 $aBorgefors$b Gunilla$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aNyström$b Ingela$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aSanniti di Baja$b Gabriella$4edt$4http://id.loc.gov/vocabulary/relators/edt 712 12$aDGCI 2000 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910143610003321 996 $aDiscrete Geometry for Computer Imagery$9772781 997 $aUNINA