Skip to main content
SpringerLink
Log in

MAESTRO: Making Art-Enabled Sketches through Randomized Operations

  • Conference paper
Computer Analysis of Images and Patterns (CAIP 2011)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 6854))

Included in the following conference series:

  • 1848 Accesses

Abstract

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.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Auer T., Held M.: Heuristics for the generation of random polygons. In: Proc. CCCG, pp. 38–44 (1996)

    Google Scholar 

  2. 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. Canny, J.: A computational approach to edge detection. IEEE Trans. PAMI 8(6), 679–698 (1986)

    Article  Google Scholar 

  4. 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. Deussen, O.: Oliver’s artistic attempts (random line) (2010), http://graphics.uni-konstanz.de/artlike

  6. Gooch, B., Gooch, A.: Non-photorealistic rendering. A.K. Peters Ltd., NY (2001)

    MATH  Google Scholar 

  7. Kang, H.W., Chui, C.K., Chakraborty, U.K.: A unified scheme for adaptive stroke-based rendering. The Vis. Computer 22, 814–824 (2006)

    Article  Google Scholar 

  8. Kang, H.W., He, W., Chui, C.K., Chakraborty, U.K.: Interactive sketch generation. The Visual Computer 21, 821–830 (2005)

    Article  Google Scholar 

  9. 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. Klette, R., Rosenfeld, A.: Digital Geometry: Geometric Methods for Digital Picture Analysis. Morgan Kaufmann, San Francisco (2004)

    MATH  Google Scholar 

  11. 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. Majumder, A., Gopi, M.: Hardware accelerated real time charcoal rendering. In: Proc. NPAR 2002, pp. 59–66 (2002)

    Google Scholar 

  13. Mould, D.: A stained glass image filter. In: Proc. EGRW 2003, pp. 20–25 (2003)

    Google Scholar 

  14. Olsen, L., Samavati, F.F., Sousa, M.C., Jorge, J.A.: Sketch-based modeling: A survey. Computers and Graphics 33(1), 85–103 (2009)

    Article  Google Scholar 

  15. 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)

    Article  Google Scholar 

  16. Rosenfeld, A., Kak, A.C.: Digital Picture Processing, 2nd edn. Academic Press, NY (1982)

    MATH  Google Scholar 

  17. Rudolf, D., Mould, D., Neufeld, E.: Simulating wax crayons. In: PG 2003, pp. 163–172 (2003)

    Google Scholar 

  18. Verevka, O., Buchanan, J.W.: Halftoning with image-based dither screens. In: Proc. Graphics Interface 1999, pp. 167–174 (1999)

    Google Scholar 

  19. Velho, L., Gomes, J.d.M.: Digital halftoning with space filling curves. In: Proc. SIGGRAPH 1991, pp. 81–90 (1991)

    Google Scholar 

  20. 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 

Download references

Author information

Authors and Affiliations

  1. Indian Institute of Technology, Kharagpur, India

    Subhro Roy, Rahul Chatterjee & Partha Bhowmick

  2. The University of Auckland, New Zealand

    Reinhard Klette

Authors
  1. Subhro Roy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rahul Chatterjee
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Partha Bhowmick
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Reinhard Klette
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dpto. Matematica Aplicada I, Escuaela Técnica Superior de Ingeniería Informática, Universite de Sevilla, Avda. Reina Mercedes, s/n, 41012, Sevilla, Spain

    Pedro Real

  2. Departamento de Matemática Aplicada I, Escuela Técnica Superior de Ingeniería Informática, University of Seville, Avenida Reina Mercedes s/n, 41012, Sevilla, Spain

    Daniel Diaz-Pernil  & Helena Molina-Abril  & 

  3. Departamento de Didáctica de la Mathemática y de las CC.Experimentales, Universidad del País Vasco-Esukal Herriko Unibertsitatea, Escuela Universitaria de Magisterio, Ramón y Cajal, 72, 48014, Bilbao (Bizcaia), Spain

    Ainhoa Berciano

  4. Institute of Computer Graphics and Algorithms, Pattern Recognition and Image Processing Group, Vienna University of Technology, Favoritenstraße 9/186-3, 1040, Vienna, Austria

    Walter Kropatsch

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Roy, S., Chatterjee, R., Bhowmick, P., Klette, R. (2011). MAESTRO: Making Art-Enabled Sketches through Randomized Operations. In: Real, P., Diaz-Pernil, D., Molina-Abril, H., Berciano, A., Kropatsch, W. (eds) Computer Analysis of Images and Patterns. CAIP 2011. Lecture Notes in Computer Science, vol 6854. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23672-3_39

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23672-3_39

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-23671-6

  • Online ISBN: 978-3-642-23672-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation