Medical Image Segmentation Using Multifractal Analysis

Abdullah A. Alshehri, Tyler Daws, Soundararajan Ezekiel

Abstract


Image segmentation plays a key role in image analysis processes. The operations performed on a segmented image tend to affect it differently than if they were performed on the original image; therefore, segmenting an image can show radically different results from the original image and successfully doing so can yield features and other important information about the image. Proper image analysis is of high importance to the medical community as accurately classifying different conditions and diseases can be facilitated with excellent patient imaging. Multifractal analysis can be leveraged for performing texture classification and image segmentation. In this paper, we propose fusion-based algorithms utilizing multifractal analysis for medical image segmentation. We use two specific multifractal masks: square and quincunx. Our techniques show new insights by using methods such as histogram decomposition in conjunction with new techniques, such as fusion. By fusing different slope images, we can extract more features thus making our proposed algorithms more robust and accurate than traditional multifractal analysis techniques. These methods are further capable of reliably segmenting medical images by implementing multifractal analysis techniques in coordination with methods such as gaussian blurring and morphological operations. The resulting image can then be easily analyzed by medical professionals for diagnosing medical conditions. The outcomes show that the proposed algorithms extract dominant features that are more encompassing and powerful than classical techniques.


Keywords


image segmentation; multifractal; MRI; fusion; quincunx; square mask.

Full Text:

PDF

References


Lopes, R., Betrouni, N., Fractal and Multifractal Analysis: A Review Medical Image Analysis 13, 634-649, 2009

R. Gonzalez, R. Woods. Digital Image Processing Third edition, pp. 3-12, 630-640, 2008

G. Hounsfield, Computed medical imaging, Medical Physics, Vol.7, No. 4, Jul./Aug. 1980

J. Vehel, Introduction to multifractal analysis of images, Technical Report, INRIA, 1996

J. Vehel and C. Canus, Hausdorff dimension estimation and application to multifractal spectrum computation, Technical Report, INRIA, June 1996

J. Vehel and R. Vojak, Multifractal analysis of Choquet capacities: preliminary results, Adv. Appl. Math, 1995

E. Purcell, H. Torrey, and R. Pound, Resonance absorption by nuclear magnetic moments in a solid. Phys. Rev. 69, pp. 37-38, 1946

F. Bloch, W. Hansen, and M. Packard, nuclear induction. Phys. Rev. 69, pp. 127, 1946

P Mansfield and P K Grannell, NMR ‘diffraction’ in solids?, J. Phys. C: Solid State Phys., Vol. 6, 1973

Z. Cho, J. Jones, M. Singh, Foundations of Medical Imaging, New York, NY: John Wiley & Sons, 1993

R. Damadian, M. Goldsmith, and L. Minkoff, FONAR image of the live human body. Physiol. Chem. & Phys. 9, pp. 97-100, 1977

P. Lauterber, Image formation by induced local interactions: examples employing nuclear magnetic resonance. Nature 242, 190-191, 1973

S. Ezekiel, M. Schuette, Magnetic Resonance Image Segmentation Technique by using Hurst Coefficients, (364) Visualization, Imaging, and Image Processing, 2002

A. Bazille, M. Guttman, E. Mcveigh, E. Zerhouni, Impact of Semiautomated versus Manual Image Segmentation Errors on Myocardial Strain Calculation by Magnetic Resonance Tagging, Invest Radiol., pp. 427–433, 1994

M. Trope1, R.R. Shamir, Z. Medress, L. Joskowicz, Y. Shoshan, Computer Assisted Neurosurgery, DOI 10.1007/s11548-013-0855-1, 2008

K. Fu, J. Mui, A survey on image segmentation. Pattern Recognition Vol. 13, Issue 1, pp. 3-16, 1981

R. Haralick, L. Shapiro, Image segmentation techniques. Computer Vision, Graphics, and Image Processing, Vol. 29, Issue 1, pp. 100-132, 1985

