Fast Algorithm for Morphological Filters

Article English OPEN
Lou, Shan ; Jiang, Xiangqian ; Scott, Paul J. (2011)

In surface metrology, morphological filters, which evolved from the envelope filtering system (E-system) work well for functional prediction of surface finish in the analysis of surfaces in contact. The naive algorithms are time consuming, especially for areal data, and not generally adopted in real practice. A fast algorithm is proposed based on the alpha shape. The hull obtained by rolling the alpha ball is equivalent to the morphological opening/closing in theory. The algorithm depends on Delaunay triangulation with time complexity O(nlogn). In comparison to the naive algorithms it generates the opening and closing envelope without combining dilation and erosion. Edge distortion is corrected by reflective padding for open profiles/surfaces. Spikes in the sample data are detected and points interpolated to prevent singularities. The proposed algorithm works well both for morphological profile and area filters. Examples are presented to demonstrate the validity and superiority on efficiency of this algorithm over the naive algorithm.
  • References (7)

    [1] Von Weingraber H 1956 Zur Definition der Oberflächenrauheit Werkstattstechnik Masch Bass 46

    [2] Srinivasan V 1998 Discrete morphological filters for metrology, Proc. 6th ISMQC Symposium on Metrology for Quality Control in Production

    [3] Malburg C M 2003 Surface Profile Analysis for Conformable Interfaces Transactions of ASME. 125 624-627

    [4] Decenciere E and Jeulin D 2001 Morphological decomposition of the surface topography of an internal combustion engine cylinder to characterize wear Wear 249 482-488

    [5] ISO 16610-41 2005 Geometrical Product Specification (GPS)-Filtration Part 41: Morphological profile filters Disk and horizontal line-segment filters

    [6] Edelsbrunner H and Mucke E P 1994 Three-dimensional alpha shapes ACM Trans. Graph. 13 43-72

    [7] Worring M and Smelders W M 1994 Shape of arbitrary finite point set in R2 Journal of Mathematical Image and Vision 4 151-170

  • Metrics
    views in OpenAIRE
    views in local repository
    downloads in local repository

    The information is available from the following content providers:

    From Number Of Views Number Of Downloads
    University of Huddersfield Repository - IRUS-UK 0 78
Share - Bookmark