[发明专利]拼贴扩充方法、编码器与解码器

说明书

本发明提供一种拼贴扩充方法、编码器与解码器。所述方法包括：获得包括多个点的一点云；根据所述点云获得一第一拼贴，其中所述第一拼贴为所述点云的一子集合；针对所述第一拼贴中的至少一取样点，获得所述点云中距离所述取样点小于一第一阈值的至少一邻近点；以及将所述邻近点加入所述第一拼贴中。

技术领域

本发明涉及一种用于点云的拼贴扩充方法、编码器与解码器。

背景技术

点云(point cloud)是三维空间中的多个点，且此些点中的每一个点会具有位置信息、色彩信息或其他的信息。在已知的点云压缩(Point Cloud Compression，PCC)技术中，编码器会将点云的数据分成多个拼贴(patch)，每一个拼贴为该点云的子集合。之后编码器可以根据此些拼贴产生压缩后数据。解码器可以根据压缩后数据获得拼贴，并根据所获得的拼贴重建(或还原)压缩前的点云的数据。

然而，由于拼贴经过编码器压缩，当解码器根据压缩后数据获得拼贴并根据此些拼贴重建(或还原)压缩前的点云的数据时，该点云中的拼贴的交接处可能会失真而产生裂缝，而此裂缝会降低解码器所解码出的点云的数据(即，点云图像)的质量。

发明内容

因此，本发明提供一种拼贴扩充方法、编码器与解码器，可以有效地解决拼贴的交接处可能会失真而产生的裂缝，进而提升解码器所解码出的点云的数据的质量。

本发明提出一种拼贴扩充方法，包括：获得包括多个点的点云；根据点云获得第一拼贴，其中第一拼贴为点云的子集合；针对第一拼贴中的至少一取样点，获得点云中距离取样点小于第一阈值的至少一邻近点；以及将邻近点加入第一拼贴中。

本发明提出一种编码器，包括：拼贴产生模块、拼贴扩充模块、压缩模块以及输出模块。拼贴产生模块用以获得包括多个点的点云并根据点云获得第一拼贴。其中第一拼贴为点云的子集合。拼贴扩充模块用以针对第一拼贴中的至少一取样点，获得点云中距离取样点小于第一阈值的至少一邻近点，并将邻近点加入第一拼贴中。压缩模块用以压缩已加入邻近点的第一拼贴以获得压缩后数据。输出模块用以输出压缩后数据。

本发明提出一种解码器，包括：解压缩模块、拼贴扩充模块与点云重建模块。解压缩模块用以解压缩对应于多个点的点云的压缩后数据以获得至少一解压缩数据。其中解压缩数据包括第一拼贴且第一拼贴为点云的一子集合。拼贴扩充模块用以针对第一拼贴中的至少一取样点，获得点云中距离取样点小于第一阈值的至少一邻近点，并将邻近点加入第一拼贴中。点云重建模块用以根据已加入邻近点的第一拼贴重建点云以获得重建后的点云。

基于上述，本发明的拼贴扩充方法、编码器与解码器可以有效地解决拼贴的交接处可能会失真而产生的裂缝，进而提升解码器所解码出的点云的数据的质量。

附图说明

图1A是依照本发明的一实施例所绘示的编码器的示意图。

图1B是依照本发明的一实施例所绘示的编码器的运作的示意图。

图2是依照本发明的一实施例所绘示的寻找邻近点的方法的流程图。

图3A与图3B是依照本发明的一实施例所绘示的将邻近点加入拼贴的示意图。

图4A是依照本发明的一实施例所绘示的解码器的示意图。

图4B是依照本发明的一实施例所绘示的解码器的运作的示意图。

图5是依照本发明的一实施例所绘示的拼贴扩充方法的效果的示意图。

图6是依照本发明的一实施例所绘示的拼贴扩充方法的流程图。

【符号说明】

1000：编码器

PC：点云

PI：拼贴信息