臺灣博碩士論文加值系統

本論文針對數位視訊播放系統進行討論，共分成兩個重點，首先提出ㄧ套包含場景切換(Scene Cut)偵測的電影頻率轉成電視影片頻率(Film-to-Video)的插補技術，接著則是提出一套考慮場景轉換(Scene Change)的整合式解交錯插補技術。
電影頻率轉成電視影片頻率(Film-to-Video)的插補技術的效能是可驗證的。在本論文的方法中，在每四張frame中事先偵測是否有場景切換，再進行動作補償插補出新的frame以避免錯誤的Artifacts error失真結果。而本方法的計算量低，而能得到比其他方法更好的實驗結果。
另一個主題為數位電視解交錯系統之研究。我們提出一套統計運動像素數量以及運動區塊數量來偵測場景特性，在場景變化與未場景變化時，分別進行動態適應性解交錯插補與動作補償解交錯插補兩種方法，因此為整合型解交錯方法。在實驗以後，我們的方法不管在場景變化時的插補結果與整體PSNR值的表現皆比其他方法佳。

In this paper, we discussed about two issues. One is film-to-video frame rate conversion, the other is deinterlacing technology.
In film-to-video frame rate conversion, the scene-cut detection is executed first in every four frames. Using histogram-based and pixel-based statistic methods to judge whether two consecutive frames have been scene-cut or not. According the detection result, the motion compensation interpolation will generate a new frame in different display position. Our method shows a lower computation and better PSNR value than other methods.
In second issue, we proposed a hybrid deinterlacing system. We induce five scene-changed phenomenons. By computing Motion Pixel Amount(MPA) and Motion Block Amount(MBA) in the same parity frames, we can consider whether scene changed or not. If scene changed, we will use motion adaptive deinterlacing, 2D-ELA, to interpolate generated pixels in the slots of current frame. Otherwise, the motion compensation deinterlacing will be executed. This method can successfully avoid the artifacts distortion while scene changed. And it also shows better PSNR value than other methods in average.

目錄
摘要 I
Abstract II
目錄 III
圖目錄 V
表目錄 VII
第一章 緒論 1
第一節 研究動機 1
第二節 研究目摽 3
第二章 電影頻率轉成電視影片頻率 6
第一節 介紹 6
第二節 相關文獻 9
1. 動作補償(Motion Compensation) 9
2. 使用動作補償的畫面頻率轉換方法 10
第三節 我們提出的方法 11
1. 場景切換(Scene cut)偵測 11
2. ARP-ZMP動作補償插補方法 13
第四節 實驗結果 16
第五節 結論 17
第三章 數位電視解交錯(Deinterlacing) 25
第一節 介紹 25
第二節 相關文獻 27
1. 空間資訊之解交錯技術 27
2. 考慮前後時間資訊之解交錯技術 28
3. 動態考慮空間及時間資訊之動態適應性解交錯技術 28
4. 動作補償之解交錯技術 29
5. 場景變化之特性 30
第三節 我們提出的方法 31
1. 場景特性分析機制 31
(1) 動態像素數量(Motion Pixel Amount, MPA) 31
(2) 動態區塊數量(Motion Block Amount, MBA) 32
2. 整合式解交錯方法 33
(1) 移動適應性解交錯演算法 33
(2) 動作補償式解交錯演算法 35
第四節 實驗結果 38
第五節 結論 39
第四章 綜合結論 54
參考文獻 56

參考文獻
[1]R.L. Lagendijk, and M.I. Sezan, “Motion compensated frame rate conversion of motion pictures,” IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 3, pp. 453-459, Mar. 1992.

[2]C.C. Lin, M.H. Sheu, H.K. Chiang, C. Liaw, and C.T. Tsai, “An Efficient Video De-interlacing with Scene Change Detection,” IEEE International Conference on Information, Communications and Signal Processing, ICICS 2005, pp. 36-40, Dec. 2005.

[3]J. Zhai, K. Yu, J. Li, and S. Li, “A low complexity motion compensated frame interpolation method,” IEEE International Symposium on Circuits and Systems, ISCAS 2005, vol. 5, pp. 4927 – 4930, May 2005.

[4]T. Ha, S. Lee, and J. Kim, “Motion compensated frame interpolation by new block-based motion estimation algorithm,” IEEE Transactions on Consumer Electronics, vol. 50, no. 2, pp. 752 – 759, May 2004.

[5]S.H. Lee, O. Kwon, and R.H. Park, “Weighted-adaptive motion-compensated frame rate up-conversion,” IEEE Transactions on Consumer Electronics, vol. 49, no. 3, pp. 485 – 492, Aug. 2003.

