[發明專利]基于置信區間的高效視頻編碼整像素運動估計方法

在審

• 申請號: 201410393476.6
• 申請日: 2014-08-12
• 公開（公告）號: CN104159122A
• 公開（公告）日: 2014-11-19
• 發明（設計）人: 揭月馨;劉浩;王登程;胡楠;楊恩輝
• 申請（專利權）人: 東華大學
• 主分類號: H04N19/513
• 分類號: H04N19/513;H04N19/56;H04N19/563
• 代理公司: 上海申匯專利代理有限公司 31001
• 代理人: 翁若瑩

1.一種基于置信區間的高效視頻編碼整像素運動估計方法，其特征在于，包括以下步驟：

第一步、預先計算得到參考塊集R＝{R₁，R₂，...，R_k}，R的大小由搜索窗口來決定；給定預測單元目標塊T，計算預測單元目標塊T的像素值之和S_T；基于預測單元目標塊T的相鄰塊估計其方差根σ；

第二步、j＝1；

第三步、驗證參考塊R_j的像素值之和是否落入置信區間式中，n為預測單元目標塊T尺寸，ε為大于零的參數，若否，則進入第六步，若是，則進入第四步；

第四步、計算代價函數J_j＝SAD(T，R_j)+Cost(MVD_j)，式中，SAD(T，R_j)為預測單元目標塊T與落入置信區間的參考塊R_j之間的絕對偏差和，Cost(MVD_j)則為MVD_j的相關編碼比特數，MVD_j為參考塊R_j的候選運動矢量MV_j和預測運動矢量MV_p之間的差值；

第五步、判斷J_j是否小于當前的最小代價值J_Best，若是，則J_Best更新為J_j，最佳運動矢量MV_Best更新為MV_j，若否，則進入第六步；

第六步、j＝j+1后判斷j是否不大于k，若是，則返回第三步，若否，則結束對預測單元目標塊T的運動估計。

2.如權利要求1所述的一種基于置信區間的高效視頻編碼整像素運動估計方法，其特征在于，在所述第一步中，所述方差根σ是根據預測單元目標塊T的左塊、左上塊、上塊和右上塊的剩余殘差來求得σ²，然后開根號得到。

3.如權利要求1所述的一種基于置信區間的高效視頻編碼整像素運動估計方法，其特征在于，在所述第一步中，所述參考塊集R中任意參考塊R_j滿足：

{Rj:|ST-SRj|<nσϵ,1≤j≤k}.]]>

4.如權利要求1所述的一種基于置信區間的高效視頻編碼整像素運動估計方法，其特征在于，在所述第三步中置信區間的置信度為1-2Q(ε)，式中，Q(ε)的定義為

5.如權利要求1所述的一種基于置信區間的高效視頻編碼整像素運動估計方法，其特征在于，在所述第三步中，采用R_j相對于預測單元目標塊T的幀索引值d_j與常數λ來進一步縮小置信區間，新的置信區間為

6.如權利要求5所述的一種基于置信區間的高效視頻編碼整像素運動估計方法，其特征在于，所述幀索引值d_j取{0，1，2，3}，所述常數λ的值是一個統計優化量。

7.如權利要求1至5中任一項所述的一種基于置信區間的高效視頻編碼整像素運動估計方法，其特征在于，ε的取值范圍為2.5±20％。