预测编码方法、预测点选择方法及装置

技术领域

本申请涉及编码技术领域，具体而言，涉及一种预测编码方法、预测点选择方法及装置。

背景技术

目前，随着数据量的急剧增加，导致数据难以存储和传输，因此，需要对数据进行压缩处理。预测编码是数据压缩理论的一个重要分支，主要根据离散信号之间存在着一定关联性的特点，利用前面一个或多个信号对下一个信号进行预测，然后对实际值和预测值的差进行编码。如果预测比较准确，误差就会很小。在同等精度要求的条件下，就可以用比较少的比特进行编码，达到压缩数据的目的。

现有技术中，针对点云数据的预测编码通常根据点与点之间的几何距离来选择预测点，其存在预测数据准确度不高的问题。

发明内容

本申请实施例的目的在于提供一种预测编码方法、预测点选择方法及装置，用以在预测编码时对待编码点的预测点进行选择，提高预测数据的准确度，从而提高编码性能。

第一方面，本申请实施例提供一种预测编码方法，该方法包括：获取待编码点和预测点集合；从预测点集合中确定待编码点对应的目标预测点集；其中，目标预测点集包括第一预测点和第二预测点；第二预测点为根据与待编码点的综合距离确定的，综合距离包括第二预测点与待编码点的几何距离，以及第二预测点、第一预测点和待编码点构成的空间夹角关系；根据第一预测点和第二预测点对待编码点进行预测编码。

本申请实施例的技术方案中，根据第一预测点和第二预测点对待编码点进行预测编码，其中，第二预测点是根据与待编码点的综合距离确定的，该综合距离除了考虑几何距离外，还考虑了空间位置关系。在这个过程中，空间位置关系的考虑使得第二预测点是分布在待编码点的周围，利用第二预测点对待编码点进行预测时，预测过程是一个渐变的过程，而不是单纯的只有大于或者只有小于的情况，因此，考虑点与点之间的空间位置关系进一步提高了预测数据的准确度，从而提高了编码性能。

在一些实施例中，预测点集合中包括待确定预测点；从预测点集合中确定第二预测点，包括：计算待编码点和待确定预测点的几何距离；以待编码点为顶点，确定待编码点、第一预测点和待确定预测点之间的夹角；根据几何距离和夹角确定待编码点与待确定预测点的综合距离；根据综合距离确定第二预测点。

本申请实施例通过以待编码点为顶点构成的夹角来表示三个点之间的空间位置关系，并根据该夹角和几何距离构成的综合距离来确定待确定预测点中第二预测点。空间位置关系的考虑使得确定的第二预测点更具代表性，因此以综合距离确定第二预测点的方式提高了预测数据的准确度，从而提高了编码性能。

在一些实施例中，根据第一预测点和第二预测点对待编码点进行预测编码，包括：获取待编码点、第一预测点和第二预测点的真实属性值；确定第一预测点和第二预测点分别对应的权重；根据第一预测点和第二预测点分别对应的权重和真实属性值计算待编码点的预测属性值；根据待编码点的真实属性值和预测属性值，获得待编码点的残差值，并对残差值进行预测编码。

本申请实施例通过以第一预测点和第二预测点对待编码点进行预测编码，由于第二预测点是根据综合距离确定的，因此预测数据准确度的提高，使得预测编码的性能也得到提高。

在一些实施例中，确定第一预测点和第二预测点分别对应的权重，包括：计算第一预测点与待编码点的几何距离，将该几何距离的倒数作为第一预测点的权重；计算第二预测点与待编码点的综合距离，将该综合距离的倒数作为第二预测点的权重。

本申请实施例通过以综合距离的倒数作为第二预测点的权重，由于综合距离是考虑了空间位置关系后确定的距离，相较于几何距离更能体现位置的准确性，因此以综合距离为基础获得的权重也更准确，进一步提高了预测数据的准确度。

在一些实施例中，确定第一预测点和第二预测点分别对应的权重，包括：计算第一预测点与待编码点的几何距离，将该几何距离的倒数作为第一预测点的权重；计算第二预测点与待编码点的几何距离，将该几何距离的倒数作为第二预测点的中间权重；以待编码点为顶点，获得待编码点、第一预测点和第二预测点之间的夹角；若该夹角的角度大于预设角度，则对该夹角对应的第二预测点的中间权重进行调整，获得第二预测点的权重。

