关键词: 膨胀, 腐蚀, 快速算法, 数学形态学

Abstract: Traditional binary dilation and erosion with large structure element are hard to apply in practical application since the redundant operations and low efficiency. A fast algorithm for dilation and erosion is present. First, it makes a direction-position offset table for structure element, and then extracts the borders of targets, describes each border with a starting point and a chain of direction. To dilate the border, it looks up the offset pixels in the direction-position offset table according to the direction of the chain, and then fills the pixels. It takes the union of border dilation and original image as the result of dilation for original image. The rapid erosion algorithm also can be realized according to the duality of dilation and erosion. Experimental results show that, compared with the traditional algorithm and other optimization algorithm, this algorithm is faster and more practical.

Key words: dilation, erosion, fast algorithm, mathematical morphology