Title :
A Fast Algorithm for Erosion and Dilation in Mathematical Morphology
Author :
Lin, Xiaoping ; Xu, Zhihong
Author_Institution :
Fac. of Comput., Guangdong Univ. of Technol., Guangzhou, China
Abstract :
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.
Keywords :
filtering theory; image processing; mathematical morphology; Marcel van Herk; auxiliary space; computer simulation; dilation; erosion; fast algorithm; image pixel; local maximum filter; local minimum filter; mathematical morphology; recursive algorithm; separability algorithm; Computer graphics; Computer simulation; Costs; Filters; Image analysis; Morphology; Pixel; Programming; Software algorithms; Software engineering; Mathematical Morphology; dilation; erosion; van Herk algorithm;
Conference_Titel :
Software Engineering, 2009. WCSE '09. WRI World Congress on
Conference_Location :
Xiamen
Print_ISBN :
978-0-7695-3570-8
DOI :
10.1109/WCSE.2009.367