[6]M.E. Al-Mualla, “Motion field interpolation for frame rate conversion,” International Symposium on Circuits and Systems, ISCAS 2003, vol. 2, pp. 652-655, May 2003.

[7]T. Koga, K. Iinuma, A. Iijima, and T. Ishiguro, “Motion-compensated interframe coding for video conferencing,” in Proc. NTC81, New Orleans, LA, pp. C9.6.1-9.6.5, 1981.

[8]L. M. Po, W. C. Ma, “A novel four-step search algorithm for fast block motion estimation,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 6, no. 3, pp. 313-317, June 1996.

[9]J. Y. Tham, S. Ranganath, M. Ranganath, and A.A. Kassim, “A Novel Unrestricted Center-Biased Diamond Search Algorithm for Block Motion Estimation,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 8, no. 4, pp. 369-377, Aug. 1998.

[10]Y. Nie, and K.K. Ma, “Adaptive Rood Pattern Search for Fast Block-Matching Motion Estimation,” IEEE Transactions on Image Processing, vol. 11, no. 12, pp. 1442 - 1449, Dec. 2002.

[11]K. Hilman, H.W. Park, and Yongmin Kim, “Using Motion-Compensated Frame-Rate Conversion for the Correction of 3:2 Pulldown Artifacts in Video Sequences,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 10, no. 6, pp. 869-877, Sep. 2000.

[12]A. Nagasaka and Y. Tanaka, “Automatic video indexing and full-video search for object appearances,” Visual Database Syst., II, pp. 113-127, 1992.

[13]I. K. Sethi and N. Patel, “A statistical approach to scene change detection,” SPIE, vol. 2420, pp. 329–338, Feb. 1995.

[14]C.L. Huang and B.Y. Liao, “A robust scene-change detection method for video segmentation,” IEEE Transactions on Circuits and Systems for Video Technology, vol.11, no. 12, pp. 1281-1288, Dec. 2001.

[15]X. Yi and N. Ling “Fast Pixel-Based Video Scene Change Detection,” IEEE International Symposium on Circuits and Systems, ISCAS 2005, pp. 3443 – 3446, May 2005.

[16]C.D. Haan, and E.B. Bellers, “Deinterlacing – an overview,” Proceedings of The IEEE, vol. 86, pp. 1839–1857, Sept. 1998.

[17]M. Byun, M.K. Park, and M.G. Kang, “EDI-base deinterlacing using edge patterns,” IEEE International Conference on Image Processing, vol. 2, pp.1018–1021, Sept. 2005.

[18]M.K. Park, M.G. Kang, K. Nam, and S.G. Oh, “New edge dependent deinterlacing algorithm based on horizontal edge pattern,” IEEE Trans. Consumer Electronics, vol. 49, pp. 1508–1512, Nov. 2003.

[19]C. Sun, “De-interlacing of video images using a shortest path technique,” IEEE Transactions on Consumer Electronics, vol. 47, no. 2, pp. 225–230, May 2001.

[20]S.F. Lin, Y.L. Chang and L.G. Chen, “Motion adaptive interpolation with horizontal motion detection for deinterlacing,” IEEE Transactions on Consumer Electronics, vol. 49, no. 4, pp. 1256–1265, Nov. 2003.

[21]S.G. Lee and D.H. Lee, “A motion-adaptive de-interlacing Method using an efficient spatial and temporal interpolation,” IEEE Transactions on Consumer Electronics, vol. 49, no. 4, pp. 1266–1271, Nov. 2003.

[22]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. 1202–1208, Nov. 2004.

[23]H.S. Oh, Y. Kim, Y.Y. Jung, A.W. Morales, and S.J. Ko, “Spatiotemporal edge-based median filtering for deinterlacing,” in Digest of the Int. Conference on Consumer Electronics, pp. 52–53, June 2000.

[24]K. Ouyang, G. Shen, S. Li and M. Gu, “Advanced motion search and adaptation techniques for deinterlacing,” IEEE International Conference on Multimedia and Expo. pp. 374–377, July 2005.

[25]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, Dec. 2005.

[26]X. Gao, J. Gu and J. Li, “De-interlacing algorithms based on motion compensation,” IEEE Transactions on Consumer Electronic, vol.51, no. 2, pp. 589–599, Oct. 2005.

[27]Y.Y. Jung, B.T. Choi, Y.J. Park, and S.J. Ko, “An effective de-interlacing technique using motion compensated interpolation,” IEEE Transactions on Consumer Electronics, vol. 46, no. 3, pp. 460–466, Aug. 2000.

[28]S. Youm and W. Kim, “Dynamic threshold method for scene change detection,” IEEE international Conference on Multimedia and Expo. pp. 337–340, July 2003.