簡易檢索 / 詳目顯示

研究生: 張順安
Chang, Shun-An
論文名稱: 邊界條件對於去交錯演算法之影響
On the effects of boundary conditions upon de-interlace algorithms
指導教授: 侯廷偉
Hou, Ting-Wei
學位類別: 碩士
Master
系所名稱: 工學院 - 工程科學系
Department of Engineering Science
論文出版年: 2008
畢業學年度: 96
語文別: 中文
論文頁數: 76
中文關鍵詞: 場景變換偵測影像補內插影像去交錯奇數場域偶數場域
外文關鍵詞: Even & Odd field, De-interlace, Interpolation, Scene Change Detection
相關次數: 點閱:74下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 以往去交錯研究領域當中,皆未提及邊界條件與相關操作變異因素等對於畫面效果的影響,故本研究針對影像去交錯領域,使用多種補內插演算法對樣本影像加以實驗,以探討邊界條件對於去交錯之後所呈現畫面之影響。本篇針對LD、LA、ELA、ST-ELA、M-ELA、LAED、EDI、LCI等八種從早期到現代重要的內插演算法,再加上本篇研究所提出邊界處理的有無來做為實驗對照組,並針對實驗對照組箇中極大差異深入探討。本研究除了使用相當多種補內插演算法之外,還根據不同的場域,以及不同的邊界當中的上下左右邊界逐一探討。探討發現幾乎在奇數場域當中,下邊邊界部分並不因為使用邊界處理後,產生出增進影像品質的效果,反而容易更差或者所能增進的影像品質有限。實驗顯示本篇提出的方法僅佔用全部去交錯演算法總時脈數的2%左右,透過邊界實驗的結果發現有部分邊界處理不易,所產生正確與錯誤的影像結果將差距甚大,因此建議邊界問題必須謹慎而仔細的獨立設計處理。

    Boundary conditions have not been addressed in the de-interlacing field, so this research was aimed at applying boundary conditions into the de-interlacing field. We
    used eight known interpolation algorithms on image samples, to discuss the effects of boundary conditions. They are LD, LA, ELA, ST-ELA, M-ELA, LAED, EDI, LCI.
    We consider many situations of different field's area from the top, left, right, and to the bottom edges one by one. The experiment results showed the method used 2% of total cycles. We found the boundary of the lower edge in the odd field did not perform well. In addition, we found the boundary is not easy to handle, and the choice of the
    boundary would influence the final result.

    摘要………………………………………………………………….I Abstract………………………………………………………………II 誌謝………………………………………………………………….III 目錄………………………………………………………………….IV 表格參考…………………………………………………………….VI 圖表參考…………………………………………………………….VII 公式參考…………………………………………………………….IX 主文 第一章 緒論…………………………………………………………P.1 1.1研究背景…………………………………………………………P.1 1.2節目規格與數位影像……………………………………………P.1 1.2.1影片格式轉換與傳統數位電視……………………………..P.1 1.2.2影像去交錯由來……………………………………………..P.3 1.3研究動機…………………………………………………………P.5 1.4研究限制…………………………………………………………P.5 1.5研究目的…………………………………………………………P.5 1.6研究設計…………………………………………………………P.6 1.7研究方法…………………………………………………………P.8 1.8取樣樣本…………………………………………………………P.9 1.9錯誤假說…………………………………………………………P.9 第二章 相關文獻探討………………………………………………P.10 2.1影像去交錯的問題(Artifact)……………………………………..P.10 2.2影像處理指標性解決工具………………………………………P.11 2.3各種傳統去交錯方法介紹與分類………………………………P.12 2.3.1線性方法介紹………………………………………………..P.12 2.3.2非線性方法介紹……………………………………………..P.15 2.4亮度色彩與視覺的關係…………………………………………P.21 2.5取樣定理…………………………………………………………P.21 2.6數位影像…………………………………………………………P.24 2.6.1影像類比數位原理…………………………………………..P.24 2.6.2三色原理……………………………………………………..P.24 第三章 邊界條件與去交錯演算法…………………………………P.27 3.1緣起………………………………………………………………P.27 3.2邊界處理的預期成效及相關分類………………………………P.28 3.3邊界處理樣式……………………………………………………P.30 3.4傳統去交錯問題…………………………………………………P.31 3.4.1傳統內插法的邊界問題-以ELA為例……………………….P.31 3.4.2傳統內插法邊界問題與動機現象的產生…………………..P.33 3.5傳統內插法的邊界問題個案分類分析與探討…………………P.34 第四章 邊界處理的各種場域實作結果與探討分析………………P.42 4.1以邊界處理方式處理圖像的實際案例…………………………P.42 4.2單一圖像對多種傳統內插演算法邊界有無的差異性…………P.52 4.3資訊理論…………………………………………………………P.52 4.4邊界處理當中各邊的重要性與差異性-以奇數場域為………...P.53 4.5邊界處理當中的矛盾現象解釋-以Babbon為例………………...P.57 4.6邊界處理當中各邊的重要性與差異性-以偶數場域為………...P.58 4.7邊界處理當中各種場域的邊界處理……………………………P.61 4.8邊界處理各邊的優先權重與空間域之關係……………………P.63 4.9未來邊界處理狀況--諸多次邊界問題………………………….P.64 4.10邊界處理對於各種影像尺寸時脈的增加及影響……………..P.67 4.11邊界處理相關硬體讀寫成本…………………………………..P.69 4.12邊界處理大量提升效果的原因………………………………..P.72 第五章 結論與建議以及未來研究方向……………………………P.73 參考文獻…………………………………………………………….P.74

    [1] Microsoft Corp, “Broadcast-enabled computer hardware requirements,” in WinHEC’97, Broadcast Technologies White Paper, pp. 11–12, 1997.

    [2] S. Pigeon and P. Guillotel, “Advantages and drawbacks of interlaced and progressive scanning formats,” HAMLET Rep., RACE 2110, 1996.

    [3] G. de Haan, J. Kettenis, and B. De Loore, “IC for motioncompensated 100 Hz TV with natural-motion movie-mode,” IEEE Trans. Consumer Electronics, Vol. 42, pp. 165–174, May 1996.

    [4] A. M. Bock, “Motion-adaptive standards conversion between formats of similar field rates, signal processing,” Image Commun., Vol. 6, pp. 275–280, Jun. 1994.

    [5] N. Seth-Smith and G. Walker, “Flexible upconversion for high quality TV and multimedia displays,” in Proceedings, Int. Conf. on Consumer Electronics, ICCE, pp. 338–339, Jun. 1996.

    [6] P. D. Filliman, T. J. Christopher, and R. T. Keen, “Interlace to progressive scan converter for IDTV,” IEEE Trans. Consumer Electronics, Vol. 38, pp. 135–144, Aug. 1992.

    [7] C. Hentschel, “Comparison between median filtering and vertical edge controlled interpolation for flicker reduction,” IEEE Trans. Consumer Electronics, Vol. 35, pp. 279–289, Aug. 1989.

    [8] T. Doyle and M. Looymans, “Progressive scan conversion using edge information,” in Signal Processing of HDTV II, pp. 711–721, 1990.

    [9] H. Hwang, M. H. Lee, and D. I. Song, “Interlaced to progressive scan conversion with double smoothing,” IEEE Trans. Consumer Electronics, Vol. 39, pp.241–246, Aug. 1993.

    [10] J. Salo, Y. Nuevo, and V. Hameenaho, “Improving TV picture quality with linear-median type operations,” IEEE Trans. Consumer Electronics, Vol. 34, pp. 373–379, Aug. 1988.

    [11] P. Haavisto, J. Juhola, and Y. Neuvo, “Scan rate up-conversion using adaptive weighted median filtering,” in Signal Processing of HDTV II, pp. 703–710, 1990.

    [12] Y. Kim and Y. Cho, “Motion adaptive deinterlacing algorithm based on wide vector correlations and edge dependent motion switching,” in Proceedings,HDTV Workshop, pp. 8B9–8B16, 1995.

    [13] Houng-Kuo KuP, Member,Ting-Wei HouPP, Member, and Horng-Show KooP P, Member, “An Efficient Deinterlacing Algorithm Using Directional Interpolation,” in Proceedings, 14th International Display Workshops, IDW '07, Vol. 2, pp.1451-1454 , Dec. 2007.

    [14] G. De Haan and Erwin B. Bellers, “De-interlacing-An Overview,” Proceedings of The IEEE, Vol. 86, Sep. 1998.

    [15] Justin K. Romberg, Michael B. Wakin, and Richard G. Baraniuk, “Approximation and compression of piecewise smooth images using a wavelet/wedgelet geometric model,” Image Processing ICIP Proceedings, International Conference, Vol 1, pp. 49-52, Sep. 2000.

    [16] Pier Luigi Dragotti?? , Martin Vetterli??___ , Vladan Velisavljevic, “Directional Wavelets and Wavelet Footprints for Compression and Denoising”, International workshop on Advanced methods for multimedia signal processing, IWDC '02, Sep. 2002.

    [17] Tao Chen, Hong Ren Wu, and Zheng Hua Yu, "Efficient deinterlacing algorithm using edge-based line average interpolation," Opt. Eng., Vol. 39, pp. 2101-2105, Aug. 2000.

    [18] R.S. Prodan, “Multidimensional digital signal processing for television scan conversion,” Phillips J. Res., Vol.41, pp.576–603, 1986.

    [19] T. Doyle, “Interlaced to sequential conversion for EDTV applications,” Proceedings, 2nd Int. Workshop on Signal Processing of HDTV, pp.412–430, Feb. 1988.

    [20] H.S Oh, Y. Kim, Y.Y Jung, A.W Morales, and S.J. Ko, “Spatio-temporal edge-base median filtering for deinterlacing,” Digest of the Int. Conference on Consumer Electronics, pp.52-53, Jun. 2000.

    [21] Y. Shen,D. Zhang,Y. Zhang and Jintao Li, Member IEEE, “Motion Adaptive De-interlacing of Video Data with Texture Detection,” Contributed Paper Manuscript received October 10, 2006.

    [22] D.Yong,L. Sheng-li, S.Long-xing, "A Novel De-interlace Based On Spatio-Temporal Weight Adaptive and Edge-Directed Interpolation," ICSP OF IEEE , Vol 1, pp.16-20,2006.

    [23] Chung-chi Lin , Ming-hwa Sheu, Huann-keng Chiang, Chishyan Liaw, and Jia-fu Lin , “Motion Adaptive De-interlacing with Local Scene Changes Detection ,”IEEE International Conference on Innovative Computing, Information and Control, ICICIC2007, Sep. 2007.
    [24] P.-Y. Chen and Y.-H. Lai, "A low-complexity interpolation method for deinterlacing," IEICE Transactions Information and System, Vol. E90-D, pp.606-608, Feb. 2007.

    [25] Chiu-Ching-Shan-Tse, "The technique of image compresses --- The image intelligence turns to signs," C. Huann Hwa science & technology book, CO.,LTD, 2004.

    [26] M. hwa Sheu, G. De Haan and Erwin B. Bellers, C. Chishyan Liaw, C. TsaiGraduate, “An Efficient Video De-interlacing with Scene Change Detection,” Communications and Signal Processing, 2005 Fifth International Conference on Page(s):36 – 40, 06-09, Dec. 2005.

    下載圖示 校內:2011-09-09公開
    校外:2011-09-09公開
    QR CODE