一种基于分类重排的点云无损压缩方法技术

本发明专利技术涉及一种基于分类重排的点云无损压缩方法。首先确定阈值：将图像中的像素划分成为若干个类别，使得同一类别中的像素灰度值相接近；根据确定的阈值，分类得到C1、C2和像素掩膜图Mp；Mp则是一幅二值的像素掩膜图，大小为SxS；Mp记录了所有像素的类别信息，但本身所占比特数较多，进一步将其分块合并，得到一张分块掩膜图Mb；按照三阶Hilbert曲线的顺序遍历分块掩膜图和像素即可以把整个图像的所有像素排列成一个一维序列D，D序列分为两个子序列D1与D2，分别对应高、低灰度值；数据流D1、D2和分块掩膜图Mb采用JPEG

【技术实现步骤摘要】
一种基于分类重排的点云无损压缩方法


[0001]本专利技术涉及图像压缩编码技术，特别涉及一种基于分类重排的点云无损压缩方法。

技术介绍

[0002]随着3D感应和捕获技术的发展，3D激光雷达点云技术已经证明了它们在真实世界环境的数字感知方面的实用性，例如虚拟/增强/混合现实(AR/VR/MR)、移动地图、历史文物扫描、智慧城市、机器人和自动驾驶。而点云数据具有数据海量性，对目前计算机设备信息的存储和传输都是个巨大挑战，而对其有效的压缩便是不可或缺的步骤之一。
[0003]根据编码过程是否存在信息的损失，图像编码可以分为有损压缩编码和无损压缩编码。有损压缩编码虽然可以把数据极大程度的压缩，但是由于存在信息丢失，解码端不能还原恢复出原始图像。当有数据完整性的需求时，有损编码是不符合要求的。无损压缩编码是不存在信息的丢失，可以在解码端准确无误地恢复出原始图像。但是目前的无损压缩编码普遍存在压缩率不够高的问题。
[0004]按照Hilbert曲线的顺序对点云数据进行重新排列，在一定意义上聚集相近像素值，增加空间相关性，充分发挥图像压缩方法的能力，再利用JPEG
‑
LS数据编码方法，既可以实现图像的无损压缩，又能保证压缩率足够高。

技术实现思路

