Texture-Aware ASCII Art Synthesis with Proportional Fonts

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Xuemiao Xu, Linyuan Zhong, Minshan Xie, Jing Qin, Yilan Chen, Qiang Jin, Tien-Tsin Wong, and Guoqiang Han: Texture-Aware ASCII Art Synthesis with Proportional Fonts. In: Computational Aesthetics 2015 NPAR'15, 183-193.




We present a fast structure-based ASCII art generation method that accepts arbitrary images (real photograph or hand-drawing) as input. Our method supports not only fixed width fonts, but also the visually more pleasant and computationally more challenging proportional fonts, which allows us to represent challenging images with a variety of structures by characters. We take human perception into account and develop a novel feature extraction scheme based on a multi-orientation phase congruency model. Different from most existing contour detection methods, our scheme does not attempt to remove textures as much as possible. Instead, it aims at faithfully capturing visually sensitive features, including both main contours and textural structures, while suppressing visually insensitive features, such as minor texture elements and noise. Together with a deformation-tolerant image similarity metric, we can generate lively and meaningful ASCII art, even when the choices of character shapes and placement are very limited. A dynamic programming based optimization is proposed to simultaneously determine the optimal proportional-font characters for matching and their optimal placement. Experimental results show that our results outperform state-of-the-art methods in term of visual quality.

Extended Abstract


author = {Xu, Xuemiao and Zhong, Linyuan and Xie, Minshan and Qin, Jing and Chen, Yilan and Jin, Qiang and Wong, Tien-Tsin and Han, Guoqiang},
title = {Texture-aware ASCII Art Synthesis with Proportional Fonts},
booktitle = {Proceedings of the Workshop on Non-Photorealistic Animation and Rendering},
series = {NPAR '15},
year = {2015},
location = {Istanbul, Turkey},
pages = {183--193},
numpages = {11},
url = {http://dl.acm.org/citation.cfm?id=2810002.2810009 http://de.evo-art.org/index.php?title=Texture-Aware_ASCII_Art_Synthesis_with_Proportional_Fonts },
acmid = {2810009},
publisher = {Eurographics Association},
address = {Aire-la-Ville, Switzerland, Switzerland},

Used References

1 Pablo Arbelaez , Michael Maire , Charless Fowlkes , Jitendra Malik, Contour Detection and Hierarchical Image Segmentation, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.33 n.5, p.898-916, May 2011 [doi>10.1109/TPAMI.2010.161]

2 S. Belongie , J. Malik , J. Puzicha, Shape Matching and Object Recognition Using Shape Contexts, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.24 n.4, p.509-522, April 2002 [doi>10.1109/34.993558]

3 {Dau85} Daugman J. G.: Uncertainty relation for resolution in space, spatial frequency, and orientation optimized by two-dimensional visual cortical filters. Optical Society of America, Journal, A: Optics and Image Science 2, 7 (1985), 1160--1169. doi:10.1364/JOSAA.2.001160. 4

4 Navneet Dalal , Bill Triggs, Histograms of Oriented Gradients for Human Detection, Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 1, p.886-893, June 20-26, 2005 [doi>10.1109/CVPR.2005.177]

5 Piotr Dollár , C. Lawrence Zitnick, Structured Forests for Fast Edge Detection, Proceedings of the 2013 IEEE International Conference on Computer Vision, p.1841-1848, December 01-08, 2013 [doi>10.1109/ICCV.2013.231]

6 {Kov99} Kovesi P.: Image features from phase congruency. VIDERE: Journal of computer vision research 1, 3 (1999), 1--26. doi: 3, 4

7 {Krz11} Krzywinski M.: Ascii art proportional spacing, tone/ structure mapping and fixed strings, 2011. URL: http://mkweb.bcgsc.ca/asciiart/. 2

8 Tai Sing Lee, Image Representation Using 2D Gabor Wavelets, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.18 n.10, p.959-971, October 1996 [doi>10.1109/34.541406]

9 Zheng Liu , Robert Laganière, Phase congruence measurement for image similarity assessment, Pattern Recognition Letters, v.28 n.1, p.166-172, January, 2007 [doi>10.1016/j.patrec.2006.06.019]

10 {MB88} Morrone M. C., Burr D. C.: Feature detection in human vision: A phase-dependent energy model. Proceedings of the Royal Society of London. (1988), 221--245. doi:10.1098/rspb.1988.0073. 2, 3, 4

11 {MJN11} Miyake K., Johan H., Nishita T.: An interactive system for structure-based ascii art creation. In Proc. of NICOGRAPH International 2011 (June 2011). 2

12 Ofir Pele , Michael Werman, A Linear Time Histogram Metric for Improved SIFT Matching, Proceedings of the 10th European Conference on Computer Vision: Part III, October 12-18, 2008, Marseille, France [doi>10.1007/978-3-540-88690-7_37]

13 {RB12} Ren X., Bo L.: Discriminatively trained sparse code gradients for contour detection. In 26th Annual Conference on Neural Information Processing Systems. (2012), pp. 593--601. 3

14 Mehul P. Sampat , Zhou Wang , Shalini Gupta , Alan Conrad Bovik , Mia K. Markey, Complex wavelet structural similarity: a new image similarity index, IEEE Transactions on Image Processing, v.18 n.11, p.2385-2401, November 2009 [doi>10.1109/TIP.2009.2025923]

15 Zhou Wang , Qiang Li, Information Content Weighting for Perceptual Image Quality Assessment, IEEE Transactions on Image Processing, v.20 n.5, p.1185-1198, May 2011 [doi>10.1109/TIP.2010.2092435]

16 Xuemiao Xu , Linling Zhang , Tien-Tsin Wong, Structure-based ASCII art, ACM Transactions on Graphics (TOG), v.29 n.4, July 2010 [doi>10.1145/1778765.1778789]

17 {ZSXJ14} Zhang Q., Shen X., Xu L., Jia J.: Rolling guidance filter. In Proc. of Computer Vision - ECCV (2014), pp. 815--830. URL: http://dx.doi.org/10.1007/978-3-319-10578-9_53, doi:10.1007/978-3-319-10578-9_53. 2

18 Lin Zhang , Lei Zhang , Xuanqin Mou , D. Zhang, FSIM: A Feature Similarity Index for Image Quality Assessment, IEEE Transactions on Image Processing, v.20 n.8, p.2378-2386, August 2011 [doi>10.1109/TIP.2011.2109730]


Full Text

intern file

Sonstige Links