An Image Segmentation Approach Based on Graph Theory and Optimal Threshold Model

Since the threshold segmentation methods can´t divide the interested objects from intricate background perfectly, in this paper, we proposed a new method that combined graph theory with optimal threshold method. With this method we have made a good integration of the two methods above to ensure that the segment results have smooth boundary and complete regions. Through a lot of experiments, we can draw the conclusion that the proposed method can extract the objects from intricate background perfectly and meet the need of applications.