LEADER 06859nam 2200709 450 001 996466125703316 005 20220512103244.0 010 $a3-540-79126-4 024 7 $a10.1007/978-3-540-79126-3 035 $a(CKB)1000000000490512 035 $a(SSID)ssj0000317238 035 $a(PQKBManifestationID)11247719 035 $a(PQKBTitleCode)TC0000317238 035 $a(PQKBWorkID)10288772 035 $a(PQKB)10680599 035 $a(DE-He213)978-3-540-79126-3 035 $a(MiAaPQ)EBC4975660 035 $a(MiAaPQ)EBC6710650 035 $a(Au-PeEL)EBL4975660 035 $a(CaONFJC)MIL185683 035 $a(OCoLC)1024278261 035 $a(Au-PeEL)EBL6710650 035 $a(PPN)125218826 035 $a(EXLCZ)991000000000490512 100 $a20220512d2008 uy 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 00$aDiscrete geometry for computer imagery $e14th IAPR international conference, DGCI 2008, Lyon, France, April 16-18, 2008 : proceedings /$fDavid Coeurjolly [and three others] (editors) 205 $a1st ed. 2008. 210 1$aBerlin ;$aHeidelberg ;$aNew York :$cSpringer,$d[2008] 210 4$d©2008 215 $a1 online resource (XIII, 558 p.) 225 1 $aLecture notes in computer science ;$v4992 225 1 $aLNCS sublibrary. SL 6, Image processing, computer vision, pattern recognition, and graphics 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-79125-6 320 $aIncludes bibliographical references and index. 327 $aInvited Papers -- Digital Geometry Processing with Topological Guarantees -- What Can We Learn from Discrete Images about the Continuous World? -- Weak Rational Computing for Digital Geometry -- Models for Distance Geometry -- A First Look into a Formal and Constructive Approach for Discrete Geometry Using Nonstandard Analysis -- Generation and Recognition of Digital Planes Using Multi-dimensional Continued Fractions -- About the Frequencies of Some Patterns in Digital Planes Application to Area Estimators -- Combinatorial View of Digital Convexity -- Decomposition and Construction of Neighbourhood Operations Using Linear Algebra -- Digitally Continuous Multivalued Functions -- Continued Fractions and Digital Lines with Irrational Slopes -- Discrete and Combinational Topology -- New Characterizations of Simple Points, Minimal Non-simple Sets and P-Simple Points in 2D, 3D and 4D Discrete Spaces -- Cancellation of Critical Points in 2D and 3D Morse and Morse-Smale Complexes -- Characterizing and Detecting Toric Loops in n-Dimensional Discrete Toric Spaces -- Insertion and Expansion Operations for n-Dimensional Generalized Maps -- Discrete Complex Structure on Surfel Surfaces -- Minimal Simple Pairs in the Cubic Grid -- Determining Whether a Simplicial 3-Complex Collapses to a 1-Complex Is NP-Complete -- Geometric Transforms -- Medial Axis LUT Computation for Chamfer Norms Using -Polytopes -- Weighted Neighbourhood Sequences in Non-Standard Three-Dimensional Grids ? Metricity and Algorithms -- Euclidean Eccentricity Transform by Discrete Arc Paving -- Statistical Template Matching under Geometric Transformations -- Distance Transformation on Two-Dimensional Irregular Isothetic Grids -- Self-similar Discrete Rotation Configurations and Interlaced Sturmian Words -- Segmenting Simplified Surface Skeletons -- Discrete Shape Representation, Recognition and Analysis -- Geometric Feature Estimators for Noisy Discrete Surfaces -- Normals and Curvature Estimation for Digital Surfaces Based on Convolutions -- On Minimal Moment of Inertia Polyominoes -- Gift-Wrapping Based Preimage Computation Algorithm -- Digital Planar Surface Segmentation Using Local Geometric Patterns -- Robust Estimation of Curvature along Digital Contours with Global Optimization -- An Efficient and Quasi Linear Worst-Case Time Algorithm for Digital Plane Recognition -- Tangential Cover for Thick Digital Curves -- Binomial Convolutions and Derivatives Estimation from Noisy Discretizations -- Discrete Tomography -- Selection of Local Thresholds for Tomogram Segmentation by Projection Distance Minimization -- Reconstructing Binary Matrices with Neighborhood Constraints: An NP-hard Problem -- An Exact, Non-iterative Mojette Inversion Technique Utilising Ghosts -- Approximating hv-Convex Binary Matrices and Images from Discrete Projections -- Morphological Analysis -- Advances in Constrained Connectivity -- On Watershed Cuts and Thinnings -- A New Fuzzy Connectivity Class Application to Structural Recognition in Images -- Directional Structures Detection Based on Morphological Line-Segment and Orientation Functions -- Discrete Modelling and Visualization -- Predicting Corresponding Region in a Third View Using Discrete Epipolar Lines -- A Discrete Modelling of Soil Fragments Transport by Runoff -- Discrete and Combinational Tools for Image Segmentation and Analysis -- Optimal Difference Operator Selection -- First Results for 3D Image Segmentation with Topological Map -- Adaptive Morphological Filtering Using Similarities Based on Geodesic Time -- Book Scanner Dewarping with Weak 3d Measurements and a Simplified Surface Model -- 3D Image Topological Structuring with an Oriented Boundary Graph for Split and Merge Segmentation. 330 $aThis book constitutes the refereed proceedings of the 14th IAPR TC-18 International Conference on Discrete Geometry for Computer Imagery, DGCI 2008, held in Lyon, France, in April 2008. The 23 revised full papers and 22 revised poster papers presented together with 3 invited papers were carefully reviewed and selected from 76 submissions. The papers are organized in topical sections on models for discrete geometry, discrete and combinatorial topology, geometric transforms, discrete shape representation, recognition and analysis, discrete tomography, morphological analysis, discrete modelling and visualization, as well as discrete and combinatorial tools for image segmentation and analysis. 410 0$aLecture notes in computer science ;$v4992. 410 0$aLNCS sublibrary.$nSL 6,$pImage processing, computer vision, pattern recognition, and graphics. 606 $aComputer graphics$vCongresses 606 $aDiscrete geometry$xData processing$vCongresses 606 $aGeometric tomography$vCongresses 615 0$aComputer graphics 615 0$aDiscrete geometry$xData processing 615 0$aGeometric tomography 676 $a006.6869 686 $a004$2sdnb 686 $aDAT 756f$2stub 686 $aSS 4800$2rvk 702 $aCoeurjolly$b David 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a996466125703316 996 $aDiscrete Geometry for Computer Imagery$9772781 997 $aUNISA