Computational Models for the Analysis and Synthesis of Graffiti Tag Strokes

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Daniel Berio and Frederic Fol Leymarie: Computational Models for the Analysis and Synthesis of Graffiti Tag Strokes. In: Computational Aesthetics 2015 CAE'15, 35-47.



In this paper we describe a system aimed at the generation and analysis of graffiti tags. We argue that the dynamics of the movement involved in generating tags is in large part --- and at a higher degree with respect to many other visual art forms --- determinant of their stylistic quality. To capture this notion computationally, we rely on a biophysically plausible model of handwriting gestures (the Sigma Lognormal Model proposed by Réjean Plamondon et al.) that permits the generation of curves which are aesthetically and kinetically similar to the ones made by a human hand when writing. We build upon this model and extend it in order to facilitate the interactive construction and manipulation of digital tags. We then describe a method that reconstructs any planar curve or a sequence of planar points with a set of corresponding model parameters. By doing so, we seek to recover plausible velocity and temporal information for a static trace. We present a number of applications of our system: (i) the interactive design of curves that closely resemble the ones typically observed in graffiti art; (ii) the stylisation and beautification of input point sequences via curves that evoke a smooth and rapidly executed movement; (iii) the generation of multiple instances of a synthetic tag from a single example. This last application is a step in the direction of our longer term plan of realising a system which is capable of automatically generating convincing images in the graffiti style space.

Extended Abstract


