Skip to main content
SpringerLink
Log in

Binary Tomography with Deblurring

  • Conference paper
Combinatorial Image Analysis (IWCIA 2006)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 4040))

Included in the following conference series:

Abstract

We study two scenarios of limited-angle binary tomography with data distorted with an unknown convolution: Either the projection data are taken from a blurred object, or the projection data themselves are blurred. These scenarios are relevant in case of scattering and due to a finite resolution of the detectors. Assuming that the unknown blurring process is adequately modeled by an isotropic Gaussian convolution kernel with unknown scale-parameter, we show that parameter estimation can be combined with the reconstruction process. To this end, a recently introduced Difference-of-Convex-Functions programming approach to limited-angle binary tomographic reconstruction is complemented with Expectation-Maximization iteration. Experimental results show that the resulting approach is able to cope with both ill-posed problems, limited-angle reconstruction and deblurring, simultaneously.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Gonzales, R.C., Woods, R.E.: Digital Image Processing, 2nd edn. Addison Wesley, Reading (1992)

    Google Scholar 

  2. Herman, G.T., Kuba, A. (eds.): Discrete Tomography: Foundations, Algorithms, and Applications. Birkhäuser, Boston (1999)

    MATH  Google Scholar 

  3. Balaskó, M., Kuba, A., Nagy, A., Kiss, Z., Rodek, L., Ruskó, L.: Neutron-, gamma-, and X-ray three-dimensional computed tomography at the Budapest research reactor site. Nuclear Instruments and Methods in Physics Research A 542, 22–27 (2005)

    Article  Google Scholar 

  4. Kuba, A., Ruskó, L., Rodek, L., Kiss, Z.: Preliminary sudies of discrete tomography in neutron imaging. IEEE Trans. Nucl. Sci. NS-52, 380–385 (2005)

    Article  Google Scholar 

  5. Carazo, J.M., Sorzano, C.O., Rietzel, E., Schröder, R., Marabini, R.: Discrete tomography in electron microscopy. In: Herman, G.T., Kuba, A. (eds.) Discrete Tomography. Foundations, Algorithms, and Applications, pp. 405–416. Birkhäuser, Boston (1999)

    Google Scholar 

  6. Schüle, T., Schnörr, C., Weber, S., Hornegger, J.: Discrete tomography by convex-concave regularization and d.c. programming. Discrete Applied Mathematics 151, 229–243 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  7. Weber, S., Schüle, T., Schnörr, C., Hornegger, J.: A linear programming approach to limited angle 3d reconstruction from dsa projections. Special Issue of Methods of Information in Medicine 4, 320–326 (2004)

    Google Scholar 

  8. Schnörr, C., Schüle, T., Weber, S.: Variational Reconstruction with DC-Programming. In: Herman, G.T., Kuba, A. (eds.) Advances in Discrete Tomography and Its Applications. Birkhäuser, Boston (to appear, 2006)

    Google Scholar 

  9. MacLachlan, G., Krishnan, T.: The EM Algorithm and Extensions. Wiley, Chichester (1996)

    Google Scholar 

  10. Rudin, L., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D 60, 259–268 (1992)

    Article  MATH  Google Scholar 

  11. Capricelli, T., Combettes, P.: Parallel block-iterative reconstruction algorithms for binary tomography. Electr. Notes in Discr. Math. 20, 263–280 (2005)

    Article  MathSciNet  Google Scholar 

  12. Pham Dinh, T., Elbernoussi, S.: Duality in d.c. (difference of convex functions) optimization subgradient methods. In: Trends in Mathematical Optimization. Int. Series of Numer. Math., vol. 84, pp. 277–293. Birkhäuser Verlag, Basel (1988)

    Google Scholar 

  13. Pham Dinh, T., Hoai An, L.T.: A d.c. optimization algorithm for solving the trust-region subproblem. SIAM J. Optim. 8(2), 476–505 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  14. Rockafellar, R.T.: Convex analysis, 2nd edn. Princeton Univ. Press, Princeton (1972)

    Google Scholar 

  15. Birgin, E.G., Martínez, J.M., Raydan, M.: Algorithm 813: SPG - software for convex-constrained optimization. ACM Transactions on Mathematical Software 27, 340–349 (2001)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Mathematics and Computer Science, CVGPR-Group, University of Mannheim, D-68131, Mannheim, Germany

    Stefan Weber, Thomas Schüle & Christoph Schnörr

  2. Dept. of Image Processing and Computer Graphics, University of Szeged, H-6720, Szeged, Hungary

    Attila Kuba

  3. Siemens Medical Solutions, D-91301, Forchheim, Germany

    Thomas Schüle

Authors
  1. Stefan Weber
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Thomas Schüle
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Attila Kuba
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Christoph Schnörr
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute for Transport Research, German-Aerospace Center (DLR), Rutherfordstr. 2, 12489, Berlin, Germany

    Ralf Reulke

  2. Fachbereich Mathematik, Universität Hamburg, Bundesstr. 55, 20146, Hamburg

    Ulrich Eckardt

  3. Dresden University of Technology,  

    Boris Flach

  4. Institut für Informatik, Humboldt-Universität zu Berlin, Unter den Linden 6, 10099, Berlin, Germany

    Uwe Knauer

  5. FU Berlin, Arnimallee 3, 14195, Berlin, Germany

    Konrad Polthier

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Weber, S., Schüle, T., Kuba, A., Schnörr, C. (2006). Binary Tomography with Deblurring. In: Reulke, R., Eckardt, U., Flach, B., Knauer, U., Polthier, K. (eds) Combinatorial Image Analysis. IWCIA 2006. Lecture Notes in Computer Science, vol 4040. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11774938_30

Download citation

  • DOI: https://doi.org/10.1007/11774938_30

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-35153-5

  • Online ISBN: 978-3-540-35154-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation