Stabilizing Deep Tomographic Reconstruction Networks

Tomographic image reconstruction with deep learning is an emerging field of applied artificial intelligence but a recent study reveals that deep reconstruction networks, such as well-known AUTOMAP, are unstable for computed tomography (CT) and magnetic resonance imaging (MRI). Specifically, three kinds of instabilities were identified: (1) strong output artefacts from tiny perturbation, (2) poor detection of small features, and (3) decreased performance with increased input data. These instabilities are believed to be from lacking kernel awareness and nontrivial to overcome, but compressed sensing (CS) reconstruction was reported to be stable due to its kernel awareness. Since deep reconstruction may potentially become the main driving force to achieve better image quality, stabilizing deep reconstruction networks is an urgent challenge. Here we propose an Analytic, Compressive, Iterative Deep (ACID) network to fundamentally address this challenge. Instead of only using deep learning or compressed sensing, ACID consists of four modules including deep reconstruction, CS, analytic mapping, and iterative refinement. In our experiments, ACID eliminated all three kinds of instabilities and significantly improved image quality relative to the methods in the aforementioned PNAS study. ACID is only an example of integrating diverse algorithmic ingredients but it has clearly demonstrated that data-driven reconstruction can be stabilized to outperform reconstruction using CS alone. The power of ACID comes from a unique combination of a deep reconstruction network trained on big data, CS via advanced optimization, and iterative refinement that stabilizes the whole workflow. We anticipate that this integrative closed-loop data driven approach will add great value to clinical and other applications.

[1]  P. Steele,et al.  A new method of multiplanar emission tomography using a seven pinhole collimator and an Anger scintillation camera. , 1978, Journal of nuclear medicine : official publication, Society of Nuclear Medicine.

[2]  A. Kak,et al.  Simultaneous Algebraic Reconstruction Technique (SART): A Superior Implementation of the Art Algorithm , 1984, Ultrasonic imaging.

[3]  L Axel,et al.  Respiratory effects in two-dimensional Fourier transform MR imaging. , 1986, Radiology.

[4]  F. Natterer The Mathematics of Computerized Tomography , 1986 .

[5]  A. Jameson,et al.  Lower-upper Symmetric-Gauss-Seidel method for the Euler and Navier-Stokes equations , 1988 .

[6]  Sheng Chen,et al.  Orthogonal least squares methods and their application to non-linear system identification , 1989 .

[7]  I. Grossmann,et al.  A combined penalty function and outer-approximation method for MINLP optimization : applications to distillation column design , 1989 .

[8]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[9]  Francesco Piazza,et al.  On the complex backpropagation algorithm , 1992, IEEE Trans. Signal Process..

[10]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[11]  Yves Chauvin,et al.  Backpropagation: theory, architectures, and applications , 1995 .

[12]  David L. Donoho,et al.  De-noising by soft-thresholding , 1995, IEEE Trans. Inf. Theory.

[13]  S. Smale Mathematical problems for the next century , 1998 .

[14]  M. Glas,et al.  Principles of Computerized Tomographic Imaging , 2000 .

[15]  P. Tseng Convergence of a Block Coordinate Descent Method for Nondifferentiable Minimization , 2001 .

[16]  Ming Jiang,et al.  Convergence of the simultaneous algebraic reconstruction technique (SART) , 2003, Conference Record of Thirty-Fifth Asilomar Conference on Signals, Systems and Computers (Cat.No.01CH37256).

[17]  V. Fuchs,et al.  Physicians' views of the relative importance of thirty medical innovations. , 2001, Health affairs.

[18]  A. Katsevich Analysis of an exact inversion algorithm for spiral cone-beam CT. , 2002, Physics in medicine and biology.

[19]  Jeffrey A. Fessler,et al.  Statistical image reconstruction for polyenergetic X-ray computed tomography , 2002, IEEE Transactions on Medical Imaging.

[20]  Ming Jiang,et al.  Convergence Studies on Iterative Algorithms for Image Reconstruction , 2003, IEEE Trans. Medical Imaging.

[21]  Raymond H. Chan,et al.  Wavelet Algorithms for High-Resolution Image Reconstruction , 2002, SIAM J. Sci. Comput..

[22]  Martin Zinkevich,et al.  Online Convex Programming and Generalized Infinitesimal Gradient Ascent , 2003, ICML.

[23]  Hengyong Yu,et al.  A differentiable Shepp–Logan phantom and its applications in exact cone-beam CT , 2005, Physics in medicine and biology.

