Simultaneous segmentation and reconstruction: A level set method approach for limited view computed tomography

Medical Physics

Volumn 37, Issue 5, 2010, Pages 2329-2340

  Yoon, Sungwon ^a   Pineda, Angel R ^b   Fahrig, Rebecca ^a  

^a STANFORD UNIVERSITY   (United States)

^b CALIFORNIA STATE UNIVERSITY   (United States)

Author keywords

Image reconstruction; Iterative methods; Level set method; Limited view reconstruction; Medical image processing; Minimization; Modelling

Indexed keywords

COMPUTERIZED TOMOGRAPHY; DROP BREAKUP; IMAGE ENHANCEMENT; IMAGE SEGMENTATION; ITERATIVE METHODS; LEVEL MEASUREMENT; MEAN SQUARE ERROR; MEDICAL IMAGE PROCESSING; MEDICAL IMAGING; MODELS; NUMERICAL METHODS; OPTIMIZATION; PHANTOMS; ROTATIONAL FLOW; SET THEORY;

CONJUGATE GRADIENT ALGORITHMS; FILTERED BACK-PROJECTION; ITERATIVE TOMOGRAPHIC RECONSTRUCTION; LEVEL SET METHOD; PIECEWISE SMOOTH FUNCTIONS; QUADRATIC OBJECTIVE FUNCTIONS; RECONSTRUCTION IMAGE QUALITY; TOMOGRAPHIC RECONSTRUCTION;

IMAGE RECONSTRUCTION;

EID: 77952344285     PISSN: 00942405     EISSN: None     Source Type: Journal    
DOI: 10.1118/1.3397463     Document Type: Article

References (66)

