结构图的结构重建方法、装置、电子设备及存储介质制造方法及图纸

技术编号:32565125 阅读:14 留言:0更新日期:2022-03-09 16:50
本发明专利技术公开了结构图的结构重建方法、装置、电子设备及存储介质,该方法包括:获取待处理图片,待处理图片中包含有结构图;对待处理图片进行检测,获取结构图中的结构节点和导引线;对结构节点和导引线进行调整;根据结构节点和导引线进行结构搜索,获取结构图的框架结构。本发明专利技术公开方法,能够快速准确的还原结构图中的框架结构来支持用户对结构图进行编辑。图中的框架结构来支持用户对结构图进行编辑。图中的框架结构来支持用户对结构图进行编辑。

【技术实现步骤摘要】
结构图的结构重建方法、装置、电子设备及存储介质


[0001]本专利技术涉及智能办公
,特别涉及一种结构图的结构重建方法、装置及电子设备。

技术介绍

[0002]随着信息科学的不断发展,智能办公逐渐取代传统办公深入到各个工作层面,用户对于智能办公的需求也越来越大。智能办公能够借助先进的办公设备辅助人工进行办公业务处理、管理各类信息、辅助领导决策等等操作,尽可能充分地利用信息资源,最大限度地提高办公效率、办公质量,从而产生更高价值信息。
[0003]通常,用户在智能办公时具有编辑结构图的需求,但是由于结构图例如思维导图和流程图一般以图像的形式存在,仅支持查阅。故如何支持用户对结构图的编辑是目前亟需解决的技术问题。

技术实现思路

