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

Volume

2

fYear

2009

fDate

19-21 May 2009

Firstpage

185

Lastpage

188

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Software Engineering, 2009. WCSE '09. WRI World Congress on

Conference_Location

Xiamen

Print_ISBN

978-0-7695-3570-8

Type

conf

DOI

10.1109/WCSE.2009.367

Filename

5319683