P. Sahoo, S. Soltani, A. Wong, A Survey on Thresholding Techniques. Computer Vision, Graphics, and Image Processing 41, pp. 233-260, 1988

S. Khandare, A. Isalkar, A Survey Paper on Image Segmentation with Thresholding. IJCSMC, Vol. 3, Issue. 1, pp.441 – 446, 2014

M. Vannier et. All, Multispectral analysis of magnetic resonance images. Radiol, vol. 154, pp. 221-224, 1985

W. Wells, W. Grimson, Adaptive Segmentation of MRI Data. IEEE Transactions on Medical Imaging, 1996

J. Diamond, N. Anderson, P. Bartels, R. Montironi, P. Hamilton, The use of morphological characteristics and texture analysis in the identification of tissue composition in prostatic neoplasia, Human Pathology, Vol. 35, Issue. 9, pp. 1121-1131, Sept. 2004

Z. Wu, R. Leahy, An Optimal Graph Theoretic Approach to Data Clustering: Theory and Its Application to Image Segmentation, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 15, No. 11, Nov. 1993

A. Islam, S. Reza, K. Iftekharuddin, Multifractal Texture Estimation for Detection and Segmentation of Brain Tumors. IEEE Trans Biomed Eng. 60(11): pp. 3204–3215, 2013

H. Khotanlou, O. Colliot, J. Atif, I. Bloch, 3D brain tumor segmentation in MRI using fuzzy classification, symmetry analysis and spatially constrained deformable models, Ecole Nationale Sup´erieure des T´el´ecommunications, 2016

N. Kenkel, D. Walker, Fractals in the biological sciences. Coenoses 1, pp. 77–100, 1996

E. Oczeretko, M. Juczewska, I. Kasacka, 2001. Fractal geometric analysis of lung cancer angiogenic patterns. Folia Histochemica et Cytobiologica 39 (Suppl. 2), pp. 75–76, 1996

G. Landini, JW Rippin, Quantification of nuclear pleomorphism using an asymptotic fractal model. Analytical & Quantitative Cytology & Histology 18 (2), pp. 167–176, 1996

G. Tourassi, E. Frederick, C. Floyd, R. Coleman, Multifractal texture analysis of perfusion lung scans as a potential diagnostic tool for acute pulmonary embolism, Computers in Biology and Medicine, Vol. 31, Issue 1, pp. 15-25, January 2001

P. Martinez, D. Schertzer, K. Pham, Texture modelisation by multifractal processes for SAR image segmentation. Radar 97 (4), pp. 135–139, 1997

H. Li, ML Giger, OI Olopade, L. Lan, Fractal analysis of mammographic parenchymal patterns in breast cancer risk assessment. Academic Radiology 14 (5), pp. 513–521, 2007

T. Nguyen, R. Rangayyan, Shape Analysis of Breast Masses in Mammograms via the Fractal Dimension. Proceedings of the 29th Annual International Conference of the IEEE Engineering in Medecine and Biology Society 3, pp. 3210- 3213, 2005

N. Tanki, K. Murase, M. Nagao, A new parameter enhancing breast cancer detection in computer-aided diagnosis of X-ray mammograms. Igaku Butsuri 26 (4), pp. 207–215, 2006

Y. Huang, S. Yu, Recognition of micro-calcifications in digital mammograms based on Markov random fiels and deterministic fractal modeling. Proceedings of the 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, 3922-3925, 200

P. Kestener, J. Lina, P. Saint-Jean, A. Arneodo, Wavelet-based multifractal formalism to assist in diagnosis in digitized mammograms. Image Analysis and Stereology 20 (3), pp. 169–175, 2004

W. Tian, W. Zhu, L. Jia, Target fusion detection of remote sensing image based on the multifractal analysis. 2012 IEEE 11th International Conference on Signal Processing (2164-523X) 2012

A. James, B. Dasarathy, Medical image fusion: A survey of the state of the art. Information Fusion Vol. 19, pp. 4-19, 2014

