Digitale Geometrie

Digitale Geometrie

Die digitale rsp. diskrete 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

  • Larry S. Davis (Hg.): Foundations of Image Understanding (= The International Series in Engineering and Computer Science). 1. Aufl. Springer 2001, ISBN 0-792-37457-6. 512 S.
  • Ta Yung Kong, Azriel Rosenfeld: Topological algorithms for digital image processing. 1. Aufl. Elsevier, Amsterdam 1996, ISBN 0-444-89754-2. 300 S.
  • Avinash C. Kak, Azriel Rosenfeld: Digital picture processing. 2. Aufl. Academic Press, New York 1976, ISBN 0-125-97360-8. 469 S.
  • Klaus Voss: Discrete images, objects, and functions in Zn. Springer, Berlin 1993, ISBN 3-540-55943-4. 270 S.

Weblinks


Wikimedia Foundation.

Игры ⚽ Нужно решить контрольную?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Géométrie épipolaire — Traduction à relire Epipolargeometrie → …   Wikipédia en Français

  • digitale Bildverarbeitung — I digitale Bildverarbeitung,   Informatik: Teil der grafischen Datenverarbeitung. Im Unterschied zur Computergrafik, bei der aus mathematischen Modellen (Datenmodellen) Bilder erzeugt werden, werden bei der digitalen Bildverarbeitung… …   Universal-Lexikon

  • Digitale Orthophotos — Ein Orthofoto (griech. orthós richtig, gerade, aufrecht) ist eine naturgetreue, verzerrungsfreie und maßstabsgetreue fotografische Abbildung der Erdoberfläche. Bei einer Luftbildaufnahme entstehen Verzerrungen einer fotografischen… …   Deutsch Wikipedia

  • 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.… …   Deutsch Wikipedia

  • Fraktale Geometrie — Berühmtes Fraktal: die Mandelbrot Menge (sogenanntes „Apfelmännchen“) Fraktal ist ein von Benoît Mandelbrot (1975) geprägter Begriff (lat. fractus: gebrochen, von frangere: brechen, in Stücke zerbrechen), der natürliche oder künstliche Gebilde… …   Deutsch Wikipedia

  • Rastern von Linien — Die Rasterung von Linien ist eine elementare Aufgabe der Computergrafik, bei der eine Linie auf das Punktraster einer Rastergrafik oder eines Raster Grafikgeräts gezeichnet (gerastert) wird. Dazu werden diejenigen Punkte oder Pixel eingefärbt,… …   Deutsch Wikipedia

  • Diskrete Strukturen — Die diskrete Mathematik als Zweig der Mathematik befasst sich mit mathematischen Operationen über endlichen oder zumindest abzählbar unendlichen Mengen. Im Gegensatz zu anderen Gebieten wie der Analysis, die sich mit kontinuierlichen Funktionen… …   Deutsch Wikipedia

  • Geoinformationssystem — Geoinformationssysteme (GIS), Geographische Informationssysteme oder Räumliche Informationssysteme (RIS) sind Informationssysteme zur Erfassung, Bearbeitung, Organisation, Analyse und Präsentation geografischer Daten. Geoinformationssysteme… …   Deutsch Wikipedia

  • Bildmessung — Dieser Artikel oder Abschnitt bedarf einer Überarbeitung. Näheres ist auf der Diskussionsseite angegeben. Hilf mit, ihn zu verbessern, und entferne anschließend diese Markierung. Photogrammetrie (auch Fotogrammetrie oder Bildmessung) ist eine… …   Deutsch Wikipedia

  • Fotogrammetrie — Dieser Artikel oder Abschnitt bedarf einer Überarbeitung. Näheres ist auf der Diskussionsseite angegeben. Hilf mit, ihn zu verbessern, und entferne anschließend diese Markierung. Photogrammetrie (auch Fotogrammetrie oder Bildmessung) ist eine… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”