Abstract
This paper studies diffraction tomography based on Fourier diffraction projection theorem. By the observation of frequency domain projecting image, one can find that projection in frequency domain is not uniformly distributed when the spatial domain scanning angle is equispaced. This results in loss of information. We analyze the conditions under which the information lost most. Then, we define the information entropy of each scanning and propose a non-uniform scanning algorithm to maximize the amount of information under conditions of a fixed number of sampling points and scanning angles. The algorithm has five different kinds of the weighting vectors based on different weighting programs. The simulation result supports our hypotheses and indicates that the algorithm proposed in this paper can obviously improve the reconstruction quality.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Pan X C, Anastasio M A. On a limited-view reconstruction problem in diffraction tomography. IEEE Trans Med Imaging, 2002, 21: 413–416
Mueller R, Kaveh M, Wade G. Reconstructive tomography and application to ultrasonics. Proc IEEE, 1979, 67: 567–587
Slaney M, Kak A C. Diffraction tomography. In: Devaney A J, eds. Proceedings of SPIE 0413, Inverse Optics I. Bellingham: SPIE, 1983. 2–19
Bronstein M M, Bronstein A M, Zibulevsky M, et al. Reconstruction in diffraction ultrasound tomography using nonuniform FFT. IEEE Trans Med Imaging, 2002, 21: 1395–1401
Devaney A J. A filtered backpropagation algorithm for diffraction tomography. Ultrasonic Imaging, 1982, 4: 336–350
Pan S X, Kak A C. A computational study of reconstruction for diffraction tomography: interpolation versus filtered backpropagation. IEEE Trans Acoust Speech, 1983, 31: 1262–1275
Zhang D W, Tao J X, Zheng H R. A novel gridding algorithm using NUFFT with applications to ultrasound diffraction tomography. In: Proceedings of the 2nd International Conference on Bioinformatics and Biomedical Engineering, Shanghai, 2008. 2473–2476
Pan X C, Anastasio M A. Minimal-scan filtered backpropagation algorithms for diffraction tomography. J Opt Soc Am A, 1999, 16: 2896–2903
Pan X C, Zou Y, Anastasio M A. Data redundancy and reduced-scan reconstruction in reflectivity tomography. IEEE Trans Med Imaging, 2003, 12: 784–795
He N, Tao J X, Xu S J. A new reconstruction approach in diffraction ultrasound tomography: combine transmission mode with reflection mode tomography. In: Proceedings of Symposium on Security Detection and Information Processing, Hefei, 2010. 51–56
Xu S J, Tao J X, He N. An improved extrapolation method and its application in ultrasound computerized tomography. In: Proceedings of Symposium on Security Detection and Information Processing, Hefei, 2010. 335–341
Kak A C, Slaney M. Principles of Computerized Tomographic Imaging. New York: IEEE, 1988
LaRoque S J, Sidky E Y, Pan X C. Accurate image reconstruction from few-view and limited-angle data in diffraction tomography. J Opt Soc Am A, 2008, 25: 1772–1782
Candes E, Romberg J, Tao T. Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans Inf Theory, 2006, 52: 489–509
LaRoque S J, Sidky E Y, Pan X C. Accurate image reconstruction from sparse data in diffraction tomography using a total variation minimization algorithm. In: Emelianov S Y, McAleavey S A, eds. Proceedings of SPIE 6513, Medical Imaging 2007: Ultrasonic Imaging and Signal Processing. Bellingham: SPIE, 2007. 651302
Chang C H, Su J W, Hsu W C, et al. Quantitative three-dimensional reconstruction of limited-angle experimental measurements in diffraction tomography. In: Proceedings of the 9th IEEE International Symposium on Biomedical Imaging, Barcelona, 2012. 1667–1670
Goldberg D E. Genetic algorithm in search, optimization, and machine learning. Mach Learn, 1988, 3: 95–99
Zhuang T G. Computed Tomography Theory and Algorithm (in Chinese). Shanghai: Shanghai Jiaotong University Press, 1992. 11–12
Feng J, Zhang J Z. An adaptive dynamic combined energy minimization model for few-view computed tomography reconstruction. Int J Imag Syst Tech, 2013, 23: 44–52
Yu Z, Noo F, Dennerlein F, et al. Simulation tools for two-dimensional experiments in X-ray computed tomography using the FORBILD head phantom. Phys Med Biol, 2012, 57: N237–N252
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Sun, Y., Tao, J., Chen, H. et al. The entropy weighted non-uniform scanning algorithm for diffraction tomography. Sci. China Inf. Sci. 58, 1–13 (2015). https://doi.org/10.1007/s11432-014-5235-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-014-5235-0