关键词: 数学形态学, 二值图像, 大结构元素, MATLAB

Abstract: Mathematical morphological operations for binary images are of broad application areas. Unfortunately, when large binary images and large structural elements are involved, the computational speed of the morphological operations decreases. An improved morphological dilation algorithm is proposed for large structural elements consisting of a single connected component and whose reference point being a member of the structural element. The contours of the binary image to be dilated are extracted, and are dilated using the structural element. The dilated contours are then combined with the original binary image through binary OR operation to give the final dilation result. The equivalence of the standard dilation and the improved algorithm is proved. Morphological erosion operation is improved to utilize the duality between erosion and dilation, and morphological opening and closing are accelerated using the improved erosion and dilation. Standard operations and improved ones are compared on an image base consisting of 80 high resolution binary images of plant leaves. The experimental results show that the improved algorithms can significantly promote the execution speed of the morphological operations.

Key words: mathematical morphology, binary images, large structural element, MATLAB