CN107424166B - 点云分割方法及装置 - Google Patents

Abstract

本发明的实施例中公开了一种点云分割方法及装置，所述方法包括：将原始点云数据与对应的图像数据进行融合，获得待分割点云数据；对待分割点云数据进行粗分割，获得多个粗分割数据块；构建分割相似概率模型；根据所述相似概率模型，对多个粗分割数据块进行细分割。本发明能提高点云分割的精确度。

Description

点云分割方法及装置

技术领域

本发明涉及数据处理领域，特别设计一种点云分割方法及装置。

背景技术

激光雷达是以发射激光光束来探测目标的位置、速度等特征量的雷达系统，其工作原理是先向目标发射探测激光光束，然后将接收到的从目标反射回来的信号与发射信号进行比较，作适当处理后，就可获得目标的有关信息，例如目标距离、方位、高度、速度、姿态、甚至形状等参数。

激光雷达采集到的信号是以点云的形式存在的，对点云数据的处理是激光雷达检测的基础。

对点云数据处理首先是对点云进行分割，传统的点云分割技术是利用点云的空间聚类信息作为分割依据。由于点云数据的稀疏性，仅仅利用空间信息对点云进行分割会出现过分割和欠分割。过分割指的是由于点云数据较为稀疏，一个物体被错误的分为了多个物体；欠分割指的是多个物体在空间中分布较为紧密，因此被错误的视为了一个物体。

可见，现有技术中的点云分割方法容易产生错误，精确度不高。

发明内容

本发明实施例中提供了一种点云分割方法，能提高点云分割的精确度。

为了解决上述技术问题，本发明实施例公开了如下技术方案：

一方面，提供了一种点云分割方法，所述方法包括：

将原始点云数据与对应的图像数据进行融合，获得待分割点云数据；

对待分割点云数据进行粗分割，获得多个粗分割数据块；

构建分割相似概率模型；

根据所述相似概率模型，对多个粗分割数据块进行细分割。

优选的，所述构建的分割相似概率模型为：

P＝α*exp(d/δ²)+β*d(H₁,H₂)

其中，H₁，H₂表示两个分割的直方图,

I表示在直方图中的像素值，0≤I≤255，

H₁(I)表示在直方图H₁中像素值为I的个数，

H₂(I)表示在直方图H₂中像素值为I的个数，

d(H₁,H₂)是两个直方图的相似概率，

α,β是预设权重系数，δ为预设参数。

优选的，根据所述相似概率模型，对多个粗分割数据块进行细分割，包括：

根据所述相似概率模型，计算每一个粗分割数据块与其相邻粗分割数据块之间的第一相邻相似概率；

若所述第一相邻相似概率大于或等于预设阈值，则将所述粗分割数据块与其相邻粗分割数据块合并，

若所述第一相邻相似概率小于所述预设阈值，则保持所述粗分割数据块不变；

所述获得的数据块为第一参考数据块。

优选的，对多个粗分割数据块进行细分割，还包括：

将所述每一个第一参考数据块分割为两个子数据块，使得所述每一个第一参考数据块对应的两个子数据块之间的最近距离最大；

根据所述相似概率模型，计算所述每一个第一参考数据块对应的两个子数据块之间的第一子块相似概率；

若所述第一子块相似概率大于或等于所述预设阈值，则将所述第一参考数据块对应的两个子数据块合并，

若所述第一子块相似概率小于所述预设阈值，则使所述第一参考数据块对应的两个子数据块保持不变。

优选的，所述对多个粗分割数据块进行细分割，包括：

将所述每一个粗分割数据块分割为两个子数据块，使得所述每一个粗分割数据块对应的两个子数据块之间的最近距离最大；

根据所述相似概率模型，计算所述每一个粗分割数据块对应的两个子数据块之间的第二子块相似概率；

若所述第二子块相似概率大于或等于预设阈值，则将所述粗分割数据块对应的两个子数据块合并，

若所述第二子块相似概率小于所述预设阈值，则使所述粗分割数据块对应的两个子数据块保持不变；

所述获得的数据块为第二参考数据块。

优选的，所述对多个粗分割数据块进行细分割，还包括：

