Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
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.

The purchase and pricing options are temporarily unavailable. Please try again later.
2 Author(s)
Lieberman, D.J. ; Sch. of Electr. & Comput. Eng., Purdue Univ., West Lafayette, IN, USA ; Allebach, J.P.

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