簡易檢索 / 詳目顯示

研究生: 何季倫
Ho, Ji-Lun
論文名稱: 彩色電子紙之影片播放半色調演算法設計
Video Halftoning Algorithm Design for Color Electronic Paper
指導教授: 高文忠
Kao, Wen-Chung
口試委員: 郭景明
Guo, Jing-Ming
林政宏
Lin, Cheng-Hung
高文忠
Kao, Wen-Chung
口試日期: 2022/07/15
學位類別: 碩士
Master
系所名稱: 電機工程學系
Department of Electrical Engineering
論文出版年: 2022
畢業學年度: 110
語文別: 英文
論文頁數: 52
中文關鍵詞: 彩色電子紙彩色濾光片直接二元搜尋影片半色調
英文關鍵詞: Color electronic paper, Color filter array, Direct binary search, Video halftoning
研究方法: 實驗設計法
DOI URL: http://doi.org/10.6345/NTNU202200958
論文種類: 學術論文
相關次數: 點閱:140下載:71
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 現有的半色調演算法在處理連續畫面時面臨到高圖像品質無法避免閃爍的問題。本研究提出一種基於直接二元搜尋演算法(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.

    Acknowledgements i Abstract ii Table of Contents iv List of Tables vi List of Figures vii Chapter 1 Introduction 1 1.1 Background 1 1.2 Aims and Objectives 3 1.3 Related works 5 1.4 Contribution of the research 6 Chapter 2 Literature Review 7 2.1 Ordered dithering 7 2.2 Error diffusion 8 2.3 Direct binary search 10 2.4 Gotsman algorithm 12 2.5 Void-and-cluster algorithm 15 2.6 Radially averaged power spectral density (RAPSD) 20 Chapter 3 Methodology 23 3.1 Improving the convergence speed of DBS on image sequence 23 3.2 Rearrange the execution order to attain blue noise properties 27 3.3 DBS considering CFA arrangement 31 Chapter 4 Results and Discussion 37 4.1 Experimental environment and equipment 37 4.2 Result of black and white images 38 4.3 Result of color images 40 4.4 Efficacy Analysis 47 Chapter 5 Conclusion and Future Work 50 References 51

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

    下載圖示
    QR CODE