TY - JOUR
T1 - Estimating view parameters from random projections for Tomography using spherical MDS
AU - Fang, Yi
AU - Murugappan, Sundar
AU - Ramani, Karthik
N1 - Funding Information:
We would like to thank the Institute for Pure & Applied Mathematics for providing fellowship to support Karthik Ramani's visit. We would also like to thank Amit Singer, Yoel Shkolnisky, Ronald Coifman and Peter W. Jones for providing valuable insights on graph laplacian. The experimental images are provided by the whole brain database from Harvard university. This material is partly based upon work supported by the National Institute of Health (GM-075004). Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Institute of Health.
PY - 2010/6/18
Y1 - 2010/6/18
N2 - Background: During the past decade, the computed tomography has been successfully applied to various fields especially in medicine. The estimation of view angles for projections is necessary in some special applications of tomography, for example, the structuring of viruses using electron microscopy and the compensation of the patient's motion over long scanning period.Methods: This work introduces a novel approach, based on the spherical multidimensional scaling (sMDS), which transforms the problem of the angle estimation to a sphere constrained embedding problem. The proposed approach views each projection as a high dimensional vector with dimensionality equal to the number of sampling points on the projection. By using SMDS, then each projection vector is embedded onto a 1D sphere which parameterizes the projection with respect to view angles in a globally consistent manner. The parameterized projections are used for the final reconstruction of the image through the inverse radon transform. The entire reconstruction process is non-iterative and computationally efficient.Results: The effectiveness of the sMDS is verified with various experiments, including the evaluation of the reconstruction quality from different number of projections and resistance to different noise levels. The experimental results demonstrate the efficiency of the proposed method.Conclusion: Our study provides an effective technique for the solution of 2D tomography with unknown acquisition view angles. The proposed method will be extended to three dimensional reconstructions in our future work. All materials, including source code and demos, are available on https://engineering.purdue.edu/PRECISE/SMDS.
AB - Background: During the past decade, the computed tomography has been successfully applied to various fields especially in medicine. The estimation of view angles for projections is necessary in some special applications of tomography, for example, the structuring of viruses using electron microscopy and the compensation of the patient's motion over long scanning period.Methods: This work introduces a novel approach, based on the spherical multidimensional scaling (sMDS), which transforms the problem of the angle estimation to a sphere constrained embedding problem. The proposed approach views each projection as a high dimensional vector with dimensionality equal to the number of sampling points on the projection. By using SMDS, then each projection vector is embedded onto a 1D sphere which parameterizes the projection with respect to view angles in a globally consistent manner. The parameterized projections are used for the final reconstruction of the image through the inverse radon transform. The entire reconstruction process is non-iterative and computationally efficient.Results: The effectiveness of the sMDS is verified with various experiments, including the evaluation of the reconstruction quality from different number of projections and resistance to different noise levels. The experimental results demonstrate the efficiency of the proposed method.Conclusion: Our study provides an effective technique for the solution of 2D tomography with unknown acquisition view angles. The proposed method will be extended to three dimensional reconstructions in our future work. All materials, including source code and demos, are available on https://engineering.purdue.edu/PRECISE/SMDS.
UR - http://www.scopus.com/inward/record.url?scp=77953649163&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77953649163&partnerID=8YFLogxK
U2 - 10.1186/1471-2342-10-12
DO - 10.1186/1471-2342-10-12
M3 - Article
C2 - 20565859
AN - SCOPUS:77953649163
SN - 1471-2342
VL - 10
JO - BMC Medical Imaging
JF - BMC Medical Imaging
M1 - 12
ER -