- Diskrete Geometrie
-
Die digitale Geometrie ist ein Bereich der diskreten Mathematik, der die Eigenschaften geometrischer Kurven wie etwa Linien, Kreise oder Ellipsen in einem Raster aus diskreten Punkten untersucht. Sie findet vor allem in der Informatik Anwendung.
Aufgaben und Anwendungen
Die digitale Geometrie ist ein relativ neues Forschungsgebiet, das sich mit dem Aufkommen von Rasterbildschirmen in der Computertechnologie entwickelte. Zu den möglichen Anwendungen der digitalen Geometrie zählt die Analyse und Entwicklung von Rasterungsverfahren in der Computergrafik. Weitaus bedeutender sind jedoch die Anwendungen in der Bildverarbeitung und dem maschinellen Sehen, die die umgekehrte Aufgabe der Computergrafik zu lösen versuchen, nämlich geometrische Formen in einer Rastergrafik zu erkennen und die Parameter, die sie definieren, auszuwerten.
Literatur
- Jean-Marc Chassery, Annick Montanvert: Géométrie Discrète en analyse d’images. Hermès, Paris 1991, ISBN 2866012712
- Larry S. Davis (Hrsg.): Foundations of Image Understanding (=The International Series in Engineering and Computer Science). Springer 2001, ISBN 0792374576
- T. Yung Kong, Azriel Rosenfeld: Topological algorithms for digital image processing. Elsevier, Amsterdam 1996, ISBN 0444897542
- Azriel Rosenfeld, Avinash C. Kak: Digital picture processing. New York : Academic Press, 1976, ISBN 0125973608
- Klaus Voss: Discrete images, objects, and functions in Zn. Springer-Verlag, Berlin 1993, ISBN 3540559434
Weblinks
- Conference on Discrete Geometry for Computer Imagery (International Association for Pattern Recognition)
Wikimedia Foundation.
