ASCII Art Generation Using the Local Exhaustive Search on the GPU
- 1 December 2013
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in 2013 First International Symposium on Computing and Networking
- p. 194-200
- https://doi.org/10.1109/candar.2013.35
Abstract
An ASCII art is a matrix of characters that reproduces an original gray-scale image. It is commonly used to represent pseudo gray-scale images in text based messages. Since automatic generation of high quality ASCII 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 art that reproduces the original tone and the details of an input gray-scale image. Our new technique is inspired by the local exhaustive search to optimize binary images for printing based on the characteristic of the human visual system. Although it can generate high quality ASCII art images, a lot of computing time is necessary for the local exhaustive search. Hence, we have implemented our new technique in a GPU to accelerate the computation. The experimental results shows that the GPU implementation can achieve a speedup factor up to 57.1 over the conventional CPU implementation.Keywords
This publication has 9 references indexed in Scilit:
- An Efficient GPU Implementation of Ant Colony Optimization for the Traveling Salesman ProblemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2012
- Fast and Accurate Template Matching Using Pixel Rearrangement on the GPUPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- Implementations of a Parallel Algorithm for Computing Euclidean Distance Map in Multicore Processors and GPUsInternational Journal of Networking and Computing, 2011
- Efficient Canny Edge Detection Using a GPUPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- Structure-based ASCII artPublished by Association for Computing Machinery (ACM) ,2010
- A NEW FM SCREENING METHOD TO GENERATE CLUSTER-DOT BINARY IMAGES USING THE LOCAL EXHAUSTIVE SEARCH WITH FPGA ACCELERATIONInternational Journal of Foundations of Computer Science, 2008
- Automatic ASCII art conversion of binary images using non-negative constraintsPublished by Institution of Engineering and Technology (IET) ,2008
- FM SCREENING BY THE LOCAL EXHAUSTIVE SEARCH, WITH HARDWARE ACCELERATIONInternational Journal of Foundations of Computer Science, 2005
- Digital halftones by dot diffusionACM Transactions on Graphics, 1987