Weighted Entropy-based Measure for Image Segmentation

Abstract Image segmentation is one of the fundamental and important steps that is needed to prepare an image for further processing in many computer vision applications. Over the last few decades, many image segmentation methods have been proposed, as accurate image segmentation is vitally important for many image, video and computer vision applications. A common approach is to look at the grey level colours of the image to perform multi-level-thresholding. The ability to quantify and compare the resulting segmented images is of vital importance even though it can be a major challenge. One measure used here computes the total distances of the pixels to its centroid for each region to provide a quantifiable measure of the segmented images. We also suggest an improved Zhang's entropy measure for image segmentation based on computing the entropy of the image and segmented regions. In this paper, we will present the results from both of these approaches.

[1]  Weng-Kin Lai,et al.  An Improved Particle Swarm Optimisation for Image Segmentation of Homogeneous Images , 2012, PRICAI.

[2]  Phil Brodatz,et al.  Textures: A Photographic Album for Artists and Designers , 1966 .

[3]  Mahamed G. H. Omran Particle swarm optimization methods for pattern recognition and image processing , 2006 .

[4]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[5]  Wesley E. Snyder,et al.  Optimal thresholding - A new approach , 1990, Pattern Recognit. Lett..

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

[7]  Yee-Hong Yang,et al.  Multiresolution Color Image Segmentation , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Chee Seng Chan,et al.  Human posture classification using hybrid Particle Swarm Optimization , 2010, 10th International Conference on Information Science, Signal Processing and their Applications (ISSPA 2010).

[9]  S. Soltani,et al.  SURVEY A Survey of Thresholding Techniques , 1988 .

[10]  Chih-Chin Lai,et al.  A Novel Image Segmentation Approach Based on Particle Swarm Optimization , 2006, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[11]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[12]  Sylvie Philipp-Foliguet,et al.  Fusion of images interpreted by a new fuzzy classifier , 1998, Pattern Analysis and Applications.

[13]  Alfred Mertins,et al.  Scalable multiresolution color image segmentation , 2006, Signal Process..

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

[15]  Wang Xia,et al.  Image segmentation based on improved PSO , 2010, 2010 International Conference on Computer and Communication Technologies in Agriculture Engineering.

[16]  S. M. Pandit,et al.  Automatic threshold selection based on histogram modes and a discriminant criterion , 1998, Machine Vision and Applications.

[17]  Tao Zhang,et al.  An Improved Threshold Selection Algorithm Based on Particle Swarm Optimization for Image Segmentation , 2007, Third International Conference on Natural Computation (ICNC 2007).

[18]  Jing J. Liang,et al.  Improvement of Grayscale Image Segmentation Based on PSO Algorithm , 2009, 2009 Fourth International Conference on Computer Sciences and Convergence Information Technology.

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

[20]  Hui Zhang,et al.  An entropy-based objective evaluation method for image segmentation , 2003, IS&T/SPIE Electronic Imaging.

[21]  Anil K. Jain,et al.  Statistical Pattern Recognition: A Review , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[23]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.