Estimating view parameters from random projections for Tomography using spherical MDS

Yi Fang, Sundar Murugappan, Karthik Ramani

Research output: Contribution to journalArticle

Abstract

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.

Original languageEnglish (US)
Article number12
JournalBMC Medical Imaging
Volume10
DOIs
StatePublished - Jun 18 2010

Fingerprint

Tomography
Radon
Computer-Assisted Image Processing
Noise
Electron Microscopy
Medicine
Viruses

ASJC Scopus subject areas

  • Radiology Nuclear Medicine and imaging

Cite this

Estimating view parameters from random projections for Tomography using spherical MDS. / Fang, Yi; Murugappan, Sundar; Ramani, Karthik.

In: BMC Medical Imaging, Vol. 10, 12, 18.06.2010.

Research output: Contribution to journalArticle

@article{3731e44d58ea462cb1f9d4898afb0632,
title = "Estimating view parameters from random projections for Tomography using spherical MDS",
abstract = "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.",
author = "Yi Fang and Sundar Murugappan and Karthik Ramani",
year = "2010",
month = "6",
day = "18",
doi = "10.1186/1471-2342-10-12",
language = "English (US)",
volume = "10",
journal = "BMC Medical Imaging",
issn = "1471-2342",
publisher = "BioMed Central",

}

TY - JOUR

T1 - Estimating view parameters from random projections for Tomography using spherical MDS

AU - Fang, Yi

AU - Murugappan, Sundar

AU - Ramani, Karthik

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

VL - 10

JO - BMC Medical Imaging

JF - BMC Medical Imaging

SN - 1471-2342

M1 - 12

ER -