Text-based multi-dimensional medical images retrieval according to the features-usage correlation.
Association pattern discovery
Features-usage correlation
Indexing
Information retrieval
Medical images
Query expansion
Text-based retrieval
Vertical fragmentation
Journal
Medical & biological engineering & computing
ISSN: 1741-0444
Titre abrégé: Med Biol Eng Comput
Pays: United States
ID NLM: 7704869
Informations de publication
Date de publication:
Oct 2021
Oct 2021
Historique:
received:
07
07
2020
accepted:
13
06
2021
pubmed:
21
8
2021
medline:
21
9
2021
entrez:
20
8
2021
Statut:
ppublish
Résumé
Emerging medical imaging applications in healthcare, the number and volume of medical images is growing dramatically. Information needs of users in such circumstances, either for clinical or research activities, make the role of powerful medical image search engines more significant. In this paper, a text-based multi-dimensional medical image indexing technique is proposed in which correlation of the features-usages (according to the user's queries) is considered to provide an off-the content indexing while taking users' interestingness into account. Assuming that each medical image has some extracted features (e.g., based on the DICOM standard), correlations of the features are discovered by performing data mining techniques (i.e., quantitative association pattern discovery), on the history of users' queries as a data set. Then, based on the pairwise correlation of the features of medical images (a.k.a. Affinity), set of the all features is fragmented into subsets (using method like the vertical fragmentation of the tables in distribution of relational DBs). After that, each of these subsets of the features turn into a hierarchy of the features (by applying a hierarchical clustering algorithm on that subset), subsequently all of these distinct hierarchies together make a multi-dimensional structure of the features of medical images, which is in fact the proposed text-based (feature-based) multi-dimensional index structure. Constructing and using such text-based multi-dimensional index structure via its specific required operations, medical image retrieval process would be improved in the underlying medical image search engine. Generally, an indexing technique is to provide a logical representation of documents in order to optimize the retrieval process. The proposed indexing technique is designed such that can improve retrieval of medical images in a medical image search engine in terms of its effectiveness and efficiency. Considering correlation of the features of the image would semantically improve precision (effectiveness) of the retrieval process, while traversing them through the hierarchy in one dimension would try to optimize (i.e., minimize) the resources to have a better efficiency. The proposed text-based multi-dimensional indexing technique is implemented using the open source search engine Lucene, and compared with the built-in indexing technique available in the Lucene search engine, and also with the Terrier platform (available for the benchmarking of information retrieval systems) and other the most related indexing techniques. Evaluation results of memory usage and time complexity analysis, beside the experimental evaluations efficiency and effectiveness measures show that the proposed multi-dimensional indexing technique significantly improves both efficiency and effectiveness for a medical image search engine.
Identifiants
pubmed: 34415513
doi: 10.1007/s11517-021-02392-0
pii: 10.1007/s11517-021-02392-0
pmc: PMC8378118
doi:
Types de publication
Journal Article
Langues
eng
Sous-ensembles de citation
IM
Pagination
1993-2017Informations de copyright
© 2021. International Federation for Medical and Biological Engineering.
Références
Herpe G, Lederlin M, Naudin M, Ohana M, Chaumoitre K, Gregory J, Vilgrain V, Freitag CA, De Margerie-Mellon C, Flory V, Ludwig M (2020) Efficacy of chest CT for COVID-19 pneumonia in France. Radiology
Xie X, Zhong Z, Zhao W, Zheng C, Wang F, Liu J (2020) Chest CT for typical coronavirus disease 2019 (COVID-19) pneumonia: relationship to negative RT-PCR testing. Radiology 296(2):E41–E45
doi: 10.1148/radiol.2020200343
Guo J, Fan Y, Pang L, Yang L, Ai Q, Zamani H, Wu C, Croft WB, Cheng X (2020) A deep look into neural ranking models for information retrieval. Inf Process Manag 57(6):102067
doi: 10.1016/j.ipm.2019.102067
Ceri S, Bozzon A, Brambilla M, Della Valle E, Fraternali P, Quarteroni S (2013) Web information retrieval. Springer Science & Business Media
Hwang KH, Lee H, Choi D (2012) Medical image retrieval: past and present. Healthc Inform Res 18(1):3–9
doi: 10.4258/hir.2012.18.1.3
Kumar A, Kim J, Cai W, Fulham M, Feng D (2013) Content-based medical image retrieval: a survey of applications to multidimensional and multimodality data. J Digit Imaging 26(6):1025–1039
doi: 10.1007/s10278-013-9619-2
Owais M, Arsalan M, Choi J, Park KR (2019) Effective diagnosis and treatment through content-based medical image retrieval (CBMIR) by using artificial intelligence. J Clin Med 8(4):462
doi: 10.3390/jcm8040462
Das P, Neelima A (2017) An overview of approaches for content-based medical image retrieval. Int J Multimed Inform Retr 6(4):271–280
doi: 10.1007/s13735-017-0135-x
Ghosh P, Antani S, Long LR, Thoma GR (2011) Review of medical image retrieval systems and future directions. In2011 24th International Symposium on Computer-Based Medical Systems (CBMS). IEEE:1–6
Habibi Asl S, Safaei AA (2016) Medical image retrieval approaches, methods and systems: a systematic review. Pajoohandeh J 21(2):61–73
Ayadi H, Torjmen KM, Daoud M, Huang JX, Ben Jemaa M (2018) MF-Re-Rank: a modality feature-based Re-Ranking model for medical image retrieval. J Assoc Inf Sci Technol 69(9):1095–1108
doi: 10.1002/asi.24045
Galshetwar GM, Waghmare LM, Gonde AB, Murala S (2018) Multi-dimensional multi-directional mask maximum edge pattern for bio-medical image retrieval. Int J Multimed Inform Retr 7(4):231–239
doi: 10.1007/s13735-018-0156-0
Tseng FS, Lin WP (2006) D-tree: A multi-dimensional indexing structure for constructing document warehouses. J Inf Sci Eng 22(4):819–842
Laal M (2013) Innovation process in medical imaging. Procedia Soc Behav Sci 81:60–64
doi: 10.1016/j.sbspro.2013.06.388
Safaei Ali A (2021) Habibi-Asl Saeedeh, Multidimensional indexing technique for medical images retrieval, accepted to be published in the Journal of Intelligent Data Analysis
Böhm C, Berchtold S, Kriegel HP, Michel U (2000) Multidimensional index structures in relational databases. J Intell Inf Syst 15(1):51–70
doi: 10.1023/A:1008729828172
Ayadi MG, Bouslimi R, Akaichi J (2016) A medical image retrieval scheme with relevance feedback through a medical social network. Soc Netw Anal Min 6(1):1–23
doi: 10.1007/s13278-016-0362-9
Nieuwenhuis R, Hillenbrand T, Riazanov A, Voronkov A (2001) On the evaluation of indexing techniques for theorem proving. In: International Joint Conference on Automated Reasoning. Springer, Berlin, Heidelberg, pp 257–271
Muller H, Kalpathy-Cramer J, Hersh W, Geissbuhler A (2008) Using Medline queries to generate image retrieval tasks for benchmarking. Stud Health Technol Inform 136:523–528
pubmed: 18487784
Tsikrika T, Müller H, Kahn Jr CE (2012) Log analysis to understand medical professionals’ image searching behaviour. Quality of Life through Quality of Information. IOS Press 1020–1024
Özsu MT, Valduriez P (1999) Principles of distributed database systems. Prentice Hall, Englewood Cliffs
Muthuganesan R, Chandrasekar VK (2019) Characterizing nonclassical correlation using affinity. Quantum Inf Process 18(7):1–3
doi: 10.1007/s11128-019-2333-3
Anandh A, Mala K, Suresh BR (2020) Combined global and local semantic feature–based image retrieval analysis with interactive feedback. Meas Control 53(1-2):3–17
doi: 10.1177/0020294018824122
Svetnik V, Liaw A, Tong C, Culberson JC, Sheridan RP, Feuston BP (2003) Random forest: a classification and regression tool for compound classification and QSAR modeling. J Chem Inf Comput Sci 43(6):1947–1958
doi: 10.1021/ci034160g
Zhang C, Zhang S (2003) Association rule mining: models and algorithms. Springer
Ke Y, Cheng J, Ng W (2008) An information-theoretic approach to quantitative association rule mining. Knowl Inf Syst 16(2):213–244
doi: 10.1007/s10115-007-0104-4
Gülagiz FK, Sahin S (2017) Comparison of hierarchical and non-hierarchical clustering algorithms. International Journal of Computer Engineering and Information Technology 9(1):6
Kaur M, Kaur U (2013) Comparison between K-mean and hierarchical algorithm using query redirection. Int J Adv Res Comput Sci Softw Eng 3(7):1454–1459
Park H, Kwon K, Khiati AI, Lee J, Chung IJ (2015) Agglomerative hierarchical clustering for information retrieval using latent semantic index. In 2015 IEEE International Conference on Smart City/SocialCom/SustainCom (SmartCity) (pp.426–431). IEEE
Rafsanjani MK, Varzaneh ZA, Chukanlo NE (2012) A survey of hierarchical clustering algorithms. J Math Comput Sci 5(3):229–240
doi: 10.22436/jmcs.05.03.11
Manning CD, Raghavan P, Schütze H (2008) Xml retrieval. In: Introduction to information retrieval. University Press, Cambridze
Shirkhorshidi AS, Aghabozorgi S, Wah TY (2015) A comparison study on similarity and dissimilarity measures in clustering continuous data. PLoS One 10(12):e0144059
doi: 10.1371/journal.pone.0144059
De Herrera AG, Bromuri S, Schaer R, Müller H (2016) Overview of the medical tasks in ImageCLEF 2016. CLEF Working Notes, Evora
Srinivas M, Naidu RR, Sastry CS, Mohan CK (2015) Content based medical image retrieval using dictionary learning. Neurocomputing. 168:880–895
doi: 10.1016/j.neucom.2015.05.036
Müller H, Clough P, Hersh W, Deselaers T, Lehmann T, Geissbuhler A (2005) Evaluation axes for medical image retrieval systems: the imageCLEF experience. In Proceedings of the 13th annual ACM international conference on Multimedia Nov 6 (pp. 1014–1022)
Ounis I, Amati G, Plachouras V, He B, Macdonald C, Johnson D (2005) Terrier information retrieval platform. In: European Conference on Information Retrieval. Springer, Berlin, Heidelberg, pp 517–519
Goetz B (2000) The Lucene search engine: Powerful, flexible, and free. JavaWorld. Available http://www.javaworld.com/javaworld/jw-09-2000/jw-0915-lucene.html
Siong LC, Zaki WM, Hussain A, Hamid HA (2015) Image retrieval system for medical applications. In 2015 IEEE Symposium on Computer Applications & Industrial Electronics (ISCAIE) (pp. 73–77). IEEE
Murphy SN, Herrick C, Wang Y, Wang TD, Sack D, Andriole KP, Wei J, Reynolds N, Plesniak W, Rosen BR, Pieper S (2015) High throughput tools to access images from clinical archives for research. J Digit Imaging 28(2):194–204
doi: 10.1007/s10278-014-9733-9