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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Chipp, H.B.: Theories of Modern Art (A Source Book by Artists and Critics). California Studies in the History of Art (1996)
http://www.flickr.com/photos/benheine/sets/72157623553428960
Comaniciu, D., Meer, P.: Mean shift: A robust approach toward feature space analysis. IEEE Trans. PAMI 24, 603–619 (2002)
Fairchild, M.D.: Color Appearance Models. Addison-Wesley (1998)
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)
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
Melissen, J.: Packing 16, 17 or 18 circles in an equilateral triangle. Discrete Mathematics 145, 333–342 (1995)
Jain, A.: Fundamentals of Digital Image Processing. Prentice-Hall,
Shallit, J.: What this country needs is an 18c piece. Mathematical Intelligencer 25, 20–23 (2003)
McCamy, C.S., Marcus, H., Davidson, J.G.: A color-rendition chart. Journal of Applied Photographic Engineering 2, 95–99 (1976)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)