Multidimensional indexing technique for medical images retrieval

Retrieving required medical images from a huge amount of images is one of the most widely used features in medical information systems, including medical imaging search engines. For example, diagnostic decision making has traditionally been accompanied by patient data (image or non-image) and previous medical experiences from similar cases. Indexing as part of search engines (or retrieval system), increases the speed of a search. The goal of this study, is to provide an effective and efficient indexing technique for medical images search engines. In this paper, in order to archive this goal, a multidimensional indexing technique for medical images is designed using the normalization technique that is used to reduce redundancy in relational database design. Data structure of the proposed multidimensional index and also different required operations are designed to create and handle such a multidimensional index. Time complexity of each operation is analyzed and also average memory space required to store any medical image (along with its related metadata) is calculated as the space complexity analysis of the proposed indexing technique. The results show that the proposed indexing technique has a good performance in terms of memory usage, as well as execution time for the usual operations. Moreover, and may be more important, the proposed indexing techniques improves the precision and recall of the information retrieval system (i.e., search engine) which uses this technique for indexing medical images. Besides, a user of such search engine can retrieve medical images which s/he has specified its attributes is some different aspects (dimensions), e.g., tissue, image modality and format, sickness and trauma, etc. So, the proposed multidimensional indexing techniques can improve effectiveness of a medical image information retrieval system (in terms of precision and recall), while having a proper efficiency (in terms of execution time and memory usage), and can improve the information retrieval process for healthcare search engines.

[1]  Spiridon D. Likothanassis,et al.  A Multilayer Ontology Scheme for Integrated Searching in Distributed Hypermedia , 2006, Adaptive and Personalized Semantic Web.

[2]  Marjan Laal,et al.  Innovation Process in Medical Imaging , 2013 .

[3]  Marjan Kuchaki Rafsanjani,et al.  A Survey Of Hierarchical Clustering Algorithms , 2012 .

[4]  David Dagan Feng,et al.  Content-Based Medical Image Retrieval: A Survey of Applications to Multidimensional and Multimodality Data , 2013, Journal of Digital Imaging.

[5]  Emanuele Della Valle,et al.  Web Information Retrieval , 2013, Data-Centric Systems and Applications.

[6]  M. Rajalakshmi,et al.  A Semantic Model for Multimodal Data Mining in Healthcare Information Systems , 2014 .

[7]  L. Kaur,et al.  Directional local ternary quantized extrema pattern: A new descriptor for biomedical image indexing and retrieval , 2016 .

[8]  Esa Alhoniemi,et al.  Clustering of the self-organizing map , 2000, IEEE Trans. Neural Networks Learn. Syst..

[9]  Nitin Pise,et al.  Clustering Techniques and the Similarity Measures used in Clustering: A Survey , 2016 .

[10]  Haejun Lee,et al.  Medical Image Retrieval: Past and Present , 2012, Healthcare informatics research.

[11]  Charles E. Kahn,et al.  Retrieving Similar Cases from the Medical Literature - The ImageCLEF experience , 2010, MedInfo.

[12]  Habiba Drias,et al.  Towards a Multidimensional Information Retrieval , 2015, WorldCIST.

[13]  Randy L. Gollub,et al.  High Throughput Tools to Access Images from Clinical Archives for Research , 2014, Journal of Digital Imaging.

[14]  Saeide Habibi Asl,et al.  Medical image retrieval approaches, methods and systems: A systematic review , 2016 .

[15]  Amol D. Rahulkar,et al.  Fast discrete curvelet transform-based anisotropic feature extraction for biomedical image indexing and retrieval , 2017, International Journal of Multimedia Information Retrieval.

[16]  Ali A. Safaei,et al.  Real-time processing of streaming big data , 2016, Real-Time Systems.

[17]  Suhap Şahin,et al.  Comparison of Hierarchical and Non-Hierarchical Clustering Algorithms , 2017 .

[18]  Frank S. C. Tseng,et al.  D-Tree: A Multi-Dimensional Indexing Structure for Constructing Document Warehouses , 2006, J. Inf. Sci. Eng..

[19]  Patrick Valduriez,et al.  Principles of Distributed Database Systems, Third Edition , 2011 .

[20]  Amol Rahulkar,et al.  Biomedical image indexing and retrieval based on new efficient hybrid approach using directional decomposition and a novel local directional frequency encoded pattern: a post feature descriptor , 2019, Multimedia Tools and Applications.

[21]  Teh Ying Wah,et al.  A Comparison Study on Similarity and Dissimilarity Measures in Clustering Continuous Data , 2015, PloS one.