臺灣博碩士論文加值系統

摘要
隨著科技的進步影像傳送與儲存方式也在變革，傳統類比式影像由交錯掃瞄方式改用連續掃瞄在技術上已日漸成熟。連續掃瞄所提供的高品質影像讓多媒體電腦與數位電視紛紛使用做為顯示的方式。然而目前仍有許多影像用交錯掃瞄方式紀錄，因此將交錯掃瞄轉換成連續式掃瞄的解交錯掃瞄線演算法便成為一個重要的課題。
本論文提出一種簡單可行的方法來處理，結合空間域的資訊和時間域的資訊進行解交錯掃瞄。我們所使用的方法是先利用時間域裡下一個圖場的掃瞄線填補現在的圖場，這種方式被稱為Temporal Field Repetition。在插入一個圖場後，新加入的掃瞄線與原來影像間的誤差採用Spatio-Temporal Edge-Based Median Filtering將誤差值降低。然對於靜態點而言，Temporal Field Repetition所得到的效果就已經非常好了，因此再對靜態點進行最後的修補動作，藉此得到良好的解交錯掃瞄修補的效果。

Abstract
The interlaced scanning process technique is widely applied in current TV systems to reduce both of the bandwidth requirement and the large area flicker. However, the interlaced scanning produces line flicker and other artificial effects. In order to provide high vision quality image for the display of the multimedia computer and digital television, the de-interlacing algorithm is proposed for converting the interlaced signals to the progressive signals.
In this thesis, a simple de-interlacing algorithm which combines the spatial and temporal information to interpolate the missing pixels is presented. First of all, the missing pixels are interpolated by the spatial information from the previous field, this method is also called Weave. Afterwards, the prediction errors between the interpolated and the original pixels are refined by the Spatio-Temporal Edge-Based Median Filtering algorithm. By the proposed algorithm, the missing pixels can be interpolated with less artificial effects.

目錄
摘要 2
Abstract 3
目錄 4
第一章 簡 介 6
第一節 交錯、非交錯掃瞄與解交錯線演算法 8
第二節 研究動機與目的 11
第三節 論文架構 12
第二章 解交錯掃瞄線演算法回顧 13
第一節 De-interlacing Algorithm需考慮的因素 13
第二節 常見的De-interlacing 演算法 15
1. Double Line 15
2. Edge Line Average (ELA) 17
3. Adaptive Edge Line Average (ELA) 18
3. Edge-Dependent Interpolation (EDI) 19
4. Direction-Oriented Interpolation (DOI) 20
5. Spatio-Temporal Edge-Based Median Filtering (STELA) 22
6. Global Motion Estimation/Compensation 23
第三章 適應性的空間-時間域之解交錯掃瞄線演算法 26
第一節 提出之動機與系統架構 26
第二節 演算法說明 28
第四章 實驗結果 32
第一節 與ELA、STELA、Double Line之比較 32
第二節 實驗結果 35
1 Foreman的結果分析： 35
2 Mobile的結果分析： 38
3 Container的結果分析： 40
4 Hall的結果分析： 42
5 Coastguard的結果分析： 44
6 Mother & Daughter的結果分析： 47
第五章 結論和未來展望 49
參考文獻 50
索 引 53

參考文獻

[1] G. D. Haan, and E. B. Bellers, “Deinterlacing - an overview,” Proceedings of the IEEE, Vol. 86, No. 9, pp. 1839-1857, September 1998.
[2] G. D. Haan and E. B. Bellers, “De-interlacing of Video Data” IEEE Transactions on Consumer Electronics. Vol. 43, No. 3, pp. 819-825, August 1997.
[3] C. J. Kuo, C. Liao, and C. C. Lin, “Adaptive Interpolation Technique for Scanning Rate Conversion,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 6, No. 3, pp. 317-320, June 1996.
[4] M. K. Park, M. G. Kang, K. Nam and S. G. Oh, “New Edge Dependent Deinterlacing Algorithm Based on Horizontal Edge Pattern,” IEEE Transactions on Consumer Electronics, Vol.49, No.4, pp.1508-1512, November 2003.
[5] M. K. Park and M. G. Kang, “A New Edge Dependent Deinterlacing Algorithm Based on Edge Patterns,” Proceedings of International Symposium on Intelligent Signal Processing and Communication Systems, pp. 96 – 99, November 2004.
[6] H. Yoo and J. Jeong, “Direction-Oriented Interpolation and Its Application to De-Interlacing,” IEEE Transactions on Consumer Electronics. Vol. 48, No. 4, pp.954-962, November 2002.
[7] H.-S. Oh, Y. Kim, Y.-Y. Jung, A.W. Morales, S.-J. Ko, “Spatio-Temporal Edge-Based Median Filtering for Deinterlacing,” International Conference on Consumer Electronics, pp.52-53, June 2000.
[8] T. Koivunen, “Motion Detection of An Interlaced Video Signal,” IEEE Transactions on Consumer Electronics, Vol. 40, No. 3, pp.753-768, August 1994.
[9] K. Ouyang, G. Shen, S. Li and M. Gu, “Advanced Motion Search and Adaptation Techniques for Deinterlacing,” International Conference on Multimedia and Expo, pp. 374-377, July 2005.
[10] S.-F. Lin, Y.-L. Chang and L.-G. Chen, “Motion Adaptive Interpolation with Horizontal Motion Detection for De-interlacing,” IEEE Transactions on Consumer Electronics, Vol.49, No.4, pp.1256-1265, November 2003.
[11] 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 Transactions on Circuits and Systems for Video Technology, Vol. 15, No. 12, pp.1569-1582, December 2005.
[12] M.-J. Chen, C.-H. Huang and C.-T. Hsu, “Efficient De-interlacing Technique by Inter-field Information,” IEEE Transactions on Consumer Electronics, Vol.50, No.4, pp.1194-1201, November 2004.
[13] G. -L. Li and M. -J. Chen, “High Performance De-interlacing Algorithm for Digital Television Displays,” IEEE/OSA Journal of Display Technology, Vol.2, No.1, pp.85-90, March 2006.
[14] S. Byun, J. Byun and G. Kim, “A Recursive Approach for De-interlacing using Improved ELA and Motion Compensation Based on Bi-directional BMA,” International Conference on Image Processing, Vol.3, pp.1679-1682, October 2004.
[15] M. Q. Phu, P. E. Tischer and H. R. Wu, “A Median based Interpolation Algorithm for Deinterlacing,” Proceedings of International Symposium on Intelligent Signal Processing and Communication Systems, pp. 390 – 397, November 2004.
[16] K. –H. Jung, C. –W. Kim and C. W. Lee, “Deinterlacing using Edge-Based Motion Estimation,” Proceedings of the 37th Midwest Symposium on Circuits and Systems, Vol. 2, pp.892-895, August 1994.
[17] O. Kwon, K. Sohn and C. Lee, “Deinterlacing using Directional Interpolation and Motion Compensation,” IEEE Transactions on Consumer Electronics, Vol. 49, No. 1, pp.198-203, February 2003.