[0004]本专利技术实施例提供一种结构图的结构重建方法、装置及电子设备,能够快速准确的还原结构图中的框架结构来支持用户对结构图进行编辑。
[0005]本专利技术实施例第一方面提供一种结构图的结构重建方法,所述方法包括:
[0006]获取待处理图片,所述待处理图片中包含有结构图;
[0007]对所述待处理图片进行检测,获取所述结构图中的结构节点和导引线;
[0008]对所述结构节点和所述导引线进行调整;
[0009]根据所述结构节点和所述导引线进行结构搜索,获取所述结构图的框架结构。
[0010]优选的,所述对所述待处理图片进行检测,获取所述结构图中的结构节点和导引线,包括:
[0011]对所述待处理图片进行导引线检测,得到所述导引线;其中,所述导引线具有导引线位置和导引线尺寸;
[0012]对所述待处理图片进行节点检测,得到所述结构节点;其中,所述结构节点具有节点位置、节点尺寸和节点类型。
[0013]优选的,所述对所述结构节点和所述导引线进行调整,包括:
[0014]生成掩膜图像;
[0015]在所述掩膜图像中,将所述结构节点按照第一比例进行调整,并对所述导引线按第二比例调整延长;其中,所述第二比例由所述第一比例决定。
[0016]优选的,所述在所述掩膜图像中,将所述结构节点按照第一比例进行调整,并对所述导引线按第二比例调整延长,包括:
[0017]在所述掩膜图像中,当存在小于或者等于预设长度的目标导引线,将所述结构节点按照所述第一比例进行调整,并对所述目标导引线按所述第二比例进行调整。
[0018]优选的,所述将所述结构节点按照第一比例进行调整,包括:
[0019]将所述目标导引线连接的所述结构节点按照所述第一比例进行调整。
[0020]优选的,所述根据所述结构节点和所述导引线进行结构搜索,获取所述结构图的框架结构,包括:
[0021]根据所述结构节点,通过结构搜索方法在所述掩膜图像上进行结构搜索,获取节点关系树;
[0022]根据所述节点关系树和所述导引线,获取所述框架结构。
[0023]优选的,所述根据所述结构节点,通过结构搜索方法在所述掩膜图像上进行结构搜索,获取节点关系树,包括:
[0024]将所述结构节点中的根节点保存在节点栈中,并以所述根节点作为起点在所述掩膜图像上进行结构搜索,结构搜索步骤如下;
[0025]从所述节点栈中选取位于第j节点内的第p搜索点,若所述第p搜索点的节点标识与所述第j节点的节点标识不同,则确定所述第j节点为所述第p搜索点的子节点,且所述第p搜索点为节点;若所述第p搜索点的节点标识与所述第j节点的节点标识相同,则以所述第p搜索点作为中心在所述掩膜图像上进行连通域分析,若搜索到与所述第p搜索点连通的第q搜索点,则将所述第q搜索点保存在所述节点栈中,且将所述第p搜索点的节点标识作为所述第q搜索点的节点标识,其中,所述第j节点为所述结构节点中的节点;
[0026]在通过所述结构搜索步骤搜索到所述结构节点中的每个节点之后,获取所述节点关系树。
[0027]优选的,在所述获取所述结构图的框架结构之后,所述方法还包括:
[0028]保存所述框架结构。
[0029]本专利技术实施例第二方面还提供一种结构图的结构重建装置,所述装置包括:
[0030]获取单元,用于获取待处理图片,所述待处理图片中包含有结构图;
[0031]检测单元,用于对所述待处理图片进行检测,获取所述结构图中的结构节点和导引线;
[0032]调整单元,用于对所述结构节点和所述导引线进行调整;
[0033]搜索单元,用于根据所述结构节点和所述导引线进行结构搜索,获取所述结构图的框架结构。
[0034]优选的,所述检测单元,用于:
[0035]对所述待处理图片进行导引线检测,得到所述导引线;其中,所述导引线具有导引线位置和导引线尺寸;
[0036]对所述待处理图片进行节点检测,得到所述结构节点;其中,所述结构节点具有节点位置、节点尺寸和节点类型。
[0037]优选的,所述调整单元,用于:
[0038]生成掩膜图像;
[0039]在所述掩膜图像中,在所述掩膜图像中,将所述结构节点按照第一比例进行调整,并对所述导引线按第二比例调整延长;其中,所述第二比例由所述第一比例决定。
[0040]优选的,所述调整单元,用于:
[0041]在所述掩膜图像中,当存在小于或者等于预设长度的目标导引线,将所述结构节点按照所述第一比例进行调整,并对所述目标导引线按所述第二比例进行调整。
[0042]优选的,所述调整单元,用于:将所述目标导引线连接的所述结构节点按照所述第一比例进行调整。
[0043]优选的,所述搜索单元,用于:
[0044]根据所述结构节点,通过结构搜索方法在所述掩膜图像上进行结构搜索,获取节点关系树;
[0045]根据所述节点关系树和所述导引线,获取所述框架结构。
[0046]优选的,所述搜索单元,用于:将所述结构节点中的根节点保存在节点栈中,并以所述根节点作为起点在所述掩膜图像上进行结构搜索,结构搜索步骤如下;
[0047]从所述节点栈中选取位于第j节点内的第p搜索点,若所述第p搜索点的节点标识与所述第j节点的节点标识不同,则确定所述第j节点为所述第p搜索点的子节点,且所述第p搜索点为节点;若所述第p搜索点的节点标识与所述第j节点的节点标识相同,则以所述第p搜索点作为中心在所述掩膜图像上进行连通域分析,若搜索到与所述第p搜索点连通的第q搜索点,则将所述第q搜索点保存在所述节点栈中,且将所述第p搜索点的节点标识作为所述第q搜索点的节点标识,其中,所述第j节点为所述结构节点中的节点;
[0048]在通过所述结构搜索步骤搜索到所述结构节点中的每个节点之后,获取所述节点关系树。
[0049]优选的,所述装置还包括:
[0050]保存单元,用于保存所述框架结构。
[0051]本专利技术实施例第三方面提供了一种电子设备,包括有存储器,以及一个或者一个以上的程序,其中一个或者一个本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种结构图的结构重建方法,其特征在于,所述方法包括:获取待处理图片,所述待处理图片中包含有结构图;对所述待处理图片进行检测,获取所述结构图中的结构节点和导引线;对所述结构节点和所述导引线进行调整;根据所述结构节点和所述导引线进行结构搜索,获取所述结构图的框架结构。2.如权利要求1所述的方法,其特征在于,所述对所述待处理图片进行检测,获取所述结构图中的结构节点和导引线,包括:对所述待处理图片进行导引线检测,得到所述导引线;其中,所述导引线具有导引线位置和导引线尺寸;对所述待处理图片进行节点检测,得到所述结构节点;其中,所述结构节点具有节点位置、节点尺寸和节点类型。3.如权利要求1所述的方法,其特征在于,所述对所述结构节点和所述导引线进行调整,包括:生成掩膜图像;在所述掩膜图像中,将所述结构节点按照第一比例进行调整,并对所述导引线按第二比例调整延长;其中,所述第二比例由所述第一比例决定。4.如权利要求3所述的方法,其特征在于,所述在所述掩膜图像中,将所述结构节点按照第一比例进行调整,并对所述导引线按第二比例调整延长,包括:在所述掩膜图像中,当存在小于或者等于预设长度的目标导引线,将所述结构节点按照所述第一比例进行调整,并对所述目标导引线按所述第二比例进行调整。5.如权利要求4所述的方法,其特征在于,所述将所述结构节点按照第一比例进行调整,包括:将所述目标导引线连接的所述结构节点按照所述第一比例进行调整。6.如权利要求3所述的方法,其特征在于,所述根据所述结构节点和所述导引线进行结构搜索,获取所述结构图的框架结构,包括:根据所述结构节点,通过结构搜索方法在所述掩膜图像上进行结构搜索,获取节点关系树;根据所述节点关系树和所述导引线,获取所述框架结构。7.如权利要求6所述的方法,其特征在于,所述根据所述结构节点,通过结构搜索方法在所述掩膜图像上进行结构搜索,获取节点关系树,包括:将所述结构节点中的根节点保存在节点栈中,并以所述根节点作为...

【专利技术属性】
技术研发人员:饶旭东韦涛谷枫
申请(专利权)人:北京搜狗科技发展有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1