CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

Fast Rendering of Image Mosaics and ASCII Art

Nenad Marcuš ; Marco Fratarcangeli (Institutionen för tillämpad informationsteknologi, Interaktionsdesign (Chalmers)) ; Igor Pandzic ; Jörgen Ahlberg
Computer graphics forum (0167-7055). Vol. 34 (2015), 6, p. 251-261.
[Artikel, refereegranskad vetenskaplig]

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.

Nyckelord: ASCII art, decision trees, image mosaics, Rendering [Computer Graphics]: Non-photorealistic rendering, SSIM

Den här publikationen ingår i följande styrkeområden:

Läs mer om Chalmers styrkeområden  

Denna post skapades 2015-04-22. Senast ändrad 2016-10-31.
CPL Pubid: 215545


Läs direkt!

Lokal fulltext (fritt tillgänglig)

Länk till annan sajt (kan kräva inloggning)

Institutioner (Chalmers)

Institutionen för tillämpad informationsteknologi, Interaktionsdesign (Chalmers) (2011-2017)


Informations- och kommunikationsteknik
Datorseende och robotik (autonoma system)

Chalmers infrastruktur