Digital Geometry: Geometric Methods for Digital Picture Analysis

Digital 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 geometry, some of which date back to ancient times, and also discusses the key processes involved, such as geometric algorithms as well as operations on pictures.

*A comprehensive text and reference written by pioneers in digital geometry, image processing and analysis, and computer vision
*Provides a collection of state-of-the-art algorithms for a wide variety of geometrical picture analysis tasks, including extracting data from digital images and making geometric measurements on the data
*Includes exercises, examples, and references to related or more advanced work

Introduction. Grids and Digitization. Metrics. Adjacency Graphs. Incidence Pseudographs. Topology: Basics. Curves and Surfaces: Topology. Curves and Surfaces: Geometry. Straightness. Arc Length and Curvature. 3D Straightness and Planarity. Surface and Area Curvature. Hulls and Diagrams. Transformations. Morphological Operations. Deformations. Other Properties and Relations. Bibliography.