Regular Articles

Three-dimensional interconnection scheme for color error diffusion

[+] Author Affiliations
Wenli Huang

United States Military Academy, Department of Electrical Engineering and Computer Science, Photonics Research Center, West Point, New York 10996

Eugene K. Ressler

United States Military Academy, Department of Electrical Engineering and Computer Science, Photonics Research Center, West Point, New York 10996

Barry L. Shoop

United States Military Academy, Department of Electrical Engineering and Computer Science, Photonics Research Center, West Point, New York 10996

J. Electron. Imaging. 17(2), 023002 (April 23, 2008). doi:10.1117/1.2907213
History: Received March 05, 2007; Revised December 08, 2007; Accepted January 02, 2008; Published April 23, 2008
Text Size: A A A

This is a generalization, to color images, of earlier results on two-dimensional monochromatic halftoning with error diffusion neural networks (EDNs). Previously, we have shown that EDNs find local minima of frequency-weighted error between a binary halftone output and corresponding smoothly varying input, which is an ideal framework for solving halftone problems. We cast color halftoning as four related subproblems: the first three are to compute good binary halftones for each primary color and the fourth is to simultaneously minimize frequency-weighted error in the luminosity of the composite result. We show that an EDN with a three-dimensional (3D) interconnection scheme can solve all four problems in parallel. The 3D EDN algorithm not only shapes the error to frequencies to which the human visual system (HVS) is least sensitive but also shapes the error in colors to which the HVS is least sensitive—namely it satisfies the minimum brightness variation criterion. The correlation among the color planes by luminosity reduces the formation of high contrast pixels, such as black and white pixels that often constitute color noise, resulting in a smoother and more homo-geneous appearance in a halftone image and a closer resemblance to the continuous tone image.

Figures in this Article
© 2008 SPIE and IS&T

Citation

Wenli Huang ; Eugene K. Ressler and Barry L. Shoop
"Three-dimensional interconnection scheme for color error diffusion", J. Electron. Imaging. 17(2), 023002 (April 23, 2008). ; http://dx.doi.org/10.1117/1.2907213


Tables

Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.