Restoration of Blurred Binary Images Using Discrete Tomography

  • Jozsef Nemeth
  • Peter Balazs
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8192)


Enhancement of degraded images of binary shapes is an important task in many image processing applications, e.g. to provide appropriate image quality for optical character recognition. Although many image restoration methods can be found in the literature, most of them are developed for grayscale images. In this paper we propose a novel binary image restoration algorithm. As a first step, it restores the projections of the shape using 1-dimensional deconvolution, then reconstructs the image from these projections using a discrete tomography technique. The method does not require any parameter setting or prior knowledge like an estimation of the signal-to-noise ratio. Numerical experiments on a synthetic dataset show that the proposed algorithm is robust to the level of the noise. The efficiency of the method has also been demonstrated on real out-of-focus alphanumeric images.


Binary Image Synthetic Dataset Image Restoration Optical Character Recognition Projection Vector 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Batenburg, K.J.: Network flow algorithms for discrete tomography. In: Herman, G., Kuba, A. (eds.) Advances in Discrete Tomography and Its Applications, pp. 175–205. Applied and Numerical Harmonic Analysis, Birkhäuser Boston (2007)CrossRefGoogle Scholar
  2. 2.
    Deans, S.R.: The Radon transform and some of its applications. A Wiley-Interscience publication, Wiley (1983)Google Scholar
  3. 3.
    Hansen, P.C., O’Leary, D.P.: The use of the L-curve in the regularization of discrete ill-posed problems. SIAM Journal on Scientific Computing 14, 1487–1503 (1993)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Kim, J., Jang, S.: High order statistics based blind deconvolution of bi-level images with unknown intensity values. Optics Express 18(12), 12872–12889 (2010)CrossRefGoogle Scholar
  5. 5.
    Lam, E.Y.: Blind bi-level image restoration with iterated quadratic programming. IEEE Transactions on Circuits and Systems Part 2: Express Briefs 54(1), 52–56 (2007)CrossRefGoogle Scholar
  6. 6.
    Lam, E.Y., Goodman, J.W.: Iterative statistical approach to blind image deconvolution. Journal of the Optical Society of America A 17(7), 1177–1184 (2000)CrossRefGoogle Scholar
  7. 7.
    Li, T.H., Lii, K.S.: Deblurring two-tone images by a joint estimation approach using higher-order statistics. In: Proc. of IEEE SP Workshop on Higher-Order Statistics, pp. 108–111 (1997)Google Scholar
  8. 8.
    Orlin, J.B.: A polynomial time primal network simplex algorithm for minimum cost flows. In: Proc. of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 1996, pp. 474–481. SIAM, Philadelphia (1996)Google Scholar
  9. 9.
    Otsu, N.: A threshold selection method from gray-level histograms. IEEE Transactions on Systems, Man and Cybernetics 9(1), 62–66 (1979)CrossRefGoogle Scholar
  10. 10.
    Richardson, W.H.: Bayesian-based iterative method of image restoration. J. Opt. Soc. Am. 62(1), 55–59 (1972)CrossRefGoogle Scholar
  11. 11.
    Ryser, H.: Combinatorial properties of matrices of zeros and ones. In: Classic Papers in Combinatorics, pp. 269–275. Modern Birkhäuser Classics, Birkhäuser Boston (1987)Google Scholar
  12. 12.
    Schalkoff, R.J.: Digital Image Processing and Computer Vision. John Wiley & Sons, New York (1989)Google Scholar
  13. 13.
    Sharif, B., Sharif, B.: Discrete tomography in discrete deconvolution: Deconvolution of binary images using ryser’s algorithm. Electronic Notes in Discrete Mathematics 20, 555–571 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Shen, Y., Lam, E.Y., Wong, N.: Binary image restoration by positive semidefinite programming. Optics Letters 32(2), 121–123 (2007)CrossRefGoogle Scholar
  15. 15.
    Tikhonov, A., Arsenin, V.: Solutions of ill-posed problems. Scripta series in mathematics, Winston (1977)Google Scholar
  16. 16.
    Wiener, N.: Extrapolation, Interpolation, and Smoothing of Stationary Time Series with Engineering Applications. John Wiley & Sons, New York (1949)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Jozsef Nemeth
    • 1
  • Peter Balazs
    • 2
  1. 1.Department of Computer Algorithms and Artificial IntelligenceUniversity of SzegedSzegedHungary
  2. 2.Department of Image Processing and Computer GraphicsUniversity of SzegedSzegedHungary

Personalised recommendations