本申请实施例通过在获得以第二预测点的几何距离的倒数为权重后，还考虑了第二预测点与待编码点的空间位置关系，并根据该关系对权重进行调整，使得第二预测点的重要程度增加，进一步提高了预测数据的准确度。

在一些实施例中，根据第一预测点和第二预测点分别对应的权重和真实属性值计算待编码点的预测属性值，包括：将第一预测点的权重与第一预测点的真实属性值进行求积，获得第一预测属性值；将第二预测点的权重与第二预测点的真实属性值进行求积，获得第二预测属性值；根据第一预测属性值和第二预测属性值确定待编码点的预测属性值。

本申请实施例通过根据第一预测点和第二预测点对待编码点的预测属性值进行计算。由于第二预测点是根据综合距离确定，第二预测点的权重确定也综合考虑了综合距离中的夹角关系，因此第二预测点的选择和对应的权重的准确性提高，使得待编码点的预测属性值的准确性得到提高，而这一过程进一步提高了预测数据的准确度，从而提高了编码性能。

第二方面，本申请实施例提供一种预测编码中预测点的选择方法，该方法包括：获取待编码点和预测点集合；从预测点集合中确定待编码点对应的第一预测点和待确定预测点；根据待编码点、第一预测点和待确定预测点确定待编码点与待确定预测点的综合距离；其中，综合距离包括待确定预测点与待编码点的几何距离，以及待确定预测点、第一预测点和待编码点构成的空间夹角关系；根据综合距离从待确定预测点中确定第二预测点。

本申请实施例通过根据综合距离从待确定预测点中确定第二预测点，其中，综合距离除了考虑几何距离外，还考虑了空间位置关系。空间位置关系的考虑使得确定的第二预测点更具代表性，因此以综合距离确定第二预测点的方式提高了预测点的准确性。

第三方面，本申请实施例提供一种预测编码装置，该装置包括：获取模块，用于获取待编码点和预测点集合；确定模块，用于从预测点集合中确定待编码点对应的目标预测点集；其中，目标预测点集包括第一预测点和第二预测点；第二预测点为根据与待编码点的综合距离确定的，综合距离包括第二预测点与待编码点的几何距离，以及第二预测点、第一预测点和待编码点构成的空间夹角关系；编码模块，用于根据第一预测点和第二预测点对待编码点进行预测编码。

第四方面，本申请实施例提供一种电子设备，包括：处理器、存储器、存储介质和总线，其中，所述处理器和所述存储器通过所述总线完成相互间的通信；所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行第一方面或第二方面的方法步骤。

第五方面，本申请实施例提供一种非暂态计算机可读存储介质，包括：所述计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行第一方面或第二方面的方法步骤。

本申请的其他特征和优点将在随后的说明书阐述，并且，部分地从说明书中变得显而易见，或者通过实施本申请实施例了解。

附图说明

为了更清楚地说明本申请实施例的技术方案，下面将对本申请实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1为本申请实施例提供的一种预测编码方法的流程图；

图2为本申请实施例提供的一种根据综合距离确定第二预测点的示意图；

图3为本申请实施例提供的一种预测编码装置结构示意图；

图4为本申请实施例提供的电子设备结构示意图。

具体实施方式

为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，应当理解，本申请中附图仅起到说明和描述的目的，并不用于限定本申请的保护范围。另外，应当理解，示意性的附图并未按实物比例绘制。本申请中使用的流程图示出了根据本申请的一些实施例实现的操作。应该理解，流程图的操作可以不按顺序实现，没有逻辑的上下文关系的步骤可以反转顺序或者同时实施。此外，本领域技术人员在本申请内容的指引下，可以向流程图添加一个或多个其他操作，也可以从流程图中移除一个或多个操作。

另外，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围，而是仅仅表示本申请的选定实施例。基于本申请的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。

需要说明的是，本文所使用的所有的技术和科学术语与属于本申请的技术领域的技术人员通常理解的含义相同；本文中所使用的术语只是为了描述具体的实施例的目的，不是旨在于限制本申请；本申请的说明书和权利要求书及上述附图说明中的术语“包括”和“具有”以及它们的任何变形，意图在于覆盖不排他的包含。

在本申请实施例的描述中，技术术语“第一”“第二”等仅用于区别不同对象，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量、特定顺序或主次关系。在本申请实施例的描述中，“多个”的含义是两个以上，除非另有明确具体的限定。

在本申请实施例的描述中，术语“和/或”仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。

在本申请实施例的描述中，术语“多个”指的是两个以上(包括两个)，同理，“多组”指的是两组以上(包括两组)，“多片”指的是两片以上(包括两片)。

现有技术中，通常采用如下方式实现点云的预测编码：编码当前点时，先从已有的预测点集合中选出距离当前待编码点几何距离最近的N个预测点，将这N个预测点与当前待编码点的几何距离的倒数作为权重，然后对这N个点的权重进行基于属性的加权平均，得到当前待编码点的预测属性值。最后，将当前待编码点的预测属性值和真实属性值进行作差，得到残差，对该残差进行编码。依次类推，将点云中未编码的点都按照上述方式进行编码，从而完成点云的预测编码。

但是，上述方式存在如下问题：由于只根据几何距离来确定预测点，因此预测点可能只分布在待编码点的单侧，即预测点的值要么全部大于待编码点的值，要么全部小于待编码点的值，因此基于只考虑几何距离的编码方式使得待编码点的预测值不准确，从而使得编码性能不高。

可以理解的是，本申请实施例提供的数据处理方法可以应用于终端设备(也可以称为电子设备)以及服务器；其中终端设备具体可以为智能手机、平板电脑、计算机、个人数字助理(PersonalDigitalAssistant，PDA)等；服务器具体可以为应用服务器，也可以为Web服务器。

为了便于理解，本申请实施例提供的技术方案，下面以服务器作为执行主体为例，对本申请实施例提供的预测编码方法、预测点选择方法的应用场景进行介绍。

图1为本申请实施例提供的一种预测编码方法的流程图，如图1所示，该方法包括：

步骤101，获取待编码点和预测点集合。

在具体实施过程中，待编码点是即将进行编码的点，预测点集合是指已经编码过的点构成的集合。这些数据是事先已经处理后的数据，直接获取即可。

在本申请的优选实施例中，以点云数据为编码对象作为示例。获取的待编码点和预测点集合为获取的点云数据的待编码点和预测点集合，其中获取点云数据可以利用采集工具进行获取，如激光雷达、相机等，也可以利用3D软件自动生成等方式进行获取，可根据实际情况进行选择，本申请对此不作具体限定。点云中的点包括点的位置信息和点的属性信息，其中，位置信息可称为几何信息，属性信息包括反射率、颜色等信息。

步骤102，从所述预测点集合中确定所述待编码点对应的目标预测点集；其中，所述目标预测点集包括第一预测点和第二预测点。

在具体实施过程中，第一预测点为根据与待编码点的几何距离确定的，例如：将预测点集合中与待编码点几何距离最近的预测点作为第一预测点。第二预测点为根据与待编码点的综合距离确定的。综合距离包括第二预测点与待编码点的几何距离，以及第二预测点、第一预测点和待编码点构成的空间夹角关系。

其中，目标预测点集是指用于预测待编码点的预测属性值的已编码点构成的集合，第一预测点指与待编码点几何距离最近的已编码点，第一预测点只有1个。第二预测点指与待编码点综合距离较近的已编码点，并且第二预测点至少包括一个已编码点，并且，至少一个已编码点中，其对应的综合距离在逐渐增大，重要程度依次降低。在实际应用中，第二预测点的个数可以为2、可以为3，也可以为5，可根据实际情况对第二预测点的个数进行确定，本申请对此不作具体限定。当第二预测点个数为2时，先确定的点的综合距离小于后确定的点的综合距离，同理，可依次类推更多个点对应的综合距离的大小情况。

空间夹角关系指以待编码点为顶点，三个点构成的夹角的角度大小，以角度大小来描述第二预测点与待编码点的空间位置关系。如，若三个点构成的夹角在0-180度，则第二预测点在待编码点的右侧，若三个点构成的夹角在180-360度，则第二预测点在待编码点的左侧。应当知道的是，还可根据角度的大小对第二预测点的位置描述成在待编码点的上方、下方、左上侧、右上侧等，可根据实际情况对点的位置进行描述，本申请对此不作具体限定。

