Modular line-based halftoning via recursive division

Abdalla G.M. Ahmed

doi:10.1145/2630397.2630403

Modular line-based halftoning via recursive division

Abdalla G.M. Ahmed^*

^*Corresponding author for this work

Visual Computing Center (VCC)

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

7 Scopus citations

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.

Original language	English (US)
Title of host publication	NPAR 2014 - Proceedings of the Workshop on Non-Photorealistic Animation and Rendering - Joint Symposium on Computational Aesthetics and Sketch-Based Interfaces and Modeling and Non-Photorealistic Animation and Rendering, Expressive 2014
Editors	Stephen N. Spencer
Publisher	Association for Computing Machinery
Pages	41-48
Number of pages	8
ISBN (Electronic)	9781450330206
DOIs	https://doi.org/10.1145/2630397.2630403
State	Published - Aug 8 2014
Event	Workshop on Non-Photorealistic Animation and Rendering, NPAR 2014 - 4th Joint Symposium on Computational Aesthetics and Sketch-Based Interfaces and Modeling and Non-Photorealistic Animation and Rendering, Expressive 2014 - Vancouver, Canada Duration: Aug 8 2014 → Aug 10 2014

Publication series

Name	NPAR Symposium on Non-Photorealistic Animation and Rendering
Volume	2014-January

Conference

Conference	Workshop on Non-Photorealistic Animation and Rendering, NPAR 2014 - 4th Joint Symposium on Computational Aesthetics and Sketch-Based Interfaces and Modeling and Non-Photorealistic Animation and Rendering, Expressive 2014
Country/Territory	Canada
City	Vancouver
Period	08/8/14 → 08/10/14

Bibliographical note

Publisher Copyright:
© ACM 2014.

Keywords

Halftoning
Line art
Maze
Non-photorealistic rendering
Stippling

ASJC Scopus subject areas

Applied Mathematics
Computer Graphics and Computer-Aided Design
Computer Science Applications
Modeling and Simulation

Access to Document

10.1145/2630397.2630403

Cite this

Ahmed, A. G. M. (2014). Modular line-based halftoning via recursive division. In S. N. Spencer (Ed.), NPAR 2014 - Proceedings of the Workshop on Non-Photorealistic Animation and Rendering - Joint Symposium on Computational Aesthetics and Sketch-Based Interfaces and Modeling and Non-Photorealistic Animation and Rendering, Expressive 2014 (pp. 41-48). (NPAR Symposium on Non-Photorealistic Animation and Rendering; Vol. 2014-January). Association for Computing Machinery. https://doi.org/10.1145/2630397.2630403

Ahmed, Abdalla G.M. / Modular line-based halftoning via recursive division. NPAR 2014 - Proceedings of the Workshop on Non-Photorealistic Animation and Rendering - Joint Symposium on Computational Aesthetics and Sketch-Based Interfaces and Modeling and Non-Photorealistic Animation and Rendering, Expressive 2014. editor / Stephen N. Spencer. Association for Computing Machinery, 2014. pp. 41-48 (NPAR Symposium on Non-Photorealistic Animation and Rendering).

@inproceedings{680787f6e5714c79ab24af345e688e8e,

title = "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.",

keywords = "Halftoning, Line art, Maze, Non-photorealistic rendering, Stippling",

author = "Ahmed, {Abdalla G.M.}",

note = "Publisher Copyright: {\textcopyright} ACM 2014.; Workshop on Non-Photorealistic Animation and Rendering, NPAR 2014 - 4th Joint Symposium on Computational Aesthetics and Sketch-Based Interfaces and Modeling and Non-Photorealistic Animation and Rendering, Expressive 2014 ; Conference date: 08-08-2014 Through 10-08-2014",

year = "2014",

month = aug,

day = "8",

doi = "10.1145/2630397.2630403",

language = "English (US)",

series = "NPAR Symposium on Non-Photorealistic Animation and Rendering",

publisher = "Association for Computing Machinery",

pages = "41--48",

editor = "Spencer, {Stephen N.}",

booktitle = "NPAR 2014 - Proceedings of the Workshop on Non-Photorealistic Animation and Rendering - Joint Symposium on Computational Aesthetics and Sketch-Based Interfaces and Modeling and Non-Photorealistic Animation and Rendering, Expressive 2014",

}

Ahmed, AGM 2014, Modular line-based halftoning via recursive division. in SN Spencer (ed.), NPAR 2014 - Proceedings of the Workshop on Non-Photorealistic Animation and Rendering - Joint Symposium on Computational Aesthetics and Sketch-Based Interfaces and Modeling and Non-Photorealistic Animation and Rendering, Expressive 2014. NPAR Symposium on Non-Photorealistic Animation and Rendering, vol. 2014-January, Association for Computing Machinery, pp. 41-48, Workshop on Non-Photorealistic Animation and Rendering, NPAR 2014 - 4th Joint Symposium on Computational Aesthetics and Sketch-Based Interfaces and Modeling and Non-Photorealistic Animation and Rendering, Expressive 2014, Vancouver, Canada, 08/8/14. https://doi.org/10.1145/2630397.2630403

Modular line-based halftoning via recursive division. / Ahmed, Abdalla G.M.
NPAR 2014 - Proceedings of the Workshop on Non-Photorealistic Animation and Rendering - Joint Symposium on Computational Aesthetics and Sketch-Based Interfaces and Modeling and Non-Photorealistic Animation and Rendering, Expressive 2014. ed. / Stephen N. Spencer. Association for Computing Machinery, 2014. p. 41-48 (NPAR Symposium on Non-Photorealistic Animation and Rendering; Vol. 2014-January).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Modular line-based halftoning via recursive division

AU - Ahmed, Abdalla G.M.

N1 - Publisher Copyright: © ACM 2014.

PY - 2014/8/8

Y1 - 2014/8/8

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

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

KW - Halftoning

KW - Line art

KW - Maze

KW - Non-photorealistic rendering

KW - Stippling

UR - http://www.scopus.com/inward/record.url?scp=84940103499&partnerID=8YFLogxK

U2 - 10.1145/2630397.2630403

DO - 10.1145/2630397.2630403

M3 - Conference contribution

AN - SCOPUS:84940103499

T3 - NPAR Symposium on Non-Photorealistic Animation and Rendering

SP - 41

EP - 48

BT - NPAR 2014 - Proceedings of the Workshop on Non-Photorealistic Animation and Rendering - Joint Symposium on Computational Aesthetics and Sketch-Based Interfaces and Modeling and Non-Photorealistic Animation and Rendering, Expressive 2014

A2 - Spencer, Stephen N.

PB - Association for Computing Machinery

T2 - Workshop on Non-Photorealistic Animation and Rendering, NPAR 2014 - 4th Joint Symposium on Computational Aesthetics and Sketch-Based Interfaces and Modeling and Non-Photorealistic Animation and Rendering, Expressive 2014

Y2 - 8 August 2014 through 10 August 2014

ER -

Ahmed AGM. Modular line-based halftoning via recursive division. In Spencer SN, editor, NPAR 2014 - Proceedings of the Workshop on Non-Photorealistic Animation and Rendering - Joint Symposium on Computational Aesthetics and Sketch-Based Interfaces and Modeling and Non-Photorealistic Animation and Rendering, Expressive 2014. Association for Computing Machinery. 2014. p. 41-48. (NPAR Symposium on Non-Photorealistic Animation and Rendering). doi: 10.1145/2630397.2630403

Modular line-based halftoning via recursive division

Abstract

Publication series

Conference

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this