本論文提出一個架構在擬真動作向量上的除交錯演算法。本演算法是以動態向量為基礎的除交錯系統，藉此提高影像的視覺效果。起先，利用多重步驟的動作估測去尋找同奇偶場間動作向量。為了使動作向量更準確，我們使用三種不同大小的方塊當作估測的基礎，先從大的方塊做估測再降到小的方塊，同時鄰近方塊的動作向量也被當做預測的動作向量。假如找到的動作向量能跟鄰近方塊的動作向量相似而達到收斂的話，表示這個動作向量是正確的；反之如果沒有收斂的話則代表找不到適合的動作向量，此時就須用一個結合空間和時間資訊的內插法來做補償。找到的同奇偶場間的動作向量必須除以二才能找到在不同奇偶場間的動作資訊，但這樣會形成非整數動作向量，為了使動作向量更準確，我們利用多個候選的動作向量來做補償，再去判斷哪一個補償後的方塊在水平和垂直方向跟目前的方塊最合適;如果皆不適合就使用就用一個結合空間和時間資訊的內插法來做補償。最後將目前的已知場畫面跟上述內插結果合併行成去交錯畫面。實驗結果證實，本演算法可以有效地提高影像的品質，而且在計算複雜度上，也比先前以動作向量做除交錯的演算法低。

In this thesis, a de-interlacing algorithm based on true motion vectors is proposed to promote visual quality of video sequences. At first, multiple-step motion estimation is utilized to predict motion vector with two the same parity fields. We use three different block sizes to make motion vector more precise. The motion vectors are exploited from big size to small size blocks and motion vectors in neighboring blocks of the current block are considered as predictive motion vectors. If the found motion vector is similar to the motion vectors of neighboring blocks, it will be decided as convergence. In other words the found motion vector is accurate when it is convergent. Otherwise, the found motion vector is not applicable to the current block. Therefore, the current block needs to be interpolated with the spatial-temporal median filter. Owing to the found motion vector belongs to the same parity field, it must be divided by 2 to obtain motion information from the opposite parity field. However, it will lead to floating point motion vector, so we exploit some candidate motion vectors to make motion vector more precise. After, we need to decide whether the interpolated block is suitable for the current block in horizontal and vertical direction. If it is not suitable, this block will be interpolated with the spatial-temporal median filter. Finally, we merge the current field and the interpolated field to generate de-interlaced frame. The experiment results show that the proposed algorithm can promote image quality. In computation complexity, the proposed algorithm also outperforms previous motion compensated de-interlacing algorithm.

[1] Hoon Yoo and Jechang Jeong, “Direction-Oriented Interpolation and Its Application to De-interlacing.” IEEE Transactions on Consumer Electronics, Volume 48, Issue 4, pp.954 – 962, Nov. 2002.

[2] Seungchan Byun, Jeongmonn Byun, Gyeonghwan Kim,” A recursive approach for de-interlacing using improved ELA and motion compensation based on bi-directional BMA” 2004 International Conference on Image Processing, Volume 3, 24-27, pp.1679 – 1682, Oct. 2004.

[3] Tak-Song Chong, Au O.C., Wing-San Chau, Tal-Wai Chan, “A de-interlacing algorithm based on texture classification” ICCE. Digest of Technical Papers. International Conference on Consumer Electronics, 8-12, pp.445 – 446, Jan. 2005.

[4] Fung-Jane Chang, Shen-Chuan Tai, “A Motion and Edge Adaptive De-interlacing Algorithm,” National Cheng Kung University, Tainan, Taiwan, R.O.C. Thesis for Master of Science Degree, June 2003.

[5] Tak-Song Chong, Au, O.C., Wing-San Chau, Tai-Wai Chan, “A content adaptive de-interlacing algorithm[video signal processing applications]” IEEE International Symposium on Circuits and Systems, Vol. 5, 23-26, pp.4923 – 4926, May 2005.

[6] Shyh-Feng Lin, Yu-Ling Chang, and Liang-Gee Chen, “Motion Adaptive Interpolation with Horizontal Motion Detection for Deinterlacing.” IEEE Transactions on Consumer Electronics, Volume 49, Issue 4, vol. 49, pp.1256 – 1265, November 2003.

