Generation of blue noise arrays by genetic algorithm

Jeffrey L. Newbern; V. Michael Bove Jr.

doi:10.1117/12.274542

3 June 1997 Generation of blue noise arrays by genetic algorithm

Jeffrey L. Newbern, V. Michael Bove Jr.

Proceedings Volume 3016, Human Vision and Electronic Imaging II; (1997) https://doi.org/10.1117/12.274542
Event: Electronic Imaging '97, 1997, San Jose, CA, United States

Abstract

Halftoning or quantizing by means of a threshold array is simple, fast, and easily parallelized: a matrix of threshold values is tiled across the image and each output pixel is colored white if the image value exceeds the threshold value and is colored black otherwise. The computational efficiency and locality of the compare operation makes this technique suitable for applications in printing and motion video quantization. In the past, threshold arrays have generally been used with regular-appearing patterns such as clustered- dot 'classical' halftoning or Bayer's dispersed-dot patterns. Ulichney has presented a heuristic method for generating blue- noise threshold arrays which do not appear regular, and offer the visual advantages of error-diffusion without its computational costs. Such heuristic methods are capable of generating high-quality threshold arrays, but they are not flexible or controllable enough to enable tuning for particular applications or output device characteristics. We present instead a genetic method for generating a blue-noise threshold array that optimizes a set of criteria encoded in a fitness function, which can be specified to reward any desired attributes. Although the genetic method is computationally intensive, the cost is incurred only once, and the resulting array can be used for millions of images. We compare images halftoned using our arrays with other blue-noise array and error-diffusion methods, and examine the spectral characteristics of the resulting patterns.

Citation Download Citation

Jeffrey L. Newbern and V. Michael Bove Jr. "Generation of blue noise arrays by genetic algorithm", Proc. SPIE 3016, Human Vision and Electronic Imaging II, (3 June 1997); https://doi.org/10.1117/12.274542

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available