-
Image reconstruction is an important inverse problem to reconstruct images from its transform. The two main reconstruction methods are the analytic method and the iterative method. The analytic method, for example, the filtered backprojection algorithm, needs complete projection data, so it is not competent to accurately reconstruct an image from sparse data. Thus the iterative method combined with optimization techniques has received more and more attention. The optimization-based iterative image reconstruction algorithm may accurately reconstruct images by the use of compressed sensing, low rank matrix and other sparse optimization techniques. Among them, the total variation (TV) minimization model is a simple but effective optimization model. The traditional, constrained TV model employs the data fidelity term as the constraint term and the TV regularization term as the objective function. In the present work, we study a novel, TV constrained, data divergence minimization (TVcDM) model and its solver. We derive in detail the Chambolle-Pock (CP) algorithm for solving the TVcDM model, verify the correctness of the model and its solver, analyze the convergence behavior of the algorithm, evaluate the sparse reconstruction ability of the TVcDM-CP algorithm and finally analyze the influence of the model parameters on reconstruction and the effect of algorithm parameters on convergence rate. The studies show that the TVcDM model may accurately reconstruct images from sparse-view projections. The TVcDM-CP algorithm may ensure convergence but the vibration phenomena may be observed in the convergence process. The model parameter, TV tolerance, has important influence on reconstruction quality, i. e. too big a value introduces noise whereas too small a value may smoothen the image details. Also, the studies reveal that different algorithm-parameter selections may lead to different convergence rates. The TVcDM-CP algorithm may be tailored and applied to other computed tomography scanning configurations and other imaging modalities. The necessary key work is just to design the corresponding system matrix and select the optimal model parameters and algorithm parameters according to the insights gained in the work.
-
Keywords:
- total variation minimization /
- Chambolle-Pock algorithm /
- optimization /
- image reconstruction
[1] Pan X, Sidky E Y, Vannier M 2009 Inverse Probl. 25 123009
[2] Sidky E Y, Kao C M, Pan X 2006 J. X-Ray Sci. Technol. 14 119
[3] Donoho D L 2006 IEEE Trans. Inf. Theory 52 1289
[4] Liu B, Katsevich A, Yu H 2016 J. X-Ray Sci. Technol. 25 1
[5] Bian J, Siewerdsen J H, Han X, Sidky E Y, Prince J L, Pelizzari C A, Pan X 2010 Phys. Med. Biol. 55 6575
[6] Bian J, Wang J, Han X, Sidky E Y, Shao L, Pan X 2012 Phys. Med. Biol. 58 205
[7] Zhang Z, Han X, Pearson E, Pelizzari C, Sidky E Y, Pan X 2016 Phys. Med. Biol. 61 3387
[8] Xia D, Langan D A, Solomon S B, Zhang Z, Chen B, Lai H, Sidky E Y, Pan X 2016 Phys. Med. Biol. 61 7300
[9] Bian J, Yang K, Boone J M, Han X, Sidky E Y, Pan X 2014 Phys. Med. Biol. 59 2659
[10] Han X, Pearson E, Pelizzari C, Alhallaq H, Sidky E Y, Bian J, Pan X 2015 Phys. Med. Biol. 60 4601
[11] Yu H, Wang G 2010 Phys. Med. Biol. 55 3905
[12] Sidky E Y, Pan X 2008 Phys. Med. Biol. 53 4777
[13] Vogel C R, Oman M E 1996 SIAM J. Sci. Comp. 17 227
[14] Sidky E Y, Kraemer D N, Roth E G, Ullberg C, Reiser I S, Pan X 2014 J. Med. Imag. 1 031007
[15] Zhang Z, Ye J, Chen B, Perkins A E, Rose S, Sidky E Y, Kao C M, Xia D, Tung C H, Pan X 2016 Phys. Med. Biol. 61 6055
[16] Boyd S, Parikh N, Chu E, Peleato B 2010 Found. Trends Mach. Learn. 3 1
[17] Chambolle A, Pock T 2011 J. Math. Imag. Vision 40 120
[18] Chambolle A, Pock T 2016 Acta Numer. 25 161
[19] Pock T, Chambolle A 2011 IEEE Intern. Conf. Comp. Vision Barcelona Spain, November 6-13, 2011 p1762
[20] Sidky E Y, Jrgensen J H, Pan X 2012 Phys. Med. Biol. 57 3065
[21] Qiao Z, Zhang Z, Pan X, Epel B, Redler G, Xia D, Halpern H 2018 J. Magn. Reson. 294 24
[22] Yu Z, Noo F, Dennerlein F, Wunderlich A, Lauritsch G, Hornegger J 2012 Phys. Med. Biol. 57 237
[23] Qiao Z, Redler G, Gui Z, Qian Y, Epel B, Halpern H 2018 J. X-Ray Sci. Technol. 26 83
[24] Siddon R L 1985 Med. Phys. 12 252
[25] Joseph P M 1982 Med. Imag. IEEE Trans. on 1 192
[26] De Man B, Basu S 2004 Phys. Med. Biol. 49 2463
-
[1] Pan X, Sidky E Y, Vannier M 2009 Inverse Probl. 25 123009
[2] Sidky E Y, Kao C M, Pan X 2006 J. X-Ray Sci. Technol. 14 119
[3] Donoho D L 2006 IEEE Trans. Inf. Theory 52 1289
[4] Liu B, Katsevich A, Yu H 2016 J. X-Ray Sci. Technol. 25 1
[5] Bian J, Siewerdsen J H, Han X, Sidky E Y, Prince J L, Pelizzari C A, Pan X 2010 Phys. Med. Biol. 55 6575
[6] Bian J, Wang J, Han X, Sidky E Y, Shao L, Pan X 2012 Phys. Med. Biol. 58 205
[7] Zhang Z, Han X, Pearson E, Pelizzari C, Sidky E Y, Pan X 2016 Phys. Med. Biol. 61 3387
[8] Xia D, Langan D A, Solomon S B, Zhang Z, Chen B, Lai H, Sidky E Y, Pan X 2016 Phys. Med. Biol. 61 7300
[9] Bian J, Yang K, Boone J M, Han X, Sidky E Y, Pan X 2014 Phys. Med. Biol. 59 2659
[10] Han X, Pearson E, Pelizzari C, Alhallaq H, Sidky E Y, Bian J, Pan X 2015 Phys. Med. Biol. 60 4601
[11] Yu H, Wang G 2010 Phys. Med. Biol. 55 3905
[12] Sidky E Y, Pan X 2008 Phys. Med. Biol. 53 4777
[13] Vogel C R, Oman M E 1996 SIAM J. Sci. Comp. 17 227
[14] Sidky E Y, Kraemer D N, Roth E G, Ullberg C, Reiser I S, Pan X 2014 J. Med. Imag. 1 031007
[15] Zhang Z, Ye J, Chen B, Perkins A E, Rose S, Sidky E Y, Kao C M, Xia D, Tung C H, Pan X 2016 Phys. Med. Biol. 61 6055
[16] Boyd S, Parikh N, Chu E, Peleato B 2010 Found. Trends Mach. Learn. 3 1
[17] Chambolle A, Pock T 2011 J. Math. Imag. Vision 40 120
[18] Chambolle A, Pock T 2016 Acta Numer. 25 161
[19] Pock T, Chambolle A 2011 IEEE Intern. Conf. Comp. Vision Barcelona Spain, November 6-13, 2011 p1762
[20] Sidky E Y, Jrgensen J H, Pan X 2012 Phys. Med. Biol. 57 3065
[21] Qiao Z, Zhang Z, Pan X, Epel B, Redler G, Xia D, Halpern H 2018 J. Magn. Reson. 294 24
[22] Yu Z, Noo F, Dennerlein F, Wunderlich A, Lauritsch G, Hornegger J 2012 Phys. Med. Biol. 57 237
[23] Qiao Z, Redler G, Gui Z, Qian Y, Epel B, Halpern H 2018 J. X-Ray Sci. Technol. 26 83
[24] Siddon R L 1985 Med. Phys. 12 252
[25] Joseph P M 1982 Med. Imag. IEEE Trans. on 1 192
[26] De Man B, Basu S 2004 Phys. Med. Biol. 49 2463
Catalog
Metrics
- Abstract views: 8396
- PDF Downloads: 172
- Cited By: 0
下载:
