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—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

Download full-text


Available from: Paulo S. Rodrigues,
24 Reads
  • Source
    • "The main drawback is the selection of q-index, which is done randomly without any automated method or theory for its computation (Rodrigues et al., 2009). "
    [Show abstract] [Hide abstract]
    ABSTRACT: Epilepsy is the neurological disorder of the brain which is difficult to diagnose visually using Electroencephalogram (EEG) signals. Hence, an automated detection of epilepsy using EEG signals will be a useful tool in medical field. The automation of epilepsy detection using signal processing techniques such as wavelet transform and entropies may optimise the performance of the system. Many algorithms have been developed to diagnose the presence of seizure in the EEG signals. The entropy is a nonlinear parameter that reflects the complexity of the EEG signal. Many entropies have been used to differentiate normal, interictal and ictal EEG signals. This paper discusses various entropies used for an automated diagnosis of epilepsy using EEG signals. We have presented unique ranges for various entropies used to differentiate normal, interictal, and ictal EEG signals and also ranked them depending on the ability to discrimination ability of three classes. These entropies can be used to classify the different stages of epilepsy and can also be used for other biomedical applications.
    Knowledge-Based Systems 08/2015; 88. DOI:10.1016/j.knosys.2015.08.004 · 2.95 Impact Factor
  • Source
    • "The Tsallis generalization of entropy has a vast spectrum of application, ranging from physics and chemistry to computer science. For instance, using the non-extensive entropy instead of the BGS entropy can produce gains in the results and efficiency of optimization algorithms [6], image segmentation [7] [8] [9] or edge detection algorithms [10]. "
    [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.
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Architectural distortion is an important sign of breast cancer, but because of its subtlety, it is a common cause of false-negative findings on screening mammograms. This paper presents methods for the detection of architectural distortion in mammograms of interval cancer cases taken prior to the detection of breast cancer using Gabor filters, phase portrait analysis, fractal analysis, and texture analysis. The methods were used to detect initial candidates for sites of architectural distortion in prior mammograms of interval cancer and also normal control cases. A total of 4,224 regions of interest (ROIs) were automatically obtained from 106 prior mammograms of 56 interval cancer cases, including 301 ROIs related to architectural distortion, and from 52 prior mammograms of 13 normal cases. For each ROI, the fractal dimension and Haralick's texture features were computed. Feature selection was performed separately using stepwise logistic regression and stepwise regression. The best results achieved, in terms of the area under the receiver operating characteristics curve, with the features selected by stepwise logistic regression are 0.76 with the Bayesian classifier, 0.73 with Fisher linear discriminant analysis, 0.77 with an artificial neural network based on radial basis functions, and 0.77 with a support vector machine. Analysis of the performance of the methods with free-response receiver operating characteristics indicated a sensitivity of 0.80 at 7.6 false positives per image. The methods have good potential in detecting architectural distortion in mammograms of interval cancer cases.
    Journal of Digital Imaging 10/2010; 23(5):611-31. DOI:10.1007/s10278-009-9257-x · 1.19 Impact Factor
Show more