Evaluation and comparison of different segmentation algorithms

This paper presents an objective and quantitative study of segmentation algorithms. This study is distinguished from other studies by considering both evaluation and comparison, treating algorithms selected from distinct technique groups as well as using carefully designed synthetic images for the test experiments. All these characteristics make this study a general and effective one for revealing the performance of segmentation algorithms.

[1]  A. Rosenfeld.  Image pattern recognition , 1981, Proceedings of the IEEE.

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

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

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

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

[6]  Nikhil R. Pal,et al.  Image thresholding: Some new techniques , 1993, Signal Process..

[7]  Sang Uk Lee,et al.  A comparative performance study of several global thresholding techniques for segmentation , 1990, Comput. Vis. Graph. Image Process..

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

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

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

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

[12]  Jan J. Gerbrands,et al.  Objective and quantitative segmentation evaluation and comparison , 1994, Signal Process..

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

[14]  Azriel Rosenfeld,et al.  Edge Evaluation Using Local Edge Coherence , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

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

[16]  Jan J. Gerbrands,et al.  Three-dimensional image segmentation using a split, merge and group approach , 1991, Pattern Recognit. Lett..

[17]  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,.

[18]  Sankar K. Pal,et al.  A review on image segmentation techniques , 1993, Pattern Recognit..