以時空相關性做移動估測輔助之解交錯演算法

A De-interlacing Algorithm Using Spatial-Temporal Correlation Assisted Motion Estimation

鍾家豪(Chia-Hao Chung)

指導教授 ： 曹恆偉

共同指導教授 ： 范育成(Yu-Cheng Fan)

國立臺灣大學/電機資訊學院/電信工程學研究所/碩士(2007年)

https://doi.org/10.6342/NTU.2007.01597

摘要

解交錯演算法是用來將交錯式的影像轉換成循序式的掃瞄格式。移動可適性的演算法提供了可接受的品質唯其在移動區域的畫質仍有待提升。在各種不同的解交錯技術中，利用移動補償的解交錯演算法在所估計移動資訊可靠的話可以提供最佳的性能，然而它容易受到不正確的移動估計和薄弱的錯誤保護機制因而降低了畫面的品質。本篇論文提出一個具有高度正確性的移動估計和可靠的錯誤偵測的移動補償解交錯演算法。為了得到更精確的移動資訊，本文提出了一個以時空相關性為輔助的移動估計演算法，利用了鄰近的移動向量在時空中的相關性來還原出物體真實的移動向量。為了要排除錯誤的時間資訊，我們提出一個階層性的移動資訊驗證，可以有效的偵測在大小範圍可能出現的錯誤。由實驗的模擬結果顯示所提出的演算法性能較其他演算法優越並且在各種不同的測試檔中都能提供高品質的輸出。

關鍵字

解交錯 ； 時空相關性 ； 移動補償 ； 移動估測 ； 真實移動

並列摘要

De-interlacing algorithms are used to convert interlaced video into progressive scanning format. The motion adaptive technique provides acceptable picture quality, but the quality of the motion area still needs to be improved. Among the various de-interlacing techniques, the motion compensated de-interlacing technique provides the best performance if the estimated motion information is reliable. However, it suffers from inaccurate motion estimation, and the weak error protection thus deteriorates the visual quality. This thesis presents a motion compensated de-interlacing algorithm with highly accurate motion estimation and robust error detection. In order to obtain more accurate motion information, spatial-temporal correlation assisted motion estimation is proposed. The spatial and temporal correlations among the motion vectors are exploited to find the true motion of the object. In order to reject incorrect temporal information, a hierarchical MV reliability verification is provided. The possible defects in both large and small areas can be detected effectively. The experimental results show that the proposed algorithm outperforms existing algorithms and produces high quality de-interlaced results in various video sequences.

並列關鍵字

de-interlacing ； spatial-temporal correlation ； motion compensation ； motion estimation ； true motion

參考文獻

[2] M.-J. Chen, C.-. Huang, and C.-T. Hsu, “Efficient de-interlacing technique by inter-field information,” IEEE Trans. Consum. Electron., vol. 50, no. 4, pp. 1202-1208, Nov. 2004.

[3] S.-F. Lin, Y.-L. Chang, and L.-G. Chen, “Motion adaptive interpolation with horizontal motion detection for de-interlacing,” IEEE Trans. Consum. Electron., vol. 49, no. 4, pp. 1256-1265, Nov. 2003.

[4] A. J. Patti, M. I. Sezan, and A. M. Tekalp, “Robust methods for high-quality stills from interlaced video in the presence of dominant motion,” IEEE Trans. Circuits Syst. Video Technol., vol. 7, no. 2, pp. 328-342, Apr. 1997.

[5] D. Han, C.-Y. Shin, S.-J. Choi, and J.-S. Park, “A motion adaptive 3-D de-interlacing algorithm based on the brightness profile pattern difference,” IEEE Trans. Consum. Electron., vol. 45, no. 3, pp. 690–697, Aug. 1999.

[6] L. Yu, J. Li, Y. Zhang, and Y. Shen, “Motion adaptive deinterlacing with accurate motion detection and anti-aliasing interpolation filter,” IEEE Trans. Consum. Electron., vol. 52, no. 2, pp. 712-717, May. 2006.