現有的半色調演算法在處理連續畫面時面臨到高圖像品質無法避免閃爍的問題。本研究提出一種基於直接二元搜尋演算法(Direct Binary Search, DBS)的可行解決方案，並以此進行了三項改進。首先，在演算法的執行效率上，通過空簇演算法(void-and-cluster)產生的偽隨機順序矩陣重新決定了DBS 演算法中像素的執行次序，大幅的減少了處理每一幀所需的時間，使其適用於實時的影片處理。其次，本研究亦改善了演算法處理結果的藍雜訊特性，通過隨機亂數重新確定每個順序矩陣的起始位置，進而讓新提出的方法獲得更好的影像品質，並使用徑向平均功率譜密度來驗證影像品質的改進。最後，本研究針對電子紙上的彩色濾光片排列來改良演算法的搜尋方式，不僅提高了演算法的搜尋效率，也顯著提高了處理後影像在電子紙上顯示時的色彩飽和度。

The halftoning algorithm faces the challenge of retaining image quality without flicker when processing image sequences. This study presents a feasible solution based on direct binary search algorithm with three improvements. First, in terms of the processing efficiency of the algorithm, the pixel execution order of DBS algorithm is re-determined through the pseudo-random class matrix generated by void-and-cluster algorithm, which tremendously reduces the time required to process each frame for the algorithm, making it suitable for real-time video processing. Second, this study also improves the blue noise property of the results, the starting position of each class matrix is re-determined through random numbers so that the proposed method achieves better image quality. Radially averaged power spectral density is also used to verify the improvements in image quality. Finally, this study modifies the algorithm's search method for the color filter array arrangement on electronic paper, which not only improves the search efficiency of the algorithm but also significantly improves the color saturation of the processed image.

[1] A. Henzen, J. van de Kamer, T. Nakamura, T. Tsuji, M. Yasui, M. Pitt, G. Duthaler,
K. Amundson, H. Gates, and R. Zehner, “Development of active-matrix electronic-ink displays for handheld devices,” Journal of the Society for Information Display, vol. 12, p. 17, 2004.

[2] Y. Chen, J. Au, P. Kazlas, A. Ritenour, H. Gates, and M. McCreary, “Flexible active-matrix electronic ink display,” Nature, vol. 423, pp. 136–136, 5 2003.

[3] J. P. Allebach, “DBS: retrospective and future directions,” in Color Imaging: Device-Independent Color, Color Hardcopy, and Graphic Arts VI (R. Eschbach and G. G. Marcu, eds.), vol. 4300, pp. 358 – 376, International Society for Optics and Photonics, SPIE, 2000.

[4] B. E. Bayer, “An optimum method for two-level rendition of continuous-tone pictures,”Proc.of IEEE Int.conf.on Communications, vol. 1, 1973.

[5] L. S. R.W. Floyd, “An adaptive algorithm for spatial grey scale,” Proceedings of the Society of Information Display, vol. 17, pp. 75–77, 1976.

[6] J. Jarvis, C. Judice, and W. Ninke, “A survey of techniques for the display of continuous tone pictures on bilevel displays,” Computer Graphics and Image Processing, vol. 5, no. 1, pp. 13–40, 1976.

[7] M. Analoui and J. P. Allebach, “Model-based halftoning using direct binary search,” in Human Vision, Visual Processing, and Digital Display III (B. E. Rogowitz, ed.), vol. 1666, pp. 96 – 108, International Society for Optics and Photonics, SPIE, 1992.

[8] D. Kacker and J. P. Allebach, “Aperiodic microscreen design using DBS and training,”in Color Imaging: Device-Independent Color, Color Hardcopy, and Graphic Arts III (G. B. Beretta and R. Eschbach, eds.), vol. 3300, pp. 386 – 397, International Society for Optics and Photonics, SPIE, 1998.

[9] J. P. Allebach and Q. Lin, “Fm screen design using DBS algorithm,”Proceedings of 3rd IEEE International Conference on Image Processing, vol. 1, pp. 549–552 vol.1, 1996.

[10] C. Gotsman, “Halftoning of image sequences,” The Visual Computer, vol. 9, pp. 255–266, 1993.

[11] R. A. Ulichney, “Void-and-cluster method for dither array generation,” in Human Vision, Visual Processing, and Digital Display IV (J. P. Allebach and B. E. Rogowitz, eds.), vol. 1913, pp. 332 – 343, International Society for Optics and Photonics, SPIE, 1993.

[12] R. A. Ulichney, “Dithering with blue noise,” Proceedings of the IEEE, vol. 76, pp. 56–79, 1988.

[13] J. B. Rodríguez, G. R. Arce, and D. L. Lau, “Blue-noise multitone dithering,” IEEE Transactions on Image Processing, vol. 17, pp. 1368–1382, 8 2008.

[14] J. R. Liao,“Theoretical bounds of direct binary search halftoning,” IEEE Transactions on Image Processing, vol. 24, pp. 3478–3487, 11 2015.

[15] Y. F. Liu and J. M. Guo, “New class tiling design for dot-diffused halftoning,” IEEE Transactions on Image Processing, vol. 22, no. 3, pp. 1199–1208, 2013.