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

文档序号:9709102阅读:来源:国知局
缘点是否属于同一轮廓提供了一个判断依据,并为下一步判断提供了技术支持。
[0034]步骤S103,当所述断裂边缘点与所述目标边缘点的距离小于预设阈值时,确定所述断裂边缘点与所述目标边缘点的连接位置。
[0035]其中,需要说明的是,属于同一轮廓的两个断裂边缘点通常距离不会太大,因此,为了避免非必要操作,减少数据处理量,本发明实施例的技术方案预先设置距离的阈值,对于距离大于预设阈值的断裂边缘点,不认为与目标边缘点属于同一轮廓,而对于距离小于预设阈值的断裂边缘点,则认为与目标边缘点可能属于同一轮廓,可以进行下一步判断。其中,在本发明的一个优选实施例中,预设阈值可以是6个像素。
[0036]此外,需要指出的是,产生断裂轮廓的原因主要包括两类,第一,应该作为轮廓边缘点的像素未检测出,从而造成两个断裂边缘点之间存在未连接的边缘点,例如,图2所示的断裂轮廓的示例图,其中,断裂轮廓01和断裂轮廓02属于同一个轮廓,但是断裂轮廓01的断裂边缘点A和断裂轮廓02的断裂边缘点B之间的像素未检测出,因此,造成轮廓断裂;第二,不属于轮廓边缘点的像素被作为轮廓边缘点并连接,从而由于检测错误产生轮廓断裂,例如,图3所示的另一种断裂轮廓的示例图,其中,断裂轮廓03和断裂轮廓04属于同一个轮廓,由于断裂边缘点Q本不属于断裂轮廓04,因此,造成断裂轮廓03从断裂边缘点P处与断裂轮廓04断裂,而断裂轮廓04从断裂边缘点Q处断裂。
[0037]由此可见,即使断裂边缘点与目标边缘点的距离小于预设阈值,但是断裂边缘点当前的位置不一定处于轮廓上,即,断裂边缘点当前的位置不一定是与目标边缘点连接的位置,因此,通过预设阈值筛选得到断裂边缘点之后,本发明实施例还可以进一步确定断裂边缘点与目标边缘点的连接位置,通常,断裂边缘点与目标边缘点的连接位置为二者距离最小时,断裂边缘点所处的位置。
[0038]具体的,当断裂边缘点与目标边缘点的距离小于预设阈值时,按照预设方向将断裂边缘点移动一个像素的距离,并将移动后的位置作为断裂边缘点的新位置,其中,预设方向与断裂边缘点所在的断裂轮廓的轨迹方向一致。在将断裂边缘点移动到新位置之后,计算断裂边缘点与目标边缘点的距离,然后,判断移动位置后的距离是否小于移动位置前的距离,如果移动位置后的距离小于移动位置前的距离,说明连接位置处于预设方向的一侧,则继续将断裂边缘点按照预设方向移动一个像素,并重复执行判断的步骤,直到断裂边缘点与目标边缘点的距离最小时,将断裂边缘点的位置确定为连接位置。
[0039]如果移动位置后的距离大于移动位置前的距离,说明连接位置处于预设方向相反的一侧,或者断裂边缘点的原位置,则将断裂边缘点向预设方向相反的方向移动一个像素的距离,同样的,将移动后的位置作为断裂边缘点的新位置,计算断裂边缘点与目标边缘点的距离,并判断移动位置后的距离是否小于移动位置前的距离。执行如此循环操作,直到断裂边缘点与目标边缘点的距离最小时,将断裂边缘点的位置确定为连接位置。
[0040]此外,需要说明的是,如果按照预设方向或者与预设方向相反的方向移动断裂边缘点之后,与目标边缘点的距离均大于移动前与目标边缘点的距离,说明断裂边缘点处于原位置时,与目标边缘点的距离最小,也就是说,断裂边缘点的原位置即为连接位置。
[0041]例如,参见图3,当图像处理系统计算得到断裂边缘点Q与目标边缘点P的距离小于6个像素时,可以沿着断裂轮廓04的方向将断裂边缘点Q移动到点Μ的位置,然后计算点Μ与目标边缘点Ρ距离。由于点Μ与目标边缘点Ρ的距离小于断裂边缘点Q与目标边缘点Ρ的距离,因此,可以将断裂边缘点Q继续向左移动,当移动到点Ν之后,计算点Ν与目标边缘点Ρ的距离,可以发现,点Ν与目标边缘点Ρ的距离大于点Μ与目标边缘点Ρ的距离。由此可以判断出,当断裂边缘点Q位于点Μ的位置时,与目标边缘点Ρ的距离最小,因此,点Μ的位置为断裂边缘点Q与目标边缘点Ρ的连接位置。
[0042]当然,如果首先将断裂边缘点Q的位置向断裂轮廓04的右侧移动,首先移动到点S,那么可以计算得到S点与目标边缘点Ρ的距离大于断裂边缘点Q与目标边缘点Ρ的距离,因此,执行将断裂边缘点Q的位置向左移动的步骤,直到确定连接位置是Μ点的位置。
[0043]此外,如果断裂边缘点Q位于Μ点,那么向左或者向右移动一个像素之后,与目标边缘点Ρ的距离均大于原距离,因此,可以确定点Μ的位置是连接位置,具体的判断过程与上述描述类似,本发明实施例此处不再赘述。
[0044]本步骤的内容,通过移动断裂边缘点的位置,能够确定断裂边缘点与目标边缘点的连接位置,从而能够明确属于轮廓的边缘点的确切位置,并为下一步判断提供了技术准备。
[0045]步骤S104,计算所述断裂边缘点与所述目标边缘点之间形成的虚拟轮廓,和所述断裂边缘点或所述目标边缘点所在断裂轮廓的角度差。
[0046]其中,由于与目标边缘点的距离相同的断裂边缘点可能有多个,为了从中明确的确定与目标边缘点属于相同轮廓的断裂边缘点,在确定连接位置之后,本步骤进一步的对断裂轮廓点与目标边缘点之间形成的虚拟轮廓的角度进行确认。
[0047]具体的,本发明实施例的技术方案可以将断裂轮廓点与目标边缘点连接,并将二者连接形成的连线视为虚拟轮廓,将虚拟轮廓的角度与断裂边缘点或者目标边缘点所在的断裂轮廓的角度进行比对,如果断裂边缘点与目标边缘点同属于一个轮廓,那么二者之间的角度差不会大于某一阈值,所以,判断角度差是否在预设的角度阈值内,如果角度差小于预设的角度阈值,则认为断裂边缘点与目标边缘点属于同一轮廓。
[0048]需要说明的是,断裂边缘点或者目标边缘点所在的断裂轮廓可能相对比较复杂,从而可能存在多个角度,因此,为了保证所得到的角度差的准确性,可以以目标边缘点或者断裂边缘点为起点,在其相对应的断裂轮廓上选择两个像素,并以该三个像素的角度作为断裂轮廓的角度。
[0049]此外,在计算虚拟轮廓和断裂轮廓的角度差时,可以仅选择一条断裂轮廓作为参考轮廓进行计算。具体的,请参见图2,本实施例中,可以将断裂边缘点A以及断裂边缘点A之后的两个像素确定的轮廓段作为第一参考轮廓段,并以断裂边缘点A为起始点时,断裂轮廓01的走向为第一参考轮廓段的方向,确定第一参考轮廓段的角度。由于第一参考轮廓段的方向已经确定,那么,虚拟轮廓段的方向应当与第一参考轮廓段的方向一致,因此,应当将断裂边缘点B指向断裂边缘点A的方向作为虚拟轮廓段的方向,并确定其角度。
[0050]或者,也可以将断裂边缘点B以及断裂边缘点B之后的两个像素确定的轮廓段作为第二参考轮廓段,并以断裂边缘点B为起始点时,断裂轮廓02的走向为第二参考轮廓段的方向,此时,应当将断裂边缘点A指向断裂边缘点B的方向作为虚拟轮廓段的方向,本发明实施例此处不再赘述。
[0051]需要说明的是,由于轮廓段存在一定的轨迹走向,因此,虚拟轮廓与断裂轮廓的角度差可以为3度到10度,最大可以设置为20度,具体的,可以根据图像的质量进行不同的设定,本发明实施例对此不做限制。
[0052]本步骤的技术内容,利用断裂轮廓的轨迹走向,判断两断裂边缘点之间的角度差,从而能够根据角度差准确的确定两断裂边缘点是否同属于一个轮廓,从而能够进一步将断裂轮廓连接,得到完整轮廓。
[0053]步骤S105,当所述虚拟轮廓与所述断裂轮廓的角度差小于预设的角度阈值时,连接所述目标边缘点与所述断裂边缘点。
[0054]其中,基于上述步骤的描述,通过距离和角度差两个参数的确定之后,可以将满足条件的断裂边缘点与目标边缘点相连接。
[0055]具体的,如果断
当前第3页1 2 3 4 5 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1