[發明專利]一階差分前綴表示的圖像數據無損壓縮的編碼方法

無效

• 申請號: 201010565388.1
• 申請日: 2010-11-30
• 公開（公告）號: CN102014283A
• 公開（公告）日: 2011-04-13
• 發明（設計）人: 高健;陳耀;宋奧;劉萬
• 申請（專利權）人: 上海大學
• 主分類號: H04N7/26
• 分類號: H04N7/26
• 代理公司: 上海上大專利事務所(普通合伙) 31205
• 代理人: 陸聰明

1.一種一階差分前綴表示的圖像數據無損壓縮的編碼方法，包括如下步驟：

(1)，對原始圖像數據進行預處理，將相鄰的圖像數據像素值相減，得到相鄰像素值的一階差分；

(2)，統計上述相鄰像素值的一階差分中各一階差分出現的概率，對一階差分按概率由大到小重新排序，得到新的一階差分以及原差分與按概率大小排序后差分一一對應的一階差分對應關系表；

(3)，對步驟(2)中得到的新的一階差分進行一階差分前綴表示編碼處理，編碼完成后生成前綴編碼表和后綴編碼表；

(4)，采用后綴派生法對步驟?(3)中后綴編碼進行降位處理；

(5)，采用二分法對步驟?(4)中的一次前綴編碼按位平面進行編碼處理。

2.根據權利要求1所述的一種一階差分前綴表示的圖像數據無損壓縮的編碼方法，其特征在于，上述步驟(1)中所述的對原始圖像數據進行預處理是指，對圖像進行橫向或縱向Z字型掃描讀取圖像數據，將相鄰的圖像數據像素值相減，得到相鄰像素值的一階差分，其中，以圖像相鄰像素值的平均差分絕對值作為圖像數據相關性的標準，確定橫向或縱向Z字型掃描讀取數據。

3.其中平均差分絕對值計算式為：

???????????????????????????????????????????????????????????????????????（1）

其中，表示圖像第i個像素點的像素值，M表示圖像相鄰像素點差分的總數。

4.根據權利要求2所述的一種一階差分前綴表示的圖像數據無損壓縮的編碼方法，其特征在于，上述步驟?(3)中所述的對步驟?(2)中得到的新的一階差分進行一階差分前綴表示編碼處理，編碼完成后生成前綴編碼表和后綴編碼表，其具體步驟如下：

(3-1)、將步驟?(2)中得到的新的一階差分分成8組，?0?、?±1、±2、±3～±4、±5～±8、±9～±16、±17～±32、±33～±255、然后對上述8組一階差分的數據分別按前綴（組號）和后綴（組內元素）兩部分編碼；其中前綴（組號）部分以000、001、010、011、100、101、110、111編碼表示，后綴由前綴（組號）來確定編碼位數，前綴編碼為：000，則后綴編碼為：無,則其編碼為000；前綴編碼為：001，后綴編碼為1位：0/1,則其編碼為0010/0011；……它們的構成規則相同，后綴編碼與前綴編碼依次對應，對一階差分如此編碼完成后得到前綴編碼表和后綴編碼表；

(3-2)、判斷一階差分前綴表示編碼表2中的各前綴編碼除以4所得的商是否為0或1：

(3-3)、對一階差分前綴表示編碼表2中前綴編碼4-7進行前綴一次派生表示編碼處理，

將步驟3-1中的一階差分前綴表示編碼表，重新編碼成一階差分前綴一次派生對應的編碼表。

5.根據權利要求3所述的一種一階差分前綴表示的圖像數據無損壓縮的編碼方法，其特征在于，上述步驟(4)中所述的采用后綴派生法對步驟(3)中后綴編碼進行降位處理：

(4-1)、首先判斷步驟?(3)中的后綴編碼是否滿足后綴派生法表達公式，若后綴編碼不能滿足，則不進行降位處理，若后綴編碼能滿足，則轉步驟?(4-2)，進行降位處理，后綴派生法表達公式為：

???????????????????…………（3）

?其中，i表示一階差分（33≤i≤255），Ni表示一階差分i的個數；

(4-2)、對步驟(3)中一次前綴編碼為111的一階差分采用后綴派生法進行降位處理；

(4-3)、對步驟(4-2)中二次前綴編碼為11的一階差分采用后綴派生法進行降位處理。

6.根據權利要求4所述的一種一階差分前綴表示的圖像數據無損壓縮的編碼方法，其特征在于，上述步驟?(5)中所述的采用二分法對步驟?(4)中的一次前綴編碼按位平面進行編碼壓縮處理；

(5-1)、將步驟?(4)中一次前綴編碼按位分成3個二值碼流位平面編碼表；

(5-2)、采用二分法對步驟?(5-1)中獲得的三個二值碼流位平面編碼表進行壓縮處理。