Skip to main content
Top

2022 | OriginalPaper | Chapter

Interference Level Estimation for a Blind Source Separation in Document Restoration

Authors : Antonio Boccuto, Ivan Gerace, Valentina Giorgetti

Published in: Computational Science and Its Applications – ICCSA 2022

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We deal with the problem of blind separation of the components, in particular for documents corrupted by bleed-through and show-through. So, we analyze a regularization technique, which estimates the original sources, the interference levels and the blur operators. We treat the estimate of the interference levels, given the original sources and the blur operators. In particular, we investigate several GNC-type algorithms for minimizing the energy function. In the experimental results, we find which algorithm gives more precise estimates of the interference levels.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Bedini, L., Gerace, I., Tonazzini, A.: A deterministic algorithm for reconstruction images with interacting discontinuities. Comput. Vis. Graph. Image Process.: Graph. Models Images Process. 56, 109–123 (1994)CrossRef Bedini, L., Gerace, I., Tonazzini, A.: A deterministic algorithm for reconstruction images with interacting discontinuities. Comput. Vis. Graph. Image Process.: Graph. Models Images Process. 56, 109–123 (1994)CrossRef
2.
go back to reference Blake, A., Zisserman, A.: Visual Reconstruction. MIT Press, Cambridge, MA (1987)CrossRef Blake, A., Zisserman, A.: Visual Reconstruction. MIT Press, Cambridge, MA (1987)CrossRef
3.
go back to reference Boccuto, A., Gerace, I.: Image reconstruction with a non-parallelism constraint. In: Proceedings of the International Workshop on Computational Intelligence for Multimedia Understanding, Reggio Calabria, Italy, 27–28 October 2016, IEEE Conference Publications, pp. 1–5 (2016) Boccuto, A., Gerace, I.: Image reconstruction with a non-parallelism constraint. In: Proceedings of the International Workshop on Computational Intelligence for Multimedia Understanding, Reggio Calabria, Italy, 27–28 October 2016, IEEE Conference Publications, pp. 1–5 (2016)
4.
go back to reference Boccuto, A., Gerace, I., Giorgetti, V.: A blind source separation technique for document restoration. SIAM J. Imaging Sci. 12(2), 1135–1162 (2019)MathSciNetCrossRef Boccuto, A., Gerace, I., Giorgetti, V.: A blind source separation technique for document restoration. SIAM J. Imaging Sci. 12(2), 1135–1162 (2019)MathSciNetCrossRef
5.
go back to reference Boccuto, A., Gerace, I., Martinelli, F.: Half-quadratic image restoration with a non-parallelism constraint. J. Math. Imaging Vis. 59(2), 270–295 (2017)MathSciNetCrossRef Boccuto, A., Gerace, I., Martinelli, F.: Half-quadratic image restoration with a non-parallelism constraint. J. Math. Imaging Vis. 59(2), 270–295 (2017)MathSciNetCrossRef
6.
go back to reference Boccuto, A., Gerace, I., Pucci, P.: Convex approximation technique for interacting line elements deblurring: a new approach. J. Math. Imaging Vis. 44(2), 168–184 (2012)MathSciNetCrossRef Boccuto, A., Gerace, I., Pucci, P.: Convex approximation technique for interacting line elements deblurring: a new approach. J. Math. Imaging Vis. 44(2), 168–184 (2012)MathSciNetCrossRef
7.
8.
go back to reference Gerace, I., Martinelli, F., Tonazzini, A.: Restoration of recto-verso archival documents through a regularized nonlinear model. In: Proceedings of 20th European Signal Processing Conference EUSIPCO, pp. 1588–1592 (2012) Gerace, I., Martinelli, F., Tonazzini, A.: Restoration of recto-verso archival documents through a regularized nonlinear model. In: Proceedings of 20th European Signal Processing Conference EUSIPCO, pp. 1588–1592 (2012)
9.
go back to reference Gerace, I., Palomba, C., Tonazzini, A.: An inpainting technique based on regularization to remove bleed-through from ancient documents. In: 2016 International Workshop on Computational Intelligence for Multimedia Understanding (IWCIM), pp. 1–5 (2016) Gerace, I., Palomba, C., Tonazzini, A.: An inpainting technique based on regularization to remove bleed-through from ancient documents. In: 2016 International Workshop on Computational Intelligence for Multimedia Understanding (IWCIM), pp. 1–5 (2016)
10.
go back to reference Hazan, E., Levy, K.Y., Shalev-Shwartz, S.: On graduated optimization for stochastic non-convex problems. In: Proceedings of the 33rd International Conference on Machine Learning, New York, NY, USA, 2016. JMLR: W & CP 48, pp. 1–9 (2016) Hazan, E., Levy, K.Y., Shalev-Shwartz, S.: On graduated optimization for stochastic non-convex problems. In: Proceedings of the 33rd International Conference on Machine Learning, New York, NY, USA, 2016. JMLR: W & CP 48, pp. 1–9 (2016)
11.
go back to reference Khan, M.R., Imtiaz, H., Hasan, M.K.: Show-through correction in scanned images using joint histogram. SIViP 4(3), 337–351 (2010)CrossRef Khan, M.R., Imtiaz, H., Hasan, M.K.: Show-through correction in scanned images using joint histogram. SIViP 4(3), 337–351 (2010)CrossRef
12.
go back to reference Martinelli, F., Salerno, E., Gerace, I., Tonazzini, A.: Nonlinear model and constrained ML for removing back-to-front interferences from recto-verso documents. Patt. Recogn. 45, 596–605 (2012)CrossRef Martinelli, F., Salerno, E., Gerace, I., Tonazzini, A.: Nonlinear model and constrained ML for removing back-to-front interferences from recto-verso documents. Patt. Recogn. 45, 596–605 (2012)CrossRef
13.
go back to reference Mobahi, H., Fisher, J.W.: A theoretical analysis of optimization by Gaussian continuation. In: Wong, W.-K., Lowd, D. (eds.) Proceedings of the Twenty-Ninth Conference on Artificial Intelligence of the Association for the Advancement of Artificial Intelligence (AAAI), Austin, Texas, USA, 25–30 January 2015, pp. 1205–1211 (2015) Mobahi, H., Fisher, J.W.: A theoretical analysis of optimization by Gaussian continuation. In: Wong, W.-K., Lowd, D. (eds.) Proceedings of the Twenty-Ninth Conference on Artificial Intelligence of the Association for the Advancement of Artificial Intelligence (AAAI), Austin, Texas, USA, 25–30 January 2015, pp. 1205–1211 (2015)
14.
go back to reference Nikolova, M.: Markovian reconstruction using a GNC approach. IEEE Trans. Image Process. 8(9), 1204–1220 (1999)CrossRef Nikolova, M.: Markovian reconstruction using a GNC approach. IEEE Trans. Image Process. 8(9), 1204–1220 (1999)CrossRef
15.
go back to reference Nikolova, M., Ng, M.K., Tam, C.-P.: On \(\ell _1\) data fitting and concave regularization for image recovery. SIAM J. Sci. Comput. 35(1), A397–A430 (2013)CrossRef Nikolova, M., Ng, M.K., Tam, C.-P.: On \(\ell _1\) data fitting and concave regularization for image recovery. SIAM J. Sci. Comput. 35(1), A397–A430 (2013)CrossRef
16.
go back to reference Nikolova, M., Ng, M.K., Zhang, S., Ching, W.-K.: Efficient reconstruction of piecewise constant images using nonsmooth nonconvex minimization. SIAM J. Imaging Sci. 1(1), 2–25 (2008)MathSciNetCrossRef Nikolova, M., Ng, M.K., Zhang, S., Ching, W.-K.: Efficient reconstruction of piecewise constant images using nonsmooth nonconvex minimization. SIAM J. Imaging Sci. 1(1), 2–25 (2008)MathSciNetCrossRef
17.
go back to reference Ophir, B., Malah, D.: Show-through cancellation in scanned images using blind source separation techniques. In: Proceedings of IEEE International Conference on Image Processing (3), pp. 233–236 (2007) Ophir, B., Malah, D.: Show-through cancellation in scanned images using blind source separation techniques. In: Proceedings of IEEE International Conference on Image Processing (3), pp. 233–236 (2007)
18.
19.
go back to reference Salerno, E., Martinelli, F., Tonazzini, A.: Nonlinear model identification and see-through cancelation from Recto/Verso data. Int. J. Document Anal. Recogn. (IJDAR) 16(2), 177–187 (2013)CrossRef Salerno, E., Martinelli, F., Tonazzini, A.: Nonlinear model identification and see-through cancelation from Recto/Verso data. Int. J. Document Anal. Recogn. (IJDAR) 16(2), 177–187 (2013)CrossRef
20.
go back to reference Sharma, G.: Show-through cancellation in scans of duplex printed documents. IEEE Trans. Image Process. 10, 736–754 (2001)CrossRef Sharma, G.: Show-through cancellation in scans of duplex printed documents. IEEE Trans. Image Process. 10, 736–754 (2001)CrossRef
21.
go back to reference Tonazzini, A., Gerace, I., Martinelli, F.: Document image restoration and analysis as separation of mixtures of patterns: from linear to nonlinear models. In: Gunturk, B.K., Li, X. (eds.) Image Restoration - Fundamentals and Advances, pp. 285–310. CRC Press, Taylor & Francis, Boca Raton (2013) Tonazzini, A., Gerace, I., Martinelli, F.: Document image restoration and analysis as separation of mixtures of patterns: from linear to nonlinear models. In: Gunturk, B.K., Li, X. (eds.) Image Restoration - Fundamentals and Advances, pp. 285–310. CRC Press, Taylor & Francis, Boca Raton (2013)
Metadata
Title
Interference Level Estimation for a Blind Source Separation in Document Restoration
Authors
Antonio Boccuto
Ivan Gerace
Valentina Giorgetti
Copyright Year
2022
DOI
https://doi.org/10.1007/978-3-031-10522-7_30

Premium Partner