4 February 2013 Direct binary search (DBS) algorithm with constraints
Author Affiliations +
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


Multichannel DBS halftoning for Improved texture quality
Proceedings of SPIE (February 07 2015)
Color FM screen design using DBS algorithm
Proceedings of SPIE (January 01 1998)
Visual Model-Based Algorithms For Halftoning Images
Proceedings of SPIE (December 27 1981)

Back to Top