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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
van Blokland, E., van Rossum, J.: Ff beowulf (1990). https://www.moma.org/collection/works/139326
Butterfield, I., Lewis, M.: Evolving fonts (2000). https://www.asc.ohio-state.edu/lewis.239/AED/Fonts/
Elliman, P.: Found font (1989). https://www.itsnicethat.com/articles/moma-ecstatic-alphabets-slash-heaps-of-language
Keller, J.: Postbitscriptmapper (2005). https://jk-keller.com/o__o/bitmap_to_vector_type/
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
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
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
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
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
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
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
Umbarkar, A.J., Sheth, P.D.: Crossover operators in genetic algorithms: a review. ICTACT J. Soft Comput. 6(1) (2015)
Yoshida, K., Nakagawa, Y., Köppen, M.: Interactive genetic algorithm for font generation system. In: 2010 World Automation Congress, pp. 1–6. IEEE (2010)
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
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2025 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
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)