[发明专利]一种基于中心线的优化分割方法及设备

权利要求书

1.一种基于中心线的优化分割方法，其特征在于，包括：

提取影像的分割结果，在所述分割结果上生成中心线；

对所述中心线进行环分析，得到可解环的中心线点；

通过所述可解环的中心线点对所述分割结果进行修改擦除，得到优化分割结果，

所述对所述中心线进行环分析，具体为：对第一区域内的所述中心线的端点和/或分叉点进行配对，得到位于配对的点之间的连接点；判断所述连接点是否均分布在所述分割结果上；若所述连接点均分布在所述分割结果上，则判断所述第一区域内的所述中心线的端点和/或分叉点的父子节点的关系；根据所述中心线的端点和/或分叉点的父子节点的关系判断是否为合理断环，若发生父子节点断，则为不合理断环，需要修改成父子节点连接；若发生子子节点连接的情况，则需要擦除连接，形成子子断裂。

2.根据权利要求1所述的方法，其特征在于，所述提取影像的分割结果，在所述分割结果上生成中心线，具体为：

在影像上生成分割结果；

在所述分割结果上进行收型，得到用于形成中心线的参考点集；

对所述参考点集建立点间关系，从而得到所述中心线。

3.根据权利要求1所述的方法，其特征在于，在所述对第一区域内的所述中心线的端点和/或分叉点进行配对，具体为，在配对距离阈值内对端点和/或分叉点取最近距离配对；所述最近距离配对具体为，在第一区域内选取相邻距离最近的两个所述分叉点和/或端点，将选取的所述分叉点和/或端点进行配对。

4.根据权利要求1所述的方法，其特征在于，所述父子节点的关系至少包括如下形式之一：距离约束和平行约束，在距离约束中，无论断多个子节点的哪一边，需要从父节点到端点或分叉点的距离差最小；在平行约束中，两端点的子节点数或分叉点个数差要小于等于1。

5.一种基于中心线优化分割的设备，其特征在于，包括：

提取模块，用于提取影像的分割结果，在所述分割结果上生成中心线；

分析模块，用于对所述中心线进行环分析，得到可解环的中心线点；

修改擦除模块，用于通过所述可解环的中心线点对所述分割结果进行修改擦除，得到优化分割结果，

所述分析模块，具体为：配对单元，用于对第一区域内的所述中心线的端点和/或分叉点进行配对，得到位于配对的点之间的连接点；判断单元，用于判断所述连接点是否均分布在所述分割结果上；所述判断单元，进一步用于若所述连接点均分布在所述分割结果上，则判断所述第一区域内的所述中心线的端点和/或分叉点的父子节点的关系；所述判断单元，进一步用于根据所述中心线的端点和/或分叉点的父子节点的关系判断是否为合理断环，若发生父子节点断，则为不合理断环，需要修改成父子节点连接；若发生子子节点连接的情况，则需要擦除连接，形成子子断裂。

6.根据权利要求5所述的设备，其特征在于，所述提取模块，具体为：

生成单元，用于在影像上生成分割结果；

收型单元，用于在所述分割结果上进行收型，得到用于形成中心线的参考点集；

建立单元，用于对所述参考点集建立点间关系，从而得到所述中心线。

7.根据权利要求5所述的设备，其特征在于，所述配对单元，具体为，在配对距离阈值内对端点和/或分叉点取最近距离配对；所述最近距离配对具体为，在第一区域内选取相邻距离最近的两个所述分叉点和/或端点，将选取的所述分叉点和/或端点进行配对。

8.根据权利要求5所述的设备，其特征在于，在所述判断单元中，所述父子节点的关系至少包括如下形式之一：距离约束和平行约束，在距离约束中，无论断多个子节点的哪一边，需要从父节点到端点或分叉点的距离差最小；在平行约束中，两端点的子节点数或分叉点个数差要小于等于1。