[0005]本专利技术的目的在于提供一种基于分类重排的点云无损压缩方法，旨在提高点云图像编码的压缩效率，达到高效准确编码点云图像的应用需求。
[0006]为实现上述目的，本专利技术的技术方案是：一种基于分类重排的点云无损压缩方法，包括如下编码过程：
[0007]步骤S1、确定阈值：将图像中的像素划分成为若干个类别，使得同一类别中的像素灰度值相接近；首先根据图像的直方图自适应的确定阈值，使得两类像素数量接近；设原始图像的直方图为：H＝{C(g)|C(g)∈[0，S2]且C(g)∈Z，g＝0，1，...，65536}；则应当选取的阈值G为G＝argmin
T
{|∑
g＜T
C(g)
‑
∑
h≥T
C(h)|}，其中g，T，h为直方图的取值，找到T使式子最小，即为确定的阈值G；
[0008]步骤S2、根据确定的阈值，灰度分类得到C1、C2和像素掩膜图Mp：若像素值I(i，j)≥G，则I(i，j)∈C1且Mp(i，j)＝1；若像素值I(i，j)＜G，则I(i，j)∈C2且Mp(i，j)＝0，C1、C2分别代表高灰度与低灰度两个类别的像素集合；
[0009]步骤S3、通过合并Mp得到分块掩膜图Mb：Mp是一幅二值的像素掩膜图，大小为SxS；Mp记录有所有像素的类别信息，但本身所占比特数较多，进一步将其分块合并，每块大小为MxM(M＝2m，m＝2，3...)，得到一张分块掩膜图Mb；当M＝1时，Mp与Mb等同；当Mb中像素所对应的Mp中的区域像素值为1的多过像素值为0，则把Mb中的像素置为1，反之则置为0；
[0010]步骤S4、块间重排：按照三阶Hilbert曲线的顺序遍历分块掩膜图Mb，将所有块排
成一个一维序列；
[0011]步骤S5、块内重排：每个块中还含有MxM个像素，所以又利用Hilbert对其进行块内重排，所有的块按相同的方式进行，可以把整个图像的所有像素排列成一个一维序列D，D序列分为两个子序列D1与D2，分别对应高、低灰度值；
[0012]步骤S6、对于子序列D1和D2直接采用JPEG
‑
LS进行编码；
[0013]步骤S7、对于分块掩膜图Mb，因其每个像素仅含一个二进制值，所以首先将连续8个像素合并成一个字节，然后对所得的字节流进行JPEG
‑
LS编码；
[0014]通过步骤S6和S7形成编码的两路比特流，最后输出。
[0015]在本专利技术一实例中，该方法还包括如下解码过程：
[0016]步骤M1、利用JPEG
‑
LS解码算法恢复出D1、D2与Mb；
[0017]步骤M2、按照块间Hilbert曲线的顺序遍历Mb，每次根据当前点的Mb值，从D1或D2取出M
×
M个像素；
[0018]步骤M3、按照块内Hilbert曲线顺序将像素填充到原图像的当前块上；一旦遍历完成，即得到原始图像。
[0019]相较于现有技术，本专利技术具有以下有益效果：本专利技术在三维点云已经转换成二维距离图像的基础上，对二维点云距离图像做了数据重排列。先通过阈值判断，将点云数据分为高灰度值与低灰度值，块间重排与块内重排有助于像素掩膜图减少占用空间，再按照Hilbert曲线的顺序对点云数据进行重新排列，在一定意义上聚集相近像素值，增加空间相关性，充分发挥图像压缩方法的能力，因此可以实现数据无损和压缩率高的双重优点。
附图说明
[0020]图1为本专利技术编码流程图。
[0021]图2为本专利技术解码流程图。
[0022]图3为Hilbert曲线图。
具体实施方式
[0023]下面结合附图，对本专利技术的技术方案进行具体说明。
[0024]如图1
‑
3所示，本专利技术一种基于分类重排的点云深度图像无损压缩方法，包括如下步骤：
[0025]1)编码过程如图1编码流程图所示：
[0026]步骤S1、确定阈值。将图像中的像素划分成为若干个类别，使得同一类别中的像素灰度值相接近。首先根据图像的直方图自适应的确定阈值，使得两类像素数量接近。设原始图像的直方图为：H＝{C(g)|C(g)∈[0，S2]且C(g)∈Z，g＝0，1，...，65536}；。则应当选取的阈值G为G＝argmin
T
{|∑
g＜T
C(g)
‑
∑
h≥T
C(h)|}，其中g，T，h为直方图的取值，找到合适的T使式子最小，即为阈值G。
[0027]步骤S2、灰度分类得到C1、C2和像素掩膜图Mp。若像素值I(i，j)≥G，则I(i，j)∈C1且Mp(i，j)＝1；若像素值I(i，j)＜G，则I(i，j)∈C2且Mp(i，j)＝0，C1、C2分别代表高灰度与低灰度两个类别的像素集合；
[0028]步骤S3、通过合并Mp得到分块掩膜图Mb。Mp则是一幅二值的像素掩膜图，大小为
SxS。Mp记录了所有像素的类别信息，但本身所占比特数较多，我们进一步将其分块合并，每块大小为MxM(M＝2m，m＝2，3...)，得到一张分块掩膜图Mb。当M＝1时，Mp与Mb等同。当Mb中像素所对应的Mp中的区域像素值为1的多过为0的像素值，则把Mb中的像素置为1，反之则置为0；
[0029]步骤S4、块间重排。按照三阶Hilbert曲线(如图3所示)的顺序遍历分块掩膜图Mb，将所有块排成一个一维序列；
[0030]步骤S5、块内重排，每个块中还含有MxM个像素，所以又利用Hilbert对其进行块内重排，所有的块按相同的方式进行，可以把整个图像的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于分类重排的点云无损压缩方法，其特征在于，包括如下编码过程：步骤S1、确定阈值：将图像中的像素划分成为若干个类别，使得同一类别中的像素灰度值相接近；首先根据图像的直方图自适应的确定阈值，使得两类像素数量接近；设原始图像的直方图为：H＝{C(g)|C(g)∈[0，S2]且C(g)∈Z，g＝0，1，...，65536}；则应当选取的阈值G为G＝argmin
T
{|∑
g＜T
C(g)
‑
∑
h≥T
C(h)|}，其中g，T，h为直方图的取值，找到T使式子最小，即为确定的阈值G；步骤S2、根据确定的阈值，灰度分类得到C1、C2和像素掩膜图Mp：若像素值I(i，j)≥G，则I(i，j)∈C1且Mp(i，j)＝1；若像素值I(i，j)＜G，则I(i，j)∈C2且Mp(i，j)＝0，C1、C2分别代表高灰度与低灰度两个类别的像素集合；步骤S3、通过合并Mp得到分块掩膜图Mb：Mp是一幅二值的像素掩膜图，大小为SxS；Mp记录有所有像素的类别信息，但本身所占比特数较多，进一步将其分块合并，每块大小为MxM(M＝2m，m＝2，3...)，得到一张分块掩膜图Mb；当M＝1时，Mp与Mb等同；当Mb中像素所对应的Mp...

【专利技术属性】
技术研发人员：郑明魁，黄施平，王泽峰，王适，陈建，
申请(专利权)人：闽都创新实验室，
类型：发明
国别省市：