在本論文中，我們提出一個能適應動作變化，以邊緣偵測為補償基礎的除交錯系統。為提高視覺效果並避免影像閃爍，本演算法先對影像做動作的偵測，將影像切割成動態區域和靜態區域，並在兩個區域採用不同的除交錯方法。靜態區域使用前、後張影像的資訊做內插。在動態區域，則採用以邊緣偵測為基礎的演算法。首先，偵測物件的邊緣，找出影像中垂直、水平和其他方向的邊緣，針對不同的方向各自做除交錯演算；其他方向的邊緣部分，再以三步驟方式更精確地判斷其方向和角度，以四分之一像素的精確度做內插。實驗結果證實，本技術可輸出高視覺品質的影像，且達到低計算量複雜度的需求。

In this thesis, a motion adaptive and edge-based de-interlacing algorithm is proposed. To improve the visual quality of the sequence, a field is divided into two regions: static region and moving region. Two different de-interlacing methods are performed on these two regions. The inter-field interpolation is performed on the static region. An intra-field edge based de-interlacing method is used in the moving region. Before interpolating the moving region, edge detection is performed. The edge detection classifies the moving region into four areas: horizontal edge, vertical edge, edge with oblique angle, and smooth area. Then, the four categories of areas are performed different appropriate de-interlace methods. The experimental results show that the proposed technique can produce high quality sequence, and the computational complexity is acceptable for the consumer electronic applications.

[1] C.J. Kuo, C. Liao and C.C. Lin, “Adaptive Interpolation Technique for Scanning Rate Conversion,” IEEE Trans. on Circuits and System for Video Technology, vol.6, no.3, pp. 317-321, June 1996.
[2] C.Y. Shin, D. Han, 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, Aug. 1999.
[3] D. Gillies, M. Plantholt, and D. Westerkamp, “Motion Adaptive Field Rate Upconversion Algorithms for 900 Lines/ 100Hz/ 2:1 Display,” IEEE Trans. on Consumer Electronics, vol. 36, no. 2, May 1990.
[4] E.B. Bellers and G. de Haan, “Advanced Motion Estimation and Motion Compensated De-interlacing,” Proc. HDTV’96, 3rd paper of session A2, Los Angeles, Oct. 1996.
[5] E.M. Yeh and R.J. Safranek, “De-interlacing by Successive Approximation,” IEEE Trans. On Image Processing, vol. 6, no. 2, Feb. 1997.
[6] F.M. Wang, D. Anastassiou, and A.N. Netravali, “Time-Recursive De-interlacing for IDTV and Pyramid Coding,” Signal Processing: Image Communications, vol. 3, Elsevier, pp.365-374, 1990.
[7] F. Michaud et al. “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.
[8] G. de Haan, J. Kettenis, and B.Deloore, “IC for Motion Compensated 100Hz TV, with Smooth Motion Movie-Mode”, IEEE Trans. on Consumer Electronics, vol. 42, no. 2, pp. 165-174, May 1996.
[9] J.S. Kwon, K. Seo, J. Kim, and Y. Kim, “A Motion Adaptive De-interlacing Method,” IEEE Trans. on Consumer Electronics, vol. 38, no. 3, pp. 145-150, 1992.
[10] J.W. Woods and S.C. Han, “Hierarchical Motion Compensated De-interlacing,” Proc. SPIE Visual Communication and Image Processing VI, Boston, Nov. 1991.
[11] L. Vanderdorpe et al. “Motion-compensated Conversion from Interlaced to Progressive Formats,” Signal Processing: Image Communication, vol. 6, pp. 193-211, 1994.
[12] M.H. Lee, J.H. Kim, J.S. Lee, K.K. Ryu, and D.I. Song, “A New Algorithm for Interlaced to Progressive Scan Conversion Based on Directional Correlations and its IC Design,” IEEE Trans. Consumer Electronics, vol. 40, no.2, pp. 119-129, May 1994.
[13] N.S. Smith and G. Walker, “Flexible Upconversion for High Quality TV and Multimedia Displays,” Proc. Int. Conf. on Consumer Electronics, ICCE’96, Chicago, pp. 338-339, June 1995.
[14] Preliminary data sheet of Genesis gmVLD8, 8 bit Digital Video Line Doubler, version 2.0, available from internet: www.genesisvideo.com, January 1997.
[15] T. Doyle, “Interlaced to Sequential Conversion for EDTV Applications,” Proc. Second Int. Workshop Signal Processing of HDTV, pp. 412-430, Feb. 1998.
[16] Z.H. Yu, T. Chen, and H.R. Wu, “An efficient edge line average interpolation algorithm for deinterlacing,” Proc. SPIE Visual Communications and Image Processing, vol. 4067, pp. 1551-1558, 2000.