liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Fast Rendering of Image Mosaics and ASCII Art
University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, Croatia.
Chalmers University of Technology, Dept. of Applied Information Technology, Göteborg, Sweden.
University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, Croatia.
Linköping University, Department of Electrical Engineering, Computer Vision. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0002-6763-5487
2015 (English)In: Computer graphics forum (Print), ISSN 0167-7055, E-ISSN 1467-8659, Vol. 34, no 6, 251-261 p.Article in journal (Refereed) Published
Abstract [en]

An image mosaic is an assembly of a large number of small images, usually called tiles, taken from a specific dictionary/codebook. When viewed as a whole, the appearance of a single large image emerges, i.e. each tile approximates a small block of pixels. ASCII art is a related (and older) graphic design technique for producing images from printable characters. Although automatic procedures for both of these visualization schemes have been studied in the past, some are computationally heavy and cannot offer real-time and interactive performance. We propose an algorithm able to reproduce the quality of existing non-photorealistic rendering techniques, in particular ASCII art and image mosaics, obtaining large performance speed-ups. The basic idea is to partition the input image into a rectangular grid and use a decision tree to assign a tile from a pre-determined codebook to each cell. Our implementation can process video streams from webcams in real time and it is suitable for modestly equipped devices. We evaluate our technique by generating the renderings of a variety of images and videos, with good results. The source code of our engine is publicly available.

Place, publisher, year, edition, pages
Wiley-Blackwell, 2015. Vol. 34, no 6, 251-261 p.
Keyword [en]
ASCII art;image mosaics;decision trees;SSIM;Rendering [Computer Graphics]: Non-photorealistic rendering
National Category
Computer Vision and Robotics (Autonomous Systems)
URN: urn:nbn:se:liu:diva-120505DOI: 10.1111/cgf.12597ISI: 000362978000019OAI: diva2:845458

Funding: Croatian Science Foundation [8065]; Visage Technologies AB, Linkoping, Sweden

Available from: 2015-08-11 Created: 2015-08-11 Last updated: 2015-11-09Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Ahlberg, Jörgen
By organisation
Computer VisionFaculty of Science & Engineering
In the same journal
Computer graphics forum (Print)
Computer Vision and Robotics (Autonomous Systems)

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 169 hits
ReferencesLink to record
Permanent link

Direct link