[发明专利]思维导图识别方法、装置、存储介质和计算机设备

权利要求书

1.一种思维导图识别方法，包括：

获取思维导图图像；

在所述思维导图图像中分离思维导图连线和文字块；

确定每个所述文字块所在的节点，所述节点包括根节点；

按照每个文字块所在的位置，从所述思维导图连线中选取连线像素点作为属于相应文字块的控制像素点；其中，属于相应文字块的控制像素点的集合唯一表示相应的文字块；

从所述根节点起，遍历所述思维导图连线中的连线像素点；

在当前遍历到的控制像素点所归属的文字块相较于前次遍历到的控制像素点所归属的文字块发生变化时，则将当前遍历到的控制像素点所归属的文字块所在节点，作为前次遍历到的控制像素点所归属的文字块所在节点的子节点；

对所述文字块进行文字识别，得到每个所述节点中的文字。

2.根据权利要求1所述的方法，其特征在于，所述在所述思维导图图像中分离思维导图连线和文字块包括：

将获取的所述思维导图图像转化为二值化的思维导图图像；所述二值化的思维导图图像包括分别置为不同像素值的思维导图内容像素点和背景像素点；

从所述思维导图内容像素点中确定连线像素点和文字像素点；所述连线像素点构成思维导图连线；

将满足邻近条件的文字像素点合并成为文字块。

3.根据权利要求2所述的方法，其特征在于，所述将获取的所述思维导图图像转化为二值化的思维导图图像，包括：

将获取的所述思维导图图像转化为灰度化的思维导图图像；

从所述灰度化的思维导图图像中，将检测为边缘点、且像素值小于阈值的像素点作为思维导图内容像素点并置为第一像素值；

从所述灰度化的思维导图图像中，将除所述思维导图内容像素点的像素点作为背景像素点并置为第二像素值。

4.根据权利要求3所述的方法，其特征在于，所述将获取的所述思维导图图像转化为灰度化的思维导图图像，包括：

将获取的所述思维导图图像进行灰度化处理，得到灰度图像；

遍历所述灰度图像中的像素点；

将遍历的像素点的像素值置为所述遍历的像素点周围预设范围内像素点的像素值的平均值，得到灰度化的思维导图图像。

5.根据权利要求1所述的方法，其特征在于，所述按照每个文字块所在的位置，从所述思维导图连线中选取连线像素点作为属于相应文字块的控制像素点，包括：

在所述思维导图连线中选取每个文字块的代表像素点；所述代表像素点位于相应文字块靠近所述根节点的一侧；

从每个代表像素点起，朝远离根节点的方向，遍历所述思维导图连线中的连线像素点；

将遍历的连线像素点划分给与遍历的连线像素点距离最近的文字块；

从划分给每个文字块的连线像素点中，选取相应文字块的宽度范围内的连线像素点作为属于相应文字块的控制像素点。

6.根据权利要求5所述的方法，其特征在于，所述在所述思维导图连线中选取每个文字块的代表像素点，包括：

从所述思维导图连线中选取与每个文字块距离最近的连线像素点；

当最近的连线像素点多于一个时，取所述最近的连线像素点中靠近所述根节点的一个连线像素点作为相应文字块的代表像素点。

7.根据权利要求6所述的方法，其特征在于，所述在所述思维导图连线中选取每个文字块的代表像素点，还包括：

当最近的连线像素点为一个时，将所述最近的连线像素点作为相应文字块的代表像素点。

8.根据权利要求1所述的方法，其特征在于，所述方法还包括：

检测节点选取操作，将所述节点选取操作所作用的节点作为根节点；或者，获取每个文字块的高度，将高度最高的文字块所在的节点作为根节点。

9.根据权利要求1至8中任一项所述的方法，其特征在于，所述方法还包括：

获取目标思维导图文件格式；

根据所述节点之间的关系以及每个节点中的文字，并按照所述目标思维导图文件格式，生成思维导图文件。