[24]  A. Bruckstein,et al.  K-SVD : An Algorithm for Designing of Overcomplete Dictionaries for Sparse Representation , 2005 .

[25]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.

[26]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

[27]  Yin Zhang,et al.  A Fast Algorithm for Image Deblurring with Total Variation Regularization , 2007 .

[28]  K. T. Block,et al.  Undersampled radial MRI with multiple coils. Iterative image reconstruction using a total variation constraint , 2007, Magnetic resonance in medicine.

[29]  Stephen P. Boyd,et al.  Enhancing Sparsity by Reweighted ℓ1 Minimization , 2007, 0711.1612.

[30]  R.G. Baraniuk,et al.  Compressive Sensing [Lecture Notes] , 2007, IEEE Signal Processing Magazine.

[31]  Shiqian Ma,et al.  An efficient algorithm for compressed MR imaging using total variation and wavelets , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[32]  Jie Tang,et al.  Prior image constrained compressed sensing (PICCS): a method to accurately reconstruct dynamic CT images from highly undersampled projection data sets. , 2008, Medical physics.

[33]  M. Lustig,et al.  Compressed Sensing MRI , 2008, IEEE Signal Processing Magazine.

[34]  G T Herman,et al.  Image reconstruction from a small number of projections , 2008, Inverse problems.

[35]  E. Candès The restricted isometry property and its implications for compressed sensing , 2008 .

[36]  Junfeng Yang,et al.  A New Alternating Minimization Algorithm for Total Variation Image Reconstruction , 2008, SIAM J. Imaging Sci..

[37]  Hengyong Yu,et al.  Compressed sensing based interior tomography , 2009, Physics in medicine and biology.

[38]  Hengyong Yu,et al.  A soft-threshold filtering approach for reconstruction from a limited number of projections , 2010, Physics in medicine and biology.

[39]  Karl Kunisch,et al.  Total Generalized Variation , 2010, SIAM J. Imaging Sci..

[40]  Baoxin Li,et al.  Discriminative K-SVD for dictionary learning in face recognition , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[41]  Guillermo Sapiro,et al.  Online Learning for Matrix Factorization and Sparse Coding , 2009, J. Mach. Learn. Res..

[42]  M. Lustig,et al.  Improved pediatric MR imaging with compressed sensing. , 2010, Radiology.

[43]  T. Pock,et al.  Second order total generalized variation (TGV) for MRI , 2011, Magnetic resonance in medicine.

[44]  Hengyong Yu,et al.  Compressive Sensing–Based Interior Tomography: Preliminary Clinical Application , 2011, Journal of computer assisted tomography.

[45]  Yoram Bresler,et al.  MR Image Reconstruction From Highly Undersampled k-Space Data by Dictionary Learning , 2011, IEEE Transactions on Medical Imaging.

[46]  Pascal Frossard,et al.  Dictionary Learning , 2011, IEEE Signal Processing Magazine.

[47]  Justin P. Haldar,et al.  Compressed-Sensing MRI With Random Encoding , 2011, IEEE Transactions on Medical Imaging.

[48]  Yoel Shkolnisky,et al.  CT Reconstruction From Parallel and Fan-Beam Projections by a 2-D Discrete Radon Transform , 2012, IEEE Transactions on Image Processing.

[49]  K. Bredies,et al.  Parallel imaging with nonlinear reconstruction using variational penalties , 2012, Magnetic resonance in medicine.

[50]  Thomas S. Huang,et al.  Coupled Dictionary Training for Image Super-Resolution , 2012, IEEE Transactions on Image Processing.

[51]  Rachid Deriche,et al.  Parametric Dictionary Learning for Modeling EAP and ODF in Diffusion MRI , 2012, MICCAI.

[52]  Lei Zhang,et al.  Low-Dose X-ray CT Reconstruction via Dictionary Learning , 2012, IEEE Transactions on Medical Imaging.

[53]  Cewu Lu,et al.  Online Robust Dictionary Learning , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[54]  Kristian Bredies,et al.  Total Generalized Variation in Diffusion Tensor Imaging , 2013, SIAM J. Imaging Sci..

[55]  J. Fessler,et al.  Modelling the physics in the iterative reconstruction for transmission computed tomography , 2013, Physics in medicine and biology.

[56]  Xin Jin,et al.  A limited-angle CT reconstruction method based on anisotropic TV minimization , 2013, Physics in medicine and biology.

[57]  Shutao Li,et al.  Fast Acquisition and Reconstruction of Optical Coherence Tomography Images via Sparse Representation , 2013, IEEE Transactions on Medical Imaging.

