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

权利要求书

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所述的方法，其特征在于，所述原始数据为任意维度的数据。