Interior reconstruction in tomography via prior support constrained compressed sensing
-
Munnu Sonkar
,
K. Z. Najiya
Abstract
Local reconstruction from localized projections attains importance in Computed Tomography (CT). Several researchers addressed the local recovery (or interior) problem in different frameworks. The recent sparsity based optimization techniques in Compressed Sensing (CS) are shown to be useful for CT reconstruction. The CS based methods provide hardware-friendly algorithms, while using lesser data compared to other methods. The interior reconstruction in CT, being ill-posed, in general admits several solutions. Consequently, a question arises pertaining to the presence of target (or interior-centric) pixels in the recovered solution. In this paper, we address this problem by posing the local CT problem in the prior support constrained CS framework. In particular, we provide certain analytical guarantees for the presence of intended pixels in the recovered solution, while demonstrating the efficacy of our method empirically.
Funding source: University Grants Commission
Award Identifier / Grant number: JRF/2016/409284
Funding source: Council of Scientific and Industrial Research, India
Award Identifier / Grant number: 25(0309)/20/EMR-II
Funding statement: The first author gratefully acknowledges the support received from the MHRD, Government of India. The second author is thankful to the UGC, Government of India (No. JRF/2016/409284) for its financial support. The third author gratefully acknowledges the support received from CSIR, India (No. 25(0309)/20/EMR-II).
References
[1] T. T. Cai, L. Wang and G. Xu, Stable recovery of sparse signals and an oracle inequality, IEEE Trans. Inform. Theory 56 (2010), no. 7, 3516–3522. 10.1109/TIT.2010.2048506Search in Google Scholar
[2] M. Courdurier, F. Noo, M. Defrise and H. Kudo, Solving the interior problem of computed tomography using a priori knowledge, Inverse Problems 24 (2008), no. 6, Article ID 065001. 10.1088/0266-5611/24/6/065001Search in Google Scholar
[3] M. Elad, Sparse and Redundant Representations, Springer, New York, 2010. 10.1007/978-1-4419-7011-4Search in Google Scholar
[4] S. Foucart and H. Rauhut, A Mathematical Introduction to Compressive Sensing, Appl. Numer. Harmon. Anal., Birkhäuser/Springer, New York, 2013. 10.1007/978-0-8176-4948-7Search in Google Scholar
[5] M. P. Friedlander, H. Mansour, R. Saab and Ö. Yilmaz, Recovering compressively sampled signals using partial support information, IEEE Trans. Inform. Theory 58 (2012), no. 2, 1122–1134. 10.1109/TIT.2011.2167214Search in Google Scholar
[6] S. Hashemi, S. Beheshti, R. S. C. Cobbold and N. S. Paul, Subband-dependent compressed sensing in local ct reconstruction, Signal Image Video Process. 10 (2016), no. 6, 1009–1015. 10.1007/s11760-015-0852-7Search in Google Scholar
[7] M. Holschneider, Inverse radon transforms through inverse wavelet transforms, Inverse Problems 7 (1991), no. 6, 853–861. 10.1088/0266-5611/7/6/008Search in Google Scholar
[8] A. Jensen and A. la Cour-Harbo, Ripples in Mathematics: The Discrete Wavelet Transform, Springer, Berlin, 2001. 10.1007/978-3-642-56702-5Search in Google Scholar
[9] E. Klann, E. T. Quinto and R. Ramlau, Wavelet methods for a weighted sparsity penalty for region of interest tomography, Inverse Problems 31 (2015), no. 2, Article ID 025001. 10.1088/0266-5611/31/2/025001Search in Google Scholar
[10] P. Kuchment, The Radon Transform and Medical Imaging, CBMS-NSF Regional Conf. Ser. in Appl. Math. 85, Society for Industrial and Applied Mathematics, Philadelphia, 2014. 10.1137/1.9781611973297Search in Google Scholar
[11] H. Kudo, Advanced compressed sensing image reconstruction for interior tomography, SPIE Proc. 11113 (2019), 10.1117/12.2530595. 10.1117/12.2530595Search in Google Scholar
[12] H. Kudo, M. Courdurier, F. Noo and M. Defrise, Tiny a priori knowledge solves the interior problem in computed tomography, Phys. Med. Biol. 53 (2008), no. 9, Article ID 2207. 10.1088/0031-9155/53/9/001Search in Google Scholar
[13] M. Lee, Y. Han, J. P. Ward, M. Unser and J. C. Ye, Interior tomography using 1D generalized total variation. Part II: Multiscale implementation, SIAM J. Imaging Sci. 8 (2015), no. 4, 2452–2486. 10.1137/15M1015881Search in Google Scholar
[14] H. Liu, B. Song, F. Tian and H. Qin, Compressed sensing with partial support information: Coherence-based performance guarantees and alternative direction method of multiplier reconstruction algorithm, IET Signal Process. 8 (2014), no. 7, 749–758. 10.1049/iet-spr.2013.0394Search in Google Scholar
[15] A. K. Louis and A. Rieder, Incomplete data problems in x-ray computerized tomography. II. Truncated projections and region-of-interest tomography, Numer. Math. 56 (1989), no. 4, 371–383. 10.1007/BF01396611Search in Google Scholar
[16] F. Natterer, The Mathematics of Computerized Tomography, Class. Appl. Math. 32, Society for Industrial and Applied Mathematics, Philadelphia, 2001. 10.1137/1.9780898719284Search in Google Scholar
[17] T. Olson and J. DeStefano, Wavelet localization of the radon transform, IEEE Trans. Signal Process. 42 (1994), no. 8, 2055–2067. 10.1109/78.301841Search in Google Scholar
[18] X. Pan, E. Y. Sidky and M. Vannier, Why do commercial CT scanner still employ traditional, filtered back-projection for image reconstruction?, Inverse Problems 25 (2009), no. 12, Article ID 123009. 10.1088/0266-5611/25/12/123009Search in Google Scholar PubMed PubMed Central
[19] C. S. Sastry and P. C. Das, A convolution back projection algorithm for local tomography, ANZIAM J. 46 (2005), no. 3, 341–360. 10.1017/S1446181100008300Search in Google Scholar
[20] P. Theeda, P. U. P. Kumar, C. S. Sastry and P. V. Jampana, Reconstruction of sparse-view tomography via preconditioned Radon sensing matrix, J. Appl. Math. Comput. 59 (2019), no. 1–2, 285–303. 10.1007/s12190-018-1180-1Search in Google Scholar
[21] C. Wang, L. Zeng, L. Zhang, Y. Guo and W. Yu, An adaptive iteration reconstruction method for limited-angle CT image reconstruction, J. Inverse Ill-Posed Probl. 26 (2018), no. 6, 771–787. 10.1515/jiip-2017-0034Search in Google Scholar
[22] J. Yang, H. Yu, M. Jiang and G. Wang, High-order total variation minimization for interior tomography, Inverse Problems 26 (2010), no. 3, Article ID 035013. 10.1088/0266-5611/26/3/035013Search in Google Scholar PubMed PubMed Central
[23] Y. Ye, H. Yu and G. Wang, Exact interior reconstruction with cone-beam ct, Int. J. Biomed. Imag. 2007 (2007), Article ID 010693. 10.1155/2007/10693Search in Google Scholar PubMed PubMed Central
[24] Y. Ye, H. Yu and G. Wang, Exact interior reconstruction from truncated limited-angle projection data, Int. J. Biomed. Imag. 2008 (2008), 10.1155/2008/427989. 10.1155/2008/427989Search in Google Scholar PubMed PubMed Central
[25] Y. Ye, H. Yu, Y. Wei and G. Wang, A general local reconstruction approach based on a truncated hilbert transform, Int. J. Biomed. Imag. 2007 (2007), Article ID 063634. 10.1155/2007/63634Search in Google Scholar PubMed PubMed Central
[26] H. Yu and G. Wang, A general formula for fan-beam lambda tomography, Int. J. Biomed. Imag. 2006 (2006), Article ID 010427. 10.1155/IJBI/2006/10427Search in Google Scholar
[27] H. Yu and G. Wang, Compressed sensing based interior tomography, Phys. Med. Biol. 54 (2009), no. 9, Article ID 2791. 10.1088/0031-9155/54/9/014Search in Google Scholar
[28] H. Yu, Y. Ye and G. Wang, Interior reconstruction using the truncated Hilbert transform via singular value decomposition, J. X-Ray Sci. Technol. 16 (2008), no. 4, 243–251. Search in Google Scholar
[29] L. Zeng, J. Guo and B. Liu, Limited-angle cone-beam computed tomography image reconstruction by total variation minimization and piecewise-constant modification, J. Inverse Ill-Posed Probl. 21 (2013), no. 6, 735–754. 10.1515/jip-2011-0010Search in Google Scholar
[30] S. Zhao, K. Yang and X. Yang, Reconstruction from truncated projections using mixed extrapolations of exponential and quadratic functions, J. X-Ray Sci. Technol. 19 (2011), no. 2, 155–172. 10.3233/XST-2011-0284Search in Google Scholar PubMed
© 2023 Walter de Gruyter GmbH, Berlin/Boston
Articles in the same Issue
- Frontmatter
- Multi-coil MRI by analytic continuation
- The factorization method for a penetrable cavity scattering with interior near-field measurements
- Method for solving inverse spectral problems on quantum star graphs
- On mixed and transverse ray transforms on orientable surfaces
- Robust signal recovery via ℓ1–2/ℓ𝑝 minimization with partially known support
- Interior reconstruction in tomography via prior support constrained compressed sensing
- Reconstruction of local volatility surface from American options
- Stability for the electromagnetic inverse source problem in inhomogeneous media
- Scalar and vector tomography for the weighted transport equation with application to helioseismology
- Secant-type iteration for nonlinear ill-posed equations in Banach space
Articles in the same Issue
- Frontmatter
- Multi-coil MRI by analytic continuation
- The factorization method for a penetrable cavity scattering with interior near-field measurements
- Method for solving inverse spectral problems on quantum star graphs
- On mixed and transverse ray transforms on orientable surfaces
- Robust signal recovery via ℓ1–2/ℓ𝑝 minimization with partially known support
- Interior reconstruction in tomography via prior support constrained compressed sensing
- Reconstruction of local volatility surface from American options
- Stability for the electromagnetic inverse source problem in inhomogeneous media
- Scalar and vector tomography for the weighted transport equation with application to helioseismology
- Secant-type iteration for nonlinear ill-posed equations in Banach space