[58]  Razvan Pascanu,et al.  On the difficulty of training recurrent neural networks , 2012, ICML.

[59]  Yong Yu,et al.  Robust Recovery of Subspace Structures by Low-Rank Representation , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[60]  Mathews Jacob,et al.  Blind Compressive Sensing Dynamic MRI , 2013, IEEE Transactions on Medical Imaging.

[61]  Tsuhan Chen,et al.  Towards robust deconvolution of low-dose perfusion CT: Sparse perfusion deconvolution using online dictionary learning , 2013, Medical Image Anal..

[62]  Qing Ling,et al.  On the Linear Convergence of the ADMM in Decentralized Consensus Optimization , 2013, IEEE Transactions on Signal Processing.

[63]  Daniel Rueckert,et al.  Dictionary Learning and Time Sparsity for Dynamic MR Data Reconstruction , 2014, IEEE Transactions on Medical Imaging.

[64]  Huazhong Shu,et al.  Artifact Suppressed Dictionary Learning for Low-Dose CT Image Processing , 2014, IEEE Transactions on Medical Imaging.

[65]  Joan Bruna,et al.  Intriguing properties of neural networks , 2013, ICLR.

[66]  Andrea Vedaldi,et al.  MatConvNet: Convolutional Neural Networks for MATLAB , 2014, ACM Multimedia.

[67]  Clarice Poon,et al.  On the Role of Total Variation in Compressed Sensing , 2014, SIAM J. Imaging Sci..

[68]  Victor S. Lempitsky,et al.  Unsupervised Domain Adaptation by Backpropagation , 2014, ICML.

[69]  Xuanqin Mou,et al.  Tensor-based dictionary learning for dynamic tomographic reconstruction , 2015, Physics in medicine and biology.

[70]  Thomas Brox,et al.  U-Net: Convolutional Networks for Biomedical Image Segmentation , 2015, MICCAI.

[71]  Geoffrey E. Hinton,et al.  Deep Learning , 2015, Nature.

[72]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[73]  Jonathon Shlens,et al.  Explaining and Harnessing Adversarial Examples , 2014, ICLR.

[74]  Yann LeCun,et al.  Energy-based Generative Adversarial Network , 2016, ICLR.

[75]  Jian Sun,et al.  Deep Residual Learning for Image Recognition , 2015, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[76]  Jian Sun,et al.  Deep ADMM-Net for Compressive Sensing MRI , 2016, NIPS.

[77]  Emil Y. Sidky,et al.  MOCCA: Mirrored Convex/Concave Optimization for Nonconvex Composite Functions , 2015, J. Mach. Learn. Res..

[78]  Ge Wang,et al.  A Perspective on Deep Imaging , 2016, IEEE Access.

[79]  Di Guo,et al.  Fast Multiclass Dictionaries Learning With Geometrical Directions in MRI Reconstruction , 2015, IEEE Transactions on Biomedical Engineering.

[80]  Zhi-Pei Liang,et al.  Accelerated High-Dimensional MR Imaging With Sparse Sampling Using Low-Rank Tensors , 2016, IEEE Transactions on Medical Imaging.

[81]  Marta M. Betcke,et al.  Multicontrast MRI Reconstruction with Structure-Guided Total Variation , 2015, SIAM J. Imaging Sci..

[82]  Patrick D. McDaniel,et al.  Transferability in Machine Learning: from Phenomena to Black-Box Attacks using Adversarial Samples , 2016, ArXiv.

[83]  Jackie Ma,et al.  A multilevel based reweighting algorithm with joint regularizers for sparse recovery , 2016, 1604.06941.

[84]  Youngjin Lee,et al.  Comparison of spectral CT imaging methods based a photon-counting detector: Experimental study , 2016 .

[85]  Aggelos Kiayias,et al.  Highly-Efficient and Composable Password-Protected Secret Sharing (Or: How to Protect Your Bitcoin Wallet Online) , 2016, 2016 IEEE European Symposium on Security and Privacy (EuroS&P).

[86]  Hossein Rabbani,et al.  Speckle Noise Reduction in Optical Coherence Tomography Using Two-dimensional Curvelet-based Dictionary Learning , 2017, Journal of medical signals and sensors.

[87]  Jong Chul Ye,et al.  A deep convolutional neural network using directional wavelets for low‐dose X‐ray CT reconstruction , 2016, Medical physics.

