Title :
Biomedical CBIR using “bag of keypoints” in a modified inverted index
Author :
Rahman, Md Mahmudur ; Antani, Sameer K. ; Thoma, George R.
Author_Institution :
U.S. Nat. Libr. of Med., Nat. Inst. of Health, Bethesda, MD, USA
Abstract :
This paper presents a “bag of keypoints” based medical image retrieval approach to cope with a large variety of visually different instances under the same category or modality. Keypoint similarities in the codebook are computed using a quadratic similarity measure. The codebook is implemented using a topology preserving Self Organizing Map (SOM) which represents images as sparse feature vectors and an inverted index is created on top of this to facilitate efficient retrieval. In addition, to increase the retrieval effectiveness, query expansion is performed by exploiting the similarities between the keypoints based on analyzing the local neighborhood structure of the SOM generated codebook. The search is thus query-specific and restricted to a sub-space spanned only by the original and expanded keypoints of the query images. A systematic evaluation of retrieval results on a biomedical image collection of 5000 biomedical images of different modalities, body parts, and orientations shows a halving in computation time (efficiency) and 10% to 15% improvement in precision at each recall level (effectiveness) when compared to individual color, texture, edge-related features.
Keywords :
feature extraction; image representation; image retrieval; medical image processing; query formulation; self-organising feature maps; SOM; biomedical CBIR; edge-related features; local neighborhood structure; medical image retrieval approach; modified inverted index; query expansion; query images; self organizing map;
Conference_Titel :
Computer-Based Medical Systems (CBMS), 2011 24th International Symposium on
Conference_Location :
Bristol
Print_ISBN :
978-1-4577-1189-3
DOI :
10.1109/CBMS.2011.5999136