一個基於空間與時間關聯性的H.264模式選擇演算法

Abstract

本篇論文設計與實作了一個基於空間與時間關聯性的快速H.264模式選擇演算法，以減少編碼器選擇切割模式的時間。基本上，此方法原理乃是從過去的模式選擇樣本中，探勘出巨集方塊之模式選擇在時間上與空間上的關聯性，藉以預測目標巨集方塊可能的切割模式，而不對所有可能的模式進行評估。為了提升預測的準確度，此方法會動態地調整模式選擇的關聯性規則，並且定期清除過時的樣本與考慮物件移動的區域性。另一方面，當預測模式之信心指數不夠時，此方法會從預測模式以及與目標方塊相鄰之方塊的切割模式中選出一個最佳的解以降低預測錯誤的機率。我們已經將此演算法應用於實際的H.264編碼器並且進行實際的效能測試。實驗結果顯示我們所提出的演算法和完全搜尋方法比較起來，確實能有效大幅減少模式選擇的時間，並且維持相似畫面品質。