根据所述相似概率模型，计算每一个第二参考数据块与其相邻第二参考数据块之间的第二相邻相似概率；

若所述第二相邻相似概率大于或等于预设阈值，则将所述第二参考数据块与其相邻第二参考数据块合并，

若所述第二相邻相似概率小于所述预设阈值，则保持所述第二参考数据块不变。

第二方面，提供了一种点云分割装置，所述装置包括：

融合单元，用于将原始点云数据与对应的图像数据进行融合，获得待分割点云数据；

粗分割单元，用于对待分割点云数据进行粗分割，获得多个粗分割数据块；

模型单元，用于构建分割相似概率模型；

细分割单元，用于根据所述相似概率模型，对多个粗分割数据块进行细分割。

优选的，所述构建的分割相似概率模型为：

P＝α*exp(d/δ²)+β*d(H₁,H₂)

其中，H₁，H₂表示两个分割的直方图,

I表示在直方图中的像素值，0≤I≤255，

H₁(I)表示在直方图H₁中像素值为I的个数，

H₂(I)表示在直方图H₂中像素值为I的个数，

d(H₁,H₂)是两个直方图的相似概率，

α,β是预设权重系数，δ为预设参数。

优选的，所述细分割单元还用于，

根据所述相似概率模型，计算每一个粗分割数据块与其相邻粗分割数据块之间的第一相邻相似概率；

若所述第一相邻相似概率大于或等于预设阈值，则将所述粗分割数据块与其相邻粗分割数据块合并，

若所述第一相邻相似概率小于所述预设阈值，则保持所述粗分割数据块不变；

所述获得的数据块为第一参考数据块。

优选的，所述细分割单元还用于：

将所述每一个第一参考数据块分割为两个子数据块，使得所述每一个第一参考数据块对应的两个子数据块之间的最近距离最大；

根据所述相似概率模型，计算所述每一个第一参考数据块对应的两个子数据块之间的第一子块相似概率；

若所述第一子块相似概率大于或等于所述预设阈值，则将所述第一参考数据块对应的两个子数据块合并，

若所述第一子块相似概率小于所述预设阈值，则使所述第一参考数据块对应的两个子数据块保持不变。

本发明的实施例中公开了一种点云分割方法，所述方法包括：将原始点云数据与对应的图像数据进行融合，获得待分割点云数据；对待分割点云数据进行粗分割，获得多个粗分割数据块；构建分割相似概率模型；根据所述相似概率模型，对多个粗分割数据块进行细分割。本发明实施例的点云分割方法，根据图像和点云数据的融合，对点云数据经过多次分割，可以减少点云分割的误差，提高点云分割的精确度。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1所示为本发明实施例的点云分割方法的流程图；

图2所示为本发明实施例的点云分割方法的流程图；

图3所示为本发明实施例的原始点云数据与对应的图像数据融合后的示意图；

图4所示为本发明实施例的点云数据进行粗分割后的示意图；

图5所示为本发明实施例的点云数据细分割后的示意图；

图6所示为本发明实施例的点云数据细分割后的示意图；

图7所示为本发明实施例的点云分割装置的示意图。

具体实施方式

本发明如下实施例提供了一种点云分割的方法，能提高点云分割的精确度。

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整的描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

图1所示为本发明实施例的点云分割方法的流程图，如图1所示，所述方法包括：

步骤110，将原始点云数据与对应的图像数据进行融合，获得待分割点云数据；

步骤120，对待分割点云数据进行粗分割，获得多个粗分割数据块；

步骤130，构建分割相似概率模型；

步骤140，根据所述相似概率模型，对多个粗分割数据块进行细分割。

所述构建的分割相似概率模型为：

P＝α*exp(d/δ²)+β*d(H₁,H₂)

其中，H₁，H₂表示两个分割的直方图,

I表示在直方图中的像素值，0≤I≤255，

H₁(I)表示在直方图H₁中像素值为I的个数，

H₂(I)表示在直方图H₂中像素值为I的个数，

d(H₁,H₂)是两个直方图的相似概率，

α,β是预设权重系数，δ为预设参数。

本发明一个实施例中，I＝155，H₁(I)表示在直方图中像素值为155的个数，H₂(I)表示在直方图中像素值为155的个数。

