Segmentation of color lip images by optimal thresholding using bacterial foraging optimization (BFO)

Abstract Image segmentation is required as a very important and fundamental operation for significant analysis and interpretation of images. One of the most important applications of segmentation is for facial surgical planning. Thresholding method is so common in image segmentation, because it is simple, noise robustness and accurate. In this paper, we recognize and segment the area of lips using optimal thresholding based on bacterial foraging optimization. New color space (IHLS) is introduced in this paper, that it has good performance in facial image segmentation. In order to evaluate the performance of the proposed algorithm, we use three methods to measure accuracy. The proposed algorithm has less computational complexity and error and it is also efficient.

[1]  Amir Hossein Gandomi,et al.  Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems , 2011, Engineering with Computers.

[2]  Allan Hanbury,et al.  Color based skin classification , 2012, Pattern Recognit. Lett..

[3]  G. Castellanos,et al.  Feature Extraction & Lips Posture Detection Oriented to the Treatment of CLP Children , 2006, 2006 International Conference of the IEEE Engineering in Medicine and Biology Society.

[4]  R. Kayalvizhi,et al.  Modified bacterial foraging algorithm based multilevel thresholding for image segmentation , 2011, Eng. Appl. Artif. Intell..

[5]  James C. Bezdek,et al.  A Convergence Theorem for the Fuzzy ISODATA Clustering Algorithms , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Andrew K. C. Wong,et al.  A new method for gray-level picture thresholding using the entropy of the histogram , 1985, Comput. Vis. Graph. Image Process..

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

[8]  Allan Hanbury,et al.  Constructing cylindrical coordinate colour spaces , 2008, Pattern Recognit. Lett..

[9]  Amir Hossein Alavi,et al.  Krill herd: A new bio-inspired optimization algorithm , 2012 .

[10]  William A. Yasnoff,et al.  Error measures for scene segmentation , 1977, Pattern Recognit..

[11]  Amitava Chatterjee,et al.  A hybrid cooperative-comprehensive learning based PSO algorithm for image segmentation using multilevel thresholding , 2008, Expert Syst. Appl..

[12]  Alan Wee-Chung Liew,et al.  Robust lip region segmentation for lip images with complex background , 2007, Pattern Recognit..

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

[14]  Bülent Sankur,et al.  Survey over image thresholding techniques and quantitative performance evaluation , 2004, J. Electronic Imaging.

[15]  Xin-She Yang,et al.  Bat algorithm: a novel approach for global engineering optimization , 2012, 1211.6663.

[16]  Sridha Sridharan,et al.  Adaptive mouth segmentation using chromatic features , 2002, Pattern Recognit. Lett..

[17]  Xin Yu,et al.  Automatic threshold selection based on ant colony optimization algorithm , 2005, 2005 International Conference on Neural Networks and Brain.

[18]  Thomas Kämpke,et al.  Nonparametric optimal binarization , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[19]  A. Robertson.  The CIE 1976 Color-Difference Formulae , 1977 .

[20]  Richard C. Staunton,et al.  A modified fuzzy C-means image segmentation algorithm for use with uneven illumination patterns , 2007, Pattern Recognit..

[21]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[22]  Alice Caplier,et al.  Inner Lip Segmentation by Combining Active Contours and Parametric Models , 2008, VISAPP.

[23]  G. Castellanos,et al.  Variational Shape Model for Lip Postures Recognition Using GA , 2006, Electronics, Robotics and Automotive Mechanics Conference (CERMA'06).

[24]  Amir Averbuch,et al.  Digital image thresholding, based on topological stable-state , 1996, Pattern Recognit..

[25]  Jayaram K. Udupa,et al.  Optimum Image Thresholding via Class Uncertainty and Region Homogeneity , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Alan Wee-Chung Liew,et al.  Segmentation of color lip images by spatial fuzzy clustering , 2003, IEEE Trans. Fuzzy Syst..