关键词: 图像分割, 图论, 直方图, 聚类

Abstract:

In traditional graph theory based image segmentation methods,the grayscale value of an image is processed directly to obtain clustering results, but the computing time of these methods is very large. A novel segmentation method based on graph partition on histogram clustering was presented. The proposed algorithm obtained threshold by clustering histogram potential function. Since the input is histogram data, the computation time will not be affected by the image size. Experiment results demonstrate that the computation time can be significantly reduced by the proposed algorithm.

Key words:  image segmentation, graph theory, histogram, clustering