Skip to main content

Ancient Documents Denoising and Decomposition Using Aujol and Chambolle Algorithm

  • Conference paper
Graphics Recognition. New Trends and Challenges (GREC 2011)

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

Included in the following conference series:

Abstract

With the improvement of printing technology since the 15th century, there is a huge amount of printed documents published and distributed. These documents are degraded by the time and require to be preprocessed before being submitted to image indexing strategy, in order to enhance the quality of images. This paper proposes a new pre-processing that permits to denoise these documents, by using a Aujol and Chambolle algorithm. Aujol and Chambolle algorithm allows to extract meaningful components from image. In this case, we can extract shapes, textures and noise. Some examples of specific processings applied on each layer are illustrated in this paper.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 72.00
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. Aujol, J.F., Aubert, G., Feraud, L.B., Chambolle, A.: Image decomposition into a bounded variation component and an oscillating component. Journal of Mathematical Imaging and Vision 22(1), 71–88 (2005), http://dx.doi.org/10.1007/s10851-005-4783-8

    Article  MathSciNet  Google Scholar 

  2. Aujol, J.-F., Chambolle, A.: Dual norms and image decomposition models. International Journal of Computer Vision 63(1), 85–104 (2005), http://dx.doi.org/10.1007/s11263-005-4948-3

    Article  Google Scholar 

  3. Aujol, J.-F., Gilboa, G., Chan, T., Osher, S.: Structure-texture image decomposition - modeling, algorithms, and parameter selection. International Journal of Computer Vision 67(1), 111–136 (2006), http://dx.doi.org/10.1007/s11263-006-4331-z

    Article  MATH  Google Scholar 

  4. Chambolle, A.: Total Variation Minimization and a Class of Binary MRF Models. In: Rangarajan, A., Vemuri, B.C., Yuille, A.L. (eds.) EMMCVPR 2005. LNCS, vol. 3757, pp. 136–152. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  5. Coustaty, M., Bouju, A., Bertet, K., Louis, G.: Using ontologies to reduce the semantic gap between historians and image processing algorithms. In: IEEE International Conference on Document Analysis and Recognition, Beijing, China, pp. 156–160 (2011)

    Google Scholar 

  6. Coustaty, M., Pareti, R., Vincent, N., Ogier, J.-M.: Towards historical document indexing: extraction of drop cap letters. IJDAR 14(3), 243–254 (2011)

    Article  Google Scholar 

  7. Elhamidi, A., Menard, M., Lugiez, M., Ghannam, C.: Weighted and extended total variation for image restoration and decomposition. Pattern Recognition 43(4), 1564–1576 (2010)

    Article  MATH  Google Scholar 

  8. Chouaib, H., Tabbone, S., Ramos, O.: Feature selection combining genetic algorithm and adaboost classifiers. In: ICPR 2008, Florida (2008)

    Google Scholar 

  9. Jouili, S., Tabbone, S.: Applications des graphes en traitement d’images. In: ROGICS 2008, pp. 434–442. University of Ottawa, University of Sfax, Canada, Tunisia (2008)

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  11. Meyer, Y.: Oscillating patterns in image processing and nonlinear evolution equations. In: The Fifteenth Dean Jacqueline B. Lewis Memorial Lectures (2001)

    Google Scholar 

  12. Nguyen, T.T.H., Coustaty, M., Ogier, J.M.: Bags of strokes based approach for classification and indexing of drop caps. In: IEEE International Conference on Document Analysis and Recognition, Beijing, China, pp. 349–353 (2011)

    Google Scholar 

  13. Otsu, N.: A threshold selection method from grey scale histogram. IEEE Trans. on Syst. Man and Cyber (1979)

    Google Scholar 

  14. Pareti, R., Vincent, N.: Ancient initial letters indexing. In: ICPR 2006: Proceedings of the 18th International Conference on Pattern Recognition, pp. 756–759. IEEE Computer Society, Washington, DC (2006)

    Google Scholar 

  15. Starck, J.L., ELad, M., Donoho, D.: Image decomposition via the combination of sparse representation and variationnal approach. IEEE Trans. Image Process (2005)

    Google Scholar 

  16. Uttama, S., Loonis, P., Delalandre, M., Ogier, J.-M.: Segmentation and Retrieval of Ancient Graphic Documents. In: Liu, W., Lladós, J. (eds.) GREC 2005. LNCS, vol. 3926, pp. 88–98. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Coustaty, M., Dubois, S., Menard, M., Ogier, JM. (2013). Ancient Documents Denoising and Decomposition Using Aujol and Chambolle Algorithm. In: Kwon, YB., Ogier, JM. (eds) Graphics Recognition. New Trends and Challenges. GREC 2011. Lecture Notes in Computer Science, vol 7423. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36824-0_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-36824-0_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-36823-3

  • Online ISBN: 978-3-642-36824-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics