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

  • [Show abstract] [Hide abstract]
    ABSTRACT: This paper compares the effectiveness of the Tsallis entropy over the classic Boltzmann–Gibbs–Shannon entropy for general pattern recognition, and proposes a multi-qq approach to improve pattern analysis using entropy. A series of experiments were carried out for the problem of classifying image patterns. Given a dataset of 40 pattern classes, the goal of our image case study is to assess how well the different entropies can be used to determine the class of a newly given image sample. Our experiments show that the Tsallis entropy using the proposed multi-qq approach has great advantages over the Boltzmann–Gibbs–Shannon entropy for pattern classification, boosting image recognition rates by a factor of 3. We discuss the reasons behind this success, shedding light on the usefulness of the Tsallis entropy and the multi-qq approach.
    Physica A: Statistical Mechanics and its Applications 10/2012; 391(19):4487–4496. DOI:10.1016/j.physa.2012.05.001 · 1.72 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper uses mixed combinatorial-cum-real particle swarm method to obtain a heuristically optimal order in which the constituent variables can be arranged so as to yield some generalized maximum entropy synthetic indicators that represent the constituent variables in the best information-theoretic sense. It may help resolve the arbitrariness and indeterminacy of Pena’s method of construction of a synthetic indicator which at present is very sensitive to the order in which the constituent variables (whose linear aggregation yields the synthetic indicator) are arranged.
    SSRN Electronic Journal 04/2012; DOI:10.2139/ssrn.2032479
  • [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; DOI:10.1007/s11548-012-0681-x · 1.36 Impact Factor

Full-text (2 Sources)

Available from
May 31, 2014