轮廓连接方法及装置的制造方法_4

文档序号:9709102阅读:来源:国知局
裂边缘点和目标边缘点是相邻的两个像素,可以将目标边缘点和断裂边缘点直接连接,如图3所示的情况;如果断裂边缘点和目标边缘点之间间隔几个像素的距离时,可以按照已知的边缘点创建函数模型,并通过所创建的函数模型在所间隔的部分插入像素,本发明实施例此处不再详述。
[0056]根据上述实施例的描述,本发明实施例的技术方案在得到基础轮廓后,进一步筛查出基础轮廓中的断裂轮廓,并通过距离和角度两个参数筛选出属于同一轮廓的断裂边缘点,并将属于同一轮廓的断裂边缘点进行连接,从而能够得到完整的轮廓。
[0057]与上述实现方法相对应的,本发明实施例还提供了一种轮廓连接装置,请参见图4,图4为本发明实施例提供的轮廓连接装置的结构示意图,所述装置包括:查找模块11、计算模块12、确定模块13和连接模块14。其中,查找模块11,用于在按照双阈值法得到图像的基础轮廓之后,从所述基础轮廓中查找断裂轮廓;计算模块12,用于将所述查找模块11所查找的断裂轮廓的断裂边缘点中的一点作为目标边缘点,分别计算其他所述断裂边缘点与所述目标边缘点的距离;确定模块13,用于当所述断裂边缘点与所述目标边缘点的距离小于预设阈值时,确定所述断裂边缘点与所述目标边缘点的连接位置,其中,所述连接位置是所述断裂边缘点与所述目标边缘点距离最小时,所述断裂边缘点的位置;需要说明的是,在本实施例中,计算模块12,还用于计算所述断裂边缘点与所述目标边缘点之间形成的虚拟轮廓,和所述断裂边缘点或所述目标边缘点所在断裂轮廓的角度差;连接模块14,用于在所述计算模块12计算得到所述虚拟轮廓与所述断裂轮廓的角度差小于预设的角度阈值时,连接所述目标边缘点与所述断裂边缘点。
[0058]具体的,确定模块13包括,移动单元、计算单元和第一判断单元,其中,所述移动单元,用于按照预设方向将所述断裂边缘点向其相邻的位置移动一个像素的距离,并将移动后的位置作为所述断裂边缘点的新位置,其中,所述预设方向与所述断裂边缘点所在的断裂轮廓的轨迹方向一致;所述计算单元,用于计算所述断裂边缘点位于所述新位置时与所述目标边缘点的距离;所述第一判断单元,用于判断所述断裂边缘点位于所述新位置时与所述目标边缘点的距离是否小于所述断裂边缘点位于原位置时与所述目标边缘点的距离;所述移动单元,还用于在所述断裂边缘点位于所述新位置时与所述目标边缘点的距离小于所述断裂边缘点位于原位置时与所述目标边缘点的距离时,按照预设方向将所述断裂边缘点向其相邻的位置移动一个像素的距离,并将移动后的位置作为所述断裂边缘点的新位置的步骤,直到所述断裂边缘点与所述目标边缘点的距离最小时,将所述新位置确定为最佳位置;在所述断裂边缘点位于所述新位置时与所述目标边缘点的距离大于所述断裂边缘点位于原位置时与所述目标边缘点的距离时,按照与所述预设方向相反的方向将所述断裂边缘点向其相邻的位置移动一个像素的距离,并将移动后的位置作为所述断裂边缘点的新位置。
[0059]计算模块12包括第一确定单元,其中,所述第一确定单元,用于以所述目标边缘点为起点,将所述目标边缘点所在的断裂轮廓的前三个像素确定为第一参考轮廓;还用于将以所述目标边缘点为起点时,所述断裂轮廓上的走向方向作为所述第一参考轮廓的方向,确定所述第一参考轮廓的角度;还用于将所述断裂边缘点指向所述目标边缘点的方向作为所述虚拟轮廓的方向,确定所述虚拟轮廓的角度;且在本实施例中,所述计算单元,还用于计算所述第一参考轮廓角度与所述虚拟轮廓角度的角度差。
[0000]此外,基于上述实施例的描述,在另一个实施例中,所述第一确定单元,还用于以所述断裂边缘点为起点,将所述断裂边缘点所在的断裂轮廓的前三个像素确定为第二参考轮廓;还用于将以所述断裂边缘点为起点时,所述断裂轮廓上的走向方向作为所述第二参考轮廓的方向,确定所述第二参考轮廓的角度;还用于将所述目标边缘点指向所述断裂边缘点的方向作为所述虚拟轮廓的方向,确定所述虚拟轮廓的角度;所述计算单元,还用于计算所述第二参考轮廓角度与所述虚拟轮廓角度的角度差。
[0061 ] 在上述实施例的基础上,所述查找模块11包括选择单元、遍历单元、第二判断单元和第二确定单元,其中,所述选择单元,用于从一条基础轮廓中选择一个边缘点作为起始边缘点;所述遍历单元,用于从所述起始边缘点开始按照一定方向遍历所述基础轮廓的边缘点;所述第二判断单元,用于在遍历到所述基础轮廓的终点边缘点时,判断所述终点边缘点与所述起始边缘点是否为同一个边缘点;所述第二确定单元,用于在所述终点边缘点与所述起始边缘点是同一个边缘点时,将所述基础轮廓确定为完整轮廓;还用于在所述终点边缘点与所述起始边缘点不是同一个边缘点时,将所述基础轮廓确定为断裂轮廓。
[0062]所述装置中各个模块和单元的功能和作用的实现过程详见上述方法中对应的实现过程,在此不再赘述。
[0063]综合上述,为解决现有技术无法得到完整轮廓的问题,本发明实施例的技术方案,在按照双阈值法得到图像的基础轮廓之后,从所述基础轮廓中查找断裂轮廓,并将所述断裂轮廓的断裂边缘点中的一点作为目标边缘点;然后,分别计算其他断裂边缘点与所述目标边缘点的距离,当所述断裂边缘点与所述目标边缘点的距离小于预设阈值时,则该断裂边缘点有可能与目标边缘点属于同一轮廓,那么,确定所述断裂边缘点与所述目标边缘点的连接位置,其中,所述连接位置是所述断裂边缘点与所述目标边缘点距离最小时,所述断裂边缘点的位置;然后,对断裂边缘点与目标边缘点之间形成的虚拟轮廓,和断裂边缘点或目标边缘点所在断裂轮廓的角度差,进一步确定断裂边缘点是否与目标边缘点属于同一轮廓。其中,当虚拟轮廓与断裂轮廓的角度差小于预设的角度阈值时,认为断裂边缘点与目标边缘点属于同一轮廓,连接目标边缘点与断裂边缘点。由此可见,本发明实施例的技术方案在得到基础轮廓后,进一步筛查出基础轮廓中的断裂轮廓,并通过距离和角度两个参数筛选出属于同一轮廓的断裂边缘点,并将属于同一轮廓的断裂边缘点进行连接,从而能够得到完整的轮廓。
[0064]本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本发明的其它实施方案。本发明旨在涵盖本发明的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本发明的一般性原理并包括本发明未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本发明的真正范围和精神由下面的权利要求指出。
[0065]应当理解的是,本发明并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本发明的范围仅由所附的权利要求来限制。
【主权项】
1.一种轮廓连接方法,其特征在于,包括: 在按照双阈值法得到图像的基础轮廓之后,从所述基础轮廓中查找断裂轮廓; 将所述断裂轮廓的断裂边缘点中的一点作为目标边缘点,分别计算其他所述断裂边缘点与所述目标边缘点的距离; 当所述断裂边缘点与所述目标边缘点的距离小于预设阈值时,确定所述断裂边缘点与所述目标边缘点的连接位置,其中,所述连接位置是所述断裂边缘点与所述目标边缘点距离最小时,所述断裂边缘点的位置; 计算所述断裂边缘点与所述目标边缘点之间形成的虚拟轮廓,和所述断裂边缘点或所述目标边缘点所在断裂轮廓的角度差; 当所述虚拟轮廓与所述断裂轮廓的角度差小于预设的角度阈值时,连接所述目标边缘点与所述断裂边缘点。2.如权利要求1所述的方法,其特征在于,所述确定所述断裂边缘点与所述目标边缘点的连接位置,包括: 按照预设方向将所述断裂边缘点向其相邻的位置移动一个像素的距离,并将移动后的位置作为所述断裂边缘点的新位置,其中,所述预设方向与所述断裂边缘点所在的断裂轮廓的轨迹方向一致; 计算所述断裂边缘点位于所
当前第4页1 2 3 4 5 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1