Conference Paper

Computing the q-index for Tsallis Nonextensive Image Segmentation.

DOI: 10.1109/SIBGRAPI.2009.23 Conference: SIBGRAPI 2009, Proceedings of the XXII Brazilian Symposium on Computer Graphics and Image Processing, Rio de Janeiro, Brazil, 11-15 October 2009
Source: DBLP

ABSTRACT Abstract—The,concept,of entropy,based,on,Shannon,Theory,of Information has been applied in the field of image processing and analysis since the work,of T. Pun [1]. This concept,is based,on the traditional Boltzaman-Gibbs entropy, proposed under the classical thermodynamic. On the other hand, it is well known that this old formalism fails to explain some,physical system if they have complex,behavior,such as long rang interactions and long time memories. Recently, studies in mechanical statistics have proposed a new kind of entropy, called Tsallis entropy (or non-extensive entropy), which has been considered with promising results on several applications in order to explain such phenomena.,The main feature of Tsallis entropy is the q-index parameter, which is close related to the degree of system nonextensivity. In 2004 was proposed,[2] the first algorithm for image segmentation based on Tsallis entropy. However, the computation,of the q-index was,already an open,problem. On the other hand, in the field of image segmentation it is not an easy task to compare,the quality of segmentation,results. This is mainly,due to the lack of an image ground truth based on human reasoning. In this paper, we propose,the first methodology,in the field of image segmentation,for q-index computation,and compare,it with other similar approaches,using a human,based segmentation,ground,truth. The results suggest that our approach,is a forward,step for image segmentation,algorithms based on Information Theory. Index Terms—Image segmentation; q-entropy; Tsallis entropy

0 Bookmarks
 · 
59 Views
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper studies the use of the Tsallis Entropy versus the classic Boltzmann-Gibbs-Shannon entropy for classifying image patterns. Given a database of 40 pattern classes, the goal is to determine the class of a given image sample. Our experiments show that the Tsallis entropy encoded in a feature vector for different $q$ indices has great advantage over the Boltzmann-Gibbs-Shannon entropy for pattern classification, boosting recognition rates by a factor of 3. We discuss the reasons behind this success, shedding light on the usefulness of the Tsallis entropy.
    12/2011;
  • [Show abstract] [Hide abstract]
    ABSTRACT: PURPOSE: Architectural distortion is an important sign of early breast cancer. We present methods for computer-aided detection of architectural distortion in mammograms acquired prior to the diagnosis of breast cancer in the interval between scheduled screening sessions. METHODS: Potential sites of architectural distortion were detected using node maps obtained through the application of a bank of Gabor filters and linear phase portrait modeling. A total of 4,224 regions of interest (ROIs) were automatically obtained from 106 prior mammograms of 56 interval-cancer cases, including 301 true-positive ROIs, and from 52 mammograms of 13 normal cases. Each ROI was represented by three types of entropy measures of angular histograms composed with the Gabor magnitude response, angle, coherence, orientation strength, and the angular spread of power in the Fourier spectrum, including Shannon's entropy, Tsallis entropy for nonextensive systems, and Rényi entropy for extensive systems. RESULTS: Using the entropy measures with stepwise logistic regression and the leave-one-patient-out method for feature selection and cross-validation, an artificial neural network resulted in an area under the receiver operating characteristic curve of 0.75. Free-response receiver operating characteristics indicated a sensitivity of 0.80 at 5.2 false positives (FPs) per patient. CONCLUSION: The proposed methods can detect architectural distortion in prior mammograms taken 15 months (on the average) before clinical diagnosis of breast cancer, with a high sensitivity and a moderate number of FPs per patient. The results are promising and may be improved with additional features to characterize subtle abnormalities and larger databases including prior mammograms.
    International Journal of Computer Assisted Radiology and Surgery 03/2012; · 1.36 Impact Factor

Full-text (2 Sources)

View
38 Downloads
Available from
May 31, 2014