author = {Berio, Daniel and Leymarie, Frederic Fol},
title = {Computational Models for the Analysis and Synthesis of Graffiti Tag Strokes},
booktitle = {Proceedings of the Workshop on Computational Aesthetics},
series = {CAE '15},
year = {2015},
location = {Istanbul, Turkey},
pages = {35--47},
numpages = {13},
url = { },
acmid = {2811242},
publisher = {Eurographics Association},
address = {Aire-la-Ville, Switzerland, Switzerland},

Used References

1 Zainab AlMeraj , Brian Wyvill , Tobias Isenberg , Amy A. Gooch , Richard Guy, Computational Aesthetics 2008: Automatically mimicking unique hand-drawn pencil lines, Computers and Graphics, v.33 n.4, p.496-508, August, 2009

2 Hala Bezine , Adel M. Alimi , Nasser Sherkat, Generation and Analysis of Handwriting Script with the Beta-Elliptic Model, Proceedings of the Ninth International Workshop on Frontiers in Handwriting Recognition, p.515-520, October 26-29, 2004

3 {BF13} Bertolazzi E., Frego M.: Fast and accurate G1 fitting of clothoid curves. arXiv preprint arXiv:1305.6644 (2013). 6

4 Daniel Bullock , Stephen Grossberg , Christian Mannes, A neural network model for cursive script production, Biological Cybernetics, v.70 n.1, p.15-28, November 1993

5 Dale Connor , Lilia Krivodonova, Interpolation of two-dimensional curves with Euler spirals, Journal of Computational and Applied Mathematics, 261, p.320-332, May, 2014

6 {DP09} Djioua M., Plamondon R.: Studying the variability of handwriting patterns using the Kinematic Theory. Human Movement Science 28, 5 (2009), 588--601. 11

7 {DWW08} De Winter J., Wagemans J.: Perceptual saliency of points along the contour of everyday objects: A large-scale study. Perception & Psychophysics 70, 1 (2008), 50--64. 8

8 {eye09} Eye writer, 2009. URL: 3

9 {FG07} Freedberg D., Gallese V.: Motion, emotion and empathy in esthetic experience. Trends in cognitive sciences 11, 5 (2007), 197--203. 2

10 {FH85} Flash T., Hogan N.: The coordination of arm movements: An experimentally confirmed mathematical model. The journal of Neuroscience 5, 7 (1985), 1688--1703. 3

11 {GG10} Gilbreth F. B., Gilbreth L. M.: Applied Motion Study: A Collection of Papers On the Efficient Method to Industrial Preparedness. Nabu Press, 2010. 2

12 Sven Havemann , Johannes Edelsbrunner , Philipp Wagner , Dieter Fellner, SMI 2013: Curvature-controlled curve editing using piecewise clothoid curves, Computers and Graphics, v.37 n.6, p.764-773, October, 2013

13 Aaron Hertzmann , Nuria Oliver , Brian Curless , Steven M. Seitz, Curve analogies, Proceedings of the 13th Eurographics workshop on Rendering, June 26-28, 2002, Pisa, Italy

14 John M. Hollerbach, An oscillation theory of handwriting, Biological Cybernetics, v.39 n.2, p.139-156, January 1981

15 Benjamin B. Kimia , Ilana Frankel , Ana-Maria Popescu, Euler Spiral for Shape Completion, International Journal of Computer Vision, v.54 n.1-3, p.157-180, August-September 2003

16 {KHVG86} Kao H. S., Hoosain R., Van Galen G.: Graphonomics: Contemporary research in handwriting. Elsevier, 1986. 3

17 {Kim14} Kimvall J.: The G-word. Dokument Press, Stockholm, 2014. 2

18 {Knu79} Knuth D.: Mathematical typography. Bulletin of the American Mathematical Society 1, 2 (1979), 337--372. 4

19 {KY12} Kanno S., Yamaguchi T.: Sensless drawing, 2012. 3

20 {LARV03} Longcamp M., Anton J. L., Roth M., Velay J. L.: Visual presentation of single letters activates a premotor area involved in writing. NeuroImage 19, 4 (2003), 1492--1500. 2

21 {Leh04} Lehni J.: Hektor., 2004. 3

22 {Lev08} Levien R.: The Euler spiral: A mathematical history. Opera (2008), 1--14. 5, 6

23 Raphael Linus Levien , Carlo Sequin, From spiral to spline: optimal techniques in interactive curve design, University of California at Berkeley, Berkeley, CA, 2009

24 {LPP98} Li X., Parizeau M., Plamondon R.: Segmentation and reconstruction of on-line handwritten scripts. Pattern recognition 31, 6 (1998), 675--684. 3, 7

25 {LTV83} Lacquaniti F., Terzuolo C., Viviani P.: The law relating the kinematic and figural aspects of drawing movements. Acta psychologica 54, 1 (1983), 115--130. 2

26 Jingwan Lu , Fisher Yu , Adam Finkelstein , Stephen DiVerdi, HelpingHand: example-based stroke stylization, ACM Transactions on Graphics (TOG), v.31 n.4, p.1-10, July 2012

27 P. Morasso , F. A. Mussa Ivaldi, Trajectory formation and handwriting: A computational model, Biological Cybernetics, v.45 n.2, p.131-142, September 1982

28 James McCrae , Karan Singh, Sketch-Based Interfaces and Modeling (SBIM): Sketching piecewise clothoid curves, Computers and Graphics, v.33 n.4, p.452-461, August, 2009

29 {PD06} Plamondon R., Djioua M.: A multi-level representation paradigm for handwriting stroke generation. Human Movement Science 25, 4 (2006), 586--607. 4

30 {PDO09} Plamondon R., Djioua M., O'Reilly C.: Recent Developments in the Study of Rapid Human Movements with the Kinematic Theory. Traitement Du Signal 26 (2009), 377--394. 4

31 Réjean Plamondon , Chunhua Feng , Anna Woch, A kinematic theory of rapid human movement. Part IV: a formal mathematical proof and new insights, Biological Cybernetics, v.89 n.2, p.126-138, August 2003

32 Réjean Plamondon, A kinematic theory of rapid human movements, Biological Cybernetics, v.72 n.4, p.295-307, March 1995

33 Réjean Plamondon , Christian O'reilly , Javier Galbally , Abdullah Almaksour , íric Anquetil, Recent developments in the study of rapid human movements with the kinematic theory: Applications to handwriting and signature synthesis, Pattern Recognition Letters, 35, p.225-235, January, 2014

34 {PORD13} Plamondon R., O'Reilly C., Remi C., Duval T.: The lognormal handwriter: Learning, performing and declining. Frontiers in Psychology 4, 945 (2013). 4

35 {Rot04} Roth E.: Graffiti analysis, 2004. URL: http:// 3

36 {SG97} Stowers G. C., Goldman P.: Graffiti art: An essay concerning the recognition of some forms of graffiti as art. Unpublished essay, Fall (1997). URL: 2

37 {TS93} Teulings H.-L., Schomaker L. R.: Invariant properties between stroke features in handwriting. Acta psychologica 82, 1 (1993), 69--88. 3

38 Yannick Thiel , Karan Singh , Ravin Balakrishnan, Elasticurves: exploiting stroke dynamics and inertia for the real-time neatening of sketched 2D curves, Proceedings of the 24th annual ACM symposium on User interface software and technology, October 16-19, 2011, Santa Barbara, California, USA

39 {TT85} Thomassen A., Teulings H.-L.: Time, size and shape in handwriting: Exploring spatio-temporal relationships at different levels. In Time, Mind, and Behavior, Michon J., Jackson J., (Eds.). Springer Berlin Heidelberg, 1985, pp. 253--263. 7

40 {VC85} Viviani P., Cenzato M.: Segmentation and coupling in complex movements. Journal of experimental psychology: Human perception and performance 11, 6 (1985), 828. 2

41 {VKB05} Varga T., Kilchhofer D., Bunke H.: Template-based Synthetic Handwriting Generation for the Training of Recognition Systems. In Proc. of 12th Conf. of the International Graphonomics Society (2005), pp. 206--211. 4, 9

42 {VM83} Viviani P., Mccollum G.: The relation between linear extent and velocity in drawing movements. Neuroscience 10, 1 (1983), 211--218. 2, 7

43 {VS92} Viviani P., Stucchi N.: Biological movements look uniform: Evidence of motor-perceptual interactions. Journal of Experimental Psychology: Human Perception and Performance 18, 3 (1992), 603--623. 2

44 D. J. Walton , D. S. Meek, An Improved Euler Spiral Algorithm for Shape Completion, Proceedings of the 2008 Canadian Conference on Computer and Robot Vision, p.237-244, May 28-30, 2008

45 D. J. Walton , D. S. Meek, G1 interpolation with a single Cornu spiral segment, Journal of Computational and Applied Mathematics, v.223 n.1, p.86-96, January, 2009

46 Jun Xie , Aaron Hertzmann , Wilmot Li , Holger Winnemöller, PortraitSketch: face sketching assistance for novices, Proceedings of the 27th annual ACM symposium on User interface software and technology, October 05-08, 2014, Honolulu, Hawaii, USA

47 C. Lawrence Zitnick, Handwriting beautification using token means, ACM Transactions on Graphics (TOG), v.32 n.4, July 2013

48 {Zus70} Zusne L.: Visual perception of form. Academic Press New York, 1970. 9


Full Text

intern file

Sonstige Links