1. M. Nassi, W. R. Brody, B. P. Medoff, and A. Macovski, " Iterative reconstruction-reprojection: An algorithm for limited data cardiac-computed tomography.," IEEE Trans. Biomed. Eng. IEBEAX 0018-9294 BME-29 (5), 333-341 (1982). 10.1109/TBME.1982.324900
2. G. Lauritsch, J. Boese, L. Wigstrom, H. Kemeth, and R. Fahrig, " Towards cardiac C-arm computed tomography.," IEEE Trans. Med. Imaging ITMID4 0278-0062 25 (7), 922-934 (2006). 10.1109/TMI.2006.876166 (Pubitemid 44088376)
3. A. C. Kak and M. Slaney, Principles of Computerized Tomographic Imaging (IEEE, New York, 1999).
4. A. H. Andersen, " Algebraic reconstruction in CT from limited views.," IEEE Trans. Med. Imaging ITMID4 0278-0062 8 (1), 50-55 (1989). 10.1109/42.20361
5. K. M. Hanson, Bayesian and Related Methods in Image Reconstruction from Incomplete Data (Academic, New York, 1987), Chap., pp. 79-125.
6. B. P. Medoff, Image Reconstruction from Limited Data: Theory and Applications in Computerized Tomography (Academic, Orlando, FL, 1987), Chap., pp. 321-368.
7. A. P. Dempster, N. M. Laird, and D. B. Rubin, " Maximum likelihood from incomplete data via the EM algorithm.," J. R. Stat. Soc. ZZZZZZ 0952-8385 39 (1), 1-38 (1977).
8. T. Wu, A. Stewart, M. Stanton, T. McCauley, W. Phillips, D. B. Kopans, R. H. Moore, J. W. Eberhard, B. Opsahl-Ong, L. Niklason, and M. B. Williams, " Tomographic mammography using a limited number of low-dose cone-beam projection images.," Med. Phys. MPHYA6 0094-2405 30 (3), 365-380 (2003). 10.1118/1.1543934 (Pubitemid 36337103)
9. Y. Zhang, H. -P. Chan, B. Sahiner, J. Wei, M. M. Goodsitt, L. M. Hadjiiski, J. Ge, and C. Zhou, " A comparative study of limited-angle cone-beam reconstruction methods for breast tomosynthesis.," Med. Phys. MPHYA6 0094-2405 33 (10), 3781-3795 (2006). 10.1118/1.2237543 (Pubitemid 44505103)
10. S. Geman and D. E. McClure, " Bayesian image analysis: An application to single photon emission tomography.," Proceedings of Statististical Computing Section of the American Statistical Association, 1985, pp. 12-18 (unpublished).
11. P. J. Green, " Bayesian reconstructions from emission tomography data using a modified EM algorithm.," IEEE Trans. Med. Imaging ITMID4 0278-0062 9 (1), 84-93 (1990). 10.1109/42.52985 (Pubitemid 20712666)
12. T. J. Hebert and R. Leahy, " Statistic-based MAP image-reconstruction from Poisson data using gibbs priors.," IEEE Trans. Signal Process. ITPRED 1053-587X 40 (9), 2290-2303 (1992). 10.1109/78.157228 (Pubitemid 23562491)
13. K. Sauer and C. Bouman, " A local update strategy for iterative reconstruction from projections.," IEEE Trans. Signal Process. ITPRED 1053-587X 41 (2), 534-548 (1993). 10.1109/78.193196 (Pubitemid 23609319)
14. H. H. Barrett, D. W. Wilson, and B. M. W. Tsui, " Noise properties of the EM algorithm.," Phys. Med. Biol. PHMBA7 0031-9155 39 (5), 833-846 (1994). 10.1088/0031-9155/39/5/004
15. J. A. Fessler, " Penalized weighted least-squares image reconstruction for positron emission tomography.," IEEE Trans. Med. Imaging ITMID4 0278-0062 13 (2), 290-300 (1994). 10.1109/42.293921
16. K. Lange and J. A. Fessler, " Globally convergent algorithms for maximum a posteriori transmission tomography.," IEEE Trans. Image Process. IIPRE4 1057-7149 4 (10), 1430-1438 (1995). 10.1109/83.465107
17. E. U. Mumcuoglu, R. Leahy, S. R. Cherry, and Z. Zhou, " Fast gradient-based methods for Bayesian reconstruction of transmission and emission PET images.," IEEE Trans. Med. Imaging ITMID4 0278-0062 13 (4), 687-701 (1994). 10.1109/42.363099
18. A. H. Delaney and Y. Bresler, " Globally convergent edge-preserving regularized reconstruction: An application to limited-angle tomography.," IEEE Trans. Image Process. IIPRE4 1057-7149 7 (2), 204-221 (1998). 10.1109/83.660997
19. S. Loose and K. W. Leszczynski, " On few-view tomographic reconstruction with megavoltage photon beams.," Med. Phys. MPHYA6 0094-2405 28 (8), 1679-1688 (2001). 10.1118/1.1387273 (Pubitemid 32783211)
20. M. Li, H. Yang, and H. Kudo, " An accurate iterative reconstruction algorithm for sparse objects: Application to 3D blood vessel reconstruction from a limited number of projections.," Phys. Med. Biol. PHMBA7 0031-9155 47 (15), 2599-2609 (2002). 10.1088/0031-9155/47/15/303
21. S. Siltanen, V. Kolehmainen, S. Järvenpää, J. P. Kaipio, P. Koistinen, M. Lassas, J. Pirttilä, and E. Somersalo, " Statistical inversion for medical x-ray tomography with few radiographs: I. General theory.," Phys. Med. Biol. PHMBA7 0031-9155 48 (10), 1437-1463 (2003). 10.1088/0031-9155/48/10/314 (Pubitemid 36700475)
22. E. Y. Sidky, C. M. Kao, and X. Pan, " Accurate image reconstruction from few-views and limited-angle data in divergent-beam CT.," J. X-Ray Sci. Technol. JXSTE5 0895-3996 14 (2), 119-139 (2006). (Pubitemid 43893801)
23. J. Song, Q. H. Liu, G. A. Johnson, and C. T. Badea, " Sparseness prior based iterative image reconstruction for retrospectively gated cardiac micro-CT.," Med. Phys. MPHYA6 0094-2405 34 (11), 4476-4483 (2007). 10.1118/1.2795830 (Pubitemid 350029668)
24. G. -H. Chen, J. Tang, and S. Leng, " Prior image constrained compressed sensing (PICCS): A method to accurately reconstruct dynamic CT images from highly undersampled projection data sets.," Med. Phys. MPHYA6 0094-2405 35 (2), 660-663 (2008). 10.1118/1.2836423 (Pubitemid 351190885)
25. E. Y. Sidky and X. Pan, " Image reconstruction in circular cone-beam computed tomography by constrained, total-variation minimization.," Phys. Med. Biol. PHMBA7 0031-9155 53 (17), 4777-4807 (2008). 10.1088/0031-9155/53/17/ 021
26. G. T. Herman and A. Kuba, " Discrete tomography in medical imaging.," Proc. IEEE IEEPAD 0018-9219 91 (10), 1612-1626 (2003). 10.1109/JPROC.2003.817871 (Pubitemid 40890807)
27. S. Osher and J. Sethian, " Fronts propagating with curvature dependent speed: Algorithms based on the Hamilton-Jacobi formulation.," J. Comput. Phys. JCTPAH 0021-9991 79 (1), 12-49 (1988). 10.1016/0021-9991(88)90002- 2
28. J. A. Sethian, Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science, Cambridge Monograph on Applied and Computational Mathematics, 2nd ed. (Cambridge University Press, Cambridge, 1999).
29. S. J. Osher and R. P. Fedkiw, Level Set Methods and Dynamic Implicit Surfaces, Applied Mathematical Science Vol. 153 (Springer, New York, 2002).
30. F. Santosa, " A level-set approach for inverse problems involving obstacles.," ESAIM: Control, Optimization and Calculus of Variations 1, 17-33 (1996). 10.1051/cocv:1996101
31. A. Litman, D. Lesselier, and F. Santosa, " Reconstruction of a two-dimensional binary obstacle by controlled evolution of a level-set.," Inverse Probl. INPEEY 0266-5611 14 (3), 685-706 (1998). 10.1088/0266-5611/14/3/ 018
32. O. Dorn, E. L. Miller, and C. M. Rappaport, " A shape reconstruction method for electromagnetic tomography using adjoint fields and level sets.," Inverse Probl. INPEEY 0266-5611 16 (5), 1119-1156 (2000). 10.1088/0266-5611/16/5/303
33. M. Burger, " A level set method for inverse problems.," Inverse Probl. INPEEY 0266-5611 17 (5), 1327-1355 (2001). 10.1088/0266-5611/17/5/307 (Pubitemid 32992992)
34. T. F. Chan and L. A. Vese, " Active contours without edges.," IEEE Trans. Image Process. IIPRE4 1057-7149 10 (2), 266-277 (2001). 10.1109/83.902291 (Pubitemid 32254596)
35. L. A. Vese and T. F. Chan, " A multiphase level set framework for image segmentation using the Mumford and Shah model.," Int. J. Comput. Vis. IJCVEQ 0920-5691 50 (3), 271-293 (2002). 10.1023/A:1020874308076 (Pubitemid 35377416)
36. T. F. Chan and X. -C. Tai, " Level set and total variation regularization for elliptic inverse problems with discontinuous coefficients.," J. Comput. Phys. JCTPAH 0021-9991 193 (1), 40-66 (2004). 10.1016/j.jcp.2003.08.003
37. N. Paragios, " A level set approach for shape-driven segmentation and tracking of the left ventricle.," IEEE Trans. Med. Imaging ITMID4 0278-0062 22 (6), 773-776 (2003). 10.1109/TMI.2003.814785
38. C. -C. Tai and T. F. Chan, " A survey on multiple level set methods with applications for identifying piecewise constant functions.," IJNAM ZZZZZZ 1705-5105 1 (1), 25-47 (2004).
39. J. Lie, O. M. Lysaker, and X. -C. Tai, " A piecewise constant level set framework.," IJNAM ZZZZZZ 1705-5105 2 (4), 422-438 (2005).
40. Y. -H. R. Tsai and S. Osher, " Total variation and level set methods in image science.," Acta Numerica ZZZZZZ 0962-4929 14, 509-573 (2005). 10.1017/S0962492904000273 (Pubitemid 40763888)
41. O. Dorn and D. Lesselier, " Level set methods for inverse scattering.," Inverse Probl. INPEEY 0266-5611 22 (4), R67-R131 (2006). 10.1088/0266-5611/22/4/R01 (Pubitemid 44102193)
42. J. Lie, M. Lysaker, and X. -C. Tai, " A binary level set model and some applications to Mumford-Shah image segmentation.," IEEE Trans. Image Process. IIPRE4 1057-7149 15 (5), 1171-1181 (2006). 10.1109/TIP.2005.863956
43. J. Lie, M. Lysaker, and X. -C. Tai, " A variant of the level set method and applications to image segmentation.," Math. Comput. MCMPAF 0025-5718 75 (255), 1155-1174 (2006). 10.1090/S0025-5718-06-01835-7 (Pubitemid 44116291)
44. R. T. Whitaker and V. Elangovan, " A direct approach to estimating surfaces in tomographic data.," Med. Image Anal. MIAECY 1361-8415 6 (3), 235-249 (2002). 10.1016/S1361-8415(02)00082-8 (Pubitemid 35282830)
45. D. F. Yu and J. A. Fessler, " Edge-preserving tomographic reconstruction with nonlocal regular-ization.," IEEE Trans. Med. Imaging ITMID4 0278-0062 21 (2), 159-173 (2002). 10.1109/42.993134 (Pubitemid 34466429)
46. H. Feng, W. C. Karl, and D. A. Castanon, " A curve evolution approach to object-based tomographic reconstruction.," IEEE Trans. Image Process. IIPRE4 1057-7149 54, 44-57 (2003).
47. Y. Shi and W. C. Karl, " A multiphase level set method for tomographic reconstruction of dynamic objects.," Proceedings of IEEE Workshop on Statistical Signal Processing, 2003, pp. 182-185 (unpublished).
48. C. V. Alvino and A. J. Yezzi, " Tomographic reconstruction of piecewise smooth images.," Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), 2004, Vol. 1, pp. I576-I581 (unpublished).
49. Y. Shi and W. C. Karl, " Level set methods for dynamic tomography.," Proceedings of IEEE International Symposium on Biomedical Imaging: Nano to Macro, 2004, pp. 620-623 (unpublished).
50. E. T. Chung, T. F. Chan, and X. -C. Tai, " Electrical impedance tomography using level set representation and total variational regularization.," J. Comput. Phys. JCTPAH 0021-9991 205 (1), 357-372 (2005). 10.1016/j.jcp.2004.11.022
51. M. Schweiger, S. Arridge, O. Dorn, A. Zacharopoulos, and V. Kolehmainen, " Reconstructing absorption and diffusion shape profiles in optical tomography by a level set technique.," Opt. Lett. OPLEDP 0146-9592 31 (4), 471-473 (2006). 10.1364/OL.31.000471
52. S. Yoon, A. R. Pineda, and R. Fahrig, " Level set reconstruction for sparse angularly sampled data.," IEEE Nuclear Science Symposium Conference Record, San Diego, CA, 2006, Vol. 6, pp. 3420-3423 (unpublished).
53. T. F. Chan, H. Li, M. Lysaker, and X. -C. Tai, " Level set method for positron emission tomography.," Int. J. Biomed. Imaging ZZZZZZ 1687-4188 2007, 26950 (2007). 10.1155/2007/26950 (Pubitemid 47116871)
54. O. Dorn and D. Lesselier, Level Set Techniques for Structural Inversion in Medical Imaging (Springer, New York, 2007), Chap., pp. 61-90.
55. R. Ramlau and W. Ring, " A mumford-shah level-set approach for the inversion and segmentation of x-ray tomography data.," J. Comput. Phys. JCTPAH 0021-9991 221 (2), 539-557 (2007). 10.1016/j.jcp.2006.06.041
56. V. Kolehmainen, M. Lassas, and S. Siltanen, " Limited data x-ray tomography using nonlinear evolution equations.," SIAM J. Sci. Comput. (USA) SJOCE3 1064-8275 30, 1413-1429 (2008). 10.1137/050622791
57. A. Keil, J. Vogel, G. Lauritsch, and N. Navab, " Dynamic cone beam reconstruction using a new level set formulation.," Proceedings of MICCAI, 2009, Vol. 5762 (unpublished).
58. D. Mumford and J. Shah, " Optimal approximation by piecewise smooth functions and associated variational problems.," Commun. Pure Appl. Math. CPMAMV 0010-3640 42 (5), 577-685 (1989). 10.1002/cpa.3160420503
59. E. Mumcuoglu, R. M. Leahy, and S. R. Cherry, " Bayesian reconstruction of PET images: Methodology and performance analysis.," Phys. Med. Biol. PHMBA7 0031-9155 41 (9), 1777-1807 (1996). 10.1088/0031-9155/41/9/ 015 (Pubitemid 26288527)
60. J. J. Moŕ and G. Toraldo, " On the solution of large quadratic programming problems with bound constraints.," SIAM J. Optim. SJOPE8 1052-6234 1 (1), 93-113 (1991). 10.1137/0801008
61. E. U. Mumcuoglu and R. Leahy, " A gradient projection conjugate gradient algorithm for Bayesian PET reconstruction.," IEEE Nuclear Science Symposium and Medical Imaging Conference Record, Norfolk, VA, 1994, Vol. 3, pp. 1212-1216 (unpublished).
62. J. Nocedal and S. J. Wright, Numerical Optimization, 2nd ed. (Springer, Berlin, 2006).
63. W. Mulder, S. Osher, and J. A. Sethian, " Computing interface motion in compressible gas dynamics.," J. Comput. Phys. JCTPAH 0021-9991 100 (2), 209-228 (1992). 10.1016/0021-9991(92)90229-R
64. D. L. Chopp, " Computing minimal surfaces via level set curvature flow.," J. Comput. Phys. JCTPAH 0021-9991 106 (1), 77-91 (1993). 10.1006/jcph.1993.1092
65. M. Sussman, P. Smereka, and S. Osher, " A level set approach for computing solutions to incompressible two-phase flow.," J. Comput. Phys. JCTPAH 0021-9991 114 (1), 146-159 (1994). 10.1006/jcph.1994.1155 (Pubitemid 124013478)
66. L. A. Feldkamp, L. C. Davis, and J. W. Kress, " Practical cone-beam algorithm.," J. Opt. Soc. Am. A JOAOD6 0740-3232 1 (6), 612-619 (1984). 10.1364/JOSAA.1.000612