Communications in Information and Systems
Volume 16 (2016)
Automatic thread painting generation
Pages: 255 – 274
ThreadTone is an NPR representation of an input image by halftoning using threads on a circle. Current approaches to create ThreadTone paintings greedily draw the chords on the circle. We introduce the concept of chord space, and design a new algorithm to improve the quality of the thread painting. We use an optimization process that estimates the fitness of every chord in the chord space, and an error-diffusion based sampling process that selects a moderate number of chords to produce the output painting. We used an image similarity measure to evaluate the quality of our thread painting and also conducted a user study. Our approach can produce high quality results on portraits, sketches as well as cartoon pictures.
This work was supported by the National Key Technology R&D Program (project number 2016YFB1001402) and the Joint NSFC-ISF Research Program (project number 61561146393).