Error-Bounds on Curvature Estimation
| URN | urn:nbn:de:gbv:18-228-7-571 |
|---|---|
| URL | http://edoc.sub.uni-hamburg.de/informatik/volltexte/2009/57/ |
| Dokumentart: | Report (Bericht) |
| Schriftenreihe: | Berichte des Fachbereichs Informatik der Universität Hamburg |
| Bandnummer: | 252 |
| Sprache: | Englisch |
| Erstellungsjahr: | 2003 |
| Publikationsdatum: | 03.11.2009 |
| SWD-Schlagwörter: | Bildverarbeitung |
| DDC-Sachgruppe: | Informatik |
| BK - Klassifikation: | 54.74 |
Kurzfassung auf Deutsch:
Die Berechnung der Krümmung einer digitalen Kontur an jedem Punkt der Kontur ist eine Häufig benötigte Operation in der Bildverarbeitung, sei es die Berechnung differentieller Invarianten oder Curvature Scale Space. Es ist jedoch seit langem bekannt, dass die Berechnung von Krümmung anfällig gegenüber Rauschen auf der Kontur ist. Wir zeigen, wie und in welchem Maße Rauschen den relativen Fehler der berechneten Kontur beeinflusst. Ein interessantes Resultat ist, dass ganz entgegen der Intuition die Berechnung von Krümmung für nur gering gekrümmte Kontur-Stücke aufgrund der beschränkten Bildgröße unmöglich ist, während es für stärker gekrümmte Konturstücke möglich ist, zu akzeptablen Lösungen zu kommen.
Kurzfassung auf Englisch:
Estimation of a digital curve's curvature at any given point is needed for many tasks in computer vision, be it differential invariants or curvature scale space. However, curvature estimation is known to be very susceptible to noise on the contour. We shall show how noise on the contour affects the relative accuracy of the curvature computation. One interesting result is that, contrary to intuition, the calculation of the curvature for low-curvature regions is in fact impossible for common image-sizes, while reasonable results may be obtained for higher-curvature regions.
Hinweis zum Urherberrecht
Für Dokumente, die in elektronischer Form über Datenenetze angeboten werden, gilt uneingeschränkt das Urheberrechtsgesetz (UrhG). Insbesondere gilt:
Einzelne Vervielfältigungen, z.B. Kopien und Ausdrucke, dürfen nur zum privaten und sonstigen eigenen Gebrauch angefertigt werden (Paragraph 53 Urheberrecht). Die Herstellung und Verbreitung von weiteren Reproduktionen ist nur mit ausdrücklicher Genehmigung des Urhebers gestattet.
Der Benutzer ist für die Einhaltung der Rechtsvorschriften selbst verantwortlich und kann bei Mißbrauch haftbar gemacht werden.