簡易檢索 / 詳目顯示

研究生: 卓志文
Jhuo, Chih-Wen
論文名稱: 運用有效率的垂直時間方向濾波移動偵測之動態適應解交錯器
Motion Adaptive De-interlacing with Efficient Vertical-Temporal Filtering Motion Detection
指導教授: 李國君
Lee, Gwo Giun
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 電機工程學系
Department of Electrical Engineering
論文出版年: 2006
畢業學年度: 94
語文別: 英文
論文頁數: 100
中文關鍵詞: 移動偵測解交錯動態適應
外文關鍵詞: motion detection, motion adaptive de-interlacing
相關次數: 點閱:120下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 本論文提出一個運用在垂直時間方向濾波結果的移動偵測方法之動態適應解交錯演算法,在所提出的解交錯演算法中除了垂直時間方向濾波移動偵測外,還包含了改
    良式的邊緣平均法、垂直時間濾波法和時間軸方向性補點法等等的補點方法。其中所提出的移動偵測方法可以有效的減少移動偵測的錯誤進而使得空間或是時間方向
    的補點可以被正確進行。而對於空間方向的補點,我們可以依據補點位置內容資訊的不同來選擇適當空間補點方法。而在硬體架構設計方面,以線為單位的處理方式
    可以付出合理數量的線緩衝器的代價來換取簡化硬體的設計複雜度的好處。在硬體實現方面,所提出的硬體架構是利用UMC.18 μm 製程來進行合成,規格符合NTSC標
    準解析度的交錯視訊,操作頻率為54百萬赫茲。此外,進一步系統層次的驗證過程在Mentor Graphics 所提供的以ARM 為基準的之軟硬體共模擬平台Seamless CVE中
    來進行。

    A motion adaptive de-interlacing algorithm using efficient vertical-temporal filtering motion detection is presented in this thesis. The proposed algorithm consists of VTF motion detection and several interpolation methods including modified ELA, VT filtering and temporal directional interpolation. Motion
    detection error can be alleviated efficiently by proposed VTF motion detection and therefore motion state of interpolated pixel can be determined accurately to perform spatial or temporal interpolations. The appropriate spatial interpolation scheme can be selected according to different content information. In architecture design phase, line-based processing manner is used to simplify the design complexity
    and consumes acceptable memory overhead. For hardware implementation, it is implemented for NTSC standard definition video format and synthesized with UMC.18 um technology cell library. An further system-level verification is performed under ARM-based hardware/software co-simulation platform, Mentor Graphic’s Seamless CVE.

    Abstract ............................................................. ii Table of Contents.................................................... iii List of Tables ........................................................ v List of Figures ...................................................... vi Chpater 1 Introduction ................................................ 1 1.1 Background..................................................... 1 1.2 Organization of this Thesis.................................... 5 Chpater 2 De-interlacing Algorithms Overview........................... 6 2.1 De-interlacing Problem Statement............................... 6 2.2 Non-Motion Compensated Methods................................ 10 2.2.1 Spatial Interpolation ...................................11 2.2.2 Temporal Interpolation.................................. 15 2.2.3 Spatial-Temporal Interpolation ......................... 17 2.2.4 Motion-Adaptive Methods................................. 20 2.3 Motion Compensated Methods ................................... 21 Chpater 3 Motion-Adaptive De-interlacing.............................. 23 3.1 Motion Detection ............................................. 23 3.1.1 Two-Field Motion Detection ............................. 25 3.1.2 Three-Field Motion Detection ........................... 27 3.1.3 Four-Filed Motion Detection............................. 29 3.1.4 Five-Field Motion Detection............................. 31 3.1.5 Other Enhanced Methods.................................. 32 3.2 Motion Fading ................................................ 33 Chpater 4 Proposed Algorithm and Architecture ........................ 35 4.1 Proposed De-interlacing Algorithm............................. 35 4.1.1 Motion Detection ....................................... 36 4.1.2 Interpolation Schemes................................... 43 4.2 Architecture Design and Implementation ....................... 48 4.2.1 Design Specification ................................... 48 4.2.2 Architecture and Hardware Implementation ............... 49 4.2.3 Memory Configurations .................................. 54 Chpater 5 Verification and Experimental Results....................... 56 5.1 Design Flow................................................... 56 5.2 Verification Process ......................................... 58 5.2.1 Individual Sub-Module Verification ..................... 58 5.2.2 Macro-Level Verification................................ 61 5.2.3 Emulation............................................... 62 5.3 Experimental Results ......................................... 65 5.3.1 Performance Evaluation Method........................... 65 5.3.2 Simulations Results for Motion Detection................ 67 5.3.3 Simulations Results for Deinterlacing Algorithms........ 75 5.3.4 Implementation Results ................................. 85 Chpater 6 Conclusions and Future Work ................................ 87 6.1 Conclusions .............................................. 87 6.2 Future Work .............................................. 88 References ............................................................89 Appendix ............................................................. 93

    [1] G. de Haan and E. B. Bellers, "Deinterlacing–an overview," Proceedings
    of the IEEE, Vol. 86, Issue 9, pp. 1839-1857, 1998.
    [2] G. de Haan and E. B. Bellers, De-interlacing of Video Data", IEEE
    trans. on Consumer Electronics, Vol. 43, Issue 3, pp. 819-825,
    August 1997.
    [3] R. A. Beuker and I. A. Shah, "Analysis of Interlaced Video Signals and
    Its Applications", IEEE trans. on Image Processing, Vol. 3,
    No. 5, September 1994.
    [4] T. Doyle and M. Looymans, "Progressive scan conversion using edge
    information", in signal processing of HDTV II, L. Chiariglione,
    Ed. Amsterdam, The Netherlands:Elsevier, pp. 711-721, 1990.
    [5] H. Y. Lee, J. W. Park, T. M. Bae, S. U. Choi and Y. H. Ha, "Adaptive
    Scan Rate Up-Conversion System Based on Human Visual Characteristics",
    IEEE trans. on Consumer Electronics, Vol. 46, No. 4, pp.999-1006,
    November 2000.
    [6] C. J. Kuo, C. Liao and C. C. Lin, "Adaptive Interpolation Technique for
    Scanning Rate Conversion", IEEE trans. on Circuits and Systems for
    Video Technology, Vol. 6, No. 3, pp. 317-321, June 1996.
    [7] Y. L Chang, S. F. Lin, and L. G. Chen, "Extended Intelligent Edge-Based
    Line Average with its Implementation and Test Method", Proceedings of
    the 2004 International Symposium on Circuits and Systems, Vol. 2,
    pp.II-341-344, May 2004.
    [8] F. Michaud, C. T. Le Dinh, and G. Lachiver, "Fuzzy Detection of
    Edge-Direction for Video Line Doubling", IEEE trans. on Circuits
    and Systems for Video Technology, Vol. 7, , No. 3, pp. 539-542,
    June 1997.
    [9] H. Yoo and J. Jeong, "Direction-Oriented Interpolation and its
    Application to De-interlacing", IEEE trans. on Consumer Electronics,
    Vol. 48, No. 4, pp.954-962, November 2002.
    [10] T. Koivunen, "Motion Detection of an Interlaced Video Signal," IEEE
    trans. on Consumer Electronics, Vol. 40, Issue 3, pp.753-760,
    August 1994.
    [11] C. Hentschel, "High Quality Noise Intensive Motion Detector Using One
    Filed Memory", IEEE trans. on Consumer Electronics, Vol. 42, No. 3,
    pp.696-704, August 1996.
    [12] T. Koivunen, "A Noise-Insensitive Motion Detector", IEEE trans. on
    Consumer Electronics, Vol. 38, No. 3, pp.168-174, August 1992.
    [13] B. Bhatt et al, "Grand-Alliance HDTV Multi-Format Scan Converter",
    IEEE Trans. on Consumer Electronics, Vol. 41, pp. 1020-1031,
    November 1995.
    [14] R. Li, B. Zeng and M. L. Liou, "Reliable Motion Detection/Compensation
    for Interlaced Sequences and Its Applications to Deinterlacing", IEEE
    Trans. on Circuits and Systems for Video Technology, Vol. 10,
    No. 1, pp. 23-29, February 2000.
    [15] D. Han, C. Y. Shin, S. J. Choi, and J. S Park, "A motion adaptive 3-D
    de-interlacing algorithm based on the brightness profile pattern
    difference", IEEE Trans. on Consumer Electronics, Vol. 45, No. 3,
    pp.690-697, August 1999.
    [16] Y. Y. Jung, S. Yang, and P. Yu, "An Efficient De-interlacing Technique
    Using Two Type of Motion Information", IEEE Trans. on Consumer
    Electronics, Vol. 49, No. 3, pp.493-498, August 2003.
    [17] S. F. Lin, Y. L. Chang, and L. G. Chen, "Motion Adaptive Interpolation
    with Horizontal Motion Detection for De-interlacing", IEEE trans. on
    Consumer Electronics, Vol. 49, No. 4, pp.1256-1265, November. 2003.
    [18] S. G. Lee and D. H. Lee, "A Motion-Adaptive De-interlacing Method Using
    an Efficient Spatial and Temporal Interpolation", IEEE trans. on
    Consumer Electronics, Vol. 49, No. 4, pp.1266-1271, November 2003.
    [19] O. Kalevo and P. Haavisto, "Deinterlacing of video signals using
    nonlinear interpolation with simple motion compensation", IEEE Workshop
    on Nonlinear Digital Signal Processing, pp.4.1-4.6, January 1993.
    [20] A. M. Bock, "Motion-Adaptive Standards Conversion Between Formats of
    Similar Field Rates", Signal Processing: Image Communication, Vol. 6,
    No. 3, pp.275-280, June 1994.
    [21] G. de Haan, "IC for Motion Compensated De-interlacing, Noise Reduction,
    and Picture Rate Conversion", IEEE trans. on Consumer Electronics,
    Vol. 45, pp.617-624, August 1999.
    [22] E.B Bellers and G. de Haan, "Motion estimation on interlaced video",
    Proceedings of SPIE on Image and Video Communications and Processing,
    Vol. 5685, pp.718-729, March 2005.
    [23] Y. Y. Jung, B. T. Choi, Y. J. Park, and S.J. Ko, "An Efficient
    De-interlacing Technique Using Motion Compensation Interpolation",
    IEEE trans. on Consumer Electronics, Vol. 46 Issue 3, pp.460-466,
    August 2000.
    [24] O. Kwon, K. Sohn, and C. Lee, "Deinterlacing using Directional
    Interpolation and Motion Compensation", IEEE trans. on Consumer
    Electronics, Vol. 49, No. 1, pp. 198-203, February 2003.
    [25] A. J. Patti, M. I. Sezan, and A. M. Tekalp, "Robust Methods for
    High-Quality Stills from Interlaced Video in the Presence of Dominant
    Motion", IEEE Trans. on Circuits and Systems for Video Technology,
    Vol. 7, No. 2, pp. 328-342, April 1997.
    [26] E.B Bellers and G. de Haan, "Majority-selection de-interlacing:
    an advanced motion-compensated spatiotemporal interpolation technique
    for interlaced video",Proceedings of SPIE on Image and Video
    Communications and Processing, Vol. 3974, pp. 386-395, April 2000.
    [27] S. Yang, Y. Y. Jung, Y. H. Lee, and R. H. Park, "Motion Compensation
    Assisted Motion Adaptive Interlaced-to-Progressive Conversion",
    IEEE trans. on Circuits and Systems for Video Technology, Vol. 14,
    No. 9, pp. 1138-1148, September 2004.
    [28] Y. L. Chang, S. F. Lin, C.Y. Chen, and L.G. Chen, "Video De-interlacing
    by Adaptive 4-Field Global/Local Motion Compensated Approach",
    IEEE Trans. on Circuits and Systems for Video Technology, Vol. 15,
    No. 12, pp. 1169-1182, December 2005.
    [29] G. Schamel, "Pre- and Post-filtering of HDTV Signals for Sampling Rate
    Reduction and Display Up-Conversion", IEEE Trans. on Circuits and
    System, Vol. 34, No.11, pp. 1432-1439, November 1987.
    [30] M. Zhao and G. de Haan, "Subjective evaluation of de-interlacing
    techniques", Proceedings of SPIE on Image and Video Communications
    and Processing, Vol. 5685, pp. 683-691, March 2005.

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