[發(fā)明專利]圖像編碼方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201210026893.8
• 申請(qǐng)日: 2012-01-29
• 公開（公告）號(hào): CN102625100A
• 公開（公告）日: 2012-08-01
• 發(fā)明（設(shè)計(jì)）人: 安東尼·尼爾·貝倫特
• 申請(qǐng)（專利權(quán)）人: ARM有限公司
• 主分類號(hào): H04N7/26
• 分類號(hào): H04N7/26
• 代理公司: 北京東方億思知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11258
• 代理人: 宋鶴

1.一種根據(jù)預(yù)定編碼格式來生成圖像的編碼的編碼方法，其中，所述預(yù)定編碼格式在像素塊中編碼所述圖像，每一個(gè)像素塊被編碼為經(jīng)編碼像素顏色的集合，該經(jīng)編碼像素顏色的集合包括基本顏色和相對(duì)于所述基本顏色的亮度偏移量的集合，

其中，所述基本顏色是從在預(yù)定顏色空間中定義的預(yù)定基本顏色集合中選擇的，

其中，所述亮度偏移量的集合被編碼為對(duì)至少一個(gè)預(yù)定表格的亮度偏移量值的參考的集合，

并且其中，所述預(yù)定基本顏色集合和所述亮度偏移量值在所述預(yù)定顏色空間中定義了亮度線的集合，所述經(jīng)編碼像素顏色位于所述亮度線中的至少一條亮度線上，

所述方法包括針對(duì)每一個(gè)像素塊執(zhí)行的以下步驟：

確定所述預(yù)定顏色空間中的所述像素塊的顏色的平均顏色；

依據(jù)所述平均顏色在所述顏色空間中的離至少一條亮度線的偏移量來選擇所述至少一條亮度線；

識(shí)別位于所述至少一條亮度線上的候選基本顏色集合；以及

使用所述候選基本顏色集合和所述亮度偏移量值來確定所述經(jīng)編碼像素顏色的集合，其中，所述基本顏色和所述亮度偏移量的集合是依據(jù)指示出所述經(jīng)編碼像素顏色的集合與所述像素塊的所述顏色之間的在所述顏色空間中的距離總和的編碼誤差來選擇的。

2.根據(jù)權(quán)利要求1所述的編碼方法，其中，所述顏色空間中的所述偏移量是所述平均顏色和所述至少一條亮度線之間的最接近路徑的距離。

3.根據(jù)權(quán)利要求1所述的編碼方法，其中，所述編碼誤差被計(jì)算為所述經(jīng)編碼像素顏色的集合和所述像素塊的所述顏色之間的平方距離的總和。

4.根據(jù)權(quán)利要求1所述的編碼方法，其中，所述選擇所述至少一條亮度線的步驟包括選擇具有最小的所述偏移量的值的三條亮度線。

5.根據(jù)權(quán)利要求1所述的編碼方法，其中，所述選擇至少一條亮度線的步驟包括迭代的亮度線選擇過程，所述迭代的亮度線選擇過程包括以下步驟：

審查已經(jīng)選擇的亮度線的相鄰亮度線；以及

如果所述像素塊的所述顏色離所述相鄰亮度線的總偏移量不大于所述像素塊的所述顏色離所述已經(jīng)選擇的亮度線的總偏移量，則選擇所述相鄰亮度線。

6.根據(jù)權(quán)利要求5所述的編碼方法，其中，所述總偏移量被計(jì)算為所述像素塊的所述顏色與各條亮度線的相應(yīng)最接近點(diǎn)之間的平方距離的總和。

7.根據(jù)權(quán)利要求5所述的編碼方法，其中，僅在所述相鄰亮度線在顏色飽和度方面相對(duì)于所述已經(jīng)選擇的亮度線體現(xiàn)出增長(zhǎng)的情況下，所述相鄰亮度線才被審查。

8.根據(jù)權(quán)利要求5所述的編碼方法，其中，僅在所述已經(jīng)選擇的亮度線的所述總偏移量具有非零值的情況下，所述相鄰亮度線才被審查。

9.根據(jù)權(quán)利要求5所述的編碼方法，其中，當(dāng)多條亮度線被選擇時(shí)，所述多條亮度線被按每一條亮度線的總偏移量來排序。

10.根據(jù)權(quán)利要求9所述的編碼方法，其中，所述確定所述經(jīng)編碼像素顏色的集合的步驟包括迭代的亮度線考慮過程，其中，所述識(shí)別位于所述至少一條亮度線上的候選基本顏色集合的步驟和所述確定所述經(jīng)編碼像素顏色的集合的步驟被針對(duì)所述多條亮度線、按增長(zhǎng)的總偏移量的順序來執(zhí)行。

11.根據(jù)權(quán)利要求1所述的編碼方法，其中，所述確定所述經(jīng)編碼像素顏色的集合的步驟包括迭代的編碼確定過程，該迭代的編碼確定過程包括針對(duì)所述候選基本顏色的集合中的每一個(gè)候選基本顏色的以下步驟：

使用應(yīng)用于所述候選基本顏色的所述亮度偏移量值來確定經(jīng)編碼像素顏色的候選集合；

確定所述經(jīng)編碼像素顏色的候選集合的候選編碼誤差，該候選編碼誤差指示出所述像素塊的所述顏色與所述經(jīng)編碼像素顏色的候選集合之間的在所述顏色空間中的距離總和；

如果所述候選編碼誤差低于針對(duì)所述像素塊確定的任何在前候選編碼誤差，則將所述候選編碼誤差設(shè)定為最佳編碼誤差；

將所述候選基本顏色和當(dāng)被應(yīng)用于所述候選基本顏色時(shí)給出所述最佳編碼誤差的那些亮度偏移量值選擇為所述基本顏色和所述亮度偏移量的集合。