[發明專利]一種高效的圖像壓縮算法

有效

• 申請號: 201710586240.8
• 申請日: 2017-07-18
• 公開（公告）號: CN107257473B
• 公開（公告）日: 2020-01-10
• 發明（設計）人: 馬濤;郭今
• 申請（專利權）人: 西安電子科技大學
• 主分類號: H04N19/42
• 分類號: H04N19/42;H04N19/63
• 代理公司: 11385 北京方圓嘉禾知識產權代理有限公司
• 代理人: 董芙蓉

1.一種高效的圖像壓縮算法，其特征在于，包括以下步驟：

輸入：圖像；

步驟一、對圖像進行小波變化，生成金字塔結構的小波系數集合；

步驟二、對小波變化后的圖像進行比特層級編碼；

輸出：壓縮比特流；

步驟二具體為：

首先聲明一些定義：

LSP：重要小波系數列表；

LIP:次要小波系數列表；

LIS:次要集合列表；

D(i,j)集合：節點(i,j)的后裔；

L(i，j)集合：除第一代后裔以外的節點(i，j)其他后裔；

步驟1.初始化：輸出n＝log₂(max_(i,j)|c_i,j|)；設置LSP為空列表，將處于金字塔最高級的節點添加到LIP，將有后裔的節點的D集合放到LIS中；

步驟2.分類處理；

步驟3.細化處理：對于每一個在LSP中未進行分類處理的表項，輸出他們的第n位的值；

步驟4.n＝n-1,然后返回第2步；

步驟2具體為：

步驟2.1對于在LIP中的每一個節點c_i,j做：

如果|c_i,j|>＝2ⁿ,將c_i,j添加到LSP中，然后輸出1和c_i,j的符號位；

否則輸出0；

步驟2.2每一個在LIS的集合s_i,j做：

如果s_i,j是D集合則

如果s_i,j中有重要值，

輸出1并用D類集合編碼方案對其四個第一代后裔進行編碼；

如果沒有重要的第一代后裔，則將s_i,j設為1類型L集合，并將其添加在LIS集合列表中；

否則s_i,j為2類型L集合，也將其添加在LIS集合列表中；

否則輸出0；

如果s_i,j是1類型L集合則

用1類L集合編碼方案對其四個分支存在重要值的情況進行編碼；并對將那些沒有重要值的分支作為新的D集合移到LIS集合列表中；

對于那些有重要值的分支；

用D類集合編碼方案對其進行編碼；

如果沒有重要的第一代后裔，則該分支為1類型L集合，并將其添加在LIS集合列表中；

否則該分支為2類型L集合，也將其添加在LIS集合列表中；

如果s_i,j是2類型L集合則

用2類L集合編碼方案對其四個分支存在重要值的情況進行編碼；

如果s_i,j沒有重要的值，則將該2類型L集合s_i,j添加到LIS集合列表的最前面；

否則將那些沒有重要值的分支作為D集合添加到LIS集合列表的最前面；

對于那些有重要值的分支，用D類集合編碼方案對其進行編碼；

如果該分支的第一代后裔沒有重要值，則將該分支以1類型L集合的身份將其添加到LIS列表的最后；

否則將該分支以2類型L集合的身份將其添加到LIS列表的最后；

其中，D集合編碼方案：

用‘0’，‘1’表示是否為重要后代，如果四個后裔是0000，則編碼為000；如果四個后裔是0001時，編碼為001；如果四個后裔是0010時，編碼為010；如果四個后裔是0100時，編碼為011；如果四個后裔是1000時，編碼為100；如果四個后裔是0011時，編碼為1010；如果四個后裔是0110時，編碼為1011；如果四個后裔是0101時，編碼為1100；如果四個后裔是1001時，編碼為1101；如果四個后裔是1010時，編碼為11100；如果四個后裔是1100時，編碼為11101，如果四個后裔是1110時，編碼為111100；如果四個后裔是1101時，編碼為111101；如果四個后裔是1011時，編碼為111110；如果四個后裔是0111時，編碼為1111110；如果四個后裔是1111時，編碼為1111111；

1類L集合編碼方案：

用‘0’和‘1’表示四個分支是否有重要后裔，如果四個分支是0001，編碼為11；如果四個分支為0010，編碼為10；如果四個分支為0100，編碼為011；如果四個分支為1000，編碼為010；如果四個分支為0011，編碼為00111；如果四個分支為0110，編碼為00110；如果四個分支為0101，編碼為00100；如果四個分支為1001，編碼為00100；如果四個分支為1010，編碼為00010；如果四個分支為1100，編碼為00011；如果四個分支為1110，編碼為000011；如果四個分支為1101，編碼為000010；如果四個分支為1011，編碼為000001；如果四個分支為0111，編碼為0000001；如果四個分支為1111，編碼為0000000；

2類L集合編碼方案：

用‘0’和‘1’表示四個分支是否有重要后裔，如果四個分支是0000，編碼為0；如果四個分支是0001，編碼為1000；如果四個分支為0010，編碼為1001；如果四個分支為0100，編碼為1011；如果四個分支為1000，編碼為1010；如果四個分支為0011，編碼為11000；

如果四個分支為0110，編碼為11001；如果四個分支為0101，編碼為11010；如果四個分支為1001，編碼為11011；如果四個分支為1010，編碼為11101；如果四個分支為1100，編碼為111000；如果四個分支為1110，編碼為111001；如果四個分支為1101，編碼為111100；

如果四個分支為1011，編碼為111101；如果四個分支為0111，編碼為111110；如果四個分支為1111，編碼為111111。