[發明專利]一種無損位圖的壓縮與解壓縮方法

無效

• 申請號: 200910076825.0
• 申請日: 2009-01-22
• 公開（公告）號: CN101489019A
• 公開（公告）日: 2009-07-22
• 發明（設計）人: 祝世平;王宇輝;郭豐
• 申請（專利權）人: 北京航空航天大學
• 主分類號: H04N1/413
• 分類號: H04N1/413;H04N1/41
• 代理公司: 北京科迪生專利代理有限責任公司
• 代理人: 李新華;徐開翟

1.一種無損位圖的壓縮方法，其特征在于包含以下步驟：

(1)對原始圖像作廣義色塊編碼，并記錄其壓縮比C₀；

(2)指定差分變換次數為1；

(3)以橫優先和縱優先方式分別對圖像做指定次數的差分變換，判斷進行該差分次數的變換后是否和上次差分變換后結果相同，如果是，執行步驟(6)；否則，執行步驟(4)；

(4)對差分變換后的結果進行廣義色塊編碼并記錄，然后和已記錄的最高壓縮比進行比較，保留壓縮比較高時的變化情況；

(5)指定差分次數增加1，返回步驟(3)；

(6)根據記錄選用壓縮比最高時的變換方式以及變換過程，將對應的差分變換方式以及經過廣義色塊編碼后的圖像數據寫入文件；

所述的廣義色塊編碼采用以下步驟實現：

(i)清空記錄序列，在圖像左側和上側分別補2像素的純白色邊緣；

(ii)選定實際位置的圖像左上角點即(0，0)點為目標點；

(iii)選定目標點與其左上方共3×3正方形區域內點為分析區，該區域內除基點外其余8點為判定點；

(iv)按從上到下從左到右的順序，逐個判定分析區內每個判定點是否需要判定，默認情況為需要判定；

(v)若需要判定，則判定其是否與目標點顏色相同，并將判定結果的布爾形變量加入記錄序列尾部，并決定是否將目標點加入判定點對應的色塊，將8點中判定點右或下方向所有點與判定點可判定屬于同一色塊的標記為不需判定，若記錄中目標點同時與兩個或更多判定點顏色相同，則合并這些判定點所屬的色塊；若不需要判定，執行步驟(vi)；

(vi)判定目標點是否位于最后一列，若否，則目標點右移一像素，返回步驟(iii)；

(vii)判定目標點是否位于最后一行，若否，則目標點移至下一行最左側，返回步驟(iii)；

(viii)將圖像中以左上至右下橫向優先方式掃描圖像所有點，每個色塊第一次出現時記錄其顏色記錄值。

2.一種無損位圖的解壓縮方法，其特征在于包含以下步驟：

(1′)對圖像數據做廣義色塊解碼；

(2′)根據壓縮后的圖像數據中記錄的差分變換方式，以記錄的橫或縱優先方式按照記錄的次數用差分逆變換還原圖像；

所述的廣義色塊解碼采用以下步驟實現：

(i′)根據圖像頭信息，重建畫布，并在左側和上側分別補2像素的純白色邊緣；

(ii′)畫布內所有點標記為獨立的色塊；

(iii′)選定實際位置左上角點即(0，0)點為目標點；

(iv′)選定目標點與其左上方共3×3正方形區域內點為分析區，該區域內除基點外其余8點為判定點；

(v′)按從上到下從左到右的順序逐個判定分析區內每個判定點是否需要判定，默認情況為需要判定；

(vi′)若需要判定，則讀取記錄序列內容，并根據其決定是否將該點加入判定點對應的色塊，將8點中判定點右或下方向所有點與判定點可判定屬于同一色塊的標記為不需判定，若記錄中目標點同時與兩個或更多判定點顏色相同，則合并這些判定點所屬的色塊；若不需要判定，執行步驟(vii′)；

(vii′)判定目標點是否位于最后一列，若否，則目標點右移一像素，返回步驟(iv′)；

(viii′)判定目標點是否位于最后一行，若否，則目標點移至下一行最左側，返回步驟(iv′)；

(ix′)將圖像中以左上至右下橫向優先方式掃描圖像所有點，每個色塊第一次出現時讀取記錄并填充顏色記錄值。