Skip to main content

ScanType: Evolutionary Letter Finding

  • Conference paper
  • First Online:
Progress in Artificial Intelligence (EPIA 2024)

Abstract

In this paper, we propose the evolutionary system ScanType for type design which enables the automatic creation of visual compositions of a set of input images to resemble letter forms. We developed a user interface to enable users to interactively experiment with this approach by defining input figures, as well as to guide the evolution of the visual compositions through the expression and specification of visual features of the outputs and evolutionary parameters. Input images can be scanned by users in real-time or loaded from a file. We conducted experiments with the proposed tool to evaluate its performance and capability by generating uppercase letter shapes with varied input images. Furthermore, we conducted evaluation sessions with graphic designers to assess the legibility, visual quality, and potential real-world applicability of the outputs obtained through this approach. The evaluation demonstrated the approach potential for co-creating visuals that are perceived as letter shapes.

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

Access this chapter

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

References

  1. van Blokland, E., van Rossum, J.: Ff beowulf (1990). https://www.moma.org/collection/works/139326

  2. Butterfield, I., Lewis, M.: Evolving fonts (2000). https://www.asc.ohio-state.edu/lewis.239/AED/Fonts/

  3. Elliman, P.: Found font (1989). https://www.itsnicethat.com/articles/moma-ecstatic-alphabets-slash-heaps-of-language

  4. Keller, J.: Postbitscriptmapper (2005). https://jk-keller.com/o__o/bitmap_to_vector_type/

  5. Maher, K.T., Xiang, F., Zhi, L.: Facetype: crafting written impressions of spoken expression. Proc. ACM Comput. Graph. Interact. Tech. 5(4), 38:1–38:9 (2022). https://doi.org/10.1145/3533385

  6. Martins, T., Correia, J., Costa, E., Machado, P.: Evotype: evolutionary type design. In: Johnson, C., Carballal, A., Correia, J. (eds.) EvoMUSART 2015. LNCS, vol. 9027, pp. 136–147. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-16498-4_13

    Chapter  Google Scholar 

  7. Martins, T., Correia, J., Costa, E., Machado, P.: Evotype: from shapes to glyphs. In: Friedrich, T., Neumann, F., Sutton, A.M. (eds.) Proceedings of the 2016 on Genetic and Evolutionary Computation Conference, Denver, CO, USA, 20–24 July 2016, pp. 261–268. ACM (2016). https://doi.org/10.1145/2908812.2908907

  8. Martins, T., Correia, J., Costa, E., Machado, P.: Evotype: towards the evolution of type stencils. In: Liapis, A., Romero Cardalda, J.J., Ekárt, A. (eds.) EvoMUSART 2018. LNCS, vol. 10783, pp. 299–314. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-77583-8_20

    Chapter  Google Scholar 

  9. Miller, B.L., Goldberg, D.E.: Genetic algorithms, tournament selection, and the effects of noise. Complex Syst. 9(3) (1995). http://www.complex-systems.com/abstracts/v09_i03_a02.html

  10. Mirjalili, S.: Evolutionary Algorithms and Neural Networks - Theory and Applications. SCI, vol. 780, chap. Genetic Algorithm, pp. 43–53. Springer (2019). https://doi.org/10.1007/978-3-319-93025-1

  11. Parente, J., Martins, T., Bicker, J., Machado, P.: Which type is your type? In: Cardoso, F.A., Machado, P., Veale, T., Cunha, J.M. (eds.) Proceedings of the Eleventh International Conference on Computational Creativity, ICCC 2020, Coimbra, Portugal, 7–11 September 2020, pp. 476–483. Association for Computational Creativity (ACC) (2020). http://computationalcreativity.net/iccc20/papers/081-iccc20.pdf

  12. Umbarkar, A.J., Sheth, P.D.: Crossover operators in genetic algorithms: a review. ICTACT J. Soft Comput. 6(1) (2015)

    Google Scholar 

  13. Yoshida, K., Nakagawa, Y., Köppen, M.: Interactive genetic algorithm for font generation system. In: 2010 World Automation Congress, pp. 1–6. IEEE (2010)

    Google Scholar 

Download references

Acknowledgments

This work is financed through national funds by FCT - Foundation for Science and Technology, I.P., in the framework of the Project UIDB/00326/2020 and UIDP/00326/2020. We also thank everyone who participated in the evaluation sessions.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to João Cristóvão .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2025 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Cristóvão, J., Oliveira, A., Martins, T., Rebelo, S.M., Martins, P. (2025). ScanType: Evolutionary Letter Finding. In: Santos, M.F., Machado, J., Novais, P., Cortez, P., Moreira, P.M. (eds) Progress in Artificial Intelligence. EPIA 2024. Lecture Notes in Computer Science(), vol 14967. Springer, Cham. https://doi.org/10.1007/978-3-031-73497-7_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-73497-7_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-73496-0

  • Online ISBN: 978-3-031-73497-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics