Segmentation evaluation and comparison: a study of various algorithms

An objective and quantitative study of several representative segmentation algorithms is presented. In this study, the measurement accuracy of object features from the segmented images is taken to judge the quality of segmentation results and to assess the performance of applied algorithms. Moreover, some synthetic images are specially generated and used in test experiments. This evaluation and comparison study reveals the behavior of those algorithms within various situations, provides their performance ranking under real-like conditions, gives some limits and/or constraints for employing those algorithms in different applications, as well as indicates several potential directions for improving their performance and initiating new developments. Since the investigated algorithms are selected from different technique groups, this study also shows that the presented approach would be valid and effective for treating a wide range of segmentation algorithms.

[1]  Alberto Martelli,et al.  An application of heuristic search methods to edge and contour detection , 1976, CACM.

[2]  Theodosios Pavlidis,et al.  Picture Segmentation by a Tree Traversal Algorithm , 1976, JACM.

[3]  King-Sun Fu,et al.  A survey on image segmentation , 1981, Pattern Recognit..

[4]  Azriel Rosenfeld,et al.  Histogram concavity analysis as an aid in threshold selection , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

[5]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Donald J. Healy Improved Edge-Based Image Segmentation , 1987, Other Conferences.

[7]  J. J. Gerbrands Segmentation of noisy images , 1988 .

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

[9]  Naokazu Yokoya,et al.  Range Image Segmentation Based on Differential Geometry: A Hybrid Approach , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Jan J. Gerbrands,et al.  Thresholding three-dimensional image , 1990, Other Conferences.

[11]  Jan J. Gerbrands,et al.  Transition region determination based thresholding , 1991, Pattern Recognit. Lett..

[12]  Jan J. Gerbrands,et al.  Comparison of thresholding techniques using synthetic images and ultimate measurement accuracy , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,.

[13]  Jan J. Gerbrands,et al.  Segmentation evaluation using ultimate measurement accuracy , 1992, Electronic Imaging.

[14]  Kannan,et al.  ON IMAGE SEGMENTATION TECHNIQUES , 2022 .