為了減少畫面閃爍與傳輸資料的頻寬，交錯式掃描方式被廣泛地運用在傳統電視系統。然而，由於傳統交錯式掃描因為先天上的缺陷，使得在影像中較精緻畫面的部分容易發生一些不良視覺效應如線條閃爍、線條抖動。解交錯演算法為將交錯式掃描格式畫面轉換成循序式掃描畫面的技術。此外，由於科技的進步，最近幾年來，平板電視相繼的發展。為了追求更高畫質的影像，數位電視亦開始支援了循序式掃描畫面以增加畫面的品質。
本篇論文提出的適應性移動補償解交錯演算法具有高正確性的運動向量估測及良好的相同場內插影像品質。首先我們設計一個具強健性移動偵測器將影像物體分為靜態與動態，並對不同性質影像選擇最適合的解交錯方式。對於正常移動或靜態影像物體而言，我們使用了混合式移動補償解交錯及時間上的內插。在快速移動物體方面，便以空間上內插以得到較佳影像品質。此外，對於攝影機移動圖框及影像中複雜區域，便以移動補償去完成解交錯。
最後，將所提出的解交錯演算法利用硬體描述語言去設計硬體架構，並在XILINX FPGA平台上完成即時性的解交錯。由實驗結果得知，所發展的解交錯演算法具有高畫質及低閃爍畫面。對於某些測試影片，所提出的解交錯方法甚致比傳統的方法提高10 dB以上的PSNR。

In order to reduce the frame flicker and bandwidth of the transmitted data, interlaced scanning method has been widely developed in traditional television system. But, some uncomfortable visual artifacts such as line flicker and line crawling occur because of the inherent characteristic of the interlaced scanning process. De-interlacing is a scanning format conversion from interlaced picture to progressive picture. Moreover, in recent years, HDTV systems support the progressive scan to enhance the picture quality.
This thesis proposes an adaptive motion-compensated de-interlacing algorithm with high accuracy motion vector estimation and better intra interpolation picture quality. We first design a robust motion detector which classifies image area into stationary and motion categories, and then perform suitable de-interlaced method for different category. The hybrid motion-compensated de-interlacing and temporal de-interlacing method is applied to normal moving or static image object. In the case of fast moving image object, we use spatial interpolation to get better image quality. In addition, the motion compensated de-interlacing method is performed to complex regions of image and camera motion frame.
Finally, we use Verilog HDL to develop the hardware architecture of the proposed algorithm and implement in XILINX FPGA platform to demonstrate the real-time capability of proposed architecture. The simulation results show that the proposed scheme provides pictures with high visual quality and low flicker effect. In some test sequences, our method can even outperform traditional methods about 10dB.

參考文獻

[1] G. de Haan and E.B.Bellers, “De-interlacing-an overview”, Proceedings of the IEEE, vol86, Issue 9, pp. 1839-1857, Sept.1998.
[2] G. de Haan and E.B.Bellers, “De-interlacing of Video Data”, IEEE Transactions on Consumer Electronics, Vol.44 Issue 3, pp.819-825, Aug. 1997.
[3] Byung-Tae Choi, Sung-Hee Lee, and Sung-Jea Ko, “New Frame Rate Up-conversion using Bi-directional Motion Estimation”, IEEE Transactions on Consumer Electronics, Vol.46, No.3, August 2000.
[4] You-Young Jung, Byung-Tae Choi, Yung-Jun Park, and Sung-Jea Ko, “An Efficient De-interlacing Technique Using Motion Compensation Interpolation”, IEEE Transations on Consumer Electronics, Vol 46 Issue 3, pp 460-466,Aug. 2000.
[5] Thomas Komarek and Peter Pirsch, “Array Architecture for Block Matching Algorithms”, IEEE Transactions on Circuits and Systems, Vol. 36, No. 10, October 1989.
[6] Alexander E. Mohr, Eve A. Riskin and Richard E. Ladner, “Generalized Multiple Description Coding through Unequal Loss Protection”, Proceedings of IEEE International Conference on Image Processing, vol.1, pp.411-415, Dec. 1999.
[7] Cheng-Chieh Hsu, “Hybrid De-interlacing using Directional Interpolation and Motion Compensation”, M.S Thesis, Department of Electronic Engineering, NTHU, 2004
[8] Ohjae Kwon, Kwanghoon Sohn, and Chulhee Lee, “Deinterlacing using Directional Interpolation and Motion Compensation”, IEEE Transactions on Consumer Electronics, Vol.49, No. 1, February 2003.
[9] You-Young Jung, Seungjoon Yang, and Pillho Yu,“An Effective De-Interlacing Technique Using two Types of Motion Information”, IEEE Transactions on Consumer Electronics, Vol.49, No.3, August 2003.
[10] Hoon Yoo and Jechang Jeong, “Direction-Oriented Interpolation and Its Application to De-interlacing”, IEEE Transactions on Consumer Electronics, Vol.48, no. 4, November 2002.
[11] G. de Haan and E.B.Bellers, “De-interlacing A Key Technology for Scan Rate Conversion”, ELSEVIER, 2000.
[12] Gerard de Haam, Paul W. A. C. Biezen, and Olukayode Anthony Ojo, “An Evolutionary Architecture for Motion-Compensated 100 Hz Television”, IEEE Transactions On Circuits and System for Video Technology, Vol. 5, No. 3, June 1995
[13] Kenju Sugiyama and Hiroya Nakamura, “A Method of Deinterlacing with Motion Compensation Interpolation”, IEEE Transactions on Consumer Electronics, Vol.45, No.3, August 1999.
[14] Shyh-Feng Lin, Yu-Ling Chang, and Liang-Gee Chen, “Motion Adaptive Interpolation with Horizontal Motion Detection for Deinterlacing”, IEEE Transactions on Consumer Electronics, Vol.49, No.4, November 2003.
[15] Renxiang Li, Bing Zeng, and Ming L. Liou, “Reliable motion Detection/Compensation for Interlaced Sequences and Its Applications to Deinterlacing”, IEEE Transactions on Circuits and Systems for Video Technilogy, Vol. 10, No. 1, February 2000.
[16] Markus Schu, Gunter Scheffler, Christian Tuschen, and Armin Stolze, “System on Silicon-IC for Motion Compensated Scan Rate Conversion, Picture-in-picture Processing, Split Screen Applications And Display Processing”, IEEE Transactions on Consumer Electronics, Vol. 45, No. 3, August 1999
[17] XILINX, “Virtex-II Platform FPGA User Guide”, UG002(v1.4) November 1, 2002.
[18] XILINX, “MicroBlaze and Multimedia Development Board User Guide”, UG020(v1.0) August 29, 2002