Image thresholding using LBP and GA-based optimal parameter selection for 2D Tsallis-Havrda-Charvat entropy

In this paper, we propose an automatic thresholding method based on 2D Tsallis-Havrda-Charvat entropy and histogram of local binary patterns (LBP). Tsallis-Havrda-Charvat entropy is extracted from 2D histogram, which is calculated by using the LBP decimal value of a pixel and the average decimal value of its local neighborhood. Few parameters influenced the thresholding results. Therefore, an automatic optimal parameter selection using GA (Genetic algorithm) has been proposed here. Based on the optimal parameter selection for 2D Tsallis-Havrda-Charvat entropy using GA and maximizing the criterion function, we obtain the best possible threshold pair. LBP histogram is adopted to capture the texture information. LBP's high performance for texture characterization helps to make our method more suitable for thresholding the images enriched with texture information. Finally, GA improved the thresholding result by selecting optimal parameters. In this paper, we test the efficiency of our thresholding method when applied to some real-world images, and experiments show that our proposed method is promising and robust in terms of efficiency.

[1]  Mao-Jiun J. Wang,et al.  Image thresholding by minimizing the measures of fuzzines , 1995, Pattern Recognit..

[2]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Weiyu Yu,et al.  Multi-level threshold selection based on artificial bee colony algorithm and maximum entropy for image segmentation , 2012, Int. J. Comput. Appl. Technol..

[4]  Lihua Wu,et al.  Image threshold segmentation method with 2-D histogram based on multi-resolution analysis , 2009, 2009 4th International Conference on Computer Science & Education.

[5]  Yu Jun,et al.  Two-Dimensional Tsallis Symmetric Cross Entropy Image Threshold Segmentation , 2012, 2012 Fourth International Symposium on Information Science and Engineering.

[6]  Humberto Bustince,et al.  Ignorance functions. An application to the calculation of the threshold in prostate ultrasound images , 2010, Fuzzy Sets Syst..

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

[8]  Matti Pietikäinen,et al.  Multiresolution Gray-Scale and Rotation Invariant Texture Classification with Local Binary Patterns , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Boli Xiong,et al.  A Threshold Selection Method Using Two SAR Change Detection Measures Based on the Markov Random Field Model , 2012, IEEE Geoscience and Remote Sensing Letters.

[10]  Azriel Rosenfeld,et al.  Image enhancement and thresholding by optimization of fuzzy compactness , 1988, Pattern Recognit. Lett..

[11]  H. D. Cheng,et al.  Thresholding using two-dimensional histogram and fuzzy entropy principle , 2000, IEEE Trans. Image Process..

[12]  R. Yager ON THE MEASURE OF FUZZINESS AND NEGATION Part I: Membership in the Unit Interval , 1979 .

[13]  Joan S. Weszka,et al.  A survey of threshold selection techniques , 1978 .

[14]  Jing Li Wang,et al.  Color image segmentation: advances and prospects , 2001, Pattern Recognit..

[15]  D. Manimegalai,et al.  Quantitative fuzzy measures for threshold selection , 2000, Pattern Recognit. Lett..

[16]  Prasanna K. Sahoo,et al.  Image thresholding using two-dimensional Tsallis-Havrda-Charvát entropy , 2006, Pattern Recognit. Lett..

[17]  Hamid R. Tizhoosh,et al.  Image thresholding using type II fuzzy sets , 2005, Pattern Recognit..

[18]  Yiliang Zeng,et al.  Multi-threshold image segmentation using maximum fuzzy entropy based on a new 2D histogram , 2013 .

[19]  C. H. Chen,et al.  Image Segmentation Using Fuzzy Homogeneity Criterion , 1997, Inf. Sci..

[20]  A. K. Ray,et al.  Segmentation using fuzzy divergence , 2003, Pattern Recognit. Lett..