Distance and nearest neighbor transforms on gray-level surfaces

This article presents an efficient priority pixel queue algorithm for calculating the distance transform on curved space (DTOCS), the corresponding nearest neighbor transform, and the new projection DTOCS (PDTOCS). The transforms provide tools for approximating distances and finding shortest paths on gray-level surfaces. Surface variation, or roughness, can also be measured.