一种信息处理方法和装置的制造方法
【技术领域】
[0001] 本申请涉及数据处理技术领域，更具体的说是涉及一种信息处理方法和装置。
【背景技术】
[0002] 在三维空间中，通常会用到曲面拟合，拟合得到的曲面可以作为基准面，例如曲面 具体为平面时，可以用于衡量三维物理距离基准面的距离，以确定三维物体之间的相对位 置关系等，因此曲面拟合技术可以被广泛应用到不同的领域。
[0003] 现有技术中，在进行曲面拟合时，通常采用RANSAC算法，重复执行以下操作：
[0004] 随机选择样本点作为内群数据，并利用随机选择的样本点拟合得到一个初始曲 面；
[0005] 判断未被选择的样本点是否位于该初始曲面上，并将位于该初始曲面上未被选择 的样本点也作为内群，并记录内群数据数量。
[0006] 从而选择内群数据数量最多对应的初始曲面作为最终拟合的曲面。
[0007] 但是采用RANSAC算法拟合曲面，为了保证结果的准确性，随机选取的内群需要尽 量覆盖整个样本点集，因此需要选择多个内群数据，每一内群数据也需要经过多次选择，重 复执行的操作将会很多，运算量较大，速度较慢。
【发明内容】
[0008] 有鉴于此，本申请提供了一种信息处理方法和装置，用以提高在拟合曲面时的处 理效率。
[0009] 为实现上述目的，本申请提供如下技术方案：
[0010] -种信息处理方法，应用于一电子设备，所述方法包括：
[0011] 将样本点所在空间区域中的一个平面，分割为多个区域；
[0012] 选择位于每一区域中的至少三个样本点，拟合得到每一区域对应的初始曲面；
[0013] 根据所述空间区域中的样本点距离每一初始曲面的距离，选择最优的初始曲面；
[0014] 利用所述最优的初始曲面，以及距离所述最优的初始曲面一定距离的样本点，拟 合得到所述空间区域中的样本点对应的曲面。
[0015] 优选地，所述将样本点所在空间区域中的一个平面，分割为多个区域包括：
[0016] 将样本点所在空间区域中的一个平面，均匀分割为多个形状且大小一样的区域；
[0017] 所述选择位于每一区域中的至少三个样本点，拟合得到每一区域对应的初始曲面 包括：
[0018] 针对每一区域，选择每一区域中与其他区域相同位置处的至少三个样本点，拟合 得到每一区域对应的曲面。
[0019] 优选地，所述利用所述最优的初始曲面，以及距离所述最优的初始曲面一定距离 的样本点，拟合得到所述空间区域中的样本点对应的曲面包括：
[0020] 按照每一样本点到所述最优的初始曲面的距离从小到大的顺序，选择预设数量的 样本点；
[0021] 利用所述最优的初始曲面以及所述预设数量的样本点，拟合得到所述空间区域中 的样本点对应的曲面。
[0022] 优选地，所述根据所述空间区域中的样本点距离每一初始曲面的距离，选择最优 的初始曲面包括：
[0023] 针对每一初始曲面，计算所述空间区域中不包括拟合所述初始曲面的至少三个样 本点的其他样本点到所述初始曲面的距离，并统计所述其他样本点中到所述初始曲面的距 离在预设距离内的样本点数量；
[0024] 将在预设距离内样本点数量最多对应的初始曲面为最优的初始曲面。
[0025] 优选地，每一个样本点由第一坐标、第二坐标以及第三坐标表示；
[0026] 所述将样本点所在空间区域中的一个平面，分割为多个区域包括：
[0027] 将各个样本点的第一坐标以及第二坐标构成的平面，分割为多个区域。
[0028] -种信息处理装置，应用于一电子设备中，所述装置包括：
[0029] 区域分割模块，用于将样本点所在空间区域中的一个平面，分割为多个区域；
[0030] 初始拟合模块，用于选择位于每一区域中的至少三个样本点，拟合得到每一区域 对应的初始曲面；
[0031] 曲面选择模块，用于根据所述空间区域中的样本点距离每一初始曲面的距离，选 择最优的初始曲面；
[0032] 最终拟合模块，用于利用所述最优的初始曲面，以及距离所述最优的初始曲面一 定距离的样本点，拟合得到所述空间区域中的样本点对应的曲面。
[0033] 优选地，所述区域分割模块具体用于：
[0034] 将样本点所在空间区域中的一个平面，均匀分割为多个形状且大小一样的区域；
[0035] 所述初始拟合模块具体用于：
[0036] 针对每一区域，选择每一区域中与其他区域相同位置处的至少三个样本点，拟合 得到每一区域对应的初始曲面。
[0037] 优选地，所述最终拟合模块包括：
[0038] 样本点选择模块，用于按照每一样本点到所述最优的初始曲面的距离从小到大的 顺序，选择预设数量的样本点；
[0039] 拟合子模块，用于利用所述最优的初始曲面以及所述预设数量的样本点，拟合得 到所述空间区域中的样本点对应的曲面。
[0040] 优选地，所述曲面选择模块包括：
[0041] 数量统计模块，用于针对每一初始曲面，计算所述空间区域中不包括拟合所述初 始曲面的至少三个样本点的其他样本点到所述初始曲面的距离，并统计所述其他样本点中 到所述初始曲面的距离在预设距离内的样本点数量；
[0042] 选择子模块，用于将在预设距离内样本点数量最多对应的初始曲面为最优的初始 曲面。
[0043] 优选地，每一个样本点由第一坐标、第二坐标以及第三坐标表示；
[0044] 区域分割模块具体用于：
[0045] 将各个样本点的第一坐标以及第二坐标构成的平面，分割为多个区域。经由上述 的技术方案可知，与现有技术相比，本申请提供了一种信息处理方法和装置，通过将样本点 所在空间区域中的一个平面分割为多个区域，利用每一个区域中的至少三个样本点拟合得 出每一个区域对应的初始曲面，并可以根据样本点到每一个区域对应的初始曲面的距离， 可以得出最优初始曲面，进而利用所述最优初始曲面以及其他样本点可以拟合得到空间区 域对应的最终的曲面。通过选择一个平面分割为多个区域，以区域为基准进行处理，相较于 现有技术中随机选择样本点，可以大大减少运算量，提高了处理速度。
【附图说明】
[0046] 为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本 申请的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据 提供的附图获得其他的附图。
[0047] 图1为本申请实施例提供的一种信息处理方法一个实施例的流程图；
[0048] 图2为本申请实施例提供的一种信息处理方法另一个实施例的流程图；
[0049] 图3为本申请实施例提供的一种信息处理装置一个实施例的结构示意图；
[0050] 图4为本申请实施例提供的一种信息处理装置另一个实施例的结构示意图。
【具体实施方式】
[0051] 下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于 本申请中的实施例，本领域普通技术人员在没有做出创造性劳动