α,β是预设权重系数，均为为经验值，在本发明的一个实施例中，可以设置α＝0.6,β＝0.4。

本发明实施例的点云分割方法，根据图像和点云数据的融合，对点云数据经过多次分割，可以减少点云分割的误差，提高点云分割的精确度。

本发明实施例中，步骤140中，根据所述相似概率模型，对多个粗分割数据块进行细分割，包括：

根据所述相似概率模型，计算每一个粗分割数据块与其相邻粗分割数据块之间的第一相邻相似概率；

若所述第一相邻相似概率大于或等于预设阈值，则将所述粗分割数据块与其相邻粗分割数据块合并，

若所述第一相邻相似概率小于所述预设阈值，则保持所述粗分割数据块不变；

所述获得的数据块为第一参考数据块。

细分割时对粗分割后的数据块进行合并，可以解决过分割的问题。

本发明实施例中，步140中，对多个粗分割数据块进行细分割，还包括：

将所述每一个第一参考数据块分割为两个子数据块，使得所述每一个第一参考数据块对应的两个子数据块之间的最近距离最大；

根据所述相似概率模型，计算所述每一个第一参考数据块对应的两个子数据块之间的第一子块相似概率；

若所述第一子块相似概率大于或等于所述预设阈值，则将所述第一参考数据块对应的两个子数据块合并，

若所述第一子块相似概率小于所述预设阈值，则使所述第一参考数据块对应的两个子数据块保持不变。

细分割时，先将参考数据块分割为两个子数据块，再视情况进行合并或保持分割状态，相当于对一部分第一参考数据块进行了分割，可以解决欠分割的问题。

本发明实施例的点云分割方法，在粗分割之后根据相似概率模型进行细分割，既解决了点云分割时的过分割问题，又解决了欠分割问题，可以提高可以减少点云分割的误差，提高点云分割的精确度。

本发明上述实施例中，在点云分割时先解决了过分割的问题，然后解决欠分割的问题，本发明其他实施例中，也可以先解决欠分割的问题，再解决过分割的问题，该方法如下所述：

在步骤140中，所述对多个粗分割数据块进行细分割，包括：

将所述每一个粗分割数据块分割为两个子数据块，使得所述每一个粗分割数据块对应的两个子数据块之间的最近距离最大；

根据所述相似概率模型，计算所述每一个粗分割数据块对应的两个子数据块之间的第二子块相似概率；

若所述第二子块相似概率大于或等于预设阈值，则将所述粗分割数据块对应的两个子数据块合并，

若所述第二子块相似概率小于所述预设阈值，则使所述粗分割数据块对应的两个子数据块保持不变；

所述获得的数据块为第二参考数据块。

上述步骤可以解决欠分割问题。

步骤140中，所述对多个粗分割数据块进行细分割，还包括：

根据所述相似概率模型，计算每一个第二参考数据块与其相邻第二参考数据块之间的第二相邻相似概率；

若所述第二相邻相似概率大于或等于预设阈值，则将所述第二参考数据块与其相邻第二参考数据块合并，

若所述第二相邻相似概率小于所述预设阈值，则保持所述第二参考数据块不变。

上述步骤可以解决过分割问题。

本发明实施例的点云分割方法，在粗分割之后根据相似概率模型进行细分割，可以提高可以减少点云分割的误差，提高点云分割的精确度。

图2所示为本发明实施例的点云分割方法的流程图，如图2所示，所述方法包括：

步骤210，将原始点云数据与对应的图像数据进行融合，获得待分割点云数据。

图3所示为本发明实施例的原始点云数据与对应的图像数据融合后的示意图。

本发明实施例中，图像数据是带有颜色信息的，因此得到的待分割点云数据也是带有颜色信息的，图3中以不同的阴影表示不同的颜色。图3中，不同阴影的点云代表不同的物体。

步骤220，对待分割点云数据进行粗分割，获得多个粗分割数据块。

本发明实施例中，对点云数据进行粗分割可以采用现有技术中的方法，在此不再赘述。

图4所示为本发明实施例的点云数据进行粗分割后的示意图。图4的点云数据被分为A、B、C三个粗分割数据块。

