Skip to main content

Digital Circlism as Algorithmic Art

  • Conference paper
  • 2808 Accesses

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

Abstract

We present here an algorithmic solution to digital circlism, which is a contemporary rendition style in the media of digital art. The algorithmic artwork is processed within a few minutes by our algorithm, which makes it computationally attractive in comparison with its manual counterpart that requires tremendous diligence and apt craftsmanship throughout its hour-long processing. We show how the problem is mapped to circle packing in discrete space, once the segmentation is done. A greedy technique similar to the dynamic programming approach for solving the coin denomination problem is used to achieve the packing result. To aid the greedy technique, progressive Euclidean distance transform is resorted to. Variability of the denomination set and color rendition based on mapping the original color range to Macbeth color chart add to its further appeal. Results on different kinds of images speak about further possibilities of this new style of algorithmic art.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Chipp, H.B.: Theories of Modern Art (A Source Book by Artists and Critics). California Studies in the History of Art (1996)

    Google Scholar 

  2. http://www.circlism.com

  3. http://benheine.deviantart.com/gallery/30782139/

  4. http://www.flickr.com/photos/benheine/sets/72157623553428960

  5. http://www.trendhunter.com/trends/ben-heine1

  6. Comaniciu, D., Meer, P.: Mean shift: A robust approach toward feature space analysis. IEEE Trans. PAMI 24, 603–619 (2002)

    Article  Google Scholar 

  7. Fairchild, M.D.: Color Appearance Models. Addison-Wesley (1998)

    Google Scholar 

  8. Tao, W., Jin, H., Zhang, Y.: Color image segmentation based on mean shift and normalized cuts. IEEE Trans. SMC, Part B 37, 1382–1389 (2007)

    Google Scholar 

  9. Demaine, E.D., Fekete, S.P., Lang, R.J.: Circle packing for origami design is hard, 1–17 (2010), http://arxiv.org/abs/1008.1224

  10. Melissen, J.: Packing 16, 17 or 18 circles in an equilateral triangle. Discrete Mathematics 145, 333–342 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  11. http://paulbourke.net/texture_colour/randomtile

  12. Jain, A.: Fundamentals of Digital Image Processing. Prentice-Hall,

    Google Scholar 

  13. Shallit, J.: What this country needs is an 18c piece. Mathematical Intelligencer 25, 20–23 (2003)

    Article  Google Scholar 

  14. McCamy, C.S., Marcus, H., Davidson, J.G.: A color-rendition chart. Journal of Applied Photographic Engineering 2, 95–99 (1976)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

De, S., Bhowmick, P. (2013). Digital Circlism as Algorithmic Art. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2013. Lecture Notes in Computer Science, vol 8033. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41914-0_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-41914-0_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-41913-3

  • Online ISBN: 978-3-642-41914-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics