思维导图图像的识别方法、装置、电子设备和存储介质制造方法及图纸

本申请实施例公开了一种思维导图图像的识别方法、装置、电子设备和存储介质。其中，该方法包括：确定思维导图图像中的多个思维导图节点的位置信息；对所述多个思维导图节点进行两两组合，得到多个第一节点组合；基于所述多个思维导图节点的位置信息，在所述多个第一节点组合中确定多个第二节点组合；其中，所述多个第二节点组合中的每个第二节点组合包括两个具有连接关系的思维导图节点；基于所述多个第二节点组合，得到所述多个思维导图节点的层级关系。根据本申请实施例，可以自动化提取思维导图中的信息，扩展思维导图的应用方式。扩展思维导图的应用方式。扩展思维导图的应用方式。

【技术实现步骤摘要】
思维导图图像的识别方法、装置、电子设备和存储介质


[0001]本申请涉及图像处理领域，具体涉及一种思维导图图像的识别方法、装置、电子设备和存储介质。

技术介绍

[0002]目前，越来越多的人们倾向于使用特定软件编辑思维导图来辅助工作。思维导图是一种实用性的思维工具，可以将不同信息之间相互隶属或相互并列的关系以层级图的方式表示出来，具有清晰明了、简单高效的优点。
[0003]然而，实际应用中，往往只能获取到思维导图图像，而无法获取包含完整信息并可编辑处理的思维导图文件，只能人工从思维导图图像中解读相关信息，限制了思维导图的应用方式。

技术实现思路