如图4所示，粗分割后有可能出现过分割和欠分割。本发明实施例中，粗分割块B中，包含两种颜色信息，即同一个粗分割数据块中包含两个物体，属于欠分割。粗分割A和粗分割B包含相同的颜色信息，即把同一个物体分成了两个数据块，属于过分割。

步骤230，构建分割相似概率模型。

构建的分割相似概率模型为：

P＝α*exp(d/δ²)+β*d(H₁,H₂)

其中，H₁，H₂表示两个分割的直方图,

I表示在直方图中的像素值，0≤I≤255，

H₁(I)表示在直方图H₁中像素值为I的个数，

H₂(I)表示在直方图H₂中像素值为I的个数，

d(H₁,H₂)是两个直方图的相似概率，

α,β是预设权重系数。

步骤340，计算每一个粗分割数据块与其相邻粗分割数据块之间的第一相邻相似概率，根据第一相邻相似概率，对每一个粗分割数据块进行处理，获得第一参考数据块。

步骤340中，若第一相邻相似概率大于或等于预设阈值，则将所述粗分割数据块与其相邻粗分割数据块合并；若所述第一相邻相似概率小于所述预设阈值，则保持所述粗分割数据块不变。

本发明实施例中，对待分割数据进行粗分割之后，获得n个粗分割数据块，记为s_i∈S(i＝1...n)。

对每一个粗分割数据块s_i∈S(i＝1...n)，获取与粗分割数据块s_i最相邻的m个粗分割数据块s_j∈S_neibor(j＝1...m)，本发明实施例中，可以设定m＝3。

计算粗分割数据块s_i与s_j的相似概率P₁，如果P₁≥p，则判定这两个分割为同一物体，将这两个粗分割数据块合并。

本发明实施例中，p＝1/2。

图5所示为本发明实施例的点云数据细分割后的示意图。如图5所示，根据概率模型，将粗分割A和粗分割B进行合并为B'。

步骤250，将每一个第一参考数据块分割为两个子数据块，根据相似概率模型，计算每一个第一参考数据块对应的两个子数据块之间的第一子块相似概率，根据第一子块相似概率，对第一参考数据块进行处理。

将第一参考数据块分割为两个子数据块时，使得所述每一个第一参考数据块对应的两个子数据块之间的最近距离最大。

根据第一子块相似概率，对第一参考数据块进行处理，包括：

若所述第一子块相似概率大于或等于所述预设阈值，则将所述第一参考数据块对应的两个子数据块合并，

若所述第一子块相似概率小于所述预设阈值，则使所述第一参考数据块对应的两个子数据块保持不变。

对参考数据块S_k的两个子分割数据块

和

计算其相似概率P₂，如果如果P₂≥p，则判定为

为同一物体，则将

合并，如果P₂＜p，则将S_k分为两个子分割数据块

和

图6所示为本发明实施例的点云数据细分割后的示意图，图6中，将参考数据块B'分为了自分割数据块B1和子分割数据块B2。

本发明实施例中，步骤240和步骤250可以调换顺序，在此不再赘述。

本发明实施例的点云分割方法，可以减少点云分割的误差，提高点云分割的精确度。

和上述点云分割方法相对应，本发明实施例还提供了一种点云分割数据装置。

图7所示为本发明实施例的点云分割装置的示意图，如图7所示，一种点云分割装置包括：

融合单元710，用于将原始点云数据与对应的图像数据进行融合，获得待分割点云数据；

粗分割单元720，用于对待分割点云数据进行粗分割，获得多个粗分割数据块；

模型单元730，用于构建分割相似概率模型；

细分割单元740，用于根据所述相似概率模型，对多个粗分割数据块进行细分割。

本发明实施例中，所述构建的分割相似概率模型为：

P＝α*exp(d/δ²)+β*d(H₁,H₂)

其中，H₁，H₂表示两个分割的直方图,

I表示在直方图中的像素值，0≤I≤255，

H₁(I)表示在直方图H₁中像素值为I的个数，

H₂(I)表示在直方图H₂中像素值为I的个数，

d(H₁,H₂)是两个直方图的相似概率，

α,β是预设权重系数，δ为预设参数。

细分割单元740还用于，

