Non-supervised image segmentation based on multiobjective optimization

The segmentation process based on the optimization of one criterion only does not work well for a lot of images. In many cases, even when equipped with the optimal value of the threshold of its single criterion, the segmentation program does not produce a satisfactory result. In this paper, we propose to use the multiobjective optimization approach to find the optimal thresholds of two criteria: the within-class criterion and the overall probability of error criterion. In addition we develop a new variant of Simulated Annealing adapted to continuous problems to solve the histogram Gaussian curve fitting problem. Six examples of test images are presented to compare the efficiency of our segmentation method, called Combination of Segmentation Objectives (CSO), based on the multiobjective optimization approach, with that of two classical competing methods: Otsu method and Gaussian curve fitting method. From the viewpoints of visualization, object size and image contrast, our experimental results show that the segmentation method based on multiobjective optimization performs better than the Otsu method and the method based on Gaussian curve fitting.

[1]  Andrzej Osyczka,et al.  Multicriterion optimization in engineering with FORTRAN programs , 1984 .

[2]  Johann Dréo,et al.  Metaheuristics for Hard Optimization: Methods and Case Studies , 2005 .

[3]  Sanguklee,et al.  A comparative performance study of several global thresholding techniques for segmentation , 1990 .

[4]  Shu-Kai S. Fan,et al.  Optimal multi-thresholding using a hybrid optimization approach , 2005, Pattern Recognit. Lett..

[5]  Ioannis Pitas,et al.  Digital Image Processing Algorithms and Applications , 2000 .

[6]  Nikolai I. Chernov,et al.  On the complexity of curve fitting algorithms , 2003, J. Complex..

[7]  Paola Campadelli,et al.  Quantitative evaluation of color image segmentation results , 1998, Pattern Recognit. Lett..

[8]  Andrzej Osyczka,et al.  Multicriterion Optimisation in Engineering , 1984 .

[9]  Ying Sun,et al.  A hierarchical approach to color image segmentation using homogeneity , 2000, IEEE Trans. Image Process..

[10]  Andrzej Osyczka,et al.  Multicriteria Design Optimization: Procedures and Applications , 1990 .

[11]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[12]  Ahmed S. Abutableb.  Automatic thresholding of gray-level pictures using two-dimensional entropy , 1989 .

[13]  P.K Sahoo,et al.  A survey of thresholding techniques , 1988, Comput. Vis. Graph. Image Process..

[14]  S. V. Romanenko,et al.  Resolution of the overlapping peaks in the case of linear sweep anodic stripping voltammetry via curve fitting , 2004 .

[15]  Wenbing Tao,et al.  Image segmentation by three-level thresholding based on maximum fuzzy entropy and genetic algorithm , 2003, Pattern Recognit. Lett..

[16]  Wesley E. Snyder,et al.  Optimal thresholding - A new approach , 1990, Pattern Recognit. Lett..

[17]  Patrick Siarry,et al.  Enhanced simulated annealing for globally minimizing functions of many-continuous variables , 1997, TOMS.