关键词: 图像分割, 分水岭算法, 形态学滤波, 形态学重建, 多结构, 多尺度

Abstract: In order to solve the problem of over-segmentation existing in traditional watershed algorithm, a new method combining multi-structure morphological opening-closing filter and multi-scale morphological opening-closing reconstruction is proposed. It applies 12 different structure elements to original image and uses multi-scale technology for gradient reconstruction, integrates different reconstructed gradient images into result gradient. Extended-minima transform（H-minima） is used to extract markers from result gradient. It modifies original gradient with the markers so that an improved gradient is produced, and then the watershed algorithm is performed. The experimental results show that this method not only can effectively suppress the over-segmentation of watershed algorithm, but also can prevent the occurrence of under-segmentation by adjusting the parameters in the process of segmentation, which can achieve ideal results for different requirements.

Key words: image segmentation, watershed algorithm, morphological filtering, morphological reconstruction, multi-structure, multi-scale