Communications in Information and Systems

Volume 16 (2016)

Number 4

Automatic thread painting generation

Pages: 255 – 274

DOI: https://dx.doi.org/10.4310/CIS.2016.v16.n4.a3

Authors

Xiao-Nan Fang (Department of Computer Science and Technology, Tsinghua University, Beijing, China)

Bin Liu (Department of Computer Science and Technology, Tsinghua University, Beijing, China)

Ariel Shamir (Efi Arazi School of Computer Science, Interdisciplinary Center (IDC) Herzliya, Israel)

Abstract

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).

Published 27 December 2017