NPAR '14 Proceedings of the Workshop on Non-Photorealistic Animation and Rendering

Modular Line-Based Halftoning via Recursive Division

Abdalla G. M. Ahmed

Independent Researcher
Khartoum, Sudan

A rendering produced by the "halftoning with knots" technique described in the paper, imported into Adobe Illustrators to add a rope brush. The near view is a group of knotted ropes, but a distant view (about 1~4 meters) reveals the underlying image of eyes.

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.

Downloads

Paper Get for free at ACM digital library

Bibtex

@inproceedings{Ahmed:2014:MLH:2630397.2630403,
    author = {Ahmed, Abdalla G. M.},
    title = {Modular Line-based Halftoning via Recursive Division},
    booktitle = {Proceedings of the Workshop on Non-Photorealistic Animation and Rendering},
    series = {NPAR '14},
    year = {2014},
    isbn = {978-1-4503-3020-6},
    location = {Vancouver, British Columbia, Canada},
    pages = {41--48},
    numpages = {8},
    url = {http://doi.acm.org/10.1145/2630397.2630403},
    doi = {10.1145/2630397.2630403},
    acmid = {2630403},
    publisher = {ACM},
    address = {New York, NY, USA},
    keywords = {halftoning, line art, maze, non-photorealistic rendering, stippling},
}