Progressive Batch Medical Image Retrieval Processing in Mobile Wireless Networks

This article addresses a multi-query optimization problem for distributed medical image retrieval in mobile wireless networks by exploiting the dependencies in the derivation of a retrieval evaluation plan. To the best of our knowledge, this is the first work investigating batch medical image retrieval (BMIR) processing in a mobile wireless network environment. Four steps are incorporated in our BMIR algorithm. First, when a number of retrieval requests (i.e., m retrieval images and m radii) are simultaneously submitted by users, then a cost-based dynamic retrieval (CDRS) scheduling procedure is invoked to efficiently and effectively identify the correlation among the retrieval spheres (requests) based on a cost model. Next, an index-based image set reduction (ISR) is performed at the execution-node level in parallel. Then, a refinement processing of the candidate images is conducted to get the answers. Finally, at the transmission-node level, the corresponding image fragment (IF) replicas are chosen based on an adaptive multi-resolution (AMR)-based IF replicas selection scheme, and transmitted to the user-node level by a priority-based IF replicas transmission (PIFT) scheme. The experimental results validate the efficiency and effectiveness of the algorithm in minimizing the response time and increasing the parallelism of I/O and CPU.

[1]  Hari Balakrishnan,et al.  An image transport protocol for the Internet , 2000, Proceedings 2000 International Conference on Network Protocols.

[2]  Vasileios Megalooikonomou,et al.  Content-based medical image retrieval in peer-to-peer systems , 2010, IHI.

[3]  Frank Neven,et al.  Scalable multi-query optimization for exploratory queries over federated scientific databases , 2008, Proc. VLDB Endow..

[4]  K. Tzou Progressive Image Transmission: A Review And Comparison Of Techniques , 1987 .

[5]  Chin-Chen Chang,et al.  A new scheme of progressive image transmission based on bit-plane method , 1999, Fifth Asia-Pacific Conference on ... and Fourth Optoelectronics and Communications Conference on Communications,.

[6]  Larry L. Peterson,et al.  Image transfer: an end-to-end design , 1992, SIGCOMM '92.

[7]  A. E. Harmanci,et al.  Robust Image Transmission Over Wireless Sensor Networks , 2011, Mob. Networks Appl..

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

[9]  Thomas Deselaers,et al.  Features for Image Retrieval , 2003 .

[10]  Beng Chin Ooi,et al.  iDistance: An adaptive B+-tree based indexing method for nearest neighbor search , 2005, TODS.

[11]  Rajmohan Rajaraman,et al.  Multi-query Optimization for Sensor Networks , 2005, DCOSS.

[12]  Delbert Dueck,et al.  Clustering by Passing Messages Between Data Points , 2007, Science.

[13]  Beng Chin Ooi,et al.  Towards effective indexing for very large video sequence database , 2005, SIGMOD '05.

[14]  V. G. Ruiz,et al.  Image Compression for Progressive Transmission , .

[15]  Dragutin Petkovic,et al.  Query by Image and Video Content: The QBIC System , 1995, Computer.

[16]  Feifei Li,et al.  Scalable Multi-query Optimization for SPARQL , 2012, 2012 IEEE 28th International Conference on Data Engineering.

[17]  John M. Danskin,et al.  Fast lossy Internet image transmission , 1995, MULTIMEDIA '95.

[18]  Lei Chen,et al.  Multi-query Optimization for Distributed Similarity Query Processing , 2008, 2008 The 28th International Conference on Distributed Computing Systems.

[19]  Shih-Fu Chang,et al.  Image Retrieval: Current Techniques, Promising Directions, and Open Issues , 1999, J. Vis. Commun. Image Represent..

[20]  K.M. Mehata,et al.  Medical image retrieval from distributed environment , 2009, 2009 International Conference on Intelligent Agent & Multi-Agent Systems.

[21]  Larry Peterson,et al.  Image transfer: an end-to-end design , 1992, SIGCOMM 1992.

[22]  Shih-Fu Chang,et al.  VisualSEEk: a fully automated content-based image query system , 1997, MULTIMEDIA '96.

[23]  Antoine Geissbühler,et al.  A Review of Content{Based Image Retrieval Systems in Medical Applications { Clinical Bene(cid:12)ts and Future Directions , 2022 .

[24]  Zixiang Xiong,et al.  Progressive image transmission over space-time coded OFDM-based MIMO systems with adaptive modulation , 2006, IEEE Transactions on Mobile Computing.

[25]  Timothy K. Shih,et al.  A Strategic Decomposition for Adaptive Image Transmission , 2008, J. Inf. Sci. Eng..

[26]  Vijay Ramaraju,et al.  Energy Efficient Image Transmission In Wireless Multimedia Sensor Networks , 2014 .

[27]  Timos K. Sellis,et al.  Multiple-query optimization , 1988, TODS.

[28]  Danhua Liu,et al.  A Robust Image Transmission Scheme for Wireless Channels Based on Compressive Sensing , 2010, ICIC.

[29]  Prasan Roy,et al.  Efficient and extensible algorithms for multi query optimization , 1999, SIGMOD '00.

[30]  Dickson K. W. Chiu,et al.  Efficient and robust large medical image retrieval in mobile cloud computing environment , 2014, Inf. Sci..

[31]  Chin-Chen Chang,et al.  A color image progressive transmission method by common bit map block truncation coding approach , 2003, International Conference on Communication Technology Proceedings, 2003. ICCT 2003..

[32]  S. Sudarshan,et al.  Multi-Query Optimization , 2009, Encyclopedia of Database Systems.

[33]  Woo-Jin Song,et al.  Pyramid-structured progressive image transmission using quantisation error delivery in transform domains , 1996 .

[34]  Pengwei Hao,et al.  Compound image compression for real-time computer screen image transmission , 2005, IEEE Transactions on Image Processing.