MAESTRO: Making Art-Enabled Sketches through Randomized Operations

  • Subhro Roy
  • Rahul Chatterjee
  • Partha Bhowmick
  • Reinhard Klette
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6854)


Contemporary digital art has an overwhelming trend of non-photorealism emulated by different algorithmic techniques. This paper proposes such a technique that uses a randomized algorithm to create artistic sketches from line drawings and edge maps. A curve-constrained domain (CCD) is defined by the Minkowski sum of the input drawing with the structuring element whose size varies with the pencil diameter. Each curve segment is randomly drawn in the CCD in such a way that it never intersects itself, whilst preserving the overall input shape. An artist’s usual trait of making irregular strokes and sub-strokes with varying shades while sketching, is realistically captured in this randomized approach. Simulation results demonstrate its efficacy and elegance.


Free Cell Border Cell Current Cell Curve Segment Input Shape 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [AH96]
    Auer T., Held M.: Heuristics for the generation of random polygons. In: Proc. CCCG, pp. 38–44 (1996)Google Scholar
  2. [BPR10]
    Bhowmick P., Pal O., Klette R.: A linear-time algorithm for generation of random digital curves. In: Proc. PSIVT 2010, pp. 168–173 (2010)Google Scholar
  3. [Can86]
    Canny, J.: A computational approach to edge detection. IEEE Trans. PAMI 8(6), 679–698 (1986)CrossRefGoogle Scholar
  4. [CAS97]
    Curtis, C.J., Anderson, S.E., Seims, J.E., Fleischer, K.W., Salesin, D.H.: Computer-generated watercolor. In: Proc. SIGGRAPH 1997, pp. 421–430 (1997)Google Scholar
  5. [Deu10]
    Deussen, O.: Oliver’s artistic attempts (random line) (2010),
  6. [GG01]
    Gooch, B., Gooch, A.: Non-photorealistic rendering. A.K. Peters Ltd., NY (2001)zbMATHGoogle Scholar
  7. [KCC06]
    Kang, H.W., Chui, C.K., Chakraborty, U.K.: A unified scheme for adaptive stroke-based rendering. The Vis. Computer 22, 814–824 (2006)CrossRefGoogle Scholar
  8. [KHCC05]
    Kang, H.W., He, W., Chui, C.K., Chakraborty, U.K.: Interactive sketch generation. The Visual Computer 21, 821–830 (2005)CrossRefGoogle Scholar
  9. [KNC08]
    Kopf, J., Neubert, B., Chen, B., Cohen, M., Cohen-Or, D., Deussen, O., Uyttendaele, M., Lischinski, D.: Deep photo: Model-based photograph enhancement and viewing. In: SIGGRAPH Asia 2008, pp. 1–10 (2008)Google Scholar
  10. [KR04]
    Klette, R., Rosenfeld, A.: Digital Geometry: Geometric Methods for Digital Picture Analysis. Morgan Kaufmann, San Francisco (2004)zbMATHGoogle Scholar
  11. [LMHB00]
    Lake, A., Marshall, C., Harris, M., Blackstein, M.: Stylized rendering techniques for scalable real-time 3d animation. In: Proc. NPAR 2000, pp. 13–20 (2000)Google Scholar
  12. [MG02]
    Majumder, A., Gopi, M.: Hardware accelerated real time charcoal rendering. In: Proc. NPAR 2002, pp. 59–66 (2002)Google Scholar
  13. [Mou03]
    Mould, D.: A stained glass image filter. In: Proc. EGRW 2003, pp. 20–25 (2003)Google Scholar
  14. [OSSJ09]
    Olsen, L., Samavati, F.F., Sousa, M.C., Jorge, J.A.: Sketch-based modeling: A survey. Computers and Graphics 33(1), 85–103 (2009)CrossRefGoogle Scholar
  15. [PSNW07]
    Pusch, R., Samavati, F., Nasri, A., Wyvill, B.: Improving the sketch-based interface: Forming curves from many small strokes. The Visual Computer 23(9), 955–962 (2007)CrossRefGoogle Scholar
  16. [RK82]
    Rosenfeld, A., Kak, A.C.: Digital Picture Processing, 2nd edn. Academic Press, NY (1982)zbMATHGoogle Scholar
  17. [RMN03]
    Rudolf, D., Mould, D., Neufeld, E.: Simulating wax crayons. In: PG 2003, pp. 163–172 (2003)Google Scholar
  18. [VB99]
    Verevka, O., Buchanan, J.W.: Halftoning with image-based dither screens. In: Proc. Graphics Interface 1999, pp. 167–174 (1999)Google Scholar
  19. [VG91]
    Velho, L., Gomes, J.d.M.: Digital halftoning with space filling curves. In: Proc. SIGGRAPH 1991, pp. 81–90 (1991)Google Scholar
  20. [ZSSM96]
    Zhu C., Sundaram G., Snoeyink J., Mitchell J. S. B.: Generating random polygons with given vertices. Computational Geometry Theory and Applications, 277–290 (1996)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Subhro Roy
    • 1
  • Rahul Chatterjee
    • 1
  • Partha Bhowmick
    • 1
  • Reinhard Klette
    • 2
  1. 1.Indian Institute of TechnologyKharagpurIndia
  2. 2.The University of AucklandNew Zealand

Personalised recommendations