[88]  Daniel Rueckert,et al.  A Deep Cascade of Convolutional Neural Networks for MR Image Reconstruction , 2017, IPMI.

[89]  Frans Coenen,et al.  Volumetric image classification using homogeneous decomposition and dictionary learning: A study using retinal optical coherence tomography for detecting age-related macular degeneration , 2017, Comput. Medical Imaging Graph..

[90]  Michael Unser,et al.  Deep Convolutional Neural Network for Inverse Problems in Imaging , 2016, IEEE Transactions on Image Processing.

[91]  Seyed-Mohsen Moosavi-Dezfooli,et al.  The Robustness of Deep Networks: A Geometrical Perspective , 2017, IEEE Signal Processing Magazine.

[92]  Quanzheng Li,et al.  Iterative Low-Dose CT Reconstruction With Priors Trained by Artificial Neural Network , 2017, IEEE Transactions on Medical Imaging.

[93]  Kristian Bredies,et al.  Joint MR-PET Reconstruction Using a Multi-Channel Image Regularizer , 2017, IEEE Transactions on Medical Imaging.

[94]  Xuanqin Mou,et al.  Tensor-Based Dictionary Learning for Spectral CT Reconstruction , 2017, IEEE Transactions on Medical Imaging.

[95]  Samy Bengio,et al.  Adversarial examples in the physical world , 2016, ICLR.

[96]  Ieee Staff 2017 IEEE Symposium on Security and Privacy, SP 2017, San Jose, CA, USA, May 22-26, 2017 , 2017, IEEE Symposium on Security and Privacy.

[97]  Shutao Li,et al.  Segmentation Based Sparse Reconstruction of Optical Coherence Tomography Images , 2017, IEEE Transactions on Medical Imaging.

[98]  Samy Bengio,et al.  Adversarial Machine Learning at Scale , 2016, ICLR.

[99]  Guang Yang,et al.  DAGAN: Deep De-Aliasing Generative Adversarial Networks for Fast Compressed Sensing MRI Reconstruction , 2018, IEEE Transactions on Medical Imaging.

[100]  Xuanqin Mou,et al.  Low-Dose CT Image Denoising Using a Generative Adversarial Network With Wasserstein Distance and Perceptual Loss , 2017, IEEE Transactions on Medical Imaging.

[101]  Matthias Bethge,et al.  Decision-Based Adversarial Attacks: Reliable Attacks Against Black-Box Machine Learning Models , 2017, ICLR.

[102]  Wolfgang Heidrich,et al.  Super-Resolution and Sparse View CT Reconstruction , 2018, ECCV.

[103]  Gitta Kutyniok,et al.  Shearlet-based compressed sensing for fast 3D cardiac MR imaging using iterative reweighting , 2017, Physics in medicine and biology.

[104]  Jin Liu,et al.  3D Feature Constrained Reconstruction for Low-Dose CT Imaging , 2018, IEEE Transactions on Circuits and Systems for Video Technology.

[105]  Jeffrey A. Fessler,et al.  Image Reconstruction is a New Frontier of Machine Learning , 2018, IEEE Transactions on Medical Imaging.

[106]  Jin Keun Seo,et al.  Deep learning for undersampled MRI reconstruction , 2017, Physics in medicine and biology.

[107]  Qian Wang,et al.  Low-dose spectral CT reconstruction using image gradient ℓ 0-norm and tensor dictionary. , 2018, Applied mathematical modelling.

[108]  Yaoqin Xie,et al.  A Sparse-View CT Reconstruction Method Based on Combination of DenseNet and Deconvolution , 2018, IEEE Transactions on Medical Imaging.

[109]  Tian Liu,et al.  Magnetic resonance imaging-based pseudo computed tomography using anatomic signature and joint dictionary learning , 2018, Journal of medical imaging.

[110]  Steve B. Jiang,et al.  Intelligent Parameter Tuning in Optimization-Based Iterative CT Reconstruction via Deep Reinforcement Learning , 2017, IEEE Transactions on Medical Imaging.

[111]  Tarek Khadir,et al.  Deep Convolutional Neural Networks Using U-Net for Automatic Brain Tumor Segmentation in Multimodal MRI Volumes , 2018, BrainLes@MICCAI.

[112]  Hu Chen,et al.  LEARN: Learned Experts’ Assessment-Based Reconstruction Network for Sparse-Data CT , 2017, IEEE Transactions on Medical Imaging.

[113]  Thomas Pock,et al.  Learning a variational network for reconstruction of accelerated MRI data , 2017, Magnetic resonance in medicine.

