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

有效

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

1.一種數據壓縮方法，其特征在于，該方法包括：

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

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

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

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

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

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

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

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

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

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

2.根據權利要求1所述的方法，其特征在于，所述計算每個可能的射線投影角度下的各條射線經過的各像素的坐標并生成射線驅動像素位置查找表包括：

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

若圖像的行數M為奇數，則在射線驅動像素位置查找表中只記錄每個射線投影角度下穿過圖像最中間部分的那條射線以及該條射線上方或者下方的各條射線經過的各像素的坐標；

所述在射線驅動像素位置查找表中查找讀取的射線投影角度下的各條射線經過的各像素的坐標包括：

若圖像的行數M為偶數，則根據射線驅動像素位置查找表中記錄的每個射線投影角度下穿過圖像上半部分或者下半部分的各條射線經過的各像素的坐標，計算出該射線投影角度下穿過圖像下半部分或者上半部分的各條射線經過的各像素的坐標；

若圖像的行數M為奇數，則根據射線驅動像素位置查找表中記錄的位于每個射線投影角度下穿過圖像最中間部分的那條射線的上方或者下方的各條射線經過的各像素的坐標，計算出位于該射線投影角度下穿過圖像最中間部分的那條射線的下方或上方的各條射線經過的各像素的坐標。

3.根據權利要求1所述的方法，其特征在于，所述對本次采用的射線投影角度序列以及本次得到的重排圖像在射線投影角度序列中的所有射線投影角度下的所有射線上的投影值分別進行打包之后進一步包括：

分別從兩個包中解析出本次采用的射線投影角度序列以及本次得到的重排圖像在射線投影角度序列中的所有射線投影角度下的所有射線上的投影值；

從解析出的本次采用的射線投影角度序列中依次讀取一個射線投影角度，在射線驅動像素位置查找表中查找讀取的射線投影角度下的各條射線經過的各像素的坐標，從解析出的本次得到的重排圖像在射線投影角度序列下的所有射線投影角度下的所有射線上的投影值中依次讀取該射線投影角度下的各條射線對應的投影值，對于每條射線，根據該條射線經過的各像素的坐標和該條射線對應的投影值，進行反投影計算；

當對本次采用的射線投影角度序列中的所有射線投影角度下的所有射線的投影值都進行完反投影計算后，得到恢復的M×N的圖像。

4.根據權利要求1所述的方法，其特征在于，所述原始數據為任意維度的數據。