Detection and Demarcation of Tumor using Vector Quantization in MRI images

Segmenting a MRI images into homogeneous texture regions representing disparate tissue types is often a useful preprocessing step in the computer-assisted detection of breast cancer. That is why we proposed new algorithm to detect cancer in mammogram breast cancer images. In this paper we proposed segmentation using vector quantization technique. Here we used Linde Buzo-Gray algorithm (LBG) for segmentation of MRI images. Initially a codebook of size 128 was generated for MRI images. These code vectors were further clustered in 8 clusters using same LBG algorithm. These 8 images were displayed as a result. This approach does not leads to over segmentation or under segmentation. For the comparison purpose we displayed results of watershed segmentation and Entropy using Gray Level Co-occurrence Matrix along with this method.

[1]  Benoit M. Dawant,et al.  Correction of intensity variations in MR images for computer-aided tissue classification , 1993, IEEE Trans. Medical Imaging.

[2]  A. Alavi,et al.  Analysis of brain and cerebrospinal fluid volumes with MR imaging: impact on PET data correction for atrophy. Part II. Aging and Alzheimer dementia. , 1991, Radiology.

[3]  Günter Rudolph,et al.  Convergence analysis of canonical genetic algorithms , 1994, IEEE Trans. Neural Networks.

[4]  H. B. Kekre,et al.  Speech Data Compression using Vector Quantization , 2008 .

[5]  Jia-Lin Chen,et al.  Unsupervised texture segmentation using multichannel decomposition and hidden Markov models , 1995, IEEE Trans. Image Process..

[6]  Anil K. Jain,et al.  Markov Random Field Texture Models , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Andreas Pommert,et al.  Framework for the generation of 3-D anatomical atlases , 1992, Other Conferences.

[8]  Alina N. Moga,et al.  An efficient watershed algorithm based on connected components , 2000, Pattern Recognit..

[9]  Charles A. Bouman,et al.  Multiple Resolution Segmentation of Textured Images , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  B. Rosen,et al.  Functional mapping of the human visual cortex by magnetic resonance imaging. , 1991, Science.

[12]  M.,et al.  Statistical and Structural Approaches to Texture , 2022 .

[13]  Glenn Healey,et al.  Markov Random Field Models for Unsupervised Segmentation of Textured Color Images , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Michael Unser,et al.  Multiresolution Feature Extraction and Selection for Texture Segmentation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  L. Axel,et al.  Intensity correction in surface-coil MR imaging. , 1987, AJR. American journal of roentgenology.

[16]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[17]  Bidyut Baran Chaudhuri,et al.  An MLP-based texture segmentation method without selecting a feature set , 1997, Image Vis. Comput..

[18]  H. B. Kekre,et al.  Color Image Segmentation Using Kekre-s Algorithm for Vector Quantization , 2008 .

[19]  M W Vannier,et al.  Multispectral analysis of MR images of the breast. , 1987, Radiology.

[20]  Yi-Ching Liaw,et al.  A fast VQ codebook generation algorithm using codeword displacement , 2008, Pattern Recognit..

[21]  Anil K. Jain,et al.  Texture classification and segmentation using multiresolution simultaneous autoregressive models , 1992, Pattern Recognit..

[22]  Jun Zheng,et al.  An Anomaly Intrusion Detection System Based on Vector Quantization , 2006, IEICE Trans. Inf. Syst..

[23]  R. L. Butterfield,et al.  Multispectral analysis of magnetic resonance images. , 1985, Radiology.

[24]  Chin-Chen Chang,et al.  Fast Planar-Oriented Ripple Search Algorithm for Hyperspace VQ Codebook , 2007, IEEE Transactions on Image Processing.

[25]  H. B. Kekre,et al.  SAR image segmentation using co-occurrence matrix and slope magnitude , 2009, ICAC3 '09.

[26]  R. Lufkin,et al.  Dynamic-range compression in surface-coil MRI. , 1986, AJR. American journal of roentgenology.

[27]  R. Gray,et al.  Vector quantization , 1984, IEEE ASSP Magazine.

[28]  Stephen R. Aylward,et al.  Spatially invariant classification of tissues in MR images , 1994, Other Conferences.

[29]  H. B. Kekre,et al.  An Efficient Fast Algorithm to Generate Codebook for Vector Quantization , 2008, 2008 First International Conference on Emerging Trends in Engineering and Technology.

[30]  Chun-Shien Lu,et al.  Unsupervised texture segmentation via wavelet transform , 1997, Pattern Recognit..

[31]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[32]  Basim Alhadidi,et al.  Mammogram Breast Cancer Image Detection Using Image Processing Functions , 2007 .

[33]  M. LeMay,et al.  Abnormalities of the left temporal lobe and thought disorder in schizophrenia. A quantitative magnetic resonance imaging study. , 1992, The New England journal of medicine.

[34]  H. B. Kekre,et al.  Fast codebook search algorithm for vector quantization using sorting technique , 2009, ICAC3 '09.

[35]  K. K. Tan,et al.  The brain: integrated three-dimensional display of MR and PET images. , 1989, Radiology.

[36]  Georgios Tziritas,et al.  Face Detection Using Quantized Skin Color Regions Merging and Wavelet Packet Analysis , 1999, IEEE Trans. Multim..

[37]  K. Lim,et al.  Segmentation of MR Brain Images into Cerebrospinal Fluid Spaces, White and Gray Matter , 1989, Journal of computer assisted tomography.

[38]  Maria Frucci Oversegmentation reduction by flooding regions and digging watershed lines , 2006, Int. J. Pattern Recognit. Artif. Intell..

[39]  Sudeep D. Thepade,et al.  IMAGE RETRIEVAL USING COLOR-TEXTURE FEATURES FROM DCT ON VQ CODE VECTORS OBTAINED BY KEKRES FAST CODEBOOK GENERATION , 2009 .

[40]  Fernand Meyer,et al.  Topographic distance and watershed lines , 1994, Signal Process..

[41]  L. Band Topographic Partition of Watersheds with Digital Elevation Models , 1986 .

[42]  H. B. Kekre,et al.  Fast Codevector Search Algorithm for 3-D Vector Quantized Codebook , 2009 .

[43]  Chaur-Heh Hsieh,et al.  Lossless compression of VQ index with search-order coding , 1996, IEEE Trans. Image Process..

[44]  Chih-Wen Su,et al.  Real-time event detection and its application to surveillance systems , 2006, 2006 IEEE International Symposium on Circuits and Systems.

[45]  H. B. Kekre,et al.  Color image segmentation using Kekre's fast codebook generation algorithm based on energy ordering concept , 2009, ICAC3 '09.

[46]  Philippe Andrey,et al.  Unsupervised Segmentation of Markov Random Field Modeled Textured Images Using Selectionist Relaxation , 1998, IEEE Trans. Pattern Anal. Mach. Intell..