需要知道的是，几何距离可表示为dis，可根据点云的几何信息获得，其中，几何信息是指一个物体在空间中的位置信息，几何距离可以为曼哈顿距离、欧式距离等常用的计算距离的方法，具体应用可根据实际情况进行选择，本申请对此不作具体限定。综合距离可表示为dis+α*cosθ，式中，dis表示几何距离，α为可更改的常量，根据实际应用进行设定，θ表示以待编码点为顶点，任一个第二预测点、第一预测点和待编码点构成的夹角，cosθ表示余弦值。其中，若θ只在[0，180]度之间进行取值，随着θ的增加，cosθ值越小。在对第二预测点进行确定时，需注意，当多个点的dis相等时，取θ较大的点作为第二预测点。当多个点的dis不相等时，取综合值dis+α*cosθ较小的点作为第二预测点。需要说明的是，综合距离中不一定是取角度的余弦值，可根据实际情况，取角度相应的其它类型的值，如，取角度的正弦值，但应注意的是，取角度正弦值时，是取正弦值单调递减对应的角度范围，同理，可对角度其它类型的值进行取值，本申请对此不作具体限定。

步骤103，根据所述第一预测点和所述第二预测点对所述待编码点进行预测编码。

在具体实施过程中，根据几何距离获得了第一预测点，根据综合距离获得第二预测点，利用第一预测点和第二预测点对待编码点进行预测编码。

本申请实施例的技术方案中，根据第一预测点和第二预测点对待编码点进行预测编码，其中，第二预测点是根据与待编码点的综合距离确定的，该综合距离除了考虑几何距离外，还考虑了空间位置关系。在这个过程中，空间位置关系的考虑使得第二预测点是分布在待编码点的周围，利用第二预测点对待编码点进行预测时，预测过程是一个渐变的过程，即，预测点的值有小于待编码点的值，也有大于待编码点的值，而不是单纯的只有大于或者只有小于的情况，因此，考虑点与点之间的空间位置关系进一步提高了预测数据的准确度，从而提高了编码性能。

在一些实施例中，预测点集合中包括待确定预测点；从预测点集合中确定第二预测点，包括：计算待编码点和待确定预测点的几何距离；以待编码点为顶点，确定待编码点、第一预测点和待确定预测点之间的夹角；根据几何距离和夹角确定待编码点与待确定预测点的综合距离；根据综合距离确定第二预测点。

在具体实施过程中，待确定预测点指可能被选择作为第二预测点的已编码点，其由除第一预测点之外的剩余的预测点集合构成。

图2为本申请实施例提供的一种根据综合距离确定第二预测点的示意图，如图2所示，1标识的圆表示待编码点，2标识的圆表示最近邻点(第一预测点)，3和4标识的圆表示可能被用于预测待编码点的点(第二预测点)。

根据几何距离确定最近邻点2。在确定第二预测点时，需要计算待编码点1与待确定的预测点3的综合距离以及待编码点1与待确定的预测点4的综合距离。由图2可知，虽然待编码点1与待确定的预测点3的几何距离小于待编码点1与待确定的预测点4的几何距离，但是由于由待编码点1、预测点2与待确定的预测点4构成的角度大于待编码点1、预测点2与待确定的预测点3构成的角度，因此待编码点1与待确定的预测点4的综合距离小于待编码点1与待确定的预测点3的综合距离，即待确定的的预测点4越应该被选择。因此，根据上述方法选到的预测点更可能位于待编码点的不同方位。在这个过程中，如何计算几何距离以及综合距离请参见上述实施例，此处不再赘述。

本申请实施例通过以待编码点为顶点构成的夹角来表示三个点之间的空间位置关系，并根据该夹角和几何距离构成的综合距离来确定待确定预测点中第二预测点。空间位置关系的考虑使得确定的第二预测点更具代表性，因此以综合距离确定第二预测点的方式提高了预测数据的准确度，从而提高了编码性能。

在一些实施例中，根据第一预测点和第二预测点对待编码点进行预测编码，包括：获取待编码点、第一预测点和第二预测点的真实属性值；确定第一预测点和第二预测点分别对应的权重；根据第一预测点和第二预测点分别对应的权重和真实属性值计算待编码点的预测属性值；根据待编码点的真实属性值和预测属性值，获得待编码点的残差值，并对残差值进行预测编码。

