Towards the generalisation of distance transform for line patterns

Abstract

The notion of Generalised Distance Transform for Line Patterns (DTLP) is introduced in the paper. The Generalised DTLP models distance transforms on line data as the application of a combination function to values derived from the lengths of a set of paths to feature points from the pixel of interest. Previous distance transforms for line patterns are assessed within the proposed framework. Algorithms computing transformations defined by the general form are presented and discussed. Transforms based upon a variety of combination functions and distance-related values have been implemented; the results of their application are considered