N. Nahvi, O. Sharma, Comparative Analysis of Various Image Fusion Techniques For Biomedical Images: A Review. Nayera Nahvi et al Int. Journal of Engineering Research and Applications (2248-9622), Vol. 4, Issue 5(Version 5), pp.81-86, 2014

S. Zheng, W. Shi, J. Liu, G. Zhu, and J. Tian, Multisource Image Fusion Method Using Support Value Transform, IEEE Transactions On Image Processing, Vol. 16, No. 7, 2007

S. Roy, T. Howlader, S.M. Mahbubur Rahman, Image fusion technique using multivariate statistical model for wavelet coefficients, Springer Signal, Image and Video Processing, Vol.7, pp. 355–365, 2013

N. Chaudhari, B. Pawar, Microscope Image Processing: An Overview. International Journal of Computer Applications (0975 – 8887) Vol. 124, No.12, 2015

J. Mui, K. Fu, J. Bacus, Automated Classification of Blood Cell Neutrophils, The Journal of Histochemistry And Cytochemistry, Vol. 25, No. 7, pp. 633-640, 1977

K. Pradeep, S. Balasubramanian, H. Karnan, K. Babu, Segmentation of Fused CT and MRI Images with Brain Tumor. Asian Journal of Science and Applied Technology (2249-0698) Vol. 6 No. 1, pp.1-4, 2017

S. Nikolov, P.R. Hill, D.R. Bull, C.N. Canagarajah. Wavelets for image fusion. In A. Petrosian and F. Meyer, editors, Wavelets in Signal and Image Analysis, from Theory to Practice. Kluwer Academic Publishers, 2001

P. Chandrakar, R. Mishra, Review on different methods of multisource Image fusion techniques. Proceedings of BITCON-2015 Innovations For National Development National Conference on: Leading Edge Technologies in Electrical and Electronics Engineering, pp. 2249–8974, 2015

B. B. Mandelbrot, Intermittent turbulence in self-similar cascades; divergence of high, moments and dimension of the carrier. Journal of Fluid Mechanics, Vol. 62, Issue 2, pp. 331, 1974

B. B. Mandelbrot., “How Long is the Coast of Great Britain, Statistical Self Similarity and Fractional Dimension,” Science, Vol. 156, Issue 3775, pp. 636-638, 1967

B. B Mandelbrot, Fractals and the Geometry of Nature, Times Books, 1982

J. Feder, “Fractals,” New York, London Plenum Press, 1989

M. Sezgin and B. Sankur. Survey over image thresholding techniques and quantitative performance evaluation. Journal of Electronic imaging, Vol.13, pp. 146-165, 2004

D. Carabias, Analysis of Image Thresholding Methods for their Application to Augmented Reality Environments, Universidad Complutense de Madrid, June 2012

J. Angulo, J. Serra. Automatic analysis of DNA microarray images using mathematical morphology. Bioinformatics, Vol. 19, Issue 5, pp. 553–562, 2003

R. Hobvis, S. Ezekiel, G. Winchester, Texture Based Image Compression by using Quincunx Mask, 2000

B. B. Mandelbrot., How Long is the Coast of Great Britain, Statistical Self Similarity and Fractional Dimension, Science, 1967.155, 636-638

J.Feder., Fractals, New York, London Plenum Press, 1989

B.B. Mandelbrot & J. Van Ness, Fractional Brownian motions, fractional noises and applications, SIAM Review, 10, 1968, 422-437

B. Mandelbrot, The fractal geometry of nature (New York: W. H. Freeman, 1982)

H.Hurst., Long-term storage capacity of reservoirs. Trans. Amer.Soc. Civil. Engrs., 116:770-808 1951

E.E. Peters, Chaos and order in the capital markets: a new view of cycles, prices, and market volatility (New York: Wiley, 1991)

E.E. Peters, Fractal market analysis: applying chaos theory to investment and economics (New York: Wiley, 1994)




DOI: http://dx.doi.org/10.18517/ijaseit.10.2.11011

Refbacks

  • There are currently no refbacks.



Published by INSIGHT - Indonesian Society for Knowledge and Human Development