Skip to main content
SpringerLink
Log in

Region-Based Abstraction

  • Chapter
  • First Online:
Image and Video-Based Artistic Stylisation

Part of the book series: Computational Imaging and Vision ((CIVI,volume 42))

Abstract

Region-based stylization provides algorithms for traditional media types, including woodcuts, stencils, and stained glass, as well as image abstraction, that may not correspond to any historical style or medium. In region-based stylization, the primitives are two-dimensional areas of the image plane, possibly populated with conventional primitives such as strokes in a secondary stage. The archetypal region-based stylization method involves an initial segmentation of the image, with subsequent assignment of colors to the region, filling the regions with strokes, if applicable, and possibly stylization of the region shapes. Region-based stylization techniques are characterized by their preservation of and attention to the region boundaries, which may be the exaggerated, smoothed, or otherwise modified results of an initial automatic or semi-automatic segmentation pass.

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 EPUB and 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
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Achanta, R., Shaji, A., Smith, K., Lucchi, A., Fua, P., Süsstrunk, S.: SLIC superpixels. Tech. Rep. EPFL-REPORT-149300, École Polytechnique Fédrale de Lausanne (EPFL) (2010)

    Google Scholar 

  2. Agarwala, A.: SnakeToonz: a semi-automatic approach to creating cel animation from video. In: Proceedings of the 2nd International Symposium on Non-Photorealistic Animation and Rendering, NPAR’02, pp. 139–ff (2002). doi:10.1145/508530.508554

    Chapter  Google Scholar 

  3. Bousseau, A., Kaplan, M., Thollot, J., Sillion, F.X.: Interactive watercolor rendering with temporal coherence and abstraction. In: NPAR, pp. 141–149 (2006)

    Google Scholar 

  4. Bronson, J., Rheingans, P., Olano, M.: Semi-automatic stencil creation through error minimization. In: Proceedings of the 6th International Symposium on Non-Photorealistic Animation and Rendering, pp. 31–37 (2008). doi:10.1145/1377980.1377989

    Chapter  Google Scholar 

  5. Brooks, S.: Image-based stained glass. IEEE Trans. Vis. Comput. Graph. 12, 1547–1558 (2006)

    Article  Google Scholar 

  6. Brooks, S.: Mixed media painting and portraiture. IEEE Trans. Vis. Comput. Graph. 13(5), 1041–1054 (2007). doi:10.1109/TVCG.2007.1025

    Article  MathSciNet  Google Scholar 

  7. Cabral, B., Leedom, L.C.: Imaging vector fields using line integral convolution. In: Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques, pp. 263–270 (1993). doi:10.1145/166117.166151

    Chapter  Google Scholar 

  8. Collomosse, J.P., Rowntree, D., Hall, P.M.: Stroke surfaces: temporally coherent artistic animations from video. IEEE Trans. Vis. Comput. Graph. 11, 540–549 (2005)

    Article  Google Scholar 

  9. Comaniciu, D., Meer, P.: Mean Shift: A robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Mach. Intell. 24, 603–619 (2002)

    Article  Google Scholar 

  10. DeCarlo, D., Santella, A.: Stylization and abstraction of photographs. ACM Trans. Graph. 21(3), 769–776 (2002). doi:10.1145/566654.566650

    Article  Google Scholar 

  11. Deussen, O., Hiller, S., van Overveld, C.W.A.M., Strothotte, T.: Floating Points: A method for computing stipple drawings. Comput. Graph. Forum 19, 41–50 (2000)

    Article  Google Scholar 

  12. Dunbabin, K.: Mosaics of the Greek and Roman World. Cambridge University Press, Cambridge (1999)

    Google Scholar 

  13. Finkelstein, A., Salesin, D.H.: Multiresolution curves. In: Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, pp. 261–268 (1994)

    Google Scholar 

  14. Gonzalez, R., Woods, R.: Digital Image Processing. Pearson Prentice Hall, Upper Saddle River (2008)

    Google Scholar 

  15. Gooch, B., Coombe, G., Shirley, P.: Artistic Vision: painterly rendering using computer vision techniques. In: Proceedings of the 2nd International Symposium on Non-Photorealistic Animation and Rendering, pp. 83–ff (2002). doi:10.1145/508530.508545

    Chapter  Google Scholar 

  16. Hausner, A.: Simulating decorative mosaics. In: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, pp. 573–580 (2001). doi:10.1145/383259.383327

    Google Scholar 

  17. Hertzmann, A., Jacobs, C.E., Oliver, N., Curless, B., Salesin, D.H.: Image analogies. In: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, pp. 327–340 (2001). doi:10.1145/383259.383295

    Google Scholar 

  18. Kim, J., Pellacini, F.: Jigsaw image mosaics. ACM Trans. Graph. 21(3), 657–664 (2002). doi:10.1145/566654.566633

    Google Scholar 

  19. Li, N., Huang, Z.: A feature-based pencil drawing method. In: Proceedings of the 1st International Conference on Computer Graphics and Interactive Techniques in Australasia and South East Asia, pp. 135–ff (2003). doi:10.1145/604471.604498

    Google Scholar 

  20. Li, H., Mould, D.: Content-sensitive screening in black and white. In: GRAPP, pp. 166–172 (2011)

    Google Scholar 

  21. Ling, R.: Ancient Mosaics. British Museum Press, London (1998)

    Google Scholar 

  22. Mello, V.B., Jung, C.R., Walter, M.: Virtual woodcuts from images. In: Proceedings of the 5th International Conference on Computer Graphics and Interactive Techniques in Australia and Southeast Asia, pp. 103–109 (2007). doi:10.1145/1321261.1321280

    Google Scholar 

  23. Mi, X., DeCarlo, D., Stone, M.: Abstraction of 2D shapes in terms of parts. In: Proceedings of the 7th International Symposium on Non-Photorealistic Animation and Rendering, pp. 15–24 (2009). doi:10.1145/1572614.1572617

    Chapter  Google Scholar 

  24. Mould, D.: A stained glass image filter. In: Proceedings of the 14th Eurographics Workshop on Rendering, pp. 20–25 (2003)

    Google Scholar 

  25. Mould, D., Grant, K.: Stylized black and white images from photographs. In: Proceedings of the 6th International Symposium on Non-Photorealistic Animation and Rendering, pp. 49–58 (2008). doi:10.1145/1377980.1377991

    Chapter  Google Scholar 

  26. Pérez, P., Gangnet, M., Blake, A.: Poisson image editing. ACM Trans. Graph. 22(3), 313–318 (2003). doi:10.1145/882262.882269

    Article  Google Scholar 

  27. Qu, Y., Wong, T.T., Heng, P.A.: Manga colorization. ACM Trans. Graph. 25(3), 1214–1220 (2006). doi:10.1145/1141911.1142017

    Article  Google Scholar 

  28. Rother, C., Kolmogorov, V., Blake, A.: “GrabCut”: interactive foreground extraction using iterated graph cuts. ACM Trans. Graph. 23(3), 309–314 (2004)

    Article  Google Scholar 

  29. Santella, A., DeCarlo, D.: Abstracted painterly renderings using eye-tracking data. In: Proceedings of the 2nd International Symposium on Non-Photorealistic Animation and Rendering, pp. 75–82 (2002)

    Chapter  Google Scholar 

  30. Setlur, V., Wilkinson, S.: Automatic stained glass rendering. In: Computer Graphics International, pp. 682–691 (2006)

    Google Scholar 

  31. Smith, K., Liu, Y., Klein, A.A.: In: Proceedings of the 2005 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, pp. 201–208 (2005). doi:10.1145/1073368.1073397

    Chapter  Google Scholar 

  32. Song, Y.Z., Rosin, P.L., Hall, P.M., Collomosse, J.P.: Arty shapes. In: Computational Aesthetics, pp. 65–72 (2008)

    Google Scholar 

  33. Sonka, M., Hlavac, V., Boyle, R.: Image Processing, Analysis, and Machine Vision. Thomson, Tampa (2007)

    Google Scholar 

  34. Wang, J., Thiesson, B., Xu, Y., Cohen, M.F.: Image and video segmentation by anisotropic kernel mean shift. In: ECCV, vol. 2, pp. 238–249 (2004)

    Google Scholar 

  35. Wang, J., Xu, Y., Shum, H.Y., Cohen, M.F.: Video tooning. ACM Trans. Graph. 23(3), 574–583 (2004). doi:10.1145/1015706.1015763

    Article  Google Scholar 

  36. Wen, F., Luan, Q., Liang, L., Xu, Y.Q., Shum, H.Y.: Color sketch generation. In: Proceedings of the 4th International Symposium on Non-Photorealistic Animation and Rendering, pp. 47–54 (2006). doi:10.1145/1124728.1124737

    Chapter  Google Scholar 

  37. Wyvill, B., van Overveld, K., Carpendale, S.: Rendering cracks in Batik. In: Proceedings of the 3rd International Symposium on Non-Photorealistic Animation and Rendering, pp. 61–149 (2004). doi:10.1145/987657.987667

    Chapter  Google Scholar 

  38. Xie, N., Laga, H., Saito, S., Nakajima, M.: IR2s: interactive real photo to Sumi-e. In: Proceedings of the 8th International Symposium on Non-Photorealistic Animation and Rendering, pp. 63–71 (2010). doi:10.1145/1809939.1809947

    Google Scholar 

  39. Xie, N., Laga, H., Saito, S., Nakajima, M.: Contour-driven Sumi-e rendering of real photos. Comput. Graph. 35(1), 122–134 (2011)

    Article  Google Scholar 

  40. Xu, J., Kaplan, C.S.: Image-guided maze construction. ACM Trans. Graph. 26(3), 1–9 (2007). 29. doi:10.1145/1276377.1276414

    Article  MATH  Google Scholar 

  41. Xu, J., Kaplan, C.S.: Artistic thresholding. In: Proceedings of the 6th International Symposium on Non-Photorealistic Animation and Rendering, pp. 39–47 (2008). doi:10.1145/1377980.1377990

    Chapter  Google Scholar 

Download references

Acknowledgements

Thanks foremost to the various authors of the papers who provided images or source code. We would also like to thank photographers R. Bertieg, Steve Cadman, Danny Choo, Jim Linwood, and William Warby for the images in Fig. 7.3. Thanks to Jordan Miller for the artwork for Fig. 7.2.

Author information

Authors and Affiliations

  1. Carleton University, Ottawa, Canada

    David Mould

Authors
  1. David Mould
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to David Mould .

Editor information

Editors and Affiliations

  1. School of Computer Science & Informatics, Cardiff University, The Parade, Roath 5, Cardiff, CF24 3AA, United Kingdom

    Paul Rosin

  2. Centre for Vision Speech & Signal Proc., University of Surrey, Guildford, GU2 7XH, Surrey, United Kingdom

    John Collomosse

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag London

About this chapter

Cite this chapter

Mould, D. (2013). Region-Based Abstraction. In: Rosin, P., Collomosse, J. (eds) Image and Video-Based Artistic Stylisation. Computational Imaging and Vision, vol 42. Springer, London. https://doi.org/10.1007/978-1-4471-4519-6_7

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-4519-6_7

  • Published:

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-4471-4518-9

  • Online ISBN: 978-1-4471-4519-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation