A character art generator using the local exhaustive search, with GPU acceleration. Issue 1 (2nd January 2016)
- Record Type:
- Journal Article
- Title:
- A character art generator using the local exhaustive search, with GPU acceleration. Issue 1 (2nd January 2016)
- Main Title:
- A character art generator using the local exhaustive search, with GPU acceleration
- Authors:
- Takeuchi, Yuji
Nakano, Koji
Takafuji, Daisuke
Ito, Yasuaki - 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.
- Is Part Of:
- International journal of parallel, emergent and distributed systems. Volume 31:Issue 1(2016)
- Journal:
- International journal of parallel, emergent and distributed systems
- Issue:
- Volume 31:Issue 1(2016)
- Issue Display:
- Volume 31, Issue 1 (2016)
- Year:
- 2016
- Volume:
- 31
- Issue:
- 1
- Issue Sort Value:
- 2016-0031-0001-0000
- 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 - Journal URLs:
- http://www.tandfonline.com/toc/gpaa20/current ↗
http://www.tandfonline.com/ ↗ - DOI:
- 10.1080/17445760.2014.962026 ↗
- Languages:
- English
- ISSNs:
- 1744-5760
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 4542.441300
British Library DSC - BLDSS-3PM
British Library STI - ELD Digital store - Ingest File:
- 7219.xml