Fast Rendering of Image Mosaics and ASCII Art

Simple item page
dc.contributor.authorMarkuš, Nenaden_US
dc.contributor.authorFratarcangeli, Marcoen_US
dc.contributor.authorPandžić, Igor S.en_US
dc.contributor.authorAhlberg, Jörgenen_US
dc.contributor.editorDeussen, Oliver and Zhang, Hao (Richard)en_US
dc.date.accessioned2015-10-12T13:32:48Z
dc.date.available2015-10-12T13:32:48Z
dc.date.issued2015en_US
dc.description.abstractAn image mosaic is an assembly of a large number of small images, usually called , 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.An image mosaic is an assembly of a large number of small images, usually called , 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.en_US
dc.description.number6en_US
dc.description.sectionheadersArticlesen_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume34en_US
dc.identifier.doi10.1111/cgf.12597en_US
dc.identifier.urihttps://doi.org/10.1111/cgf.12597en_US
dc.publisherCopyright © 2015 The Eurographics Association and John Wiley & Sons Ltd.en_US
dc.subjectASCII arten_US
dc.subjectimage mosaicsen_US
dc.subjectdecision treesen_US
dc.subjectSSIMen_US
dc.subjectRendering [Computer Graphics]: Non‐photorealistic renderingen_US
dc.titleFast Rendering of Image Mosaics and ASCII Arten_US
Files
Collections
34-Issue 6