[發明專利]數據壓縮方法及裝置

有效

• 申請號: 201611049202.0
• 申請日: 2016-11-25
• 公開（公告）號: CN106709961B
• 公開（公告）日: 2020-05-05
• 發明（設計）人: 韓焱;陳平;潘晉孝;王黎明;王鑒;孔慧華
• 申請（專利權）人: 中北大學
• 主分類號: G06T9/00
• 分類號: G06T9/00
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 衣淑鳳;宋志強

本申請提出數據壓縮方法及裝置。方法包括：按照預設的重排圖像的行數M和列數N，將原始數據重排為M×N的圖像；按照預設射線投影角度抽樣間隔和抽樣總數，生成射線投影角度序列，對于射線投影角度序列中的每個射線投影角度，根據該射線投影角度下的每條射線經過的圖像的像素進行Radon變換，得到重排圖像在該條射線上的投影值，直至得到重排圖像在射線投影角度序列下的所有射線投影角度下的所有射線上的投影值。本申請提高了數據壓縮效率。

技術領域

本申請涉及數據處理領域，尤其涉及一種數據壓縮方法及裝置。

背景技術

隨著科技的發展，人們對信息處理和信息交流的要求越來越高，其中典型的特征是數據量大，因此對信息的存儲和傳輸提出更高的要求，即在保證信息數據質量的前提下以更小的存儲空間和更少的比特率對其進行存儲和傳輸。

在遙感測試、衛星數據傳輸、網絡化測試、多媒體、軍事通信等領域，大數據量的特征表現最為突出，人們也開展了相關的數據壓縮方面的研究。在靜態圖像數據壓縮方面和動態圖像數據壓縮方面提出了相應的標準，并且得到了一定程度的完善。雖然人們一直致力于數據的壓縮存儲和傳輸，但是壓縮算法的數據壓縮比率和壓縮質量依然不能夠完全滿足數據量增長的需求，因此大數據的壓縮算法研究一直是該領域研究的熱點問題。

發明內容

本申請實施例提供數據壓縮方法及裝置，以優化數據壓縮效率。

本申請的技術方案是這樣實現的：

一種數據壓縮方法，該方法包括：

按照預設的重排圖像的行數M和列數N，將原始數據重排為M×N的圖像；

按照預設射線投影角度抽樣間隔和抽樣總數，生成射線投影角度序列，對于射線投影角度序列中的每個射線投影角度，根據該射線投影角度下的每條射線經過的圖像的像素進行Radon變換，得到重排圖像在該條射線上的投影值，直至得到重排圖像在射線投影角度序列中的所有射線投影角度下的所有射線上的投影值。

所述將原始數據重排為M×N的圖像之前進一步包括：

根據預設射線投影角度抽樣間隔，計算出所有可能的射線投影角度，根據預設的重排圖像的行數M、列數N以及計算出的所有可能的射線投影角度，計算每個可能的射線投影角度下的各條射線經過的各像素的坐標并生成射線驅動像素位置查找表；

所述按照預設射線投影角度抽樣間隔和抽樣總數，生成射線投影角度序列包括：

按照預設射線投影角度抽樣間隔和本次采用的抽樣總數，隨機生成本次采用的射線投影角度序列；

所述對于射線投影角度序列中的每個射線投影角度，根據該射線投影角度下的每條射線經過的圖像的像素進行Radon變換包括：

從本次采用的射線投影角度序列中依次讀取一個射線投影角度，在射線驅動像素位置查找表中查找讀取的射線投影角度下的各條射線經過的各像素的坐標，并根據各像素的坐標在重排圖像中查找每個像素的取值，針對每條射線，對該條射線經過的所有像素的取值進行Radon變換；

所述得到重排圖像在射線投影角度序列中的所有射線投影角度下的所有射線上的投影值之后進一步包括：

對本次采用的射線投影角度序列以及本次得到的重排圖像在射線投影角度序列中的所有射線投影角度下的所有射線上的投影值分別進行打包。

所述計算每個可能的射線投影角度下的各條射線經過的各像素的坐標并生成射線驅動像素位置查找表包括：

當同一射線投影角度下相鄰兩條射線經過的對應像素的縱坐標相差1個像素時，若圖像的行數M為偶數，則在射線驅動像素位置查找表中只記錄每個射線投影角度下穿過圖像上半部分或者下半部分的各條射線經過的各像素的坐標；