05826nam 2200781Ia 450 991078423660332120200520144314.01-281-01012-X97866110101260-08-047726-7(CKB)1000000000341407(EBL)226738(OCoLC)701840317(SSID)ssj0000139074(PQKBManifestationID)11146826(PQKBTitleCode)TC0000139074(PQKBWorkID)10017276(PQKB)10862813(Au-PeEL)EBL226738(CaPaEBR)ebr10254611(CaONFJC)MIL101012(CaSebORM)9781558608610(MiAaPQ)EBC226738(PPN)150196237(EXLCZ)99100000000034140720041228d2004 uy 0engur|n|---|||||txtccrDigital geometry[electronic resource] geometric methods for digital picture analysis /Reinhard Klette, Azriel Rosenfeld1st editionAmsterdam ;Boston Elsevier Morgan Kaufman Publishersc20041 online resource (675 p.)The Morgan Kaufmann series in computer graphics and geometric modelingDescription based upon print version of record.1-4933-0372-4 1-55860-861-3 Includes bibliographical references and index.Preface; Structure of this Book; Contents; 1. Introduction; 1.1 Pictures; 1.1.1 Pixels, voxels, and their values; 1.1.2 Picture resolution and picture size; 1.1.3 Scan orders; 1.1.4 Adjacency and connectedness; 1.2 Digital Geometry and Related Disciplines; 1.2.1 Coordinates and metric spaces; 1.2.2 Euclidean, similarity, and affine geometry; 1.2.3 Projective geometry; 1.2.4 Vector and geometric algebra; 1.2.5 Graph theory; 1.2.6 Topology; 1.2.7 Approximation and estimation; 1.2.8 Combinatorial geometry; 1.2.9 Computational geometry; 1.2.10 Fuzzy geometry1.2.11 Integral geometry, isoperimetry, stereology, and tomography1.2.12 Mathematic morphology; 1.3 Exercises; 1.4 Commented Bibliography; 2. Grids and Digitization; 2.1 The Grid Point and Grid Cell Models; 2.1.1 Grid points and grid cells; 2.1.2 Variable grid resolution; 2.1.3 Adjacencies in 2D grids; 2.1.4 Adjacencies in 3D grids; 2.1.5 Grid cell incidence; 2.2 Connected Components; 2.2.1 Connectedness and components; 2.2.2 Counting connected sets; 2.2.3 Component labeling; 2.3 Digitization Models; 2.3.1 Gauss digitization; 2.3.2 Jordan digitization; 2.3.3 Grid-intersection digitization2.3.4 Types of digital sets2.3.5 Domain digitizations; 2.4 Property Estimation; 2.4.1 Content estimation; 2.4.2 Convergent 2D area estimates; 2.4.3 Multigrid convergence; 2.5 Exercises; 2.6 Commented Bibliography; 3. Metrics; 3.1 Basics About Metrics; 3.1.1 The Euclidean metric; 3.1.2 Norms and Minkowski metrics; 3.1.3 Scalar products and angles; 3.1.4 Integer-Valued metrics; 3.1.5 Restricting and combining metrics; 3.1.6 Boundedness; 3.1.7 The topology induced by a metric; 3.1.8 Distances between sets; 3.2 Grid Point Metrics; 3.2.1 Basic grid point metrics3.2.2 Neighborhoods and degrees of closeness3.2.3 Approximations to the Euclidean metric; 3.2.4 Paths, geodesics, and intrinsic distances; 3.2.5 Distances between sets; 3.3 Grid Cell Metrics; 3.3.1 Basic grid cell metrics; 3.3.2 Seminorms; 3.3.3 Scalar products and angles; 3.4 Metrics on Pictures; 3.4.1 Value-weighted distance; 3.4.2 Distance transforms; 3.4.3 The Euclidean distance transform; 3.4.4 Medial axes; 3.5 Exercises; 3.6 Commented Bibliography; 4. Adjacency Graphs; 4.1 Graphs, Adjacency Structures, and Adjacency Graphs; 4.1.1 Graphs and adjacency structures4.1.2 Connectedness with respect to a subgraph4.1.3 Adjacency graphs; 4.1.4 Types of nodes; region adjacencies; 4.2 Some Basics of Graph Theory; 4.2.1 Nodes, paths, and distances; 4.2.2 Special types of nodes, edges, and graphs; 4.3 Oriented Adjacency Graphs; 4.3.1 Local circular orders; 4.3.2 The Euler characteristic and planarity; 4.3.3 Atomic and border cycles; 4.3.4 The separation theorem; 4.3.5 Holes; 4.3.6 Boundaries; 4.3.7 Some combinatorial results; 4.4 Combinatorial Maps; 4.4.1 2D maps; 4.4.2 3D maps; 4.5 Exercises; 4.6 Commented Bibliography; 5. Incidence Pseudographs5.1 Incidence StructuresDigital geometry is about deriving geometric information from digital pictures. The field emerged from its mathematical roots some forty-years ago through work in computer-based imaging, and it is used today in many fields, such as digital image processing and analysis (with applications in medical imaging, pattern recognition, and robotics) and of course computer graphics. Digital Geometry is the first book to detail the concepts, algorithms, and practices of the discipline. This comphrehensive text and reference provides an introduction to the mathematical foundations of digital geomeMorgan Kaufmann series in computer graphics and geometric modeling.Image processingDigital techniquesGeometryData processingImage analysisComputer graphicsAlgorithmsImage processingDigital techniques.GeometryData processing.Image analysis.Computer graphics.Algorithms.006.6Klette Reinhard725642Rosenfeld Azriel1931-11948MiAaPQMiAaPQMiAaPQBOOK9910784236603321Digital geometry1425814UNINA