根据所述相似概率模型，计算每一个粗分割数据块与其相邻粗分割数据块之间的第一相邻相似概率；

若所述第一相邻相似概率大于或等于预设阈值，则将所述粗分割数据块与其相邻粗分割数据块合并，

若所述第一相邻相似概率小于所述预设阈值，则保持所述粗分割数据块不变；

所述获得的数据块为第一参考数据块。

细分割单元740还用于：

将所述每一个第一参考数据块分割为两个子数据块，使得所述每一个第一参考数据块对应的两个子数据块之间的最近距离最大；

根据所述相似概率模型，计算所述每一个第一参考数据块对应的两个子数据块之间的第一子块相似概率；

若所述第一子块相似概率大于或等于所述预设阈值，则将所述第一参考数据块对应的两个子数据块合并，

若所述第一子块相似概率小于所述预设阈值，则使所述第一参考数据块对应的两个子数据块保持不变。

本发明实施例的点云分割装置，可以减少点云分割的误差，提高点云分割的精确度。

本发明的另一个实施例中细分割单元740还用于：

将所述每一个粗分割数据块分割为两个子数据块，使得所述每一个粗分割数据块对应的两个子数据块之间的最近距离最大；

根据所述相似概率模型，计算所述每一个粗分割数据块对应的两个子数据块之间的第二子块相似概率；

若所述第二子块相似概率大于或等于预设阈值，则将所述粗分割数据块对应的两个子数据块合并，

若所述第二子块相似概率小于所述预设阈值，则使所述粗分割数据块对应的两个子数据块保持不变；

所述获得的数据块为第二参考数据块。

本发明的另一个实施例中细分割单元740还用于：

根据所述相似概率模型，计算每一个第二参考数据块与其相邻第二参考数据块之间的第二相邻相似概率；

若所述第二相邻相似概率大于或等于预设阈值，则将所述第二参考数据块与其相邻第二参考数据块合并，

若所述第二相邻相似概率小于所述预设阈值，则保持所述第二参考数据块不变。

本发明实施例的点云分割装置，可以减少点云分割的误差，提高点云分割的精确度。

本发明的实施例中公开了一种点云分割方法和点云分割装置，所述方法包括：将原始点云数据与对应的图像数据进行融合，获得待分割点云数据；对待分割点云数据进行粗分割，获得多个粗分割数据块；构建分割相似概率模型；根据所述相似概率模型，对多个粗分割数据块进行细分割。本发明实施例的点云分割方法，根据图像和点云数据的融合，对点云数据经过多次分割，既可以解决点云分割时的过分割问题，又可以解决欠分割问题，因为可以减少点云分割的误差，提高点云分割的精确度。

本领域的技术人员可以清楚地了解到本发明实施例中的技术可借助软件加必需的通用硬件的方式来实现，通用硬件包括通用集成电路、通用CPU、通用存储器、通用元器件等，当然也可以通过专用硬件包括专用集成电路、专用CPU、专用存储器、专用元器件等来实现，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明实施例中的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例或者实施例的某些部分所述的方法。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上所述的本发明实施方式，并不构成对本发明保护范围的限定。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (8)

1.一种点云分割方法，其特征在于，所述方法包括：

将原始点云数据与对应的图像数据进行融合，获得待分割点云数据；

对待分割点云数据进行粗分割，获得多个粗分割数据块；

构建分割相似概率模型；

根据所述相似概率模型，对多个粗分割数据块进行细分割；

所述分割相似概率模型为：

P＝α*exp(d/δ²)+β*d(H₁,H₂)

其中，H₁，H₂表示两个分割的直方图,

I表示在直方图中的像素值，0≤I≤255，

H₁(I)表示在直方图H₁中像素值为I的个数，

H₂(I)表示在直方图H₂中像素值为I的个数，

d(H₁,H₂)是两个直方图的相似概率，

α,β是预设权重系数，δ为预设参数。

2.如权利要求1所述的方法，其特征在于，根据所述相似概率模型，对多个粗分割数据块进行细分割，包括：

根据所述相似概率模型，计算每一个粗分割数据块与其相邻粗分割数据块之间的第一相邻相似概率；

