The Markov Pen: Online Synthesis of Free-Hand Drawing Styles

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche

Reference

Katrin Lang and Marc Alexa: The Markov Pen: Online Synthesis of Free-Hand Drawing Styles. In: Computational Aesthetics 2015 NPAR'15, 203-215.

DOI

http://dx.doi.org/10.2312/exp.20151193

Abstract

Learning expressive curve styles from example is crucial for interactive or computer-based narrative illustrations. We propose a method for online synthesis of free-hand drawing styles along arbitrary base paths by means of an autoregressive Markov Model. Choice on further curve progression is made while drawing, by sampling from a series of previously learned feature distributions subject to local curvature. The algorithm requires no user-adjustable parameters other than one short example style. It may be used as a custom "random brush" designer in any task that requires rapid placement of a large number of detail-rich shapes that are tedious to create manually.

Extended Abstract

Bibtex

@inproceedings{Lang:2015:MPO:2810002.2810010,
author = {Lang, Katrin and Alexa, Marc},
title = {The Markov Pen: Online Synthesis of Free-hand Drawing Styles},
booktitle = {Proceedings of the Workshop on Non-Photorealistic Animation and Rendering},
series = {NPAR '15},
year = {2015},
location = {Istanbul, Turkey},
pages = {203--215},
numpages = {13},
url = {http://dl.acm.org/citation.cfm?id=2810002.2810010 },
url = {http://de.evo-art.org/index.php?title=The_Markov_Pen:_Online_Synthesis_of_Free-Hand_Drawing_Styles },
acmid = {2810010},
publisher = {Eurographics Association},
address = {Aire-la-Ville, Switzerland, Switzerland},
}

Used References

1 Paul J. Asente, Folding avoidance in skeletal strokes, Proceedings of the Seventh Sketch-Based Interfaces and Modeling Symposium, June 07-10, 2010, Annecy, France http://dl.acm.org/citation.cfm?id=1923370&CFID=724111209&CFTOKEN=48939661

2 {AT10} Ando R., Tsuruno R.: Segmental brush synthesis with stroke images. In Proceedings of Eurographics -- Short papers (2010), Eurographics Association. 2

3 Thomas Baudel, A mark-based interaction paradigm for free-hand drawing, Proceedings of the 7th annual ACM symposium on User interface software and technology, p.185-192, November 02-04, 1994, Marina del Rey, California, USA http://dl.acm.org/citation.cfm?id=192496&CFID=724111209&CFTOKEN=48939661 http://dx.doi.org/10.1145/192426.192496

4 {BBMT06} Barla P., Breslav S., Markosian L., Thollot J.: Interactive hatching and stippling by example. Tech. rep., INRIA, 2006. 2, 3

5 {BBT* 06} Barla P., Breslav S., Thollot J., Sillion F. X., Markosian L.: Stroke Pattern Analysis and Synthesis. In Proceedings of Eurographics (2006), ACM. 2, 3, 11

6 {Ber99} Berchtold A.: The double chain markov model. Communications in Statistics: Theory and Methods (1999). 2, 8, 9, 11

7 {BM58} Box G. E. P., Muller M. E.: A note on the generation of random normal deviates. The Annals of Mathematical Statistics (1958). 6

8 {BSM* 13} Berger I., Shamir A., Mahler M., Carter E., Hodgins J.: Style and abstraction in portrait sketching. In Proceedings of SIGGRAPH (2013), ACM. 2

9 {BSS07} Brunn M., Sousa M. C., Samavati F. F.: Capturing and re-using artistic styles with reverse subdivision-based multiresolution methods. International Journal for Image and Graphics 7, 4 (2007). 1, 2, 3

10 {DM} Dryden I., Mardia K.: Statistical shape analysis. Wiley series in probability and statistics. Wiley. 7

11 {For73} Forney G. D. J.: The viterbi algorithm. In Proceedings of the IEEE (1973), vol. 61. 7

12 Adam Finkelstein , David H. Salesin, Multiresolution curves, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.261-268, July 1994 http://dl.acm.org/citation.cfm?id=192223&CFID=724111209&CFTOKEN=48939661 http://dx.doi.org/10.1145/192161.192223

13 William T. Freeman , Joshua B. Tenenbaum , Egon C. Pasztor, Learning style translation for the lines of a drawing, ACM Transactions on Graphics (TOG), v.22 n.1, p.33-46, January 2003 http://dl.acm.org/citation.cfm?id=192223&CFID=724111209&CFTOKEN=48939661 http://dx.doi.org/10.1145/588272.588277

14 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 http://dl.acm.org/citation.cfm?id=581926&CFID=724111209&CFTOKEN=48939661

15 Pierre-Marc Jodoin , Emric Epstein , Martin Granger-Piché , Victor Ostromoukhov, Hatching by example: a statistical approach, Proceedings of the 2nd international symposium on Non-photorealistic animation and rendering, June 03-05, 2002, Annecy, France http://dl.acm.org/citation.cfm?id=508536&CFID=724111209&CFTOKEN=48939661 http://dx.doi.org/10.1145/508530.508536

16 Rubaiat Habib Kazi , Takeo Igarashi , Shengdong Zhao , Richard Davis, Vignette: interactive texture design and manipulation with freeform gestures for pen-and-ink illustration, Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, May 05-10, 2012, Austin, Texas, USA http://dl.acm.org/citation.cfm?id=2208302&CFID=724111209&CFTOKEN=48939661 http://dx.doi.org/10.1145/2207676.2208302

17 Robert D. Kalnins , Lee Markosian , Barbara J. Meier , Michael A. Kowalski , Joseph C. Lee , Philip L. Davidson , Matthew Webb , John F. Hughes , Adam Finkelstein, WYSIWYG NPR: drawing strokes directly on 3D models, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas http://dl.acm.org/citation.cfm?id=566648&CFID=724111209&CFTOKEN=48939661 http://dx.doi.org/10.1145/566570.566648

18 {KS10} Kim M., Shin H. J.: An Example-based Approach to Synthesize Artistic Strokes using Graphs. Computer Graphics Forum 29, 7 (2010). 2

19 Jingwan Lu , Connelly Barnes , Stephen DiVerdi , Adam Finkelstein, RealBrush: painting with examples of physical media, ACM Transactions on Graphics (TOG), v.32 n.4, July 2013 http://dl.acm.org/citation.cfm?id=2461998&CFID=724111209&CFTOKEN=48939661 http://dx.doi.org/10.1145/2461912.2461998

20 Jingwan Lu , Connelly Barnes , Connie Wan , Paul Asente , Radomir Mech , Adam Finkelstein, DecoBrush: drawing structured decorative patterns by example, ACM Transactions on Graphics (TOG), v.33 n.4, July 2014 http://dl.acm.org/citation.cfm?id=2601190&CFID=724111209&CFTOKEN=48939661 http://dx.doi.org/10.1145/2601097.2601190

21 {lDG96} luen do E. Y., Gross M. D.: Drawing as a means to design reasoning. AI and Design (1996). 1

22 Similarity Search for Multidimensional Data Sequences, Proceedings of the 16th International Conference on Data Engineering, p.599, February 28-March 03, 2000 http://dl.acm.org/citation.cfm?id=847326&CFID=724111209&CFTOKEN=48939661

23 H. Lipson , M. Shpitalni, Conceptual design and analysis by sketching, Artificial Intelligence for Engineering Design, Analysis and Manufacturing, v.14 n.5, p.391-401, November 2000 http://dl.acm.org/citation.cfm?id=966384&CFID=724111209&CFTOKEN=48939661 http://dx.doi.org/10.1017/S0890060400145044

24 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 http://dl.acm.org/citation.cfm?id=2185542&CFID=724111209&CFTOKEN=48939661 http://dx.doi.org/10.1145/2185520.2185542

25 {Man06} Mann T. P.: Numerically Stable Hidden Markov Model Implementation, 2006. 7

26 Paul Merrell , Dinesh Manocha, Example-based curve synthesis, Computers and Graphics, v.34 n.4, p.304-311, August, 2010 http://dl.acm.org/citation.cfm?id=1839050&CFID=724111209&CFTOKEN=48939661 http://dx.doi.org/10.1016/j.cag.2010.05.006

27 James McCrae , Karan Singh, Neatening sketched strokes using piecewise French curves, Proceedings of the Eighth Eurographics Symposium on Sketch-Based Interfaces and Modeling, August 05-07, 2011, Vancouver, British Columbia, Canada http://dl.acm.org/citation.cfm?id=2021190&CFID=724111209&CFTOKEN=48939661 http://dx.doi.org/10.1145/2021164.2021190

28 J. D. Northrup , Lee Markosian, Artistic silhouettes: a hybrid approach, Proceedings of the 1st international symposium on Non-photorealistic animation and rendering, p.31-37, June 05-07, 2000, Annecy, France http://dl.acm.org/citation.cfm?id=340920&CFID=724111209&CFTOKEN=48939661 http://dx.doi.org/10.1145/340916.340920

29 K. K. Paliwal, Use of temporal correlation between successive frames in a hidden Markov model based speech recognizer, Proceedings of the 1993 IEEE international conference on Acoustics, speech, and signal processing: speech processing, April 27-30, 1993, Minneapolis, Minnesota, USA http://dl.acm.org/citation.cfm?id=1947004&CFID=724111209&CFTOKEN=48939661

30 {Rab89} Rabiner L. R.: A tutorial on hidden markov models and selected applications in speech recognition. In Proceedings of the IEEE (1989), vol. 77. 7

31 {Sch13} Schmidt R.: Stroke parameterization. In Proceedings of Eurographics (2013), Eurographics Association. 11

32 Saul Simhon , Gregory Dudek, On the Elaboration of Hand-Drawn Sketches, Proceedings of the 6th International Computer Science Conference on Active Media Technology, p.355-364, December 18-20, 2001 http://dl.acm.org/citation.cfm?id=734518&CFID=724111209&CFTOKEN=48939661

33 Saul Simhon , Gregory Dudek, Learning Refinements on Curve-Strokes, Proceedings of the 15th IEEE International Conference on Tools with Artificial Intelligence, p.306, November 03-05, 2003 http://dl.acm.org/citation.cfm?id=952294&CFID=724111209&CFTOKEN=48939661

34 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 http://dl.acm.org/citation.cfm?id=2047246&CFID=724111209&CFTOKEN=48939661 http://dx.doi.org/10.1145/2047196.2047246

35 {XCW14} Xing J., Chen H.-T., Wei L.-Y.: Autocomplete painting repetitions. In Proceedings of SIGGRAPH (2014), ACM. 3

36 Steve Zelinka , Michael Garland, Mesh Modelling with Curve Analogies, Proceedings of the Computer Graphics and Applications, 12th Pacific Conference, p.94-98, October 06-08, 2004 http://dl.acm.org/citation.cfm?id=1026032&CFID=724111209&CFTOKEN=48939661

37 {ZLL13} Zhou S., Lasram A., Lefebvre S.: By--example synthesis of curvilinear structured patterns. In Proceedings of Eurographics (2013), Eurographics Association. 3


Links

Full Text

http://cybertron.cg.tu-berlin.de/klang/markov-pen/

intern file

Sonstige Links

http://dl.acm.org/citation.cfm?id=2810002.2810010&coll=DL&dl=GUIDE&CFID=724111209&CFTOKEN=48939661