By Topic

Model based direct binary search halftone optimization with a dual interpretation

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
D. J. Lieberman ; Sch. of Electr. & Comput. Eng., Purdue Univ., West Lafayette, IN, USA ; J. P. Allebach

The direct binary search (DBS) algorithm is an iterative method designed to minimize one metric of error between the grayscale original and halftone image. This metric incorporates a model for the human visual system. To achieve the optimization, an initial halftone is adjusted until a local minimum of the metric is achieved at each pixel. However this local minimum can be shown to simultaneously minimize another metric of error using another visual model; this alternative metric and visual model combination are referred to as the dual interpretation of DBS. An analysis of this dual reveals the origin of tone reproduction bias in DBS. Many model based halftoning algorithms are effected by this problem. The dual can also be used to quantify the perceived tone reproduction capabilities of DBS and provides insight on why DBS yield very high quality halftones. Despite the complexity of the DBS algorithm it can be implemented with surprising efficiency. We demonstrate how the algorithm simultaneously exploits two different visual models and error metrics to efficiently yield very high quality halftones

Published in:

Image Processing, 1998. ICIP 98. Proceedings. 1998 International Conference on  (Volume:2 )

Date of Conference:

4-7 Oct 1998