Segmentation Evaluation Using a Support Vector Machine

Segmentation evaluation is a very difficult task even for an expert. We propose in this article a new unsupervised evaluation criterion of an image segmentation result. The quality of a segmentation result is derived without any a priori knowledge by taking into account different evaluation criteria from the literature. We first compare 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. We propose in this paper to fuse the best ones by a support vector machine. We illustrate the efficiency of the proposed approach through some experimental results.

[1]  Xavier Cufí,et al.  Yet Another Survey on Image Segmentation: Region and Boundary Information Integration , 2002, ECCV.

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

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

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

[5]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

[6]  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).

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

[8]  Alain Rakotomamonjy,et al.  Variable Selection Using SVM-based Criteria , 2003, J. Mach. Learn. Res..

[9]  Chih-Jen Lin,et al.  A comparison of methods for multiclass support vector machines , 2002, IEEE Trans. Neural Networks.

[10]  Y. J. Zhang,et al.  A survey on evaluation methods for image segmentation , 1996, Pattern Recognit..

[11]  Mads Nielsen,et al.  Computer Vision — ECCV 2002 , 2002, Lecture Notes in Computer Science.

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

[13]  Nello Cristianini,et al.  An introduction to Support Vector Machines , 2000 .