[7] M.-J. Chen, C.-H. Huang, and C.-T. Hsu, “Efficient De-interlacing Technique by Inter-field Information,” Transactions on Consumer Electronics, Volume 50, Issue 4, pp.1202 – 1208, Nov. 2004.

[8] You-Young Jung, Seungjoon Yang, Pilho Yu, “An effective de-interlacing technique using two types of motion information” IEEE Transactions on Consumer Electronics, Volume 49, Issue 3, pp.493 – 498, Aug. 2003.

[9] Yu-Lin Chang, Shyh-Feng Lin, Ching-Yeh Chen, Liang-Gee Chen, “Video De-Interlacing by Adaptive 4-Field Global/Local Motion Compensated Approach” IEEE Transactions on Circuits and Systems for Video Technology, Volume 15, Issue 12, pp.1569 - 1582, Dec. 2005.

[10] Li G.-L., Chen M.-J., “High Performance De-Interlacing Algorithm for Digital Television Displays” Journal of Display Technology, Volume 2, Issue 1, pp.85 - 90, March 2006.

[11] Ohjae-Kwon, Kwanghoon Sohn, and Chulhee Lee, “Deinterlacing using Directional Interpolation and Motion Compensation,” IEEE Transactions on Consumer Electronics, Volume 49, Issue 1, pp.198 - 203, February 2003.

[12] Demin Wang, Vincent A., Blanchfield P., “Hybrid de-interlacing algorithm based on motion vector reliability”, IEEE Transactions on Circuits and Systems for Video Technology, Volume 15, Issue 8, pp.1019 – 1025, Aug. 2005.

[13] Gu Junxia, Gao Xinbo, Ishimura H, “Adaptive de-interlacing algorithm based on motion compensation”, Proceedings. ICSP '04. 2004 7th International Conference on Signal Processing, Volume 1, pp.800 – 803, Sept. 2004.

[14] Jisheng Wang, Dong Wang, Wenjun Zhang, “Temporal compensated motion estimation with simple block-based prediction”, IEEE Transactions on Broadcasting Volume 49, Issue 3, pp.241 - 248, Sept. 2003.

[15] Taehyeun Ha, Seongjoo Lee, Jaeseok Kim, “Motion compensated frame interpolation by new block-based motion estimation algorithm”, IEEE Transactions on Consumer Electronics, Volume 50, Issue 2, pp.752 - 759, May 2004.

[16] Mertens M.J.W., Haan, G. de “Motion vector field improvement for picture rate conversion with reduced halo” Proc. of the SPIE/IST VCIP, San Jose, CA, 21-26, pp. 352-362, January 2001.

[17] D. Van de Ville, W. Philips, and I. Lemahieu, “Motion compensated de-interlacing for both real time video and still images,” 2000 International Conference on Image Processing, 2000. Proceedings, Volume 2, 10-13, pp.680 – 683, Sept. 2000.

[18] You-Young Jung, Byung-Tae Choi, Yung-Jun Park and Sung-Jea Ko, “An Effective De-interlacing Technique Using Motion Compensated Interpolation,” IEEE Transactions on Consumer Electronics, Volume 46, Issue 3, pp.460 – 466, Aug. 2000.

[19] S. Yang, Y.-Y. Jung, Y. H. Lee, and R.-H. Park, “Motion compensation assisted motion adaptive interlaced-to-progressive conversion,” IEEE Transactions on Circuits and Systems for Video Technology, Volume 14, Issue 9, pp. 1138–1140, Sep. 2004.

[20] Xinbo Gao, Juxia Gu, Jie Li, “De-interlacing algorithms based on motion compensation” IEEE Transactions on Consumer Electronics, Volume 51, Issue 2, pp.589 – 599, May 2005.

[21] Khudeev R., Osipov S., Afanasyev, V., “De-interlacing using area based motion compensation” IEEE International Siberian Conference on Control and Communications, SIBCON '05. 21-22, pp.154 – 160, Oct. 2005.

[22] Min Kyu Park, Moon Gi Kang, “New global motion compensated de-interlacing algorithm based on horizontal and vertical patterns” IEEE International Conference on Acoustics, Speech, and Signal Processing, 2004. Proceedings. (ICASSP '04), Volume 3, 17-21 pp.iii - 345-8 vol.3, May 2004.