Share Email Print

Proceedings Paper

Halftoning over a hexagonal grid
Author(s): Pierre-Marc Jodoin; Victor Ostromoukhov
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

In this contribution, we present an optimal halftoning algorithm that uniformly distributes pixels over a hexagonal grid. This method is based on a slightly modified error-diffusion approach presented at SIGGRAPH 2001. Our algorithm's parameters are optimized using a simplex downhill search method together with a blue noise based cost function . We thus present a mathematical basis needed to perform spectral and spatial calculations on a hexagonal grid. The proposed algorithm can be used in a wide variety of printing and visualization tasks. We introduce an application where our error-diffusion technique can be directly used to produce clustered screen cells.

Paper Details

Date Published: 13 January 2003
PDF: 12 pages
Proc. SPIE 5008, Color Imaging VIII: Processing, Hardcopy, and Applications, (13 January 2003); doi: 10.1117/12.473230
Show Author Affiliations
Pierre-Marc Jodoin, Univ. de Montreal (Canada)
Victor Ostromoukhov, Univ. de Montreal (Canada)

Published in SPIE Proceedings Vol. 5008:
Color Imaging VIII: Processing, Hardcopy, and Applications
Reiner Eschbach; Gabriel G. Marcu, Editor(s)

© SPIE. Terms of Use
Back to Top