若所述第一相邻相似概率大于或等于预设阈值，则将所述粗分割数据块与其相邻粗分割数据块合并，

若所述第一相邻相似概率小于所述预设阈值，则保持所述粗分割数据块不变；

所述粗分割数据块与其相邻粗分割数据块合并后的数据块，或者所述保持所述粗分割数据块不变的数据块为第一参考数据块。

3.如权利要求2所述的方法，其特征在于，对多个粗分割数据块进行细分割，还包括：

将所述每一个第一参考数据块分割为两个子数据块，使得所述每一个第一参考数据块对应的两个子数据块之间的最近距离最大；

根据所述相似概率模型，计算所述每一个第一参考数据块对应的两个子数据块之间的第一子块相似概率；

若所述第一子块相似概率大于或等于所述预设阈值，则将所述第一参考数据块对应的两个子数据块合并，

若所述第一子块相似概率小于所述预设阈值，则使所述第一参考数据块对应的两个子数据块保持不变。

4.如权利要求1所述的方法，其特征在于，所述对多个粗分割数据块进行细分割，包括：

将所述每一个粗分割数据块分割为两个子数据块，使得所述每一个粗分割数据块对应的两个子数据块之间的最近距离最大；

根据所述相似概率模型，计算所述每一个粗分割数据块对应的两个子数据块之间的第二子块相似概率；

若所述第二子块相似概率大于或等于预设阈值，则将所述粗分割数据块对应的两个子数据块合并，

若所述第二子块相似概率小于所述预设阈值，则使所述粗分割数据块对应的两个子数据块保持不变；

所述粗分割数据块对应的两个子数据块合并后的数据块，或者所述粗分割数据块对应的两个子数据块保持不变的数据块为第二参考数据块。

5.如权利要求4所述的方法，其特征在于，所述对多个粗分割数据块进行细分割，还包括：

根据所述相似概率模型，计算每一个第二参考数据块与其相邻第二参考数据块之间的第二相邻相似概率；

若所述第二相邻相似概率大于或等于预设阈值，则将所述第二参考数据块与其相邻第二参考数据块合并，

若所述第二相邻相似概率小于所述预设阈值，则保持所述第二参考数据块不变。

6.一种点云分割装置，其特征在于，所述装置包括：

融合单元，用于将原始点云数据与对应的图像数据进行融合，获得待分割点云数据；

粗分割单元，用于对待分割点云数据进行粗分割，获得多个粗分割数据块；

模型单元，用于构建分割相似概率模型；

细分割单元，用于根据所述相似概率模型，对多个粗分割数据块进行细分割；

所述分割相似概率模型为：

P＝α*exp(d/δ²)+β*d(H₁,H₂)

其中，H₁，H₂表示两个分割的直方图,

I表示在直方图中的像素值，0≤I≤255，

H₁(I)表示在直方图H₁中像素值为I的个数，

H₂(I)表示在直方图H₂中像素值为I的个数，

d(H₁,H₂)是两个直方图的相似概率，

α,β是预设权重系数，δ为预设参数。

7.如权利要求6所述的装置，其特征在于，所述细分割单元还用于，

根据所述相似概率模型，计算每一个粗分割数据块与其相邻粗分割数据块之间的第一相邻相似概率；

若所述第一相邻相似概率大于或等于预设阈值，则将所述粗分割数据块与其相邻粗分割数据块合并，

若所述第一相邻相似概率小于所述预设阈值，则保持所述粗分割数据块不变；

所述粗分割数据块与其相邻粗分割数据块合并后的数据块，或者所述保持所述粗分割数据块不变的数据块为第一参考数据块。

8.如权利要求7所述的装置，其特征在于，所述细分割单元还用于：

将所述每一个第一参考数据块分割为两个子数据块，使得所述每一个第一参考数据块对应的两个子数据块之间的最近距离最大；

根据所述相似概率模型，计算所述每一个第一参考数据块对应的两个子数据块之间的第一子块相似概率；

若所述第一子块相似概率大于或等于所述预设阈值，则将所述第一参考数据块对应的两个子数据块合并，

若所述第一子块相似概率小于所述预设阈值，则使所述第一参考数据块对应的两个子数据块保持不变。

Images