Automatic thread painting generation

Xiao-Nan Fang,Bin Liu,Ariel Shamir
DOI: https://doi.org/10.4310/CIS.2016.v16.n4.a3
2018-02-14
Abstract:ThreadTone is an NPR representation of an input image by half-toning 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.
Graphics
What problem does this paper attempt to address?