本論文提出一個以區塊為基礎之偵測邊緣除交錯演算法，本演算法採用隨動作調適的方法以改善視覺品質，首先，利用計算前後張畫面的差異用來對影像做動作的偵測，做完動作偵測後，一張影像即被切成動態區域與靜態區域。動態區域使用方向內插，而靜態區域則使用前後張影像的資訊做內插。在靜態區域中，根據攝影機動作型態而使用不同的內插方法，在動態區域中，動態區域將進一步地分成兩部分：邊緣區與非邊緣區。這兩種邊緣區使用不同的適當內插方法，經過適當的內插之後，得到的去交錯影像即為將目前畫面與內插結果合併之。實驗結果顯示，在大部分的情況之下，本演算法可產生高品質的影像結果。

　　This thesis presents a block-based edge detection de-interlacing algorithm. This algorithm is motion adaptive for better visual quality. First, motion detection is calculated to represent the difference between temporally neighboring fields. After motion detection, pixels in a field are divided into moving regions and static regions. The directional interpolation is used for intra-field de-interlacing in moving regions, and the temporal interpolation is used for inter-field de-interlacing in static regions. According to the type of camera motion, various interpolation methods are used. Moving region pixels are further classified into two parts: edge areas and non-edge areas, and different appropriate interpolation methods are done for them. After suitable interpolation is applied, the de-interlaced frame is obtained by merging the current field and the interpolated field. The experiment results show that the proposed algorithm can produce high quality sequences in most cases.

[1] C.Y. Shin, D. Han, S.J. Choi, and J.S. Park, “A Motion Adaptive 3-D Deinterlacing Algorithm Based on the Brightness Profile Pattern Difference,” IEEE Transactions on Consumer Electornics, vol. 45, no. 3, August 1999.

[2] E.B. Bellers and G. de Haan, “Advanced Motion Estimation and Motion Compensated De-interlacing,” Philips Research Laboratories Television Systems Group Prof. Oct. 1996.

[3] 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.

[4] G.de Haan, J. Kettenis, and B.Deloore, “IC for Motion Compensated 100Hz TV, with Smooth Motion Movie-Mode”, IEEE Transactions on Consumer Electronics, vol. 42, no. 2, May 1996.

[5] L. Vandendorpe, L. Cuvelier, B. Maison, P. Queluz, and P. Delogne, "Motion compensated conversion from interlaced to progressive formats," Proceedings of EUSIPCO-94. Seventh European Signal Processing Conference, vol.3, pp. 1764-7, 1994.

[6] 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.

[7] Myeong-Hwan Lee, Jeong-Hoon Kim, Jeong-Sang Lee, Kyeong-Keol Ryu, and Dong-Il Song, “A New Algorithm for Interlaced to Progressive Scan Conversion Based on Directional Correlations and its IC Design,” IEEE Transactions on Consumer Electronics, vol.40, no.2, May 1994.

[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] 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.

[10] Soon-kak Kwon, Kang-soo Seo, Jae-kyoon Kim, Yung-gil Kim, “A Motion Adaptive De-interlacing Method,” IEEE Transactions on Consumer Electronics, vol. 38, no. 3, August 1992.

[11] T. Chen, H. R. Wu, and Z. H. Yu, "An Efficient Edge Line Average Interpolation Algorithm for Deinterlacing", Proceedings of SPIE, Visual Communications and Image Processing, vol. 4067, no 3, June 2000.

[12] Yoon Kim, Kang- Sun Choi, Jae- Young Pyun, Byung-Tae Choi, and Sung-Jea Ko, “A Novel De-interlacing Technique Using Bi-directional Motion Estimation,” Digital TV Research Lab., LG Electronics Inc., Seoul, Korea.

[13] 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, vol. 46, no. 3, August 2000.

[14] You-Young Jung, Seungjoon Yang and Pilho Yu, “An Effective De-Interlacing Technique Using Two Types of Motion Information,” IEEE Transactions on Consumer Electronics, vol. 49, no. 3, August 2003.