[114]  Bruce R. Rosen,et al.  Image reconstruction by domain-transform manifold learning , 2017, Nature.

[115]  Jose Dolz,et al.  IVD-Net: Intervertebral disc localization and segmentation in MRI with a multi-modal UNet , 2018, CSI@MICCAI.

[116]  O. Teytaud,et al.  Yet another but more efficient black-box adversarial attack: tiling and evolution strategies , 2019, ArXiv.

[117]  IEEE European Symposium on Security and Privacy, EuroS&P 2019, Stockholm, Sweden, June 17-19, 2019 , 2019, EuroS&P.

[118]  Xuanqin Mou,et al.  Machine Learning for Tomographic Imaging , 2020 .

[119]  Stephan Antholzer,et al.  Deep null space learning for inverse problems: convergence analysis and rates , 2018, Inverse Problems.

[120]  Andrew L. Beam,et al.  Adversarial attacks on medical machine learning , 2019, Science.

[121]  Matthew J. Colbrook,et al.  On the existence of stable and accurate neural networks for image reconstruction , 2019 .

[122]  Jianhua Ma,et al.  Radon inversion via deep learning , 2018, Medical Imaging.

[123]  Jiang Hsieh,et al.  CT Image Reconstruction in a Low Dimensional Manifold , 2017, ArXiv.

[124]  Mathews Jacob,et al.  MoDL: Model-Based Deep Learning Architecture for Inverse Problems , 2017, IEEE Transactions on Medical Imaging.

[125]  Hafiz Zia Ur Rehman,et al.  3D U-Net for Skull Stripping in Brain MRI , 2019, Applied Sciences.

[126]  Hu Zhang,et al.  Query-efficient Meta Attack to Deep Neural Networks , 2019, ICLR.

[127]  Yining Zhu,et al.  Dictionary learning based image-domain material decomposition for spectral CT , 2019, Physics in medicine and biology.

[128]  Guang Li,et al.  CT Super-Resolution GAN Constrained by the Identical, Residual, and Cycle Learning Ensemble (GAN-CIRCLE) , 2018, IEEE Transactions on Medical Imaging.

[129]  Michael G. Rabbat,et al.  Advancing machine learning for MR image reconstruction with an open competition: Overview of the 2019 fastMRI challenge , 2020, Magnetic resonance in medicine.

[130]  Jong Chul Ye,et al.  Deep learning for tomographic image reconstruction , 2020, Nature Machine Intelligence.

[131]  Ben Adcock,et al.  The troublesome kernel: why deep learning for inverse problems is typically unstable , 2020, ArXiv.

[132]  Jeffrey A. Fessler,et al.  Momentum-Net: Fast and Convergent Iterative Neural Network for Inverse Problems , 2019, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[133]  Yoram Bresler,et al.  Transform Learning for Magnetic Resonance Image Reconstruction: From Model-Based Learning to Building Neural Networks , 2019, IEEE Signal Processing Magazine.

[134]  Francesco Renna,et al.  On instabilities of deep learning in image reconstruction and the potential costs of AI , 2019, Proceedings of the National Academy of Sciences.

[135]  R. Willett,et al.  Deep Equilibrium Architectures for Inverse Problems in Imaging , 2021, IEEE Transactions on Computational Imaging.

[136]  Matthew J. Colbrook,et al.  The difficulty of computing stable and accurate neural networks: On the barriers of deep learning and Smale’s 18th problem , 2021, Proceedings of the National Academy of Sciences of the United States of America.

[137]  Juan Feng,et al.  Hybrid-Domain Neural Network Processing for Sparse-View CT Reconstruction , 2021, IEEE Transactions on Radiation and Plasma Medical Sciences.

[138]  Weiwen Wu,et al.  Limited-Angle X-Ray CT Reconstruction Using Image Gradient ℓ₀-Norm With Dictionary Learning , 2021, IEEE Transactions on Radiation and Plasma Medical Sciences.

[139]  2021 IEEE Symposium on Security and Privacy (SP) , 2021 .

[140]  Alexander Bastounis,et al.  The extended Smale's 9th problem -- On computational barriers and paradoxes in estimation, regularisation, computer-assisted proofs and learning , 2021 .

[141]  Xiangfeng Wang,et al.  Distributed and Parallel ADMM for Structured Nonconvex Optimization Problem , 2019, IEEE Transactions on Cybernetics.

[142]  Jan MacDonald,et al.  Solving Inverse Problems With Deep Neural Networks - Robustness Included? , 2020, ArXiv.