1 Hit in 0.043 sec

Structure-based ASCII art

Xuemiao Xu, Linling Zhang, Tien-Tsin Wong
2010 ACM Transactions on Graphics  
Figure 1 : Structure-based ASCII art generated by our method (the input is "banquet" of Figure 18 ). Characters were chosen from the set of 95 printable ASCII characters. Abstract The wide availability and popularity of text-based communication channels encourage the usage of ASCII art in representing images. Existing tone-based ASCII art generation methods lead to halftone-like results and require high text resolution for display, as higher text resolution offers more tone variety. This paper
more » ... ariety. This paper presents a novel method to generate structure-based ASCII art that is currently mostly created by hand. It approximates the major line structure of the reference image content with the shape of characters. Representing the unlimited image content with the extremely limited shapes and restrictive placement of characters makes this problem challenging. Most existing shape similarity metrics either fail to address the misalignment in real-world scenarios, or are unable to account for the differences in position, orientation and scaling. Our key contribution is a novel alignment-insensitive shape similarity (AISS) metric that tolerates misalignment of shapes while accounting for the differences in position, orientation and scaling. Together with the constrained deformation approach, we formulate the ASCII art generation as an optimization that minimizes shape dissimilarity and deformation. Convincing results and user study are shown to demonstrate its effectiveness.
doi:10.1145/1778765.1778789 fatcat:zsecftlm2jha3nekkbjunjzcki