\`x^2+y_1+z_12^34\`
Advanced Search
Article Contents
Article Contents

CT scans without X-rays: Parallel-beam imaging from nonlinear current flows

  • *Corresponding author: Melody Alsaker

    *Corresponding author: Melody Alsaker 
Abstract / Introduction Full Text(HTML) Figure(11) / Table(3) Related Papers Cited by
  • Parallel-beam X-ray computed tomography (CT) and electrical impedance tomography (EIT) are two imaging modalities that stem from completely different underlying physics, and for decades have been thought to have little in common either practically or mathematically. CT is only mildly ill-posed and uses straight X-rays as measurement energy, which admits simple linear mathematics. However, CT relies on exposing targets to ionizing radiation and requires cumbersome setups with expensive equipment. In contrast, EIT uses harmless electrical currents as measurement energy and can be implemented using simple low-cost portable setups. But EIT is burdened by nonlinearity stemming from the curved paths of electrical currents, as well as extreme ill-posedness that causes characteristic low spatial resolution. In practical EIT reconstruction methods, nonlinearity and ill-posedness have been considered intertwined in a complicated fashion. In this work, we demonstrate a surprising connection between CT and EIT, first announced in the theoretical work by Greenleaf et al., 2018, which partly unravels the main problems of EIT and leads directly to a proposed reconstruction technique that we call virtual hybrid parallel-beam tomography (VHPT). We show that hidden deep within EIT data is information that possesses the same linear geometry as parallel-beam CT data. This admits a fundamental restructuring of EIT, separating ill-posedness and nonlinearity into simple modular sub-problems, and yields "virtual radiographs" and CT-like images that reveal previously concealed information. Furthermore, as proof of concept, we present VHPT images of simulated and experimentally collected data.

    Mathematics Subject Classification: Primary: 92C55; Secondary: 65N21.

    Citation:

    \begin{equation} \\ \end{equation}
  • 加载中
  • Figure 1.  Method overview. An illustration of our decomposition of the EIT problem into disjoint modules, with a representation of the virtual sinogram. Arrow type and color indicate the type of operation; red: ill-posed, black: well-posed, straight: linear, and curved: nonlinear. We flow through (A)-(G): (A) process EIT measurements into a DN map, (B) solve a boundary integral equation to yield CGO traces, (C$ ' $)-(C$ ''' $) apply a windowed Fourier transform and two simple linear operations, (D) remove higher-order scattering terms through machine learning, (E) apply 1D deconvolution in the pseudo-time domain, (F) apply FBP, TV, or other CT reconstruction algorithm, (G) apply a simple algebraic formula. In this work, (D) is achieved through generalization of (E). Ill-posedness is completely confined to linear steps (E) and (F), with (E) containing almost all of it. Process flows for D-bar and cost-function-based methods are included for comparison

    Figure 2.  Visualization of the reasoning behind the Fourier windowing strategy used in (7). Black curves: $ \mbox{Re}(\omega^+(1,\tau)) $ calculated from the boundary integral equation (6) using many realizations of $ \boldsymbol{\Lambda}_\sigma $ with added simulated noise. Red curve: a suggested Gaussian window to be used in the Fourier transform, cutting away the unstable parts.

    Figure 3.  Examples of sinograms corresponding to one representative training phantom, computed using one or more (odd) terms of the scattering series, all plotted on the same scale. (a) The ideal $ R_1\mu $ case is computed from $ \omega_1 $ only. (b) $ R_{1,3}\mu $ is computed from $ \omega_1 $ and $ \omega_3 $. (c) $ R_{1,3,5}\mu $ is computed from $ \omega_1, \omega_3, $ and $ \omega_5 $. (d) $ R_\text{odd}\mu $ is computed using all odd terms $ \omega_\text{odd} $

    Figure 4.  Left: Column number 50 of each sinogram $ R_{1}\mu $, $ R_{1,3}\mu $, $ R_{1,3,5}\mu $, and $ R_{\text{odd}}\mu $ is plotted as a 1D profile function. Right: a zoomed-in plot of the same four curves, illustrating the interval where the differences are most apparent

    Figure 5.  Examples of conductivity phantoms used to generate training data

    Figure 6.  Neural network architecture. The size of the feature maps and number of channels is reported for each layer. BN stands for batch normalization

    Figure 7.  Results from the numerically simulated datasets Ⅰ-Ⅲ. (a) The numerically simulated phantoms. White inclusions have high conductivity as compared to the gray background. (b) VHPT virtual sinograms, after performing process steps (D) and (E). (c) VHPT relative conductivity reconstructions via FBP. (d) VHPT relative conductivity reconstructions via TV regularization. (e) Comparative relative conductivity reconstructions computed using the well-established D-bar algorithm.

    Figure 8.  Results from the experimental tank datasets Ⅳ-Ⅸ. (a) The experimental tank setup for EIT data collection. Red agar inclusions are conductive, and yellow inclusions (in Ⅶ-Ⅸ) are resistive, as compared to background. The ruler and ground wire visible in datasets Ⅳ-Ⅵ were above the tank and did not affect measurements. (b) VHPT virtual sinograms, after performing process steps (D) and (E). (c) VHPT relative conductivity reconstructions via FBP. (d) VHPT relative conductivity reconstructions via TV regularization. (e) Comparative relative conductivity reconstructions computed using the well-established D-bar algorithm.

    Figure 9.  Virtual radiographs (yellow curves), superimposed on simulated conductivity phantoms (Ⅰ-Ⅲ) and cropped photos from data collection (Ⅳ-Ⅵ), with illustrations of virtual X-ray beams (red lines).

    Figure 10.  Sinogram profiles, superimposed on cropped photos from data collection, with illustrations of virtual X-ray beams. A sampling of virtual radiographs for targets Ⅶ-Ⅸ from various directions (a), (b), (c) are plotted in yellow. These are the individual columns of the VHPT sinogram, representing the attenuation of virtual parallel X-ray beams (in red). In Ⅸ(b), a red arrow indicates a sharp "notch" in the radiograph corresponding to the open mouth of the Pac-Man

    Figure 11.  Illustration of the propagation and reflection of singularities in pseudo-spacetime. Consider the conductivity $ \sigma(x) = 1+\chi_B(x) $, where $ B $ is the disc with center $ (1/5,0) $ and radius $ 0.3 $. The dark blue pillar is a vertical cylinder whose base is the singular support of $ \mu $, here the circle $ \partial B $. For fixed $ \varphi $, the map $ (x,t)\mapsto \widehat v_1(x,t,e^{i \varphi}) $ is singular on three planes. The magenta plane is the singular support of the incident wave $ \rho_{ \varphi}(x,t) = c\delta'(t+2 \text{Re}\,(e^{i \varphi}x)) $. We have $ \widehat v _1(x,t,e^{i \varphi}) = \overline{\partial}^{-1}_x(\mu\,\cdotp \rho_{ \varphi}) $ where $ \overline{\partial}^{-1}_x $ propagates the singularities of the product $ \mu\,\cdotp \rho_{ \varphi} $ in the light-blue horizontal planes $ t = 2r_0 $ and $ t = -2r_0 $

    Table 1.  Mean values of relative L$ ^2 $ errors for the sinograms $ R_{1,3}\mu $, $ R_{1,3,5}\mu $, and $ R_\text{odd}\mu $ as compared to the desired sinogram $ R_1\mu $, computed over 100 simulated training phantoms

    Error Quantity Mean Value
    $ E_{1,3} = \frac{\| R_{1,3}\mu - R_1\mu \|_2}{\| R_1\mu \|_2} $ 0.0073
    $ E_{1,3,5} = \frac{\| R_{1,3,5}\mu - R_1\mu \|_2}{\| R_1\mu \|_2} $ 0.0075
    $ E_\text{odd} = \frac{\| R_\text{odd}\mu - R_1\mu \|_2}{\| R_1\mu \|_2} $ 0.0464
     | Show Table
    DownLoad: CSV

    Table 2.  Quantitative analysis of the fidelity of reconstructions to ground-truth conductivity phantoms for numerically simulated datasets Ⅰ-Ⅲ using four error metrics: relative L$ ^2 $ error, SSIM, NRMSE, and HaarPSI. For each row, the best result (indicating the reconstruction with highest fidelity to the ground truth) has been highlighted in yellow, and the second-best result has been highlighted in blue. The final row had a tie for the best result and so no second-best result was highlighted

    Dataset Metric VHPT-FBP VHPT-TV D-bar
    Rel L$ ^2 $ Error 0.1565 0.2919 0.4023
    SSIM 0.7722 0.6698 0.4806
    NRMSE 0.0747 0.1394 0.1921
    HaarPSI 0.9943 0.9942 0.9854
    Rel L$ ^2 $ Error 0.2367 0.3522 0.4643
    SSIM 0.7563 0.6356 0.4822
    NRMSE 0.1129 0.1680 0.2215
    HaarPSI 0.9925 0.9932 0.9827
    Rel L$ ^2 $ Error 0.1931 0.3486 0.5083
    SSIM 0.7417 0.6628 0.4035
    NRMSE 0.0922 0.1665 0.2427
    HaarPSI 0.9932 0.9932 0.9767
     | Show Table
    DownLoad: CSV

    Table 3.  Runtimes in seconds for one VHPT reconstruction with 100 virtual X-ray angles $ \varphi_j $, using FBP reconstruction, recorded using a non-optimized implementation run on a very basic 4-core computer. Step (B) was parallelized over the 4 cores

    Algorithm step Runtime (s)
    (A) 0.7243
    (B) 123.3483
    (C$ ' $)-(C$ \," $) 0.2117
    (C$ \,''' $) 0.0090
    (D)-(E) 0.9621
    (F) 0.0275
    (G) 0.0010
    Total 125.2839
     | Show Table
    DownLoad: CSV
  • [1] J. P. Agnelli, A. Cöl, M. Lassas, R. Murthy, M. Santacesaria and S. Siltanen, Classification of stroke using neural networks in electrical impedance tomography, Inverse Problems, 36 (2020), 115008, 26 pp. doi: 10.1088/1361-6420/abbdcd.
    [2] G. Alessandrini, Stable determination of conductivity by boundary measurements, Applicable Analysis, 27 (1988), 153-172.  doi: 10.1080/00036818808839730.
    [3] M. Alsaker and J. L. Mueller, A D-bar algorithm with a priori information for 2-dimensional electrical impedance tomography, SIAM Journal on Imaging Sciences, 9 (2016), 1619-1654.  doi: 10.1137/15M1020137.
    [4] M. AlsakerJ. L. Mueller and A. Stahel, A multithreaded real-time solution for 2D EIT reconstruction with the D-bar algorithm, Journal of Computational Science, 67 (2023), 101967.  doi: 10.1016/j.jocs.2023.101967.
    [5] J. Ambrose, Computerized transverse axial scanning (tomography): Part 2. clinical application, The British Journal of Radiology, 46 (1973), 1023-1047.  doi: 10.1259/0007-1285-46-552-1023.
    [6] K. AstalaJ. L. MuellerL. PäivärintaA. Perämäki and S. Siltanen, Direct electrical impedance tomography for nonsmooth conductivities, Inverse Problems and Imaging, 5 (2011), 531-549.  doi: 10.3934/ipi.2011.5.531.
    [7] K. Astala and L. Päivärinta, A boundary integral equation for calderón's inverse conductivity problem, Collectanea Mathematica, (2006), 127-139.
    [8] K. Astala and L. Päivärinta, Calderón's inverse conductivity problem in the plane, Annals of Mathematics, 163 (2006), 265-299.  doi: 10.4007/annals.2006.163.265.
    [9] B. BrazeyY. Haddab and N. Zemiti, Robust imaging using electrical impedance tomography: Review of current tools, Proceedings of the Royal Society A, 478 (2022), 20210713.  doi: 10.1098/rspa.2021.0713.
    [10] K. Bredies, Recovering piecewise smooth multichannel images by minimization of convex functionals with total generalized variation penalty, in Efficient Algorithms for Global Optimization Methods in Computer Vision: International Dagstuhl Seminar, Dagstuhl Castle, Germany, November 20-25, 2011, Revised Selected Papers, Springer, 2014, 44-77. doi: 10.1007/978-3-642-54774-4_3.
    [11] B. H. Brown and A. D. Seagar, The Sheffield data collection system, Clinical Physics and Physiological Measurement, 8 (1987), 91-97.  doi: 10.1088/0143-0815/8/4A/012.
    [12] P. CadayM. V. de HoopV. Katsnelson and G. Uhlmann, Scattering control for the wave equation with unknown wave speed, Arch. Ration. Mech. Anal., 231 (2019), 409-464.  doi: 10.1007/s00205-018-1283-8.
    [13] A.-P. Calderón, On an inverse boundary value problem, in Seminar on Numerical Analysis and its Applications to Continuum Physics (Rio de Janeiro, 1980), Soc. Brasil. Mat., Rio de Janeiro, 1980, 65-73.
    [14] M. CheneyD. Isaacson and J. C. Newell, Electrical impedance tomography, SIAM Review, 41 (1999), 85-101.  doi: 10.1137/S0036144598333613.
    [15] M. CheneyD. IsaacsonJ. C. NewellS. Simske and J. Goble, Noser: An algorithm for solving the inverse conductivity problem, International Journal of Imaging Systems and Technology, 2 (1990), 66-75.  doi: 10.1002/ima.1850020203.
    [16] K.-S. ChengD. IsaacsonJ. Newell and D. G. Gisser, Electrode models for electric current computed tomography, IEEE Transactions on Biomedical Engineering, 36 (1989), 918-924.  doi: 10.1109/10.35300.
    [17] T. de Castro MartinsA. K. SatoF. S. de MouraE. D. L. B. de CamargoO. L. SilvaT. B. R. SantosZ. ZhaoK. MöellerM. B. P. AmatoJ. L. MuellerR. G. Lima and M. de Sales Guerra Tsuzuki, A review of electrical impedance tomography in lung applications: Theory and algorithms for absolute images, Annual Reviews in Control, 48 (2019), 442-471.  doi: 10.1016/j.arcontrol.2019.05.002.
    [18] J. J. Duistermaat and L. Hörmander, Fourier integral operators. Ⅱ, Acta Math., 128 (1972), 183-269.  doi: 10.1007/BF02392165.
    [19] L. D. Faddeev, Increasing solutions of the Schrödinger equation, Soviet Physics Doklady, 10 (1966), 1033-1035. 
    [20] E. Francini, Recovering a complex coefficient in a planar domain from the Dirichlet-to-Neumann map, Inverse Problems, 16 (2000), 107.  doi: 10.1088/0266-5611/16/1/309.
    [21] H. Garde and N. Hyvönen, Mimicking relative continuum measurements by electrode data in two-dimensional electrical impedance tomography, Numerische Mathematik, 147 (2021), 579-609.  doi: 10.1007/s00211-020-01170-8.
    [22] A. GreenleafM. LassasM. SantacesariaS. Siltanen and G. Uhlmann, Propagation and recovery of singularities in the inverse conductivity problem, Analysis & PDE, 11 (2018), 1901-1943.  doi: 10.2140/apde.2018.11.1901.
    [23] A. Greenleaf and G. Uhlmann, Nonlocal inversion formulas for the X-ray transform, Duke Math. J., 58 (1989), 205-240.  doi: 10.1215/S0012-7094-89-05811-0.
    [24] S. J. Hamilton and A. Hauptmann, Deep D-bar: Real-time electrical impedance tomography imaging with deep neural networks, IEEE Transactions on Medical Imaging, 37 (2018), 2367-2377.  doi: 10.1109/TMI.2018.2828303.
    [25] G. N. Hounsfield, Computerized transverse axial scanning (tomography): Part 1. description of system, The British Journal of Radiology, 46 (1973), 1016-1022.  doi: 10.1259/0007-1285-46-552-1016.
    [26] D. IsaacsonJ. L. MuellerJ. C. Newell and S. Siltanen, Reconstructions of chest phantoms by the D-bar method for electrical impedance tomography, IEEE Transactions on Medical Imaging, 23 (2004), 821-828.  doi: 10.1109/TMI.2004.827482.
    [27] A. H. JonkmanG. C. AlcalaB. PavlovskyO. RocaS. SpadaroG. ScaramuzzoL. ChenJ. DiantiM. L. d. A. SousaM. C. SklarT. PirainoH. GeG.-Q. ChenJ.-X. ZhouJ. LiE. C. GoligherE. CostaJ. ManceboT. MauriM. AmatoL. J. BrochardT. BecherG. BellaniF. BeloncleG. CinnellaC. FornariI. FrerichsC. GuerinA. MadyF. MadottoA. MercatI. NagwaS. NavaP. NavalesiE. Spinelli and D. Talmor, Lung recruitment assessed by electrical impedance tomography (recruit): A multicenter study of COVID-19 acute respiratory distress syndrome, American Journal of Respiratory and Critical Care Medicine, 208 (2023), 25-38.  doi: 10.1164/rccm.202212-2300OC.
    [28] D. P. Kingma and J. L. Ba, Adam: A method for stochastic optimization, arXiv preprint, arXiv: 1412.6980.
    [29] K. KnudsenM. LassasJ. L. Mueller and S. Siltanen, Regularized D-bar method for the inverse conductivity problem, Inverse Problems and Imaging, 3 (2009), 599-624.  doi: 10.3934/ipi.2009.3.599.
    [30] J. L. Mueller, Evaluation of pulmonary structure and function in patients with cystic fibrosis from electrical impedance tomography data, Biomedical Engineering Technologies: Volume 1, 1 (2022), 733-750.  doi: 10.1007/978-1-0716-1803-5_39.
    [31] J. L. Mueller, P. Muller, M. Mellenthin, R. Murthy, M. Capps, M. Alsaker, R. Deterding, S. Sagel and E. DeBoer,, A method of estimating regions of air trapping from electrical impedance tomography data, Physiological Measurement, 39 (2018), 05NT01. doi: 10.1088/1361-6579/aac295.
    [32] J. L. Mueller and S. Siltanen, Linear and Nonlinear Inverse Problems with Practical Applications, SIAM, 2012. doi: 10.1137/1.9781611972344.
    [33] E. K. Murphy and J. L. Mueller, Effect of domain shape modeling and measurement errors on the 2-D D-bar method for EIT, IEEE Transactions on Medical Imaging, 28 (2009), 1576-1584.  doi: 10.1109/TMI.2009.2021611.
    [34] A. I. Nachman, Global uniqueness for a two-dimensional inverse boundary value problem, Annals of Mathematics, 143 (1996), 71-96.  doi: 10.2307/2118653.
    [35] F. Natterer, Computerized Tomography, Springer, 1986. doi: 10.1007/978-3-663-01409-6_1.
    [36] F. Perier, S. Tuffet, T. Maraffi, G. Alcala, M. Victor, A.-F. Haudebourg, K. Razazi, N. De Prost, M. Amato, G. Carteaux, et al., Electrical impedance tomography to titrate positive endexpiratory pressure in COVID-19 acute respiratory distress syndrome, Critical Care, 24 (2020), 1–9. doi: 10.1186/s13054-020-03414-3.
    [37] M. Pessel and D. Gibert, Multiscale electrical impedance tomography, Journal of Geophysical Research: Solid Earth, 108 (2003). doi: 10.1029/2001JB000233.
    [38] R. L. Powell, Experimental techniques for multiphase flows, Physics of Fluids, 20 (2008), 040605.  doi: 10.1063/1.2911023.
    [39] J. Radon, Uber die bestimmung von funktionen durch ihre integralwerte langs gewissez mannigfaltigheiten, ber, Verh. Sachs. Akad. Wiss. Leipzig, Math Phys Klass, 69.
    [40] R. ReisenhoferS. BosseG. Kutyniok and T. Wiegand, A Haar wavelet-based perceptual similarity index for image quality assessment, Signal Processing: Image Communication, 61 (2018), 33-43.  doi: 10.1016/j.image.2017.11.001.
    [41] O. Ronneberger, P. Fischer and T. Brox, U-net: Convolutional networks for biomedical image segmentation, in Medical Image Computing and Computer-Assisted Intervention–MICCAI 2015: 18th International Conference, Munich, Germany, October 5-9, 2015, Proceedings, Part III 18, Springer, 2015,234-241. doi: 10.1007/978-3-319-24574-4_28.
    [42] L. I. RudinS. Osher and E. Fatemi, Nonlinear total variation based noise removal algorithms, Physica D: Nonlinear Phenomena, 60 (1992), 259-268.  doi: 10.1016/0167-2789(92)90242-F.
    [43] T. B. R. SantosR. M. NakanishiJ. P. KaipioJ. L. Mueller and R. G. Lima, Introduction of sample based prior into the D-bar method through a schur complement property, IEEE Transactions on Medical Imaging, 39 (2020), 4085-4093.  doi: 10.1109/TMI.2020.3012428.
    [44] O. R. ShishvanA. AbdelwahabN. B. da RosaG. J. SaulnierJ. L. MuellerJ. C. Newell and D. Isaacson, ACT5 electrical impedance tomography system, IEEE Transactions on Biomedical Engineering, 71 (2024), 227-236.  doi: 10.1109/TBME.2023.3295771.
    [45] E. Y. Sidky and X. Pan, Image reconstruction in circular cone-beam computed tomography by constrained, total-variation minimization, Physics in Medicine & Biology, 53 (2008), 4777-4807.  doi: 10.1088/0031-9155/53/17/021.
    [46] S. SiltanenJ. Mueller and D. Isaacson, An implementation of the reconstruction algorithm of A Nachman for the 2D inverse conductivity problem, Inverse Problems, 16 (2000), 681-699.  doi: 10.1088/0266-5611/16/3/310.
    [47] E. SomersaloM. Cheney and D. Isaacson, Existence and uniqueness for electrode models for electric current computed tomography, SIAM Journal on Applied Mathematics, 52 (1992), 1023-1040.  doi: 10.1137/0152060.
    [48] D. StephensonR. Mann and T. York, The sensitivity of reconstructed images and process engineering metrics to key choices in practical electrical impedance tomography, Measurement Science and Technology, 19 (2008), 094013.  doi: 10.1088/0957-0233/19/9/094013.
    [49] J. Sylvester and G. Uhlmann, A global uniqueness theorem for an inverse boundary value problem, Annals of Mathematics, 125 (1987) 153-169. doi: 10.2307/1971291.
    [50] P. van der ZeeP. SomhorstH. Endeman and D. Gommers, Electrical impedance tomography for positive end-expiratory pressure titration in COVID-19–related acute respiratory distress syndrome, American Journal of Respiratory and Critical Care Medicine, 202 (2020), 280-284.  doi: 10.1164/rccm.202003-0816LE.
    [51] Z. WangA. C. BovikH. R. Sheikh and E. P. Simoncelli, Image quality assessment: From error visibility to structural similarity, IEEE Transactions on Image Processing, 13 (2004), 600-612.  doi: 10.1109/TIP.2003.819861.
  • 加载中

Figures(11)

Tables(3)

SHARE

Article Metrics

HTML views(1373) PDF downloads(239) Cited by(0)

Access History

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return