Algorithms for morphological profile filters and their comparison

Morphological filters, regarded as the complement of mean-line based filters, are useful in the analysis of surface texture and the prediction of functional performance. The paper first recalls two existing algorithms, the naive algorithm and the motif combination algorithm, originally developed for the traditional envelope filter. With minor extension, they could be used to compute morphological filters. A recent novel approach based on the relationship between the alpha shape and morphological closing and opening operations is presented as well. Afterwards two novel algorithms are developed. By correlating the convex hull and morphological operations, the Graham scan algorithm, original developed for the convex hull is modified to compute the morphological envelopes. The alpha shape method depending on the Delaunay triangulation is costly and redundant for the computation for the alpha shape for a given radius. A recursive algorithm is proposed to solve this problem. A series of observations are presented for searching the contact points. Based on the proposed observations, the algorithm partitions the profile data into small segments and searches the contact points in a recursive manner. The paper proceeds to compare the five distinct algorithms in five aspects: algorithm verification, algorithm analysis, performance evaluation, end effects correction, and areal extension. By looking into these aspects, the merits and shortcomings of these algorithms are evaluated and compared.

► Two traditional algorithms for morphological filters, the naive algorithm and the motif combination algorithm are recalled.
► A recent approach based on the link between the alpha shape and morphological operations is reviewed.
► The Graham scan algorithm, originally developed for convex hull, is modified to compute the morphological envelopes.
► A recursive algorithm is developed based on a series of observations for searching contact points on the profile.
► The five algorithms are compared in five aspects to derive their merits and shortcomings.