Marco Fratarcangeli
580 California St., Suite 400
San Francisco, CA, 94104
Fast Rendering of Image Mosaics and ASCII Art
2015, Computer Graphics Forum
https://doi.org/10.1111/CGF.12597
Sign up for access to the world's latest research
Abstract
AI
AI
This paper presents efficient methods for rendering image mosaics and ASCII art, emphasizing performance improvements of two orders of magnitude compared to existing approaches. The study discusses the aesthetic and practical implications of image mosaics, which create visually coherent frameworks from individual tiles, as well as the historical context and relevance of ASCII art in modern digital communication. Through experimentation with various algorithms, including a decision tree-based approach, the research underlines the importance of optimizing rendering techniques to enhance artistic expression in constrained environments.
References (28)
- Aa-lib. http://aa-project.sourceforge.net/ aalib/. Accessed on March 2014. 2, 6
- BATTIATO S., BLASI G. D., FARINELLA G. M., GALLO G.: Digital mosaic frameworks -an overview. Com- puter Graphics Forum (2007). 2
- BLUNDO C., GLANDI C.: Hiding information in image mosaics. Computer Journal (2003). 2
- BLUNDO C., GLANDI C.: Creating image mosaics with a surrounding matching scheme. Optical Engineering (2008). 2
- BLASI G. D., PETRALIA M.: Fast photomosaic. In Poster proceedings of ACM/WSCG2005 (2005). 3, 4
- BREIMAN L.: Random forests. Machine Learning (2001). 9
- CFP * 05] CANTONE D., FERRO A., PULVIRENTI A., REFOR- GIATO D., SHASHA D.: Antipole tree indexing to support range search and k-nearest neighbor search in metric spaces. IEEE Transactions on Knowledge and Data Engineering (2005). 3, 4
- CHOI Y.-S., JUNG S., KIM J. W., KOO B.-K.: Real- time video photomosaics with optimized image set and gpu. Journal of Real-Time Image Processing (2013). 3
- DER * 10] DIDYK P., EISEMANN E., RITSCHEL T., MYSZKOWSKI K., SEIDEL H.-P.: Apparent display res- olution enhancement for moving images. Transactions on Graphics (Proc. SIGGRAPH 2010) (2010). 6
- FINKELSTEIN A., RANGE M.: Image mosaics. In Electronic Publishing, Artistic Imaging, and Digital Typography, Lecture Notes in Computer Science. 1998. 2
- GERSHO A., GRAY R. M.: Vector Quantization and Sig- nal Compression. Kluwer Academic Publishers, 1992. 4
- HKM * 97] HUANG J., KUMAR S. R., MITRA M., ZHU W.-J., ZABIH R.: Image indexing using color correlograms. In CVPR (1997). 3
- HASTIE T., TIBSHIRANI R., FRIEDMAN J.: The Ele- ments of Statistical Learning: Data Mining, Inference and Pre- diction. Springer New York Inc., 2009. 4
- KLEIN A. W., GRANT T., FINKELSTEIN A., CO- HEN M. F.: Video mosaics. In Proceedings of the 2nd Inter- national Symposium on Non-photorealistic Animation and Ren- dering (2002). 2
- KIM J., PELLACINI F.: Jigsaw image mosaics. Transac- tions on Graphics (Proc. SIGGRAPH 2002) (2002). 2
- KANG D., SEO S., RYOO S., YOON K.: A parallel framework for fast photomosaics. IEICE Transactions (2011). 3, 10
- KANG D., SEO S., RYOO S., YOON K.: A study on stackable mosaic generation for mobile devices. Multimedia Tools and Applications (2013). 2, 6
- LEE D. D., SEUNG H. S.: Learning the parts of objects by non-negative matrix factorization. Nature (1999). 2
- MIYAKE K., JOHAN H., NISHITA T.: An interactive system for structure-based ascii art creation. In Proc. NICO- GRAPH International 2011 (2011). 2
- ORCHARD J., KAPLAN C. S.: Cut-out image mosaics. In Proceedings of the 6th International Symposium on Non- photorealistic Animation and Rendering (2008). 2
- O'GRADY P. D., RICKARD S. T.: Automatic ascii art conversion of binary images using non-negative constraints. In Proc. Irish Signals and Systems Conference (2008). 2, 6 [PQW * 08] PANG W.-M., QU Y., WONG T.-T., COHEN-OR D., HENG P.-A.: Structure-aware halftoning. ACM Transactions on Graphics (Proc. SIGGRAPH 2008) (2008). 2
- ROSTEN E., PORTER R., DRUMMOND T.: Faster and better: A machine learning approach to corner detection. IEEE Transactions on Pattern Analysis and Machine Intelligence (2010). 4
- SILVERS R. S.: Digital composition of a mosaic image, 1997. US Patent 6,137,498. URL: http://www.google. com/patents/US6137498. 2
- TRAN N.: Generating photomosaics: an empirical study. In ACM symposium on Applied computing (1999). 1, 2, 3, 6, 9
- TAKEUCHI Y., TAKAFUJI D., ITO Y., NAKANO K.: Ascii art generation using the local exhaustive search on the gpu. In 2013 First International Symposium on Computing and Net- working (2013). 2, 6
- WANG Z., BOVIK A. C., SHEIKH H. R., SIMON- CELLI E. P.: Image quality assessment: From error visibility to structural similarity. IEEE Transactions on Image Processing (2004). 1, 3
- XU X., ZHANG L., WONG T.-T.: Structure-based ascii art. Transactions on Graphics (Proc. SIGGRAPH 2010) (2010). 2, 6
- ZHANG Y., NASCIMENTO M. A., ZAIANE O. R.: Building image mosaics: an application of content-based image retrieval. In International Conference on Multimedia and Expo (2003). 2, 3, 6