Skip to main content

Segmenting and Indexing Old Documents Using a Letter Extraction

  • Conference paper
Graphics Recognition. Achievements, Challenges, and Evolution (GREC 2009)

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

Included in the following conference series:

Abstract

This paper presents a new method to extract areas of interest in drop caps and particularly the most important shape: Letter itself. This method relies on a combination of a Aujol and Chambolle algorithm and a Segmentation using a Zipf Law and can be enhanced as a three-step process: 1)Decomposition in layers 2)Segmentation using a Zipf Law 3)Selection of the connected components.

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 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. Aujol, J.F., Aubert, G., Blanc Feraud, L., Chambolle, A.: Image decomposition into a bounded variation component and an oscillating component. Journal of Mathematical Imaging and Vision 22(1), 71–88 (2005)

    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)

    Article  MathSciNet  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)

    Article  Google Scholar 

  4. Aujol, J.-F., Kang, S.H.: Color image decomposition and restoration. J. Visual Communication and Image Representation 17(4), 916–928 (2006)

    Article  Google Scholar 

  5. Bresson, X., Chan, T.: Fast minimization of the vectorial total variation norm and applications to color image processing. SIAM Journal on Imaging Sciences (SIIMS) (submitted, 2007)

    Google Scholar 

  6. Duval, V., Aujol, J.-F., Vese, L.: A projected gradient algorithm for color image decomposition. Technical report, CMLA Preprint 2008-21 (2008)

    Google Scholar 

  7. Dubois, S., Lugiez, M., Péteri, R., Ménard, M.: Adding a noise component to a color decomposition model for improving color texture extraction. In: CGIV 2008 and MCS 2008 Final Program and Proceedings, pp. 394–398 (2008)

    Google Scholar 

  8. Chouaib, H., Tabbone, S., Ramos, O., Cloppet, F., Vincent, N.: 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, Mahdia Tunisia, 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  MATH  Google Scholar 

  11. McQueen, J.B.: Some methods for classification and analysis of multivariate observations. In: University of California Press (ed.) Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability, Berkeley, vol. 1, pp. 281–297 (1967)

    Google Scholar 

  12. Meyer, Y.: Oscillating patterns in image processing and nonlinear evolution equations. The fifteenth dean jacqueline B. Lewis Memorial Lectures (2001)

    Google Scholar 

  13. Osher, S.J., SoIe, A., Vese, L.A.: Image decomposition, image restoration, and texture modeling using total variation minimization and the H-1 norm. In: International Conference on Image Processing, pp. 689–692 (2003)

    Google Scholar 

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

    Chapter  Google Scholar 

  15. Starck, J.L., Elad, M., Donoho, D.L.: Image decomposition via the combination of sparse representations and a variational approach. IEEE Trans. Image Processing 14(10), 1570–1582 (2005)

    Article  MathSciNet  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 

  17. Vese, L.A., Osher, S.J.: Image denoising and decomposition with total variation minimization and oscillatory functions. Journal of Mathematical Imaging and Vision 20(1-2), 7–18 (2004)

    Article  MathSciNet  Google Scholar 

  18. Vese, L.A., Osher, S.: Color texture modeling and color image decomposition in a variational-PDE approach. In: SYNASC, pp. 103–110. IEEE Computer Society, Los Alamitos (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Coustaty, M., Dubois, S., Ogier, JM., Menard, M. (2010). Segmenting and Indexing Old Documents Using a Letter Extraction. In: Ogier, JM., Liu, W., Lladós, J. (eds) Graphics Recognition. Achievements, Challenges, and Evolution. GREC 2009. Lecture Notes in Computer Science, vol 6020. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13728-0_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-13728-0_13

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics