box-counting dimension
Dotaz
Zobrazit nápovědu
One of the most recent non-invasive technologies to examine the gastrointestinal tract is wireless capsule endoscopy (WCE). As there are thousands of endoscopic images in an 8-15 h long video, an evaluator has to pay constant attention for a relatively long time (60-120 min). Therefore the possibility of the presence of pathological findings in a few images (displayed for evaluation for a few seconds only) brings a significant risk of missing the pathology with all negative consequences for the patient. Hence, manually reviewing a video to identify abnormal images is not only a tedious and time consuming task that overwhelms human attention but also is error prone. In this paper, a method is proposed for the automatic detection of abnormal WCE images. The differential box counting method is used for the extraction of fractal dimension (FD) of WCE images and the random forest based ensemble classifier is used for the identification of abnormal frames. The FD is a well-known technique for extraction of features related to texture, smoothness, and roughness. In this paper, FDs are extracted from pixel-blocks of WCE images and are fed to the classifier for identification of images with abnormalities. To determine a suitable pixel block size for FD feature extraction, various sizes of blocks are considered and are fed into six frequently used classifiers separately, and the block size of 7×7 giving the best performance is empirically determined. Further, the selection of the random forest ensemble classifier is also done using the same empirical study. Performance of the proposed method is evaluated on two datasets containing WCE frames. Results demonstrate that the proposed method outperforms some of the state-of-the-art methods with AUC of 85% and 99% on Dataset-I and Dataset-II respectively.
- Klíčová slova
- Anomaly detection, Differential box-counting, Fractal dimensions, Wireless capsule endoscopy,
- MeSH
- fraktály MeSH
- gastrointestinální trakt MeSH
- kapslová endoskopie * MeSH
- lidé MeSH
- Check Tag
- lidé MeSH
- Publikační typ
- časopisecké články MeSH
- práce podpořená grantem MeSH
Fractals are models of natural processes with many applications in medicine. The recent studies in medicine show that fractals can be applied for cancer detection and the description of pathological architecture of tumors. This fact is not surprising, as due to the irregular structure, cancerous cells can be interpreted as fractals. Inspired by Sierpinski carpet, we introduce a flexible parametric model of random carpets. Randomization is introduced by usage of binomial random variables. We provide an algorithm for estimation of parameters of the model and illustrate theoretical and practical issues in generation of Sierpinski gaskets and Hausdorff measure calculations. Stochastic geometry models can also serve as models for binary cancer images. Recently, a Boolean model was applied on the 200 images of mammary cancer tissue and 200 images of mastopathic tissue. Here, we describe the Quermass-interaction process, which can handle much more variations in the cancer data, and we apply it to the images. It was found out that mastopathic tissue deviates significantly stronger from Quermass-interaction process, which describes interactions among particles, than mammary cancer tissue does. The Quermass-interaction process serves as a model describing the tissue, which structure is broken to a certain level. However, random fractal model fits well for mastopathic tissue. We provide a novel discrimination method between mastopathic and mammary cancer tissue on the basis of complex wavelet-based self-similarity measure with classification rates more than 80%. Such similarity measure relates to Hurst exponent and fractional Brownian motions. The R package FractalParameterEstimation is developed and introduced in the paper.
- Klíčová slova
- Hausdorff measure, Quermass-interaction process, box-counting dimension, breast cancer, pathology,
- MeSH
- algoritmy MeSH
- diagnóza počítačová metody MeSH
- duktální karcinom prsu MeSH
- fraktály MeSH
- hodnocení rizik metody MeSH
- lidé MeSH
- nádory prsu diagnóza patologie MeSH
- patologie metody MeSH
- počítačová simulace MeSH
- stochastické procesy MeSH
- Check Tag
- lidé MeSH
- ženské pohlaví MeSH
- Publikační typ
- časopisecké články MeSH
- práce podpořená grantem MeSH
- srovnávací studie MeSH
Measures from the theory of nonlinear dynamics were applied on complex fractionated atrial electrograms (CFAEs) in order to characterize their physiological dynamic behavior. The results were obtained considering 113 short term atrial electrograms (A-EGMs) which were annotated by three experts into four classes of fractionation according to A-EGMs signal regularity. The following measures were applied on A-EGM signals: General Correlation Dimension, Approximate Entropy, Detrended Fluctuation Analysis, Lempel-Ziv Complexity, and Katz-Sevcik, Variance and Box Counting Fractal Dimension. Assessment of disorganization was evaluated by a Kruskal Wallis statistical test. Except Detrended Fluctuation Analysis and Variance Fractal Dimension, the CFAE disorganization was found statistically significant even for low significant level alpha = 0.001. Moreover, the increasing complexity of A-EGM signals was reflected by higher values of General Correlation Dimension of order 1 and Approximate Entropy.