在具体实施过程中，由于点云数据中的点包括点的位置信息和属性信息，因此，在获取点云之后，可直接获得每一个点的真实属性值。进而能够获得待编码点、第一预测点和第二预测点的真实属性值。获得真实属性值之后，再根据点云的几何信息和空间位置关系获得待编码点与预测点之间的距离，将距离的倒数作为权重。其中，权重的具体计算过程请参见下述实施例，此处不再赘述。

预测属性值是指根据被选择的预测点的真实属性值和权重对待编码点的属性值进行预测得到的属性值。将待编码点的预测属性值和真实属性值作差得到残差值(误差)，对该残差值进行编码。需要注意的是，编码是对符号位和数值位同时进行编码。在这个过程中，由于预测属性值更接近于真实属性值，因此残差值越小，使得在同等精度要求的条件下，就可以用比较少的比特进行编码，达到压缩数据的目的。

本申请实施例通过以第一预测点和第二预测点对待编码点进行预测编码，由于第二预测点是根据综合距离确定的，因此预测数据准确度的提高，使得预测编码的性能也得到提高。

在一些实施例中，确定第一预测点和第二预测点分别对应的权重，包括：计算第一预测点与待编码点的几何距离，将该几何距离的倒数作为第一预测点的权重；计算第二预测点与待编码点的综合距离，将该综合距离的倒数作为第二预测点的权重。

在具体实施过程中，权重代表了某个对象的重要程度，用w

本申请实施例通过以综合距离的倒数作为第二预测点的权重，由于综合距离是考虑了空间位置关系后确定的距离，相较于几何距离更能体现位置的准确性，因此以综合距离为基础获得的权重也更准确，进一步提高了预测数据的准确度。

在一些实施例中，确定第一预测点和第二预测点分别对应的权重，包括：计算第一预测点与待编码点的几何距离，将该几何距离的倒数作为第一预测点的权重；计算第二预测点与待编码点的几何距离，将该几何距离的倒数作为第二预测点的中间权重；以待编码点为顶点，获得待编码点、第一预测点和第二预测点之间的夹角；若该夹角的角度大于预设角度，则对该夹角对应的第二预测点的中间权重进行调整，获得第二预测点的权重。

在具体实施过程中，第一预测点的权重为第一预测点对应的几何距离的倒数，表示为

其中，以待编码点为顶点，获得待编码点、第一预测点和第二预测点之间的夹角为θ。预设角度为预先设定的角度值，可以为60°、90°、100°等，可根据实际情况进行具体设置，本申请对此不作具体限定。

当θ大于预设角度时，则需要对第二预测点的中间权重进行调整，具体调整过程如下：将下一个预测点的权重调整至无限接近但不超过上一个预测点的权重，调整关系可具体表示为

需要说明的是，当预测点对应的角度不大于预设角度时，则不对其中间权重进行调整。另外，这里的调整权重是指的增加权重，由于权重代表了某个对象的重要程度，因此应用到点云编码中，以距离的倒数作为权重，表明距离越小，权重越大，其重要程度越高，反之，则权重越小，重要程度降低，因此，本申请对权重的调整是增加预测点的权重，使得其重要程度上升，从而能更好的对待编码点进行预测。

本申请实施例通过在获得以第二预测点的几何距离的倒数为权重后，还考虑了第二预测点与待编码点的空间位置关系，并根据该关系对权重进行调整，使得第二预测点的重要程度增加，进一步提高了预测数据的准确度。

在一些实施例中，根据第一预测点和第二预测点分别对应的权重和真实属性值计算待编码点的预测属性值，包括：将第一预测点的权重与第一预测点的真实属性值进行求积，获得第一预测属性值；将第二预测点的权重与第二预测点的真实属性值进行求积，获得第二预测属性值；根据第一预测属性值和第二预测属性值确定待编码点的预测属性值。

在具体实施过程中，获得了第一预测点和第二预测点的真实属性值和权重之后，对待编码点的预测属性值进行计算，计算公式如下：

式中，A表示待编码点的预测属性值，w

