4 February 2013 Direct binary search (DBS) algorithm with constraints
Author Affiliations +
Abstract
In this paper, we describe adding constraints to the Direct Binary Search (DBS) algorithm. An example of a useful constraint, illustrated in this paper, is having only one dot per column and row. DBS with such constraints requires greater than two toggles during each trial operation. Implementations of the DBS algorithm traditionally limit operations to either one toggle or swap during each trial. The example case in this paper produces a wrap-around pattern with uniformly distributed ON pixels which will have a pleasing appearance with precisely one ON pixel per each column and row. The algorithm starts with an initial continuous tone image and an initial pattern having only one ON pixel per column and row. The auto correlation function of Human Visual System (HVS) model is determined along with an initial perceived error. Multiple operation pixel error processing during each iteration is used to enforce the one ON pixel per column and row constraint. The constraint of a single ON pixel per column and row is used as an example in this paper. Further modification of the DBS algorithm for other constraints is possible, based on the details given in the paper. A mathematical framework to extend the algorithm to the more general case of Direct Multi-bit Search (DMS) is presented.
© (2013) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Kartheek Chandu, Kartheek Chandu, Mikel Stanich, Mikel Stanich, Chai Wah Wu, Chai Wah Wu, Barry Trager, Barry Trager, } "Direct binary search (DBS) algorithm with constraints", Proc. SPIE 8652, Color Imaging XVIII: Displaying, Processing, Hardcopy, and Applications, 86520K (4 February 2013); doi: 10.1117/12.2002554; https://doi.org/10.1117/12.2002554
PROCEEDINGS
9 PAGES


SHARE
RELATED CONTENT

Multichannel DBS halftoning for Improved texture quality
Proceedings of SPIE (February 08 2015)
Blue noise and model-based halftoning
Proceedings of SPIE (May 01 1994)
Dot gain compensation in the blue noise mask
Proceedings of SPIE (April 20 1995)
Optimal halftoning over hexagonal grids
Proceedings of SPIE (January 16 2006)

Back to Top