[0004]本申请实施例公开了一种思维导图图像的识别方法、装置、电子设备和存储介质，可用于从思维导图图像中提取包含层级关系在内的有用信息，以扩展对思维导图的应用。
[0005]本申请实施例第一方面提供一种思维导图图像的处理方法，包括：
[0006]确定思维导图图像中的多个思维导图节点的位置信息；
[0007]对多个思维导图节点进行两两组合，得到多个第一节点组合；
[0008]基于多个思维导图节点的位置信息，在多个第一节点组合中确定多个第二节点组合；其中，多个第二节点组合中的每个第二节点组合包括两个具有连接关系的思维导图节点；
[0009]基于多个第二节点组合，得到多个思维导图节点的层级关系。
[0010]本申请实施例第二方面提供一种思维导图图像的处理装置，包括：
[0011]节点确定模块，用于确定思维导图图像中的多个思维导图节点的位置信息；
[0012]第一组合确定模块，用于对多个思维导图节点进行两两组合，得到多个第一节点组合；
[0013]第二组合确定模块，用于基于多个思维导图节点的位置信息，在多个第一节点组合中确定多个第二节点组合；其中，多个第二节点组合中的每个第二节点组合包括两个具有连接关系的思维导图节点；
[0014]关系确定模块，用于基于多个第二节点组合，得到多个思维导图节点的层级关系。
[0015]本申请实施例第三方面提供一种电子设备，包括处理器和存储器，该存储器用于存储代码指令；该处理器用于运行代码指令，以执行本申请任一实施例提供的方法。
[0016]本申请实施例第四方面提供一种计算机可读存储介质，用于存储计算机程序，该计算机程序包括用于实现本申请任一实施例提供的方法的指令。
[0017]本申请实施例第五方面提供一种计算机程序产品，该计算机程序产品中包括计算机程序代码，当该计算机程序代码在计算机上运行时，使得计算机实现本申请任一实施例
提供的方法。
[0018]本申请实施例的技术方案，在思维导图图像中识别思维导图节点，确定思维导图节点的位置信息，并利用位置信息，对思维导图节点两两之间形成的每个第一节点组合所包含的两个节点是否具有连接关系进行判断，从而确定出多个第二节点组合，即提取出思维导图中的连接关系，利用这些连接关系构建出多个思维导图节点之间完整的层级关系。可见，根据本申请实施例的技术方案，可以自动化提取思维导图中的有用信息，扩展思维导图的应用方式。
附图说明
[0019]为了更清楚地说明本申请实施例中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0020]图1是本申请实施例的一个示例性的应用场景的示意图；
[0021]图2是本申请实施例公开的一种思维导图图像的识别方法的流程示意图；
[0022]图3A是本申请实施例中一个示例性的思维导图图像中的相关信息的示意图；
[0023]图3B是本申请实施例中节点框的示意图；
[0024]图4是申请实施例公开的另一种思维导图图像的识别方法的流程示意图；
[0025]图5A是本申请实施例中示例性的思维导图图像对应的水平梯度的示意图；
[0026]图5B是本申请实施例中示例性的思维导图图像对应的竖直梯度的示意图；
[0027]图5C是本申请实施例中将水平梯度和竖直梯度融合后得到的梯度图；
[0028]图5D是本申请实施例中示例性的思维导图图像对应的二值图；
[0029]图6是本申请实施例中获取思维导图连线图的可视化示意图；
[0030]图7是本申请实施例中获取节点对连线图的可视化示意图；
[0031]图8A是本申请实施例中的一个示例性的最大轮廓的示意图；
[0032]图8B是本申请实施例中的一个示例性的最大轮廓的示意图；
[0033]图9A是与图8A对应的最大轮廓掩码图；
[0034]图9B是与图8B对应的最大轮廓掩码图；
[0035]图10是本申请实施例公开的另一种思维导图图像的识别方法的流程示意图；
[0036]图11是本申请实施例中一个示例性的关系树的示意图；
[0037]图12是本申请实施例中文本框以及节点框的示意图；
[0038]图13A是节点框完全包含文本框的示意图；
[0039]图13B是节点框包含文本框内的大部分区域的示意图；
[0040]图13C是节点框包含文本框内的小部分区域的示意图；
[0041]图13D是节点框完全不包含文本框的示意图；
[0042]图14是本申请实施例中的方法的应用示例的示意图；
[0043]图15是本申请实施例公开的一个思维导图图像的识别装置的结构框图
[0044]图16是本申请实施例公开的另一个思维导图图像的识别装置的结构框图。
[0045]图17是本申请实施例公开的电子设备的结构示意图。
具体实施方式
[0046]下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
[0047]需要说明的是，本申请实施例及附图中的术语“包括”和“具有”以及它们任何变形，意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元，而是可选地还包括没有列出的步骤或单元，或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。
[0048]可以理解，本申请所使用的术语“第一”、“第二”等可在本文中用于描述各种元件，但这些元件不受这些术语限制。这些术语仅用于将第一个元件与另一个元件区分。举例来说，在不脱离本申请的范围的情况下，可以将第一操作系统称为第二操作系统，且类似地，可将第二操作系统称为第一操作系统。第一操作系统和第二操作系统两者都是操作系统，但其不是同一个的操作系统。
[0049]为了便于理解本申请实施例的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种思维导图图像的识别方法，其特征在于，包括：确定思维导图图像中的多个思维导图节点的位置信息；对所述多个思维导图节点进行两两组合，得到多个第一节点组合；基于所述多个思维导图节点的位置信息，在所述多个第一节点组合中确定多个第二节点组合；其中，所述多个第二节点组合中的每个第二节点组合包括两个具有连接关系的思维导图节点；基于所述多个第二节点组合，得到所述多个思维导图节点的层级关系。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：基于所述多个思维导图节点的层级关系，得到预定格式的思维导图文件。3.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：基于所述思维导图图像，得到对应的思维导图连线图；所述基于所述多个思维导图节点的位置信息，在所述多个第一节点组合中确定多个第二节点组合，包括：基于所述多个第一节点组合中的第i个第一节点组合中的两个节点的位置信息，对所述思维导图连线图进行处理，得到所述第i个第一节点组合对应的节点对连线图；其中，i为大于或等于1的整数，且i小于或等于第一节点组合的数量；基于所述节点对连线图，确定所述两个节点是否具有连接关系；在所述两个节点具有连接关系的情况下，将所述第i个第一节点组合确定为第二节点组合。4.根据权利要求3所述的方法，其特征在于，所述基于所述思维导图图像，得到对应的思维导图连线图，包括：对所述思维导图图像进行二值化，得到所述思维导图图像对应的二值图；基于所述多个思维导图节点的位置信息，在所述二值图中确定所述多个思维导图节点中的每个节点对应的图像区域；在所述二值图中将所述每个节点对应的图像区域设置为背景，得到所述思维导图连线图。5.根据权利要求3或4所述的方法，其中，所述基于所述多个第一节点组合中的第i个第一节点组合中的两个节点的位置信息，对所述思维导图连线图进行处理，得到所述第i个第一节点组合对应的节点对连线图，包括：基于所述两个节点的位置信息，在所述思维导图连线图中将所述两个节点对应的图像区域设置为前景，得到所述第i个第一节点组合对应的节点对连线图。6.根据权利要求3所述的方法，其特征在于，所述基于所述节点对连线图，确定所述两个节点是否具有连接关系，包括：在所述节点对连线图中确定最大轮廓；确定所述两个节点对应的图像区域的中心点是否均位于所述最大轮廓内；在所述两个节点对应的图像区域的中心点均位于所述最大轮廓内的情况下，确定所述两个节点具有连接关系。7.根据权利要求6所述的方法，其特征在于，所述确定所述两个节点对应的图像区域的中心点是否均位于所述最大轮廓内，包括：
采用预设像素值填充所述最大轮廓内的像素点，得到最大轮廓掩码图；如果所述两个节点对应的图像区域的中心点在所述最大轮廓掩码图中的像素值均为所述预设像素值，则确定所两个节点对应的图像区域的中心点均位于所述最大轮廓中。8.根据权利要求3所述的方法，其特征在于，所述基于所述节点对连线图，确定所述两个节点是否具有连接关系，包括：基于预先配置的背景像素代价值以及前景像素代价值，在所述节点对连线图中搜索所述两个节点之间的最小代价路径；其中，所述背景像素代价值大于所述前景像素代价值；在所述最小代价路径所对应的总代价值与所述最小代价路径中的像素数量的N倍之间的差值小于或等于预设代价阈值的情况下，确定所述两个节点具有连接关系；其中，N为所述前景像素代价值，且N大于0。9.根据权利要求1或2所述的方法，其特征在于，所述基于所述多个思维导图节...

【专利技术属性】
技术研发人员：江忠泽，
申请(专利权)人：OPPO广东移动通信有限公司，
类型：发明
国别省市：