Skip to main content

2021 | OriginalPaper | Buchkapitel

GMM Based Simultaneous Reconstruction and Segmentation in X-Ray CT Application

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, we propose a new simultaneous reconstruction and segmentation (SRS) model in X-ray computed tomography (CT). The new SRS model is based on the Gaussian mixture model (GMM). In order to transform non-separable log-sum term in GMM into a form that can be easy solved, we introduce an auxiliary variable, which in fact plays a segmentation role. The new SRS model is much simpler comparing with the models derived from the hidden Markov measure field model (HMMFM). Numerical results show that the proposed model achieves improved results than other methods, and the CPU time is greatly reduced.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Bjorck, A.: Numerical Methods for Least Squares Problems, vol. 51. SIAM (1996) Bjorck, A.: Numerical Methods for Least Squares Problems, vol. 51. SIAM (1996)
2.
Zurück zum Zitat Corona, V., et al.: Enhancing joint reconstruction and segmentation with non-convex Bregman iteration. Inverse Prob. 35(5), 055001 (2019)MathSciNetCrossRef Corona, V., et al.: Enhancing joint reconstruction and segmentation with non-convex Bregman iteration. Inverse Prob. 35(5), 055001 (2019)MathSciNetCrossRef
3.
Zurück zum Zitat Csiszár, I., Tusnády, G.: Information geometry and alternating minimization procedures. Stat. Decisions 1, 205–237 (1984)MathSciNetMATH Csiszár, I., Tusnády, G.: Information geometry and alternating minimization procedures. Stat. Decisions 1, 205–237 (1984)MathSciNetMATH
4.
Zurück zum Zitat Dong, Y., Hansen, P.C., Kjer, H.M.: Joint CT reconstruction and segmentation with discriminative dictionary learning. IEEE Trans. Comput. Imaging 4(4), 528–536 (2018)CrossRef Dong, Y., Hansen, P.C., Kjer, H.M.: Joint CT reconstruction and segmentation with discriminative dictionary learning. IEEE Trans. Comput. Imaging 4(4), 528–536 (2018)CrossRef
5.
Zurück zum Zitat Dong, Y., Wu, C., Yan, S.: A fast method for simultaneous reconstruction and segmentation in X-ray CT application. arXiv:2102.00250 Dong, Y., Wu, C., Yan, S.: A fast method for simultaneous reconstruction and segmentation in X-ray CT application. arXiv:​2102.​00250
6.
Zurück zum Zitat Gupta, L., Sortrakul, T.: A gaussian-mixture-based image segmentation algorithm. Pattern Recogn. 31(3), 315–325 (1998)CrossRef Gupta, L., Sortrakul, T.: A gaussian-mixture-based image segmentation algorithm. Pattern Recogn. 31(3), 315–325 (1998)CrossRef
7.
Zurück zum Zitat Hansen, P., Saxild-Hansen, M.: AIR tools–a MATLAB package of algebraic iterative reconstruction methods. J. Comput. Appl. Math. 236(8), 2167–2178 (2012)MathSciNetCrossRef Hansen, P., Saxild-Hansen, M.: AIR tools–a MATLAB package of algebraic iterative reconstruction methods. J. Comput. Appl. Math. 236(8), 2167–2178 (2012)MathSciNetCrossRef
9.
Zurück zum Zitat Kuchment, P.: The Radon Transform and Medical Imaging, vol. 85. SIAM (2014) Kuchment, P.: The Radon Transform and Medical Imaging, vol. 85. SIAM (2014)
11.
Zurück zum Zitat Liu, J., Tai, X., Huang, H., Huan, Z.: A weighted dictionary learning model for denoising images corrupted by mixed noise. IEEE Trans. Image Process. 22(3), 1108–1120 (2013)MathSciNetCrossRef Liu, J., Tai, X., Huang, H., Huan, Z.: A weighted dictionary learning model for denoising images corrupted by mixed noise. IEEE Trans. Image Process. 22(3), 1108–1120 (2013)MathSciNetCrossRef
12.
Zurück zum Zitat Maeda, S., Fukuda, W., Kanemura, A., Ishii, S.: Maximum a posteriori x-ray computed tomography using graph cuts. J. Phys: Conf. Ser. 233, 012023 (2010) Maeda, S., Fukuda, W., Kanemura, A., Ishii, S.: Maximum a posteriori x-ray computed tomography using graph cuts. J. Phys: Conf. Ser. 233, 012023 (2010)
13.
Zurück zum Zitat Marroquin, J., Santana, E., Botello, S.: Hidden Markov measure field models for image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 25(11), 1380–1387 (2003)CrossRef Marroquin, J., Santana, E., Botello, S.: Hidden Markov measure field models for image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 25(11), 1380–1387 (2003)CrossRef
14.
Zurück zum Zitat Mumford, D., Shah, J.: Optimal approximations by piecewise smooth functions and associated variational problems. Commun. Pure Appl. Math. 42(5), 577–685 (1989)MathSciNetCrossRef Mumford, D., Shah, J.: Optimal approximations by piecewise smooth functions and associated variational problems. Commun. Pure Appl. Math. 42(5), 577–685 (1989)MathSciNetCrossRef
15.
Zurück zum Zitat Potts, R.: Some generalized order-disorder transformations. In: Mathematical Proceedings of the Cambridge Philosophical Society, vol. 48, pp. 106–109. Cambridge University Press (1952) Potts, R.: Some generalized order-disorder transformations. In: Mathematical Proceedings of the Cambridge Philosophical Society, vol. 48, pp. 106–109. Cambridge University Press (1952)
16.
Zurück zum Zitat Ramlau, R., Ring, W.: A Mumford-Shah level-set approach for the inversion and segmentation of X-ray tomography data. J. Comput. Phys. 221(2), 539–557 (2007)MathSciNetCrossRef Ramlau, R., Ring, W.: A Mumford-Shah level-set approach for the inversion and segmentation of X-ray tomography data. J. Comput. Phys. 221(2), 539–557 (2007)MathSciNetCrossRef
17.
Zurück zum Zitat Romanov, M., Dahl, A.B., Dong, Y., Hansen, P.C.: Simultaneous tomographic reconstruction and segmentation with class priors. Inverse Prob. Sci. Eng. 24(8), 1432–1453 (2016)MathSciNetCrossRef Romanov, M., Dahl, A.B., Dong, Y., Hansen, P.C.: Simultaneous tomographic reconstruction and segmentation with class priors. Inverse Prob. Sci. Eng. 24(8), 1432–1453 (2016)MathSciNetCrossRef
18.
Zurück zum Zitat Rudin, L., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D 60(1), 259–268 (1992)MathSciNetCrossRef Rudin, L., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D 60(1), 259–268 (1992)MathSciNetCrossRef
19.
Zurück zum Zitat de Sompel, D.V., Brady, M.: Simultaneous reconstruction and segmentation algorithm for positron emission tomography and transmission tomography. In: 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI 2008, pp. 1035–1038. IEEE (2008) de Sompel, D.V., Brady, M.: Simultaneous reconstruction and segmentation algorithm for positron emission tomography and transmission tomography. In: 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI 2008, pp. 1035–1038. IEEE (2008)
20.
Zurück zum Zitat Storath, M., Weinmann, A., Frikel, J., Unser, M.: Joint image reconstruction and segmentation using the Potts model. Inverse Prob. 31(2), 025003 (2015)MathSciNetCrossRef Storath, M., Weinmann, A., Frikel, J., Unser, M.: Joint image reconstruction and segmentation using the Potts model. Inverse Prob. 31(2), 025003 (2015)MathSciNetCrossRef
21.
Zurück zum Zitat Teboulle, M.: A unified continuous optimization framework for center-based clustering methods. J. Mach. Learn. Res. 8, 65–102 (2007)MathSciNetMATH Teboulle, M.: A unified continuous optimization framework for center-based clustering methods. J. Mach. Learn. Res. 8, 65–102 (2007)MathSciNetMATH
22.
Zurück zum Zitat Tikhonov, A.N.: On the stability of inverse problems. Dokl. Akad. Nauk SSSR 39, 195–198 (1943)MathSciNet Tikhonov, A.N.: On the stability of inverse problems. Dokl. Akad. Nauk SSSR 39, 195–198 (1943)MathSciNet
23.
Zurück zum Zitat Tseng, P.: Convergence of a block coordinate descent method for nondifferentiable minimization. J. Optim. Theor. Appl. 109(3), 475–494 (2001)MathSciNetCrossRef Tseng, P.: Convergence of a block coordinate descent method for nondifferentiable minimization. J. Optim. Theor. Appl. 109(3), 475–494 (2001)MathSciNetCrossRef
24.
Zurück zum Zitat Yan, S., Liu, J., Huang, H., Tai, X.: A dual EM algorithm for TV regularized Gaussian mixture model in image segmentation. Inverse Prob. Imaging 13(3), 653–677 (2019)MathSciNetCrossRef Yan, S., Liu, J., Huang, H., Tai, X.: A dual EM algorithm for TV regularized Gaussian mixture model in image segmentation. Inverse Prob. Imaging 13(3), 653–677 (2019)MathSciNetCrossRef
Metadaten
Titel
GMM Based Simultaneous Reconstruction and Segmentation in X-Ray CT Application
verfasst von
Shi Yan
Yiqiu Dong
Copyright-Jahr
2021
DOI
https://doi.org/10.1007/978-3-030-75549-2_40

Premium Partner