Classification of MRI brain images using k-nearest neighbor and artificial neural network

Magnetic resonance imaging (MRI) is often the medical imaging method of choice when soft tissue delineation is necessary. This paper presents a new approach for automated diagnosis based on classification of the magnetic resonance images (MRI). The proposed method consists of two stages namely feature extraction and classification. In the first stage, we have obtained the features related to MRI images using discrete wavelet transformation (DWT). Wavelet transform based methods are a well known tool for extracting frequency space information from non-stationary signals. The features extracted using DWT of magnetic resonance images have been reduced, using principal component analysis (PCA), to the more essential features. In the classification stage, two classifiers have been developed. The first classifier is based on feed forward back propagation artificial neural network (FP-ANN) and the second classifier is based on k-nearest neighbor (k-NN). The features hence derived are used to train a neural network based binary classifier, which can automatically infer whether the image is that of a normal brain or a pathological brain, suffering from brain lesion. A classification with a success of 90% and 99% has been obtained by FP-ANN and k-NN, respectively. This result shows that the proposed technique is robust and effective compared with other recent work.

[1]  Lawrence O. Hall,et al.  Automatic segmentation of non-enhancing brain tumors in magnetic resonance images , 2001, Artif. Intell. Medicine.

[2]  Prabir Bhattacharya,et al.  Optimal Features Subset Selection and Classification for Iris Recognition , 2008, EURASIP J. Image Video Process..

[3]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[4]  Amitava Chatterjee,et al.  Hybrid multiresolution Slantlet transform and fuzzy c-means clustering approach for normal-pathological brain MR image segregation. , 2008, Medical engineering & physics.

[5]  David G. Stork,et al.  Pattern Classification , 1973 .

[6]  Kemal Polat,et al.  Computer aided diagnosis of ECG data on the least square support vector machine , 2008, Digit. Signal Process..

[7]  Ivan W. Selesnick,et al.  Multiwavelet bases with extra approximation properties , 1998, IEEE Trans. Signal Process..

[8]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[9]  Sadik Kara,et al.  A system to diagnose atherosclerosis via wavelet transforms, principal component analysis and artificial neural networks , 2007, Expert Syst. Appl..

[10]  Abdulkadir Sengur An expert system based on principal component analysis, artificial immune system and fuzzy k-NN for diagnosis of valvular heart diseases , 2008 .

[11]  Andrzej Materka,et al.  DISCRETE WAVELET TRANSFORM – DERIVED FEATURES FOR DIGITAL IMAGE TEXTURE ANALYSIS , 2002 .

[12]  Kemal Polat,et al.  Medical diagnosis of atherosclerosis from Carotid Artery Doppler Signals using principal component analysis (PCA), k-NN based weighting pre-processing and Artificial Immune Recognition System (AIRS) , 2008, J. Biomed. Informatics.

[13]  Lalit M. Patnaik,et al.  Classification of magnetic resonance brain images using wavelets as input to support vector machine and neural network , 2006, Biomed. Signal Process. Control..

[14]  Michael Unser,et al.  A family of polynomial spline wavelet transforms , 1993, Signal Process..

[15]  C. Burrus,et al.  Introduction to Wavelets and Wavelet Transforms: A Primer , 1997 .

[16]  Anil K. Jain,et al.  Statistical Pattern Recognition: A Review , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  P. S. Hiremath,et al.  WAVELET BASED FEATURES FOR TEXTURE CLASSIFICATION , 2006 .

[18]  Florin Gorunescu,et al.  Data Mining Techniques in Computer-Aided Diagnosis: Non-Invasive Cancer Detection , 2007 .

[19]  Abbes Amira,et al.  Structural hidden Markov models for biometrics: Fusion of face and fingerprint , 2008, Pattern Recognit..