Computing the Nearest Neighbor Transform Exactly with Only Double Precision

The nearest neighbor transform of a binary image assigns to each pixel the index of the nearest black pixel - it is the discrete analog of the Voronoi diagram. Implementations that compute the transform use numerical calculations to perform geometric tests, so they may produce erroneous results if t...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Millman, D. L., Love, S., Chan, T. M., Snoeyink, J.
Format:	Tagungsbericht
Sprache:	eng
Schlagworte:	Algorithm design and analysis Approximation algorithms Arithmetic precision Computational geometry Computer science Degree-driven analysis of algorithms Distance transform Graphics processing unit Image processing Indexes Polynomials Transforms
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!