[发明专利]数据压缩方法及装置

说明书

本申请提出数据压缩方法及装置。方法包括：按照预设的重排图像的行数M和列数N，将原始数据重排为M×N的图像；按照预设射线投影角度抽样间隔和抽样总数，生成射线投影角度序列，对于射线投影角度序列中的每个射线投影角度，根据该射线投影角度下的每条射线经过的图像的像素进行Radon变换，得到重排图像在该条射线上的投影值，直至得到重排图像在射线投影角度序列下的所有射线投影角度下的所有射线上的投影值。本申请提高了数据压缩效率。

技术领域

本申请涉及数据处理领域，尤其涉及一种数据压缩方法及装置。

背景技术

随着科技的发展，人们对信息处理和信息交流的要求越来越高，其中典型的特征是数据量大，因此对信息的存储和传输提出更高的要求，即在保证信息数据质量的前提下以更小的存储空间和更少的比特率对其进行存储和传输。

在遥感测试、卫星数据传输、网络化测试、多媒体、军事通信等领域，大数据量的特征表现最为突出，人们也开展了相关的数据压缩方面的研究。在静态图像数据压缩方面和动态图像数据压缩方面提出了相应的标准，并且得到了一定程度的完善。虽然人们一直致力于数据的压缩存储和传输，但是压缩算法的数据压缩比率和压缩质量依然不能够完全满足数据量增长的需求，因此大数据的压缩算法研究一直是该领域研究的热点问题。

发明内容

本申请实施例提供数据压缩方法及装置，以优化数据压缩效率。

本申请的技术方案是这样实现的：

一种数据压缩方法，该方法包括：

按照预设的重排图像的行数M和列数N，将原始数据重排为M×N的图像；

按照预设射线投影角度抽样间隔和抽样总数，生成射线投影角度序列，对于射线投影角度序列中的每个射线投影角度，根据该射线投影角度下的每条射线经过的图像的像素进行Radon变换，得到重排图像在该条射线上的投影值，直至得到重排图像在射线投影角度序列中的所有射线投影角度下的所有射线上的投影值。

所述将原始数据重排为M×N的图像之前进一步包括：

根据预设射线投影角度抽样间隔，计算出所有可能的射线投影角度，根据预设的重排图像的行数M、列数N以及计算出的所有可能的射线投影角度，计算每个可能的射线投影角度下的各条射线经过的各像素的坐标并生成射线驱动像素位置查找表；

所述按照预设射线投影角度抽样间隔和抽样总数，生成射线投影角度序列包括：

按照预设射线投影角度抽样间隔和本次采用的抽样总数，随机生成本次采用的射线投影角度序列；

所述对于射线投影角度序列中的每个射线投影角度，根据该射线投影角度下的每条射线经过的图像的像素进行Radon变换包括：

从本次采用的射线投影角度序列中依次读取一个射线投影角度，在射线驱动像素位置查找表中查找读取的射线投影角度下的各条射线经过的各像素的坐标，并根据各像素的坐标在重排图像中查找每个像素的取值，针对每条射线，对该条射线经过的所有像素的取值进行Radon变换；

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

对本次采用的射线投影角度序列以及本次得到的重排图像在射线投影角度序列中的所有射线投影角度下的所有射线上的投影值分别进行打包。

所述计算每个可能的射线投影角度下的各条射线经过的各像素的坐标并生成射线驱动像素位置查找表包括：

当同一射线投影角度下相邻两条射线经过的对应像素的纵坐标相差1个像素时，若图像的行数M为偶数，则在射线驱动像素位置查找表中只记录每个射线投影角度下穿过图像上半部分或者下半部分的各条射线经过的各像素的坐标；