Share Email Print

Proceedings Paper

Evaluating the fidelity of a partitioned digital image halftoning algorithm
Author(s): David A. Nash; Jean R. S. Blair; Tommy D. Wagner; Eugene K. Ressler; Barry L. Shoop
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

In previous work we developed a partitioning strategy called constrained framing, which was used to implement an error diffusion neural network for digital image halftoning. The partitioning approach made it possible to implement the original technique in a distributed, parallel fashion. The resulting halftoned images were visually indistinguishable from the non-partitioned approach. Ulichney's halftone metrics of radially averaged power spectra and anisotropy also did not show noticeable differences between the two techniques. Even an intensive application of the power spectra metric (averaging 1000 halftoned images instead of 10) revealed the need for some additional metrics of quality. Taking advantage of a priori knowledge of the partition scheme's geometry, we develop a protocol for evaluating the subtle differences between halftoned images produced using the constrained framing algorithm and the non-tiled halftone. An observed relationship between the new metric and input image grayscale magnitude suggests the existence of normative values which may be used to examine the performance of other halftone algorithms which are applied in a similar segmented fashion.

Paper Details

Date Published: 28 August 2001
PDF: 11 pages
Proc. SPIE 4388, Visual Information Processing X, (28 August 2001); doi: 10.1117/12.438266
Show Author Affiliations
David A. Nash, U.S. Military Academy (United States)
Jean R. S. Blair, U.S. Military Academy (United States)
Tommy D. Wagner, U.S. Military Academy (United States)
Eugene K. Ressler, U.S. Military Academy (United States)
Barry L. Shoop, U.S. Military Academy (United States)

Published in SPIE Proceedings Vol. 4388:
Visual Information Processing X
Stephen K. Park; Zia-ur Rahman; Robert A. Schowengerdt, Editor(s)

© SPIE. Terms of Use
Back to Top