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
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

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