Skip to main content
SpringerLink
Log in

Interactive GA Flock Brush for Non-Photorealistic Rendering

  • Conference paper
Simulated Evolution and Learning (SEAL 2012)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7673))

Included in the following conference series:

Abstract

Art styles are modes of expressing creative artistic ideas. Non-photorealistic rendering is a process of projecting artistic expressions in a digital representation. In this paper, we consider the use of evolutionary computation techniques to explore the variability of artistic styles through an evolutionary process. Our system, a union of biological swarms in the form of flocks and interactive genetic algorithm (IGA), generates artistic styles to produce stylized digital photographs. By varying a finite set of parameters, we transform photo-realistic scenes to artistic imagery. Our most distinct styles bear close resemblance to familiar traditional art styles like Impressionism and Pointillism.

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. Public Domain Photos and Images, http://public-domain-images.blogspot.com

  2. Farthing, S.: Art: From Cave Painting to Street Art- 40,000 Years of Creativity. Universe., New York (2010)

    Google Scholar 

  3. Grau, O.: MediaArtHistories. MIT Press, Cambridge (2007)

    Google Scholar 

  4. Gooch, B., Gooch, A.: Non-photorealistic rendering, AK Peters, MA (2001)

    Google Scholar 

  5. Haeberli, P.: Paint By Numbers: Abstract Image Representation. In: SIGGRAPH 1990 Conference Proceedings (1990)

    Google Scholar 

  6. Litwinowicz, P.: Processing images and video for an impressionist effect. In: Proceedings of SIGGRAPH 1997, pp. 407–414 (1997)

    Google Scholar 

  7. Salisbury, M.P., Anderson, S.E., Barzel, R., Salesin, D.H.: Interactive Pen-and-Ink Illustration. In: ACM SIGGRAPH 1994 Conference Proceedings, pp. 101–108 (1994)

    Google Scholar 

  8. Wang, H.: A Non-Stroke Based Method to Generate Sketching Style from Original Image Image and Signal Processing. In: Congress, CISP 2008 (2008)

    Google Scholar 

  9. Kyprianidis, J.E.: Image and video abstraction by multi-scale anisotropic Kuwahara filtering. In: NPAR, pp. 55–64 (2011)

    Google Scholar 

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

    Google Scholar 

  11. Barile, P., Ciesielski, V., Trist, K.: Non-photorealistic Rendering Using Genetic Programming. In: Li, X., Kirley, M., Zhang, M., Green, D., Ciesielski, V., Abbass, H.A., Michalewicz, Z., Hendtlass, T., Deb, K., Tan, K.C., Branke, J., Shi, Y. (eds.) SEAL 2008. LNCS, vol. 5361, pp. 299–308. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  12. Izadi, A., Ciesielski, V., Berry, M.: Evolutionary Non Photo–Realistic Animations with Triangular Brushstrokes. In: Li, J. (ed.) AI 2010. LNCS (LNAI), vol. 6464, pp. 283–292. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  13. Collomosse, J.P.: Evolutionary Search for the Artistic Rendering of Photographs. In: Romero, J., Machado, P. (eds.) The Art of Artificial Evolution, Natural Computing Series, pp. 39–62. Springer, Heidelberg (2008)

    Google Scholar 

  14. Semet, Y., O’Reilly, U.-M., Durand, F.: An Interactive Artificial Ant Approach to Non-photorealistic Rendering. In: Deb, K., Tari, Z. (eds.) GECCO 2004. LNCS, vol. 3102, pp. 188–200. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  15. Huang, H.E., Ong, Y.S., Chen, X.: Flock Brush for Non-photorealistic Rendering. In: IEEE Congress on Evolutionary Computation (2012)

    Google Scholar 

  16. Reynolds, C.W.: Flocks, Herds, and Schools: A Distributed Behavioral Model. Computer Graphics 21(4), 25–34; SIGGRAPH 1987 Conference Proceedings (1987)

    Article  Google Scholar 

  17. Reynolds, C.: Steering behaviors for autonomous characters. In: Game Developers Conference, pp. 763–782 (1999)

    Google Scholar 

  18. Olfati-Saber, R.: Flocking for multi-agent dynamic systems: Algorithms and theory. IEEE Transactions on Automatic Control 51(3), 401–420 (2006)

    Article  MathSciNet  Google Scholar 

  19. Ho, C.S., Nguyen, Q.H., Ong, Y.-S., Chen, X.: Autonomous Multi-agents in Flexible Flock Formation. In: Boulic, R., Chrysanthou, Y., Komura, T. (eds.) MIG 2010. LNCS, vol. 6459, pp. 375–385. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  20. Holland, J.: Adaptation in natural and artificial systems. MIT Press, Cambridge (1992)

    Google Scholar 

  21. Bui, V., Abbass, H.A., Bender, A.: Evolving stories: Grammar evolution for automatic plot generation. In: IEEE Congress on Evolutionary Computation, pp. 1–8 (2010)

    Google Scholar 

  22. Horowitz, D.: Generating Rhythms with Genetic Algorithms. In: AAAI (1994)

    Google Scholar 

  23. Li, Y., Hu, C., Yao, X.: Innovative Batik Design with an Interactive Evolutionary Art System. J. Comput. Sci. Technol. 24(6), 1035–1047 (2009)

    Article  Google Scholar 

  24. Sims, K.: Artificial evolution for computer graphics. Computer Graphics, 319–328 (1991)

    Google Scholar 

  25. Unemi, T.: SBArt4 - Breeding abstract animations in realtime. In: IEEE Congress on Evolutionary Computation, pp. 1–6 (2010)

    Google Scholar 

  26. Ross, B.J., Ralph, W., Zong, H.: Evolutionary Image Synthesis Using a Model of Aesthetics. In: Proceedings of the 2006 IEEE Congress on Evolutionary Computation (2006)

    Google Scholar 

  27. Chen, X.S., Ong, Y.S., Lim, M.H., Tan, K.C.: A Multi-Facet Survey on Memetic Computation. IEEE Transactions on Evolutionary Computation 15(5), 591–607 (2011)

    Article  Google Scholar 

  28. Ong, Y.S., Chen, X.S., Lim, M.H.: Research Frontier: Memetic Computation - Past, Present & Future. IEEE Computational Intelligence Magazine 5(2), 24–36 (2010)

    Article  Google Scholar 

  29. Liang, F., Ong, Y.S., Tan, A.-H., Chen, X.S.: Towards Human-like Social Multi-agents with Memetic Automaton. In: IEEE Congress on Evolutionary Computation (June 2011)

    Google Scholar 

  30. Winfield, A., Erbas, M.: On embodied memetic evolution and the emergence of behavioural traditions in robots. Memetic Computing 3, 261–270 (2011)

    Article  Google Scholar 

  31. Satizbal, H., Upegui, A., Perez-Uribe, A., Rtornaz, P., Mondada, F.: A social approach for target localization: simulation and implementation in the marxbot robot. Memetic Computing 3, 245–259 (2011)

    Article  Google Scholar 

  32. Le, M.N., Ong, Y.S., Jin, Y., Sendhoff, B.: A Unified Framework for Symbiosis of Evolutionary Mechanisms with Application to Water Clusters Potential Model Design. IEEE Computational Intelligence Magazine 7(1), 20–35 (2012)

    Article  Google Scholar 

  33. Kodak Lossless True Color Image Suite, http://r0k.us/graphics/kodak/

