Abstract: To address the problem of multi-objective image segmentation in computer vision, a multi-objective image segmentation method based on fuzzy C-Means and discrete regularization is proposed in this paper. First, the method preprocesses an input image with image enhancement. Secondly, the FCM clustering algorithm based on histogram is used to classify the pixels in the images into the different categories and realize the initial segmentations. Finally a discrete regularization algorithm as a semi-supervised method revises the classified results. The experiments demonstrate the superior performance of the proposed method in terms of segmentation accuracy.