Since the advent of multiple nozzle print-heads there have been efforts to utilize the added degree of freedom that comes with multiple-pass printing, the mode of printing where the print-head visits each pixel of the media more than once. The direct binary search (DBS) algorithm has been used as an optimal searching mechanism for signal design in digital holography, matched filtering for target recognition, digital halftoning, as well as location dependent sensor placement. An application of the DBS algorithm to optimal print mask design is proposed and an example is provided. The example showed that the number of operations for 100 trials of the DBS was 8 orders of magnitude smaller than that for the previously proposed exhaustive search. Future efforts are needed to improve number of operations required to confidently (> 95% confidence) obtain a globally minimizing print mask.
J. William Boley, Jan P. Allebach, George T.-C. Chiu, "Direct Binary Search for Print Mask Design in Inkjet Printing" in Proc. IS&T Int'l Conf. on Digital Printing Technologies and Digital Fabrication (NIP27), 2011, pp 616 - 619, https://doi.org/10.2352/ISSN.2169-4451.2011.27.1.art00054_2