Download references

Author information

Authors and Affiliations

  1. Centre for Computational Intelligence, School of Computer Engineering, Nanyang Technological University Singapore, 50 Nanyang Avenue, Singapore, 639798, Singapore

    Hsueh En Huang, Meng Hiot Lim, Xianshun Chen & Choon Sing Ho

Authors
  1. Hsueh En Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Meng Hiot Lim
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xianshun Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Choon Sing Ho
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Information Technology, Le Quy Don Technical University, 100 Hoang Quoc Viet Street, Cau Giay District,, Hanoi, Vietnam

    Lam Thu Bui

  2. School of Computer Engineering, Nanyang Technological University, Block N4, 2b-39, Nanyang Avenue, 639798,, Singapore, Singapore

    Yew Soon Ong

  3. Faculty of Information Technology,, Hanoi University, km9 Nguyen Trai Road, Hanoi, Vietnam

    Nguyen Xuan Hoai

  4. Graduate School of Engineering, Department of Computer Science, Osaka Prefecture University, 1-1 Gakuen-cho, Nakaku, 599-8531, Sakai, Osaka, Japan

    Hisao Ishibuchi

  5. School of Electrical and Electronic Engineering, Nanyang Technological University, Block N4, 2b-39, Nanyang Avenue, 639798, Singapore, Singapore

    Ponnuthurai Nagaratnam Suganthan

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Huang, H.E., Lim, M.H., Chen, X., Ho, C.S. (2012). Interactive GA Flock Brush for Non-Photorealistic Rendering. In: Bui, L.T., Ong, Y.S., Hoai, N.X., Ishibuchi, H., Suganthan, P.N. (eds) Simulated Evolution and Learning. SEAL 2012. Lecture Notes in Computer Science, vol 7673. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34859-4_48

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-34859-4_48

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-34858-7

  • Online ISBN: 978-3-642-34859-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation