Share Email Print
cover

Proceedings Paper

Direct binary search (DBS) algorithm with constraints
Author(s): Kartheek Chandu; Mikel Stanich; Chai Wah Wu; Barry Trager
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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.

Paper Details

Date Published: 4 February 2013
PDF: 9 pages
Proc. SPIE 8652, Color Imaging XVIII: Displaying, Processing, Hardcopy, and Applications, 86520K (4 February 2013); doi: 10.1117/12.2002554
Show Author Affiliations
Kartheek Chandu, Ricoh Production Print Solutions, LLC (United States)
Mikel Stanich, Ricoh Production Print Solutions, LLC (United States)
Chai Wah Wu, IBM T.J. Watson Research Ctr. (United States)
Barry Trager, IBM T.J. Watson Research Ctr. (United States)


Published in SPIE Proceedings Vol. 8652:
Color Imaging XVIII: Displaying, Processing, Hardcopy, and Applications
Reiner Eschbach; Gabriel G. Marcu; Alessandro Rizzi, Editor(s)

© SPIE. Terms of Use
Back to Top