Improving the non-extensive medical image segmentation based on Tsallis entropy

Thresholding techniques for image segmentation is one of the most popular approaches in Computational Vision systems. Recently, M. Albuquerque has proposed a thresholding method (Albuquerque et al. in Pattern Recognit Lett 25:1059–1065, 2004) based on the Tsallis entropy, which is a generalization of the traditional Shannon entropy through the introduction of an entropic parameter q. However, the solution may be very dependent on the q value and the development of an automatic approach to compute a suitable value for q remains also an open problem. In this paper, we propose a generalization of the Tsallis theory in order to improve the non-extensive segmentation method. Specifically, we work out over a suitable property of Tsallis theory, named the pseudo-additive property, which states the formalism to compute the whole entropy from two probability distributions given an unique q value. Our idea is to use the original M. Albuquerque’s algorithm to compute an initial threshold and then update the q value using the ratio of the areas observed in the image histogram for the background and foreground. The proposed technique is less sensitive to the q value and overcomes the M. Albuquerque and k-means algorithms, as we will demonstrate for both ultrasound breast cancer images and synthetic data.

[1]  Bir Bhanu,et al.  Automatic Target Recognition: State of the Art Survey , 1986, IEEE Transactions on Aerospace and Electronic Systems.

[2]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Donald Geman,et al.  Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images , 1984 .

[4]  Márcio Portes de Albuquerque,et al.  Image thresholding using Tsallis entropy , 2004, Pattern Recognit. Lett..

[5]  Mehmet Sezgin,et al.  A new dichotomization technique to multilevel thresholding devoted to inspection applications , 2000, Pattern Recognit. Lett..

[6]  Thierry Pun,et al.  Entropic thresholding, a new approach , 1981 .

[7]  Mohamed S. Kamel,et al.  Extraction of Binary Character/Graphics Images from Grayscale Document Images , 1993, CVGIP Graph. Model. Image Process..

[8]  Bülent Sankur,et al.  The performance evaluation of thresholding algorithms for optical character recognition , 1997, Proceedings of the Fourth International Conference on Document Analysis and Recognition.

[9]  Linda G. Shapiro,et al.  Computer Vision , 2001 .

[11]  Tapas Kanungo,et al.  A fast algorithm for MDL-based multi-band image segmentation , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[12]  Shigeo Abe DrEng Pattern Classification , 2001, Springer London.

[13]  G.A. Giraldi,et al.  A boundary extraction approach based on multi-resolution methods and the T-Snakes framework , 2000, Proceedings 13th Brazilian Symposium on Computer Graphics and Image Processing (Cat. No.PR00878).

[14]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

[15]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[16]  Chin-Tu Chen,et al.  Split-and-merge image segmentation based on localized feature analysis and statistical tests , 1991, CVGIP Graph. Model. Image Process..

[17]  Gilson A. Giraldi,et al.  Gradient Vector Flow Models for Boundary Extraction in 2D Images , 2005, Computer Graphics and Imaging.

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

[19]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[20]  Kanungo,et al.  A fast algorithm for MDL-based multi-band image segmentation , 1994, CVPR 1994.

[21]  阿部 純義,et al.  Nonextensive statistical mechanics and its applications , 2001 .

[22]  David G. Stork,et al.  Pattern Classification (2nd ed.) , 1999 .

[23]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[24]  Gilson A. Giraldi,et al.  A boundary extraction method based on Dual-T-Snakes and dynamic programming , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[25]  C. Tsallis Nonextensive statistics: theoretical, experimental and computational evidences and connections , 1999, cond-mat/9903356.

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

[27]  S. Abe,et al.  Nonextensive Statistical Mechanics and Its Applications , 2010 .

[28]  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..

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

[30]  Jasjit S. Suri,et al.  Non-Extensive Entropy for CAD Systems of Breast Cancer Images , 2006, 2006 19th Brazilian Symposium on Computer Graphics and Image Processing.