A Non-parametric Image Segmentation Algorithm Using an Orthogonal Experimental Design Based Hill-Climbing

Image segmentation is an important process in image processing. Clustering-based image segmentation algorithms have a number of advantages such as continuous contour and non-threshold. However, most of the clustering-based image segmentation algorithms may occur an oversegmentation problem or need numerous control parameters depending on image. In this paper, a non-parametric clustering-based image segmentation algorithm using an orthogonal experimental design based hill-climbing is proposed. For solving the oversegmentation problem, a general-purpose evaluation function is used in the algorithm. Experimental results of natural images demonstrate the effectiveness of the proposed algorithm.

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

[2]  Suat Tanaydin Robust Design and Analysis for Quality Engineering , 1996 .

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

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

[5]  Yuping Wang,et al.  An orthogonal genetic algorithm with quantization for global numerical optimization , 2001, IEEE Trans. Evol. Comput..

[6]  Josef Kittler,et al.  Region growing: a new approach , 1998, IEEE Trans. Image Process..

[7]  Tieniu Tan,et al.  Recent developments in human motion analysis , 2003, Pattern Recognit..

[8]  Paul Wintz,et al.  Digital image processing (2nd ed.) , 1987 .

[9]  Thrasyvoulos N. Pappas An adaptive clustering algorithm for image segmentation , 1992, IEEE Trans. Signal Process..

[10]  Aggelos K. Katsaggelos,et al.  Hybrid image segmentation using watersheds and fast region merging , 1998, IEEE Trans. Image Process..

[11]  Yannis A. Tolias,et al.  Image segmentation by a fuzzy clustering algorithm using adaptive spatially constrained membership functions , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[12]  Hyun Seung Yang,et al.  Robust image segmentation using genetic algorithm with a fuzzy measure , 1996, Pattern Recognit..

[13]  Shinn-Ying Ho,et al.  Design and Analysis of an Efficient Evolutionary Image Segmentation Algorithm , 2003, J. VLSI Signal Process..