Digital geometry
The digital geometry or digital image processing is a very new partial area of the geometry and the discrete mathematics , the properties of geometric curves examined such as lines, circles or ellipses in a grid of discrete points. It is mainly used in computer science .
Tasks and Applications
Digital geometry is a relatively new area of research that developed with the advent of raster screens in computer technology. Its possible applications include the analysis and development of screening processes in computer graphics . Far more important, however, are the applications in image processing and machine vision , which attempt to solve the reverse task of computer graphics, namely to recognize geometric shapes in a raster graphic and to evaluate the parameters that define them.
literature
- Larry S. Davis (ed.): Foundations of Image Understanding (= The International Series in Engineering and Computer Science). 1st edition Springer 2001, ISBN 0-792-37457-6 . 512 pp.
- Ta Yung Kong , Azriel Rosenfeld : Topological algorithms for digital image processing . 1st edition Elsevier, Amsterdam 1996, ISBN 0-444-89754-2 . 300 pp.
- Avinash C. Kak , Azriel Rosenfeld: Digital picture processing . 2nd ed. Academic Press, New York 1976, ISBN 0-125-97360-8 . 469 pp.
- Klaus Voss : Discrete images, objects, and functions in Z n . Springer, Berlin 1993, ISBN 3-540-55943-4 . 270 pp.
Web links
- DGCI: Conference on Discrete Geometry for Computer Imagery (International Association for Pattern Recognition)
- Scott Schaefer, Travis McPhail, Joe Warren: Image deformation Using Moving Least Squares , 2006 (PDF file; 786 kB)
- Discrete Geometry and Visualization , Institute for Mathematics (and its Didactics), Humboldt University Berlin, 2008 (PDF file; 988 kB)