×

Local fractal and multifractal features for volumic texture characterization. (English) Zbl 1218.68148

Summary: For texture analysis, several features such as co-occurrence matrices, Gabor filters and the wavelet transform are used. Recently, fractal geometry appeared to be an effective feature to analyze texture. But it is often restricted to 2D images, while 3D information can be very important especially in medical image processing. Moreover applications are limited to the use of fractal dimension. This study focuses on the benefits of fractal geometry in a classification method based on volumic texture analysis. The proposed methods make use of fractal and multifractal features for a 3D texture analysis of a voxel neighborhood. They are validated with synthetic data before being applied on real images. Their efficiencies are proved by comparison to some other texture features in supervised classification processes (AdaBoost and support vector machine classifiers).
The results showed that features based on fractal geometry (by combining fractal and multifractal features) contributed to new texture characterization. Information on new features was useful and complementary for a classification method.
This study suggests that fractal geometry can provide a new useful information in 3D texture analysis, especially in medical imaging.

MSC:

68T10 Pattern recognition, speech recognition
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Tourassi, G., Journey toward computer-aided diagnosis: role of image texture analysis, Radiology, 213, 317-320 (1999)
[2] Hajek, M.; Dezortova, M.; Materka, A.; Lerski, R., Texture Analysis for Magnetic Resonance Imaging (2006), Med4publishing: Med4publishing Prague
[3] Haralick, R.; Shanmugan, K.; Dinstein, I., Textural features for image classification, IEEE Transactions on Systems, Man and Cybernetics, 3, 610-621 (1973)
[4] Pratt, W.; Faugeras, O.; Gagalowicz, A., Visual discrimination of stochastic texture fields,, IEEE Transactions on Systems, Man and Cybernetics, SMC-8, 796-804 (1978)
[5] Iftekharuddin, Khan M.; Zheng, Jing; Islam, Mohammad A.; Ogg, Robert J., ‘Fractal-based brain tumour detection in multimodal MRI’, Applied Mathematics and Computation, 207, 1, 23-41 (2009) · Zbl 1155.92024
[6] Chen, W.; Giger, M.; Li, H.; Bick, U.; Newstead, G., Volumetric texture analysis of breast lesions on contrast-enhanced magnetic resonance images, Magnetic Resonance in Medicine, 58, 3, 562-571 (2007)
[7] Lopes, R.; Betrouni, N., Fractal and multifractal analysis: a review, Medical Image Analysis, 13, 4, 634-649 (2009)
[8] Zook, J.; Iftekharuddin, K., Statistical analysis of fractal-based brain tumor detetction algorithms, Magnetic Resonance Imaging, 23, 671-678 (2005)
[9] Avnir, D., The Fractal Approach to Heterogeneous Chemistry: Surfaces, Colloids, Polymers (1989), Wiley: Wiley New-York
[10] K. Iftekharuddin, C. Parra, Multiresolution-fractal feature extraction and tumor detection: analytical model and implementation, in: Proceedings of SPIE Wavelets: Applications in Signal and Image Processing X, vol. 5207, 2003; K. Iftekharuddin, C. Parra, Multiresolution-fractal feature extraction and tumor detection: analytical model and implementation, in: Proceedings of SPIE Wavelets: Applications in Signal and Image Processing X, vol. 5207, 2003
[11] Flandrin, P., Wavelet analysis and synthesis of fractional Brownian motion, IEEE Transactions on Information Theory, 38, 2, 910-917 (1992) · Zbl 0743.60078
[12] Novianto, S.; Suzuki, Y.; Maeda, J., Near optimum estimation of local fractal dimension for image segmentation, Pattern Recognition Letters, 24, 1-3, 365-374 (2003)
[13] Minkowski, H., Über die begriffe länge, öberflache und volumen, Jahb. Dtsch. Math., 9, 115-121 (1901) · JFM 32.0300.02
[14] Peleg, S.; Naor, J.; Hartley, R.; Avnir, D., Multiple resolution texture analysis and classification, IEEE Transactions on Pattern Analysis and Machine Intelligence, 6, 6, 661-674 (1984)
[15] Mandelbrot, B.; Van Ness, J., Fractional Brownian motion, fractional noises and applications, S.I.A.M. Review, 10, 422-437 (1968) · Zbl 0179.47801
[16] Voss, R., (Peitgen, H.-; Saupe, D., The Science of Fractal Images (1988), Springer-Verlag: Springer-Verlag New-York)
[17] Lopes, R.; Makni, N.; Viard, R.; Steinling, M.; Maouche, S.; Betrouni, N., 3D multifractal analysis: application for epilepsy detection in SPECT imaging, IEEE International Symposium on Biomedical Imaging, 5, 1199-1202 (2008)
[18] A. Islam, K. Iftekharuddin, R. Ogg, F. Laningham, B. Sivakumar, Multifractal modeling, segmentation, prediction and statistical validation of posterior fossa tumors, in: Proceedings of SPIE Medical Imaging: Computer-Aided Diagnosis, vol. 6915 2008, 69153C-1-69153C-11.; A. Islam, K. Iftekharuddin, R. Ogg, F. Laningham, B. Sivakumar, Multifractal modeling, segmentation, prediction and statistical validation of posterior fossa tumors, in: Proceedings of SPIE Medical Imaging: Computer-Aided Diagnosis, vol. 6915 2008, 69153C-1-69153C-11.
[19] P. Gonçalves, Existence test of moments: Application to multifractal analysis, in: Proceedings of the International Conference on Telecommunications Acapulci, Mexico, 2000; P. Gonçalves, Existence test of moments: Application to multifractal analysis, in: Proceedings of the International Conference on Telecommunications Acapulci, Mexico, 2000
[20] Vapnik, V., The Nature of Statistical Learning Theory, ed (1995), Springer-Verlag: Springer-Verlag New York · Zbl 0833.62008
[21] Pontil, M.; Verri, A., Support vector machines for 3D object recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence, 20, 6, 637-646 (1998)
[22] G. Yu, G. Ostrouchov, A. Geist, N. Samatova, An SVM-based algorithm for identification of photosynthesis-specific genome features, In: 2nd IEEE Computer Society Bioinformatics Conference, USA, 2003, pp. 235-243.; G. Yu, G. Ostrouchov, A. Geist, N. Samatova, An SVM-based algorithm for identification of photosynthesis-specific genome features, In: 2nd IEEE Computer Society Bioinformatics Conference, USA, 2003, pp. 235-243.
[23] Liu, H.; Zhang, R.; Luan, F.; Yao, X.; Liu, M.; Hu, Z., Diagnosing breast cancer based on support vector machines, Journal of Chemical Information and Computer Sciences, 43, 2, 900-907 (2003)
[24] Cristianini, N.; Shawe-taylor, J., An introduction to Support Vector Machines and Other Kernel-Based Learning Methods (2000), Cambridge Univeristy Press: Cambridge Univeristy Press United Kingdom
[25] Y. Freund, R. Schapire, Experiments with a new boosting algorithm, in: Proceedings of the Thirteenth International Conference on Machine Learning, 1999, pp. 148-156.; Y. Freund, R. Schapire, Experiments with a new boosting algorithm, in: Proceedings of the Thirteenth International Conference on Machine Learning, 1999, pp. 148-156.
[26] Vezhnevets, A.; Vezhnevets, V., Modest Adaboost—teaching adaboost to generalize better, Graphicon, 12, 5, 987-997 (2005)
[27] Schapire, R.; Singer, Y., Improved boosting algorithms using confidence-rated predictions, Machine Learning, 37, 297-336 (1999) · Zbl 0945.68194
[28] Friedman, J.; Hastie, T.; Tibshirani, R., Additive logistic regression: a statistical view of boosting, Annals of Statistics, 28, 2, 337-407 (2000) · Zbl 1106.62323
[29] Kovalev, V.; Kruggel, F.; Gertz, H.; Cramon, D., Three-dimensional texture analysis of MRI brain datasets, IEEE Transactions on Medical Imaging, 20, 5, 424-433 (2001)
[30] Madabhushi, A.; Feldman, M.; Metaxas, D.; Tomaszeweski, J.; Chute, D., Automated detection of prostatic adenocarcinoma from high-resolution ex vivo MRI, IEEE Transactions on Medical Imaging, 24, 12, 1611-1625 (2005)
[31] K. Jafari-Khousani, H. Soltanian-Zadeh, K. Elisevich, S. Patel, Comparison of 2D and 3D wavelet features for the characterization, in: Proceedings of SPIE Medical Imaging: Physiology, Function and Structure from Medical Images, vol. 5369, 2004, pp. 593-601.; K. Jafari-Khousani, H. Soltanian-Zadeh, K. Elisevich, S. Patel, Comparison of 2D and 3D wavelet features for the characterization, in: Proceedings of SPIE Medical Imaging: Physiology, Function and Structure from Medical Images, vol. 5369, 2004, pp. 593-601.
[32] Anderson, J. L.; Karagounis, L. A.; Stein, K. M.; Moreno, F. L.; Ledingham, R.; Hallstrom, A., Predictive value for future arrhythmic events of fractal dimension, a measure of time clustering of ventricular premature complexes after myocardial infraction, Journal of the American College of Cardiology, 30, 1, 226-232 (1997)
[33] Smith, T.; Brauer, K.; Reichenbach, A., Quantitative phylogenetic constancy of cerebellar Purkinje cell morphological complexity, Journal of Comparitive Neurology, 331, 3, 402-406 (1993)
[34] Majumdar, S.; Lin, J.; Link, T. M.; Millard, J.; Augat, P.; Ouyang, X.; Newitt, D.; Gould, R.; Kothari, M.; Genant, H., Fractal analysis of radiographs: assessment of trabecular bone structure and predication of elastic modulus and strength, Medical Physics, 26, 7, 1330-1340 (1999)
[35] Byng, J.; Boyd, N.; Fishell, E.; Jong, R.; Yaffe, M., Automated analysis of mammographic densities, Physics in Medicine and Biology, 41, 5, 909-923 (1996)
[36] Pham T.D., Fuzzy fractal analysis of molecular imaging data, Special Issue on “Computational Systems Biology”, in: Proceedings of the IEEE ed 2008, pp. 1332-1347.; Pham T.D., Fuzzy fractal analysis of molecular imaging data, Special Issue on “Computational Systems Biology”, in: Proceedings of the IEEE ed 2008, pp. 1332-1347.
[37] J. Levy-Vehel, P. Mignot, J. Berroir, Texture and multifractals: new tools for image analysis, INRIA-Rocquencourt; 1706; June 1992.; J. Levy-Vehel, P. Mignot, J. Berroir, Texture and multifractals: new tools for image analysis, INRIA-Rocquencourt; 1706; June 1992.
[38] Xia, Y.; Feng, D.; Zhao, R., Morphology-based multifractal estimation for texture segmentation, IEEE Transactions on Image Processing, 15, 3, 614-624 (2006)
[39] Suckling, J.; Wink, A.; Bernard, F.; Barnes, A.; Bullmore, E., Endogenous multifractal brain dynamics are modulated by age, cholinergic blockade and cognitive performance, Journal of Neuroscience Methods, 174, 2, 292-300 (2008)
[40] Zeng, X.; Koehl, L.; Vasseur, C., Design and implementation of an estimator of fractal dimension using fuzzy techniques, Pattern Recognition, 34, 1, 151-169 (2001) · Zbl 0970.68748
[41] Mavroforakis, M.; Georgiou, vH.; Dimitropoulos, N.; Cavouras, D.; Theodoridis, S., Mammographic masses characterization based on localized texture and dataset fractal analysis using linear, neural and support vector machine classifiers, Artificial Intelleligence in Medicine, 37, 2, 145-162 (2006)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.