THE EVALUATION CRITERION FOR COLOR IMAGE SEGMENTATION ALGORITHMS

Peter Lukáč – Róbert Hudec – Miroslav Benčo – Zuzana Dubcová
– Martina Zachariášová – Patrik Kamencay

   Image segmentation is first and very important step in image analysis. The main idea of image segmentation is to simplify and change image into easier and meaningful form to analyze. Image segmentation is process, which locate objects in image. Many segmentation algorithms have been created for different applications. The algorithms are used in traffic applications, army applications, web applications, medical applications, studying and many others. In present time, do not exist restful objective methods to evaluate segmentation algorithms. This paper presents evaluation criterion based on measurement of precision of boundary segmentation. Moreover, the automatic segmentation algorithms in comparison with human segmentation results were tested. Four most used image segmentation algorithms, namely, Efficient graph based, K-means, Mean shift and Belief propagation are compared by designed criterion. The criterion computes three evaluation parameters like precision, recall and F₁ and the results are presented in the tables and graphs at the end of the paper.

Keywords: image, segmentation, algorithm, evaluation criterion

[full-paper]