Paper Info
Title
Medical Image Retrieval Based On The Parallelization Of The Cluster Sampling Algorithm
Abstract
Cluster sampling algorithm is a scheme for sequential data assimilation developed to handle general non-Gaussian and nonlinear settings. The cluster sampling algorithm can be used to solve a wide spectrum of problems that requires data inversion such as image retrieval, tomography, weather prediction amongst others. This paper develops parallel cluster sampling algorithms, and show that a multi-chain version is embarrassingly parallel, and can be used efficiently for medical image retrieval amongst other applications. Moreover, it presents a detailed complexity analysis of the proposed parallel cluster samplings scheme and discuss their limitations. Numerical experiments are carried out using a synthetic one dimensional example, and a medical image retrieval problem. The experimental results show the accuracy of the cluster sampling algorithm to retrieve the original image from noisy measurements, and uncertain priors. Specifically, the proposed parallel algorithm increases the acceptance rate of the sampler from 45% to 81% with Gaussian proposal kernel, and achieves an improvement of 29% over the optimally-tuned Tikhonov-based solution for image retrieval. The parallel nature of the proposed algorithm makes the it a strong candidate for practical and large scale applications.
Year
DOI
Venue
2017
10.14569/IJACSA.2017.080466
INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS
Keywords
Field
DocType
Bayes' theorem, Hamiltonian Monte-Carlo, Inverse problems, Markov chain Monte-Carlo, Medical image reconstruction, Parallel programming
Computer science,Embarrassingly parallel,Parallel computing,Algorithm,Image retrieval,Cluster sampling
Journal
Volume
Issue
ISSN
8
4
2158-107X
Citations 
PageRank 
References 
0
0.34
4
Authors
3
Name
Order
Citations
PageRank
Hesham A. Ali19916.11
Salah Attiya200.34
Ibrahim M. El-Henawy300.34