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

文档序号:9709102阅读:来源:国知局
所述断裂边缘点位于所述新位置时与所述目标边缘点的距离小于所述断裂边缘点位于原位置时与所述目标边缘点的距离时,按照预设方向将所述断裂边缘点向其相邻的位置移动一个像素的距离,并将移动后的位置作为所述断裂边缘点的新位置的步骤,直到所述断裂边缘点与所述目标边缘点的距离最小时,将所述新位置确定为最佳位置;在所述断裂边缘点位于所述新位置时与所述目标边缘点的距离大于所述断裂边缘点位于原位置时与所述目标边缘点的距离时,按照与所述预设方向相反的方向将所述断裂边缘点向其相邻的位置移动一个像素的距离,并将移动后的位置作为所述断裂边缘点的新位置。
[0013]优选的,所述计算模块包括第一确定单元,其中,所述第一确定单元,用于以所述目标边缘点为起点,将所述目标边缘点所在的断裂轮廓的前三个像素确定为第一参考轮廓;还用于将以所述目标边缘点为起点时,所述断裂轮廓上的走向方向作为所述第一参考轮廓的方向,确定所述第一参考轮廓的角度;还用于将所述断裂边缘点指向所述目标边缘点的方向作为所述虚拟轮廓的方向,确定所述虚拟轮廓的角度;所述计算单元,还用于计算所述第一参考轮廓角度与所述虚拟轮廓角度的角度差。
[0014]优选的,所述第一确定单元,还用于以所述断裂边缘点为起点,将所述断裂边缘点所在的断裂轮廓的前三个像素确定为第二参考轮廓;还用于将以所述断裂边缘点为起点时,所述断裂轮廓上的走向方向作为所述第二参考轮廓的方向,确定所述第二参考轮廓的角度;还用于将所述目标边缘点指向所述断裂边缘点的方向作为所述虚拟轮廓的方向,确定所述虚拟轮廓的角度;所述计算单元,还用于计算所述第二参考轮廓角度与所述虚拟轮廓角度的角度差。
[0015]优选的,所述查找模块包括选择单元、遍历单元、第二判断单元和第二确定单元,其中,所述选择单元,用于从一条基础轮廓中选择一个边缘点作为起始边缘点;所述遍历单元,用于从所述起始边缘点开始按照一定方向遍历所述基础轮廓的边缘点;所述第二判断单元,用于在遍历到所述基础轮廓的终点边缘点时,判断所述终点边缘点与所述起始边缘点是否为同一个边缘点;所述第二确定单元,用于在所述终点边缘点与所述起始边缘点是同一个边缘点时,将所述基础轮廓确定为完整轮廓;还用于在所述终点边缘点与所述起始边缘点不是同一个边缘点时,将所述基础轮廓确定为断裂轮廓。
[0016]由上述描述可知,为解决现有技术无法得到完整轮廓的问题,本发明实施例的技术方案,在按照双阈值法得到图像的基础轮廓之后,从所述基础轮廓中查找断裂轮廓,并将所述断裂轮廓的断裂边缘点中的一点作为目标边缘点;然后,分别计算其他断裂边缘点与所述目标边缘点的距离,当所述断裂边缘点与所述目标边缘点的距离小于预设阈值时,则该断裂边缘点有可能与目标边缘点属于同一轮廓,那么,确定所述断裂边缘点与所述目标边缘点的连接位置,其中,所述连接位置是所述断裂边缘点与所述目标边缘点距离最小时,所述断裂边缘点的位置;然后,对断裂边缘点与目标边缘点之间形成的虚拟轮廓,和断裂边缘点或目标边缘点所在断裂轮廓的角度差,进一步确定断裂边缘点是否与目标边缘点属于同一轮廓。其中,当虚拟轮廓与断裂轮廓的角度差小于预设的角度阈值时,认为断裂边缘点与目标边缘点属于同一轮廓,连接目标边缘点与断裂边缘点。由此可见,本发明实施例的技术方案在得到基础轮廓后,进一步筛查出基础轮廓中的断裂轮廓,并通过距离和角度两个参数筛选出属于同一轮廓的断裂边缘点,并将属于同一轮廓的断裂边缘点进行连接,从而能够得到完整的轮廓。
【附图说明】
[0017]为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。通过附图所示,本发明的上述及其它目的、特征和优势将更加清晰。在全部附图中相同的附图标记指示相同的部分。并未刻意按实际尺寸等比例缩放绘制附图,重点在于示出本发明的主旨。
[0018]图1是本发明实施例提供的轮廓连接方法的方法流程图;
[0019]图2是本发明提供的断裂轮廓的示例图;
[0020]图3是本发明提供的另一种断裂轮廓的示例图;
[0021 ]图4是本发明实施例提供的轮廓连接装置的结构示意图。
【具体实施方式】
?0022] 众所周知,边缘点检测常用的算法可以包括sobel算法、Prewitt算法、Roberts算法、Kri ch算法和Canny算法等,虽然不同算法之间的性能有差异,但是无论使用哪种算法进行边缘检测,检测得到的边缘点连接所得的轮廓均存在断裂。为了能够解决轮廓断裂的问题,提出了本发明实施例的技术方案。
[0023]下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整的描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
[0024]请参见图1,图1是本发明实施例提供的轮廓连接方法的方法流程图,所述方法包括以下步骤:
[0025]步骤S101,在按照双阈值法得到图像的基础轮廓之后,从所述基础轮廓中查找断裂轮廊。
[0026]其中,图像处理系统接收到目标图像之后,首先使用边缘点检测算法检测轮廓的边缘点,然后通过双阈值法连接所检测的边缘点,得到图像的一系列轮廓。其中,在本发明的一个优选实施例中,可以采用Canny算法检测边缘点,使用Canny算法检测边缘点,并连接边缘点得到轮廓的过程为本领域技术人员所熟知的技术,本发明实施例此处不再详述。
[0027]需要说明的是,由于采用双阈值法所得到的轮廓中包括完整轮廓和断裂轮廓,因此,本发明实施例将采用双阈值法得到的轮廓统称为基础轮廓。为了将基础轮廓中的断裂轮廓进行连接,得到完整轮廓,本实施例在得到基础轮廓之后,从基础轮廓中筛选出断裂轮廓,并对断裂轮廓进行连接操作。
[0028]具体的,针对每条基础轮廓,图像处理系统可以选择一个边缘点作为起始边缘点,从起始边缘点开始按照一定方向遍历该基础轮廓的所有边缘点,直到终点边缘点。通过判断终点边缘点与起始边缘点是否是同一个边缘点来确定该基础轮廓是否为断裂轮廓,如果终点边缘点与起始边缘点是同一个边缘点,说明该基础轮廓是封闭的状态,因此,该基础轮廓是完整轮廓;如果终点边缘点与起始边缘点不是同一个边缘点,说明该基础轮廓不是封闭的状态,也就是说,该基础轮廓是断裂轮廓。
[0029]步骤S102,将所述断裂轮廓的断裂边缘点中的一点作为目标边缘点,分别计算其他所述断裂边缘点与所述目标边缘点的距离。
[0030]其中,基于上述步骤的描述可知,断裂轮廓的边缘点无法组成封闭的轮廓,因此,每条断裂轮廓均包括有端点,本实施例中将断裂轮廓的端点称作断裂边缘点。由于属于相同轮廓的两个断裂边缘点之间的距离,以及该两个断裂边缘点之间所形成的虚拟轮廓的角度均具备一定的特性,因此,本发明实施例的技术方案可以通过断裂边缘点确定属于同一轮廓的断裂轮廓。
[0031]因此,在基础轮廓中查找到断裂轮廓之后,图像处理系统可以获取所有断裂轮廓的断裂边缘点,然后,从中选择一个断裂边缘点作为目标边缘点,并计算其他断裂边缘点与目标边缘点的距离。
[0032]需要说明的是,由于轮廓的边缘点是组成轮廓的像素,因此,本发明实施例中,断裂边缘点与目标边缘点的距离单位可以是像素。
[0033]本步骤中,通过计算目标边缘点与断裂边缘点之间的距离,为确定目标边缘点和断裂边
当前第2页1 2 3 4 5 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1