关键词: 图像分割, 苹果图像, 纹理分析, 图论

Abstract: The traditional image segmentation methods often use color information for mature apple image, but the color difference between immature apple and background is smaller in natural scene, and the effect of segmentation is unsatisfactory. This paper presents an image segmentation based on graph theory with texture information. Firstly, the image is divided into subgraph and calculates the texture information for every subgraph. Secondly, the weighted undirected graph has been constructed with image block as node by using the texture information structured weighted function. Finally, the method of region merging based on graph theory has been used and the results are mergered by absorption secondary simultaneously to finish the segmentation. The experimental results show that this method is better than traditional method and can improve the case of over-detailed division.

Key words: image segmentation, apple image, texture analysis, graph theory