Modular line-based halftoning via recursive division

Abstract

We present a new approach for stippling by recursively dividing a grayscale image into rectangles with equal amount of ink, then we use the resulting structure to generate novel line-based halftoning techniques. We present four different rendering styles which share the same underlying structure, two of which bear some similarity to Bosch-Kaplan's TSP Art and Inoue-Urahama's MST Halftoning. The technique we present is fast enough for real time interaction, and at least one of the four rendering styles is well-suited for maze construction.