Content based medical image retrieval using dictionary learning

In this paper, a clustering method using dictionary learning is proposed to group large medical databases. An approach grouping similar images into clusters that are sparsely represented by the dictionaries and learning dictionaries simultaneously via K-SVD is proposed. A query image is matched with the existing dictionaries to identify the dictionary with the sparsest representation using an Orthogonal Matching Pursuit (OMP) algorithm. Then images in the cluster associated with this dictionary are compared using a similarity measure to retrieve images similar to the query image. The main features of the method are that it requires no training data and works well on the medical databases which are not restricted to specific context. The performance of the proposed method is examined on IRMA test image database. The experimental results demonstrate the efficacy of the proposed method in the retrieval of medical images.

[1]  Guillermo Sapiro,et al.  Discriminative learned dictionaries for local image analysis , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[2]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[3]  Sung-Hyuk Cha.  Comprehensive Survey on Distance/Similarity Measures between Probability Density Functions , 2007 .

[4]  Robert M. Haralick,et al.  Textural Features for Image Classification , 1973, IEEE Trans. Syst. Man Cybern..

[5]  David Dagan Feng,et al.  Content-based retrieval of dynamic PET functional images , 2000, IEEE Transactions on Information Technology in Biomedicine.

[6]  Kaveh Pahlavan,et al.  Motion estimation of the endoscopy capsule using region-based Kernel SVM classifier , 2013, IEEE International Conference on Electro-Information Technology , EIT 2013.

[7]  Thomas Mensink,et al.  Improving the Fisher Kernel for Large-Scale Image Classification , 2010, ECCV.

[8]  Horace Ho-Shing Ip,et al.  Clustered Microcalcification detection based on a Multiple Kernel Support Vector Machine with Grouped Features (GF-SVM) , 2008, 2008 19th International Conference on Pattern Recognition.

[9]  Gabriela Csurka,et al.  Medical image modality classification and retrieval , 2011, 2011 9th International Workshop on Content-Based Multimedia Indexing (CBMI).

[10]  Guillermo Sapiro,et al.  Classification and clustering via dictionary learning with structured incoherence and shared features , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[11]  Hayit Greenspan,et al.  Content-Based Image Retrieval in Radiology: Current Status and Future Directions , 2010, Journal of Digital Imaging.

[12]  James S. Duncan,et al.  Synthesis of Research: Medical Image Databases: A Content-based Retrieval Approach , 1997, J. Am. Medical Informatics Assoc..

[13]  Cordelia Schmid,et al.  Aggregating local descriptors into a compact image representation , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[14]  Gang Hua,et al.  Weakly Supervised Visual Dictionary Learning by Harnessing Image Attributes , 2014, IEEE Transactions on Image Processing.

[15]  Qianjin Feng,et al.  Content-Based Retrieval of Focal Liver Lesions Using Bag-of-Visual-Words Representations of Single- and Multiphase Contrast-Enhanced CT Images , 2012, Journal of Digital Imaging.

[16]  Ahmed Bouridane,et al.  An FPGA Based Coprocessor for GLCM and Haralick Texture Features and their Application in Prostate Cancer Classification , 2005 .

[17]  Ricky K. Taira,et al.  Knowledge-Based Image Retrieval with Spatial and Temporal Constructs , 1998, IEEE Trans. Knowl. Data Eng..

[18]  Shutao Li,et al.  Group-Sparse Representation With Dictionary Learning for Medical Image Denoising and Fusion , 2012, IEEE Transactions on Biomedical Engineering.

[19]  Amjad Zaim,et al.  Feature-Based Classification of Prostate Ultrasound Images using Multiwavelet and Kernel Support Vector Machines , 2007, 2007 International Joint Conference on Neural Networks.

[20]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.

[21]  Lucia Dettori,et al.  A comparison of wavelet, ridgelet, and curvelet-based texture classification algorithms in computed tomography , 2007, Comput. Biol. Medicine.

[22]  Gwénolé Quellec,et al.  Wavelet optimization for content-based image retrieval in medical databases , 2010, Medical Image Anal..

[23]  Ke Huang,et al.  Sparse Representation for Signal Classification , 2006, NIPS.

[24]  Kjersti Engan,et al.  Method of optimal directions for frame design , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[25]  Guillermo Sapiro,et al.  Sparse representations for image classification: learning discriminative and reconstructive non-parametric dictionaries , 2008 .

[26]  Yang Chen,et al.  CT image denoising based on sparse representation using global dictionary , 2013, 2013 ICME International Conference on Complex Medical Engineering.

[27]  Rama Chellappa,et al.  Separability-based multiscale basis selection and feature extraction for signal and image classification , 1998, IEEE Trans. Image Process..

[28]  Dimitri Van De Ville,et al.  Multiscale Lung Texture Signature Learning Using the Riesz Transform , 2012, MICCAI.

[29]  Florent Perronnin,et al.  Fisher Kernels on Visual Vocabularies for Image Categorization , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[30]  Marc'Aurelio Ranzato,et al.  Unsupervised Learning of Invariant Feature Hierarchies with Applications to Object Recognition , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[31]  Hossein Pourghassem,et al.  Content-based medical image classification using a new hierarchical merging scheme , 2008, Comput. Medical Imaging Graph..

[32]  Rama Chellappa,et al.  In-Plane Rotation and Scale Invariant Clustering Using Dictionaries , 2013, IEEE Transactions on Image Processing.

[33]  Gérard Subsol,et al.  Automatic MRI Database Exploration and Applications , 1997, Int. J. Pattern Recognit. Artif. Intell..

[34]  Marcel Worring,et al.  Content-Based Image Retrieval at the End of the Early Years , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[35]  Carla E. Brodley,et al.  ASSERT: A Physician-in-the-Loop Content-Based Retrieval System for HRCT Image Databases , 1999, Comput. Vis. Image Underst..

[36]  Hermann Ney,et al.  Automatic categorization of medical images for content-based retrieval and data mining. , 2005, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[37]  Joseph F. Murray,et al.  Dictionary Learning Algorithms for Sparse Representation , 2003, Neural Computation.

[38]  Andrew Zisserman,et al.  All About VLAD , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[39]  Baoxin Li,et al.  Discriminative K-SVD for dictionary learning in face recognition , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.