Computing and Library Services - delivering an inspiring information environment

Fast Algorithm for Morphological Filters

Lou, Shan, Jiang, Xiangqian and Scott, Paul J. (2011) Fast Algorithm for Morphological Filters. Journal of Physics: Conference Series, 311. p. 284. ISSN 1742-6596

This is the latest version of this item.

PDF - Published Version
Download (806kB) | Preview


    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.

    Item Type: Article
    Additional Information: Published in the Proceedings of the 13th International Conference on Metrology and Properties of Engineering Surfaces 2011, 978-0946754-59-5 National Physical Laboratory, p. 284 The paper was selected for publishing by IOP Journal of physics: conferences series (doi: 10.1088/1742-6596/311/1/012001).
    Subjects: T Technology > TJ Mechanical engineering and machinery
    Schools: School of Computing and Engineering
    School of Computing and Engineering > Centre for Precision Technologies > Surface Metrology Group
    School of Computing and Engineering > Centre for Precision Technologies > EPSRC Centre for Innovative Manufacturing in Advanced Metrology
    Related URLs:
    Depositing User: Shan Lou
    Date Deposited: 25 Aug 2011 15:15
    Last Modified: 21 Jan 2013 16:19

    Available Versions of this Item

    • Fast Algorithm for Morphological Filters. (deposited 25 Aug 2011 15:15)[Currently Displayed]

    Repository Staff Only: item control page

    View Item

    University of Huddersfield, Queensgate, Huddersfield, HD1 3DH Copyright and Disclaimer All rights reserved ©