A Fast Algorithm for Erosion and Dilation in Mathematical Morphology
Xiaoping Lin, Zhihong Xu · 2009
A fast algorithm for local maximum and minimum filters is presented by Marcel van Herk, utilizing separability and recursive algorithms. In this paper, we put forward another improved algorithm based on Marcel van Herk's research. The new algorithm makes the comparison for each pixel in two auxiliary spaces without utilizing the original image space with the purpose of reducing the calculation for the space. A better result has been obtained based upon the computer simulation, and the method, which is more suitable for implementation of programming, is capable of improving the efficiency of the operation for erosion and dilation.