[發明專利]圖像壓縮方法和圖像壓縮裝置

在審

• 申請號: 201410258090.4
• 申請日: 2014-06-11
• 公開（公告）號: CN105245888A
• 公開（公告）日: 2016-01-13
• 發明（設計）人: 葉姜莉;付軒
• 申請（專利權）人: 富士通株式會社
• 主分類號: H04N19/13
• 分類號: H04N19/13;H04N19/189;H04N19/129
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 黃綸偉

1.一種圖像壓縮方法，包括：

掃描圖像編碼單元中的每一像素，得到多個像素集合；

為每一像素集合的灰度值集合分配唯一索引值，生成索引表，其中，具有對稱性特征的兩個像素集合的索引值相同，在所述具有對稱性特征的兩個像素集合中添加標識信息，以區分正向順序或逆向順序的像素集合；

根據所述索引表和所述圖像編碼單元中每一像素集合的索引值對所述編碼單元進行熵編碼，

其中，若一連續的M個像素的逆順序與另一連續的M個像素匹配，則確定所述一連續的M個像素與所述另一連續的M個像素之間具有對稱性特征。

2.根據權利要求1所述的圖像壓縮方法，其中，所述索引表的生成過程包括：

掃描所述編碼單元，若連續的M個像素具有不同的灰度值，且在索引表中未查找到與所述連續的M個像素具有對稱性特征的像素集合，則將所述M個像素作為一個像素集合；

在所述索引表中保存所述M個像素的灰度值集合，以及為所述灰度值集合分配唯一索引值；

若在索引表中查找到與所述連續的M個像素具有對稱性特征的像素集合，則使用所述索引表中與查找出的像素集合對應的索引值作為所述連續的M個像素的索引值。

3.根據權利要求2所述的圖像壓縮方法，其中，在判斷所述索引表中是否保存與所述連續的M個像素具有對稱性特征的像素集合時，對所述連續的M個像素進行逆順序處理，將處理結果與所述索引表中已保存的像素集合進行比對，根據比對結果確定是否有具有對此性特征的像素集合。

4.根據權利要求2所述的圖像壓縮方法，其中，所述索引表的生成過程包括：

在第一方向上以M個像素為步長掃描所述編碼單元，在第二方向上以M個像素為步長掃描所述編碼單元，其中，所述第一方向與所述第二方向相反；

將在第一方向上的掃描結果與在第二方向上的掃描結果進行比對，若兩個像素集合相同，則確定所述兩個像素集合是具有對稱性特征的兩個像素集合；

為每一像素集合分配唯一索引值，其中，對具有對稱性特征的兩個像素集合賦予相同的索引值。

5.根據權利要求3或4所述的圖像壓縮方法，采用調色板編碼或差值編碼對不具有對稱性特征的像素集合進行編碼。

6.一種圖像壓縮裝置，包括：

掃描單元，掃描圖像編碼單元中的每一像素，得到多個像素集合；

索引表生成單元，為每一像素集合的灰度值集合分配唯一索引值，生成索引表，其中，具有對稱性特征的兩個像素集合的索引值相同，在所述具有對稱性特征的兩個像素集合中添加標識信息，以區分正向順序或逆向順序的像素集合；

編碼單元，根據所述索引表和所述圖像編碼單元中每一像素集合的索引值對所述編碼單元進行熵編碼，

其中，若一連續的M個像素的逆順序與另一連續的M個像素匹配，則確定所述一連續的M個像素與所述另一連續的M個像素之間具有對稱性特征。

7.根據權利要求6所述的圖像壓縮裝置，其中，所述索引表生成單元包括：

第一判斷單元，掃描所述編碼單元，若連續的M個像素具有不同的灰度值，且在索引表中未查找到與所述連續的M個像素具有對稱性特征的像素集合，則將所述M個像素作為一個像素集合，以及若在索引表中查找到與所述連續的M個像素具有對稱性特征的像素集合，則使用所述索引表中與查找出的像素集合對應的索引值作為所述連續的M個像素的索引值；

第一分配單元，在所述索引表中保存所述M個像素的灰度值集合，以及為所述灰度值集合分配索引值。

8.根據權利要求7所述的圖像壓縮裝置，所述第一判斷單元在判斷所述索引表中是否保存與所述連續的M個像素具有對稱性特征的像素集合時，對所述連續的M個像素進行逆順序處理，將處理結果與所述索引表中已保存的像素集合進行比對，根據比對結果確定是否有具有對此性特征的像素集合。