关键词: 灵武长枣, 图像分割, 阈值选择, 分水岭法, 遗传算法

Abstract: In traditional watershed algorithm, there are all kinds of problems with image segmentation due to improper threshold, especially the over-segmentation problem. Based on the algorithm, by using the image of Lingwu Long Jujubes as the research object, the genetic algorithm is used to optimize the threshold that is selected randomly. For the 20 images of Lingwu Long Jujubes in the natural light environment, the improved watershed algorithm is used to segment the images. Firstly, based on the traditional watershed algorithm, in this paper, the experiment searches for the optimal threshold by using the genetic algorithm, and obtains the optimal segmentation threshold of images, and then the images are reprocessed with the OTSU method and mathematical morphology. Finally, the experiment obtains the corresponding images that are segmented. Images with new segmentation algorithm are compared with those obtained by artificial segmentation, the segmentation accuracy can reach 89.99% and the segmentation effect is far superior to the traditional watershed algorithm. The experiments show the method can obtain the optimal segmentation threshold and can meet machine recognition’s the requirement to image segmentation.

Key words: Lingwu Long Jujubes, image segmentation, selection of threshold, watershed algorithm, genetic algorithm