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.
nearest neighbor transforms distance transforms gray-level distance transforms geodesic distances minimal geodesics surface roughness