A character art generator using the local exhaustive search, with GPU acceleration. Issue 1 (2nd January 2016)

• Record Type: Journal Article
• Authors: Takeuchi, Yuji; Nakano, Koji; Takafuji, Daisuke; Ito, Yasuaki
• Is Part Of: International journal of parallel, emergent and distributed systems. Volume 31:Issue 1(2016)
• Page Start: 47
• Page End: 63
• Publication Date: 2016-01-02
• Subjects: ASCII art -- local exhaustive search -- human visual system -- GPU -- parallel computing; Parallel computers -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Computer algorithms -- Periodicals; 004.35
• DOI: 10.1080/17445760.2014.962026
• Languages: English
• ISSNs: 1744-5760

Abstract

Abstract : An ASCII art is a matrix of ASCII code characters that reproduces an original grey-scale image. A JIS art is an ASCII art that uses JIS Kanji code characters instead of ASCII code characters. They are commonly used to represent pseudo grey-scale images in text -based messages. Since automatic generation of high quality ASCII/JIS art images is very hard, they are usually produced by hand. The main contribution of this paper is to propose a new technique to generate an ASCII/JIS art that reproduces the original tone and the details of an input grey-scale image. Our new technique is inspired by the local exhaustive search (LES) to optimise binary images for printing based on the characteristic of the human visual system. Although it can generate high quality ASCII/JIS art images, a lot of computing time is necessary for the LES. Hence, we have implemented our new technique in a graphics processing unit (GPU) to accelerate the computation. The experimental results show that the GPU implementation can achieve a speedup factor up to 89.56 over the conventional CPU implementation.