本申请实施例通过根据第一预测点和第二预测点对待编码点的预测属性值进行计算。由于第二预测点是根据综合距离确定，第二预测点的权重确定也综合考虑了综合距离中的夹角关系，因此第二预测点的选择和对应的权重的准确性提高，使得待编码点的预测属性值的准确性得到提高，而这一过程进一步提高了预测数据的准确度，从而提高了编码性能。

在另一实施例中，本申请还提供另一种点云的预测编码方法，该方法如下：

步骤一，获取待编码点和预测点集合。其中，待编码点是指待编码的点云数据，预测点集合包括已编码的点云数据。

步骤二，计算待编码点与预测点集合中每一个点的几何距离；根据几何距离选出几何距离最小的预测点作为第一预测点；再根据几何距离选出几何距离次小的预设个数的第二预测点。其中，几何距离可以为曼哈顿距离、欧式距离等常用的计算距离的方法，具体应用可根据实际情况进行选择，本申请对此不作具体限定。预设个数为预先设定的个数，表示第二预测点的个数至少包括1个。

步骤三，以待编码点为顶点，测量待编码点、第一预测点和每一个第二预测点构成的夹角。

步骤四，将第一预测点和第二预测点分别对应的几何距离的倒数作为其对应的权重，并根据夹角与预设角度的关系对夹角对应的第二预测点的权重进行调整，具体调整过程请参见上述实施例，此处不再赘述。其中，预设角度为预先设定的角度，可根据实际情况进行设置，本申请对此不作具体限定。

步骤五，获取待编码点、第一预测点和第二预测点的真实属性值。

步骤六，根据第一预测点和第二预测点分别对应的权重和真实属性值计算待编码点的预测属性值；具体计算过程请参见上述实施例，此处不再赘述。

步骤七，根据待编码点的真实属性值和预测属性值获得待编码点的残差值，并对该残差值进行预测编码。

本申请实施例通过在获得以第二预测点的几何距离的倒数为权重后，还考虑了第二预测点与待编码点的空间位置关系，并根据该关系对权重进行调整，使得第二预测点的重要程度增加，进一步提高了预测数据的准确度，从而提高编码性能。

图3为本申请实施例提供的一种预测编码装置结构示意图，如图3所示，该装置包括获取模块301、确定模块302和编码模块303，其中，

获取模块301，用于获取待编码点和预测点集合；确定模块302，用于从预测点集合中确定待编码点对应的目标预测点集；其中，目标预测点集包括第一预测点和第二预测点；第二预测点为根据与待编码点的综合距离确定的，综合距离包括第二预测点与待编码点的几何距离，以及第二预测点、第一预测点和待编码点构成的空间夹角关系；编码模块303，用于根据第一预测点和第二预测点对待编码点进行预测编码。

在上述实施例的基础上，预测点集合中包括待确定预测点；所述确定模块302具体用于计算待编码点和待确定预测点的几何距离；以待编码点为顶点，确定待编码点、第一预测点和待确定预测点之间的夹角；根据几何距离和夹角确定待编码点与待确定预测点的综合距离；根据综合距离确定第二预测点。

在上述实施例的基础上，所述编码模块303具体用于获取待编码点、第一预测点和第二预测点的真实属性值；确定第一预测点和第二预测点分别对应的权重；根据第一预测点和第二预测点分别对应的权重和真实属性值计算待编码点的预测属性值；根据待编码点的真实属性值和预测属性值，获得待编码点的残差值，并对残差值进行预测编码。

在上述实施例的基础上，所述编码模块303包括第一计算模块，用于计算第一预测点与待编码点的几何距离，将该几何距离的倒数作为第一预测点的权重；计算第二预测点与待编码点的综合距离，将该综合距离的倒数作为第二预测点的权重。

在上述实施例的基础上，所述第一计算模块还用于计算第一预测点与待编码点的几何距离，将该几何距离的倒数作为第一预测点的权重；计算第二预测点与待编码点的几何距离，将该几何距离的倒数作为第二预测点的中间权重；以待编码点为顶点，获得待编码点、第一预测点和第二预测点之间的夹角；若该夹角的角度大于预设角度，则对该夹角对应的第二预测点的中间权重进行调整，获得第二预测点的权重。

在上述实施例的基础上，所述编码模块303还包括第二计算模块，用于将第一预测点的权重与第一预测点的真实属性值进行求积，获得第一预测属性值；将第二预测点的权重与第二预测点的真实属性值进行求积，获得第二预测属性值；根据第一预测属性值和第二预测属性值确定待编码点的预测属性值。

本申请实施例的技术方案中，根据第一预测点和第二预测点对待编码点进行预测编码，其中，第二预测点是根据与待编码点的综合距离确定的，该综合距离除了考虑几何距离外，还考虑了空间位置关系。在这个过程中，空间位置关系的考虑使得第二预测点是分布在待编码点的周围，利用第二预测点对待编码点进行预测时，预测过程是一个渐变(预测点的值有小于待编码点的值，也有大于待编码点的值)的过程，而不是单纯的只有大于或者只有小于的情况，因此，考虑点与点之间的空间位置关系进一步提高了预测数据的准确度，从而提高了编码性能。

在上述实施例的基础上，本申请实施例还提供一种预测编码中预测点的选择装置，该装置包括：点获取模块，用于获取待编码点和预测点集合；点确定模块，用于从预测点集合中确定待编码点对应的第一预测点和待确定预测点；距离确定模块，用于根据待编码点、第一预测点和待确定预测点确定待编码点与待确定预测点的综合距离；其中，综合距离包括待确定预测点与待编码点的几何距离，以及待确定预测点、第一预测点和待编码点构成的空间夹角关系。选择模块，用于根据综合距离从待确定预测点中确定第二预测点。

本申请实施例通过根据综合距离从待确定预测点中确定第二预测点，其中，综合距离除了考虑几何距离外，还考虑了空间位置关系。空间位置关系的考虑使得确定的第二预测点更具代表性，因此以综合距离确定第二预测点的方式提高了预测点的准确性。

图4为本申请实施例提供的电子设备结构示意图，如图4所示，所述电子设备，包括处理器(processor)401、存储器(memory)402和总线403；其中，所述处理器401和存储器402通过所述总线403完成相互间的通信。所述处理器401用于调用所述存储器402中的程序指令，以执行上述各方法实施例所提供的方法。

处理器401可以是一种集成电路芯片，具有信号处理能力。上述处理器401可以是通用处理器，包括中央处理器(CentralProcessingUnit，CPU)、网络处理器(NetworkProcessor，NP)等；还可以是数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。其可以实现或者执行本申请实施例中公开的各种方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。

存储器402可以包括但不限于随机存取存储器(RandomAccessMemory，RAM)，只读存储器(ReadOnlyMemory，ROM)，可编程只读存储器(ProgrammableRead-OnlyMemory，PROM)，可擦除只读存储器(ErasableProgrammableRead-OnlyMemory，EPROM)，电可擦除只读存储器(ElectricallyErasableProgrammableRead-OnlyMemory，EEPROM)等。

本实施例公开一种计算机程序产品，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，计算机能够执行上述各方法实施例所提供的方法，例如包括：获取待编码点和预测点集合；从预测点集合中确定待编码点对应的目标预测点集；其中，目标预测点集包括第一预测点和第二预测点；第二预测点为根据与待编码点的综合距离确定的，综合距离包括第二预测点与待编码点的几何距离，以及第二预测点、第一预测点和待编码点构成的空间夹角关系；根据第一预测点和第二预测点对待编码点进行预测编码。

本实施例提供一种非暂态计算机可读存储介质，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行上述各方法实施例所提供的方法，例如包括：获取待编码点和预测点集合；从预测点集合中确定待编码点对应的目标预测点集；其中，目标预测点集包括第一预测点和第二预测点；第二预测点为根据与待编码点的综合距离确定的，综合距离包括第二预测点与待编码点的几何距离，以及第二预测点、第一预测点和待编码点构成的空间夹角关系；根据第一预测点和第二预测点对待编码点进行预测编码。

在本申请所提供的实施例中，应该理解到，所揭露装置和方法，可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，又例如，多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

另外，作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

再者，在本申请各个实施例中的各功能模块可以集成在一起形成一个独立的部分，也可以是各个模块单独存在，也可以两个或两个以上模块集成形成一个独立的部分。

在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。

以上所述仅为本申请的实施例而已，并不用于限制本申请的保护范围，对于本领域的技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。