Skip to main content

Classification of Phonetic Characters by Space-Filling Curves

  • Conference paper
  • First Online:
Document Analysis Systems (DAS 2020)

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

Included in the following conference series:

  • 1238 Accesses

Abstract

Ancient printed documents are an infinite source of knowledge, but digital uses are usually complicated due to the age and the quality of the print. The Linguistic Atlas of France (ALF) maps are composed of printed phonetic words used to locate how words were pronounced over the country. Those words were printed using the Rousselot-Gillieron alphabet (extension of Latin alphabet) which bring character recognition problems due to the large number of diacritics. In this paper, we propose a phonetic character recognition process based on a space-filling curves approach. We proposed an original method adapted to this particular data set, able to finely classify, with more than 70% of accuracy, noisy and specific characters.

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 EPUB and 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

Notes

  1. 1.

    Maps dataset available at http://lig-tdcge.imag.fr/cartodialect5.

  2. 2.

    The phonetics characters images dataset is available here: http://l3i-share.univ-lr.fr/datasets/Dataset_CharRousselotGillerion.zip.

References

  1. Bader, M.: Space-Filling Curves. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-31046-1

    Book  MATH  Google Scholar 

  2. Bay, H., Ess, A., Tuytelaars, T., Gool, L.V.: Speeded-up robust features (surf). Comput. Vis. Image Underst. 110(3), 346–359 (2008). Similarity Matching in Computer Vision and Multimedia

    Article  Google Scholar 

  3. Chang, O., Constante, P., Gordon, A., Singaña, M.: A novel deep neural network that uses space-time features for tracking and recognizing a moving object. J. Artif. Intell. Soft Comput. Res. 7(2), 125–136 (2016)

    Article  Google Scholar 

  4. Cheng, Y.C., Chen, S.Y.: Image classification using color, texture and regions. Image Vis. Comput. 21(9), 759–776 (2003)

    Article  Google Scholar 

  5. Drapeau, J., et al.: Extraction of ancient map contents using trees of connected components. In: Fornés, A., Lamiroy, B. (eds.) GREC 2017. LNCS, vol. 11009, pp. 115–130. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-02284-6_9

    Chapter  Google Scholar 

  6. Faloutsos, C., Roseman, S.: Fractals for secondary key retrieval. In: Proceedings of the Eighth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, PODS 1989, pp. 247–252. ACM (1989)

    Google Scholar 

  7. Fredembach, C., Schröder, M., Süsstrunk, S.: Region-Based Image Classification for Automatic Color Correction, January 2003

    Google Scholar 

  8. Hilbert, D.: Ueber die stetige Abbildung einer Line auf ein Flächenstück. Math. Ann. 38(3), 459–460 (1891)

    Article  MathSciNet  Google Scholar 

  9. Lera, D., Sergeyev, Y.D.: GOSH: derivative-free global optimization using multi-dimensional space-filling curves. J. Glob. Optim. 71(1), 193–211 (2018)

    Article  MathSciNet  Google Scholar 

  10. Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vision 60(2), 91–110 (2004)

    Article  Google Scholar 

  11. Moon, B., Jagadish, H.V., Faloutsos, C., Saltz, J.H.: Analysis of the clustering properties of the Hilbert space-filling curve. IEEE Trans. Knowl. Data Eng. 13(1), 124–141 (2001)

    Article  Google Scholar 

  12. Murali, P., Sankaradass, V.: An efficient space filling curve based image encryption. Multimedia Tools Appl. 78(2), 2135–2156 (2018). https://doi.org/10.1007/s11042-018-6234-8

    Article  Google Scholar 

  13. Peano, G.: Sur une courbe, qui remplit toute une aire plane. Math. Ann. 36, 157–160 (1890). https://doi.org/10.1007/BF01199438

    Article  MathSciNet  MATH  Google Scholar 

  14. Sagan, H.: Space-Filling Curves. Springer, New York (1994). https://doi.org/10.1007/978-1-4612-0871-6

    Book  MATH  Google Scholar 

  15. Song, Z., Roussopoulos, N.: Using Hilbert curve in image storing and retrieving. Inf. Syst. 27(8), 523–536 (2002)

    Article  Google Scholar 

Download references

Acknowledgment

This work is carried out in the framework of the ECLATS project and supported by the French National Research Agency (ANR) under the grant number ANR-15-CE38-0002.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Valentin Owczarek .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Owczarek, V. et al. (2020). Classification of Phonetic Characters by Space-Filling Curves. In: Bai, X., Karatzas, D., Lopresti, D. (eds) Document Analysis Systems. DAS 2020. Lecture Notes in Computer Science(), vol 12116. Springer, Cham. https://doi.org/10.1007/978-3-030-57058-3_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-57058-3_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-57057-6

  • Online ISBN: 978-3-030-57058-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics