Skip to main content
SpringerLink
Log in

Interactive sketch generation

  • original article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

In this paper, we propose an interactive system for generating artistic sketches from images, based on the stylized multiresolution B-spline curve model and the livewire contour tracing paradigm. Our multiresolution B-spline stroke model allows interactive and continuous control of style and shape of the stroke at any level of details. Especially, we introduce a novel mathematical paradigm called the wavelet frame to provide essential properties for multiresolution stroke editing, such as feature point preservation, locality, time-efficiency, good approximation, etc. The livewire stroke map construction leads the user-guided stroke to automatically lock on to the target contour, allowing fast and accurate sketch drawing. We classify the target contours as outlines and interior flow, and develop two respective livewire techniques based on extended graph formulation and vector flow field. Experimental results show that the proposed system facilitates quick and easy generation of artistic sketches of various styles.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Chui, C. K.: An Introduction to Wavelets, Academic Press (1992)

  2. Chui, C. K., He, W.: Compactly supported tight frames associated with refinable functions, Appl. Comp. Harmonic Anal. 8, 293–319 (2000)

    Google Scholar 

  3. Curtis, C., Anderson, S., Seims, J., Fleischer, K., Salesin, D.: Computer-generated watercolor, In Proc. ACM SIGGRAPH, pp. 421–430 (1997)

  4. Davis, J.: The Adobe Photoshop 7 Wow Book, Peachpit Press (2003)

  5. Deussen, O., Hiller, S., Van Overveld, K., Strothotte, T.: Floating points: A method for computing stipple drawings, In Computer Graphics Forum, Vol. 19, No. 3, pp. 40–51 (2000)

  6. DeCarlo, D. and Santella, A.: Stylization and Abstraction of Photographs. In Proc. ACM SIGGRAPH, pp. 769–776 (2002)

  7. Falcão, A., Udupa, J., Samarasekera, S., Sharma, S., Hirsch, B., Lotufo., R.: User-steered image segmentation paradigms: Live wire and live lane. Graphical Models and Image Processing, Vol. 60, No. 5, pp. 233–260 (1998)

  8. Falcão, A., Udupa, J., Miyazawa, F.: An ultra-fast user-steered image segmentation paradigm: Live wire on the fly. IEEE Transactions on Medical Imaging, Vol. 19, No. 1, pp. 55–62 (2000)

  9. Finkelstein, A., Salesin, D.: Multiresolution curves, In Proc. ACM SIGGRAPH, pp. 261–268 (1994)

  10. Gooch, B., Coombe, G., Shirley, P.: Artistic vision: Painterly rendering using computer vision techniques. In Proc. Non-Photorealistic Animation and Rendering, pp. 83–90 (2002)

  11. Haeberli, P.: Paint by numbers: Abstract image representations, In Proc. ACM SIGGRAPH, pp. 207–214 (1990)

  12. Hausner, A.: Simulating decorative mosaic, In Proc. ACM SIGGRAPH, pp. 573–578 (2001)

  13. Hertzmann, A.: Painterly rendering with curved brush strokes of multiple sizes, In Proc. ACM SIGGRAPH, pp. 453–460 (1998)

  14. Hertzmann, A: Fast paint texture, In Proc. Non-Photorealistic Animation and Rendering, pp. 91–96 (2002)

  15. Hsu, S., Lee, I.: Drawing and animation using skeletal strokes, In Proc. ACM SIGGRAPH, pp. 109–118 (1994)

  16. Kang, H., Shin, S.: Enhanced lane: interactive image segmentation by incremental path map construction, In Graphical Models, Vol. 64, No. 5, pp. 282–303 (2002)

  17. Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. International Journal of Computer Vision, Vol. 1, No. 4, pp. 321–331 (1988)

  18. Mortensen, E., Barrett, W.: Intelligent scissors for image composition. In Proc. ACM SIGGRAPH, pp. 191–198 (1995)

  19. Ostromoukhov, V: Digital facial engraving. In Proc. ACM SIGGRAPH, pp. 417–424 (1999)

  20. Ron, A., Shen, Z. W.: Affine systems in L2(Rd): the analysis of the analysis operator, J. Funct. Anal. 148(2), 408–447 (1997)

    Google Scholar 

  21. Salisbury, M., Anderson, S., Barzel, R., Salesin, D.: Interactive pen-and-ink illustration, In Proc. ACM SIGGRAPH, pp. 101–108 (1994)

  22. Salisbury, M., Wong, M., Hughes, J., Salesin, D.: Orientable textures for image-based pen-and-ink illustration, In Proc. ACM SIGGRAPH, pp. 401–406 (1997)

  23. Steuer, S.: The Adobe Illustrator CS Wow Book, Peachpit Press (2003)

  24. Sousa, M., Buchanan, J.: Observational models for graphite pencil materials, In Computer Graphics Forum, Vol. 19, No. 1, pp. 27–49 (2000)

  25. Xu, C., Prince, J. L.: Snakes, shapes, and gradient vector flow, IEEE Transactions on Image Processing, pp. 359–369 (1998)

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Computer Science, University of Missouri – St. Louis, One University Blvd., St. Louis, MO, 63121, USA

    Hyung W. Kang, Wenjie He, Charles K. Chui & Uday K. Chakraborty

Authors
  1. Hyung W. Kang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wenjie He
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Charles K. Chui
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Uday K. Chakraborty
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hyung W. Kang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kang, H., He, W., Chui, C. et al. Interactive sketch generation. Visual Comput 21, 821–830 (2005). https://doi.org/10.1007/s00371-005-0328-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-005-0328-9

Keywords

Search

Navigation