[發明專利]一種超譜信號的快速壓縮編碼方法及圖像壓縮方法

有效

• 申請號: 201110272304.X
• 申請日: 2011-09-15
• 公開（公告）號: CN102300095A
• 公開（公告）日: 2011-12-28
• 發明（設計）人: 陳善學;吳立彬;王佳果;周淑賢;姚小鳳
• 申請（專利權）人: 重慶郵電大學
• 主分類號: H04N7/26
• 分類號: H04N7/26
• 代理公司: 重慶市恒信知識產權代理有限公司 50102
• 代理人: 劉小紅

1.一種超譜圖像壓縮方法，其特征在于，讀取超譜圖像數據，選取每個波段中的一段圖像塊作為矢量量化的輸入信源，根據圖像尺寸和波段數構建3維矩陣，將3維矩陣的各列首尾相接轉化為2維矩陣；將2維矩陣轉換為具有2的整數冪次的行矢量的矩陣B'；對矩陣B'的行進行哈達瑪變換，并按照第一列分量重新進行行排序，記錄這時的排序索引I₁，然后對行排序后的矩陣E按行平均分組，依次選擇每組第一個訓練矢量生成初始碼書；設定訓練矢量的胞腔索引矩陣I，將初始碼書中訓練矢量歸屬到相應的胞腔中；利用排除算法快速搜索當前最佳匹配碼字，將當前訓練矢量劃分到當前最佳匹配碼字所對應的胞腔，訓練完所有的訓練矢量，以胞腔的質心更新作為當前最佳匹配碼字；形成新的碼書Y；以排序索引I₁重新排序編碼索引I，獲得新的編碼索引I₂，該索引對應排序前矩陣C的每行待編碼矢量編碼后的對應碼字的標號，經哈達瑪反變換后，將碼書Y以及編碼索引I₂作為超譜數據塊的壓縮數據。

2.根據權利要求1所述的超譜圖像壓縮方法，其特征在于，所述排除算法具體為：選定當前匹配碼字Yp，計算訓練矢量X和碼字Yp的歐式距離，將其作為當前最小失真D_min，對于進一步搜索的碼字Yj，根據公式D₁=(X₁－?Yj1)²計算距離D₁，如果D₁≥D_min，可排除碼字Yj；否則，根據公式????????????????????????????????????????????????計算距離D₂，如果D₂≥D_min，排除碼字Yj；獲得當前訓練矢量的最佳匹配碼字的索引I(i)，將訓練矢量X劃分到第I(i)個胞腔中。

3.根據權利要求2所述的超譜圖像壓縮方法，其特征在于，算法模塊根據公式計算訓練矢量X與碼字Yj的部分失真Dq，一旦滿足Dq≥D_min，則排除碼字Yj，否則繼續累計部分失真，直到q=k，此時若D(X,Yj)=Dq<D_min，令D_min=D，更新訓練矢量的編碼索引值I(i)為當前最近的碼字的標號j，其中q為不大于k維的整數。