Segmentation evaluation by fusion with a genetic algorithm

The goal of this work is to be able to quantify the quality of a segmentation result without any a priori knowledge. We propose in this article to fusion different unsupervised evaluation criteria. In order to identify the best ones to fusion, we compared six unsupervised evaluation criteria on a database composed of synthetic gray-level images. Vinet's measure is used as an objective function to compare the behavior of the different criteria. A new criterion is derived by linearly combining the best ones. The linear coefficients are determined by maximizing the correlation factor with the Vinet's measure by a genetic algorithm. We present in this article some experimental results of evaluation of natural gray-level images.

[1]  Christophe Rosenberger,et al.  Genetic fusion: application to multi-components image segmentation , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[2]  Martin D. Levine,et al.  Low Level Image Segmentation: An Expert System , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Woodie C. Flowers,et al.  A genetic algorithm for resource-constrained scheduling , 1996 .

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

[5]  Rachid Deriche,et al.  Geodesic active regions for supervised texture segmentation , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[6]  Brendan McCane,et al.  On the Evaluation of Image Segmentation Algorithms , 1997 .

[7]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..