Skip to main content
Springer Nature Link
Log in

Extraction of Ancient Map Contents Using Trees of Connected Components

  • Conference paper
  • First Online:
Graphics Recognition. Current Trends and Evolutions (GREC 2017)

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

Included in the following conference series:

  • 397 Accesses

Abstract

Ancient maps are an historical and cultural heritage widely recognized as a very important source of information, especially for dialectological researches, the cartographical heritage produces first-rate data. However, exploiting such maps is a quite difficult task to achieve, and we are focusing our attention on this major issue. In this paper, we consider the Linguistic Atlas of France (ALF), built between 1902 and 1910 and we propose an original approach using tree of connected components for the separation of the content in layers for facilitating the extraction, the analysis, the viewing and the diffusion of the data contained in these ancient linguistic atlases.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    Dataset available at http://lig-tdcge.imag.fr/cartodialect3/carteTheme.

  2. 2.

    This work is supported by the French National Research Agency under the grant number ANR-15-CE38-0002.

  3. 3.

    The ground truth of this evaluation map is available at http://l3i-share.univ-lr.fr/datasets/CarteALF0101.lif.

References

  1. Fletcher, L.A., Kasturi, R.: A robust algorithm for text string separation from mixed text/graphics images. IEEE Trans. Pattern Anal. Mach. Intell. 10(6), 910–918 (1988)

    Article  Google Scholar 

  2. Bres, S., Eglin, V., Poulain, V.: Semi automatic color segmentation of document pages. CoRR, abs/1609.08393 (2016)

    Google Scholar 

  3. Cao, R., Tan, C.L.: Text/Graphics separation in maps. In: Blostein, D., Kwon, Y.-B. (eds.) GREC 2001. LNCS, vol. 2390, pp. 167–177. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-45868-9_14

    Chapter  Google Scholar 

  4. Carlinet, E., Géraud, T.: A comparative review of component tree computation algorithms. IEEE Trans. Image Process. 23(9), 3885–3895 (2014)

    Article  MathSciNet  Google Scholar 

  5. Carlinet, E., Géraud, T.: MToS: a tree of shapes for multivariate images. IEEE Trans. Image Process. 24(12), 5330–5342 (2015)

    Article  MathSciNet  Google Scholar 

  6. Coustaty, M., Dubois, S., Ogier, J.-M., Menard, M.: Segmenting and indexing old documents using a letter extraction. In: Ogier, J.-M., Liu, W., Lladós, J. (eds.) GREC 2009. LNCS, vol. 6020, pp. 142–149. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-13728-0_13

    Chapter  Google Scholar 

  7. Crozet, S., Géraud, T.: A first parallel algorithm to compute the morphological tree of shapes of \(n\)D images. In: Proceedings of the 21st IEEE International Conference on Image Processing (ICIP), Paris, France, pp. 2933–2937 (2014)

    Google Scholar 

  8. Dhar, D.B., Chanda, B.: Extraction and recognition of geographical features from paper maps. Int. J. Doc. Anal. 8(4), 232–245 (2006)

    Article  Google Scholar 

  9. Dubois, S., Péteri, R., Ménard, M.: Decomposition of dynamic textures using morphological component analysis. IEEE Trans. Circuits Syst. Video Techn. 22(2), 188–201 (2012)

    Article  Google Scholar 

  10. Ebi, N., Lauterbach, B., Anheier, W.: An image analysis system for automatic data acquisition from colored scanned maps. Mach. Vis. Appl. 7, 148–164 (1994)

    Article  Google Scholar 

  11. Géraud, T., Carlinet, E., Crozet, S., Najman, L.: A quasi-linear algorithm to compute the tree of shapes of nD images. In: Hendriks, C.L.L., Borgefors, G., Strand, R. (eds.) ISMM 2013. LNCS, vol. 7883, pp. 98–110. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-38294-9_9

    Chapter  MATH  Google Scholar 

  12. Höhn, W.: Detecting arbitrarily oriented text labels in early maps. In: Sanches, J.M., Micó, L., Cardoso, J.S. (eds.) IbPRIA 2013. LNCS, vol. 7887, pp. 424–432. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-38628-2_50

    Chapter  Google Scholar 

  13. Jones, R.: Component trees for image filtering and segmentation. In: Coyle, E. (ed.) Proceedings of the IEEE Workshop on Nonlinear Signal and Image Processing, Mackinac Island (1997)

    Google Scholar 

  14. Lazzara, G., Géraud, T., Levillain, R.: Planting, growing and pruning trees: Connected filters applied to document image analysis. In: Proceedings of the 11th IAPR International Workshop on Document Analysis Systems (DAS), IAPR, Tours, France, April 2014, pp. 36–40 (2014)

    Google Scholar 

  15. Lazzara, G., Levillain, R., Géraud, T., Jacquelet, Y., Marquegnies, J., Crépin-Leblond, A.: The SCRIBO module of the Olena platform: a free software framework for document image analysis. In: Proceedings of the 11th International Conference on Document Analysis and Recognition (ICDAR), IAPR, Beijing, China, September 2011, pp. 252–258 (2011)

    Google Scholar 

  16. Meijster, A., Wilkinson, M.H.F.: A comparison of algorithms for connected set openings and closings. IEEE Trans. Pattern Anal. Mach. Intell. 24(4), 484–494 (2002)

    Article  Google Scholar 

  17. Meyer, Y.: Oscillating Patterns in Image Processing and Nonlinear Evolution Equations. The Fifteenth Dean Jacqueline B. Lewis Memorial Lectures. American Mathematical Society, Boston (2001)

    MATH  Google Scholar 

  18. Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Phys. D Nonlinear Phenom. 60(1–4), 259–268 (1992)

    Article  MathSciNet  Google Scholar 

  19. Salembier, P., Oliveras, A., Garrido, L.: Antiextensive connected operators for image and sequence processing. IEEE Trans. Image Process. 7(4), 555–570 (1998)

    Article  Google Scholar 

  20. Salembier, P., Serra, J.: Flat zones filtering, connected operators and filters by reconstruction. IEEE Trans. Image Process. 3(8), 1153–1160 (1995)

    Article  Google Scholar 

  21. Salembier, P., Wilkinson, M.H.: Connected operators. IEEE Signal Process. Mag. 26(6), 136–157 (2009)

    Article  Google Scholar 

  22. Shafait, F., Keysers, D., Breuel, T.: Performance evaluation and benchmarking of six-page segmentation algorithms. IEEE Trans. Pattern Anal. Mach. Intell. 30(6), 941–954 (2008)

    Article  Google Scholar 

  23. Tombre, K., Tabbone, S., Pélissier, L., Lamiroy, B., Dosch, P.: Text/Graphics separation revisited. In: Lopresti, D., Hu, J., Kashi, R. (eds.) DAS 2002. LNCS, vol. 2423, pp. 200–211. Springer, Heidelberg (2002). https://doi.org/10.1007/3-540-45869-7_24

    Chapter  Google Scholar 

  24. Vincent, L.: Grayscale area openings and closings, their efficient implementation and applications. In: Proceedings of the EURASIP 1st Workshop on Mathematical Morphology and its Applications to Signal Processing (ISMM), Barcelona, Spain, May 1993, pp. 22–27 (1993)

    Google Scholar 

  25. Xu, Y., Carlinet, E., Géraud, T., Najman, L.: Efficient computation of attributes and saliency maps on tree-based image representations. In: Benediktsson, J.A., Chanussot, J., Najman, L., Talbot, H. (eds.) ISMM 2015. LNCS, vol. 9082, pp. 693–704. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-18720-4_58

    Chapter  MATH  Google Scholar 

  26. Xu, Y., Carlinet, E., Géraud, T., Najman, L.: Hierarchical segmentation using tree-based shape spaces. IEEE Trans. Pattern Anal. Mach. Intell. 39(3), 457–469 (2017)

    Article  Google Scholar 

  27. Xu, Y., Géraud, T., Najman, L.: Connected filtering on tree-based shape-spaces. IEEE Trans. Pattern Anal. Mach. Intell. 38(6), 1126–1140 (2016)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratoire L3i, University of La Rochelle, 17042, La Rochelle Cedex 1, France

    Jordan Drapeau, Mickaël Coustaty, Joseph Chazalon & Jean-Christophe Burie

  2. Université de Lyon, CNRS, INSA-Lyon, LIRIS, UMR5205, 69621, Lyon, France

    Véronique Eglin & Stéphane Bres

  3. EPITA Research and Development Laboratory (LRDE), Le Kremlin-Bicetre, France

    Thierry Géraud & Joseph Chazalon

Authors
  1. Jordan Drapeau
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Thierry Géraud
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mickaël Coustaty
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Joseph Chazalon
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jean-Christophe Burie
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Véronique Eglin
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Stéphane Bres
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Jordan Drapeau , Thierry Géraud , Mickaël Coustaty , Joseph Chazalon , Jean-Christophe Burie , Véronique Eglin or Stéphane Bres .

Editor information

Editors and Affiliations

  1. Computer Vision Center, Autonomous University of Barcelona, Bellaterra, Barcelona, Spain

    Alicia Fornés

  2. Université de Lorraine, Nancy, France

    Bart Lamiroy

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Drapeau, J. et al. (2018). Extraction of Ancient Map Contents Using Trees of Connected Components. In: Fornés, A., Lamiroy, B. (eds) Graphics Recognition. Current Trends and Evolutions. GREC 2017. Lecture Notes in Computer Science(), vol 11009. Springer, Cham. https://doi.org/10.1007/978-3-030-02284-6_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-02284-6_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-02283-9

  • Online ISBN: 978-3-030-02284-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation