[发明专利]轮廓连接方法及装置

权利要求书

1.一种轮廓连接方法，其特征在于，包括：

在按照双阈值法得到图像的基础轮廓之后，从所述基础轮廓中查找断裂轮廓；

将所述断裂轮廓的断裂边缘点中的一点作为目标边缘点，分别计算其他所述断裂边缘点与所述目标边缘点的距离；

当所述断裂边缘点与所述目标边缘点的距离小于预设阈值时，确定所述断裂边缘点与所述目标边缘点的连接位置，其中，所述连接位置是所述断裂边缘点与所述目标边缘点距离最小时，所述断裂边缘点的位置；

计算所述断裂边缘点与所述目标边缘点之间形成的虚拟轮廓，和所述断裂边缘点或所述目标边缘点所在断裂轮廓的角度差；

当所述虚拟轮廓与所述断裂轮廓的角度差小于预设的角度阈值时，连接所述目标边缘点与所述断裂边缘点。

2.如权利要求1所述的方法，其特征在于，所述确定所述断裂边缘点与所述目标边缘点的连接位置，包括：

按照预设方向将所述断裂边缘点向其相邻的位置移动一个像素的距离，并将移动后的位置作为所述断裂边缘点的新位置，其中，所述预设方向与所述断裂边缘点所在的断裂轮廓的轨迹方向一致；

计算所述断裂边缘点位于所述新位置时与所述目标边缘点的距离；

判断所述断裂边缘点位于所述新位置时与所述目标边缘点的距离是否小于所述断裂边缘点位于原位置时与所述目标边缘点的距离；

如果所述断裂边缘点位于所述新位置时与所述目标边缘点的距离小于所述断裂边缘点位于原位置时与所述目标边缘点的距离，则重复执行按照预设方向将所述断裂边缘点向其相邻的位置移动一个像素的距离，并将移动后的位置作为所述断裂边缘点的新位置的步骤，直到所述断裂边缘点与所述目标边缘点的距离最小时，将所述新位置确定为最佳位置；

如果所述断裂边缘点位于所述新位置时与所述目标边缘点的距离大于所述断裂边缘点位于原位置时与所述目标边缘点的距离，按照与所述预设方向相反的方向将所述断裂边缘点向其相邻的位置移动一个像素的距离，并将移动后的位置作为所述断裂边缘点的新位置，并重复执行计算所述断裂边缘点位于所述新位置时与所述目标边缘点的距离的步骤，直到所述断裂边缘点与所述目标边缘点的距离最小时，将所述新位置确定为最佳位置。

3.如权利要求1所述的方法，其特征在于，所述计算所述断裂边缘点与所述目标边缘点之间形成的虚拟轮廓，和所述断裂边缘点或所述目标边缘点所在断裂轮廓的角度差，包括：

以所述目标边缘点为起点，将所述目标边缘点所在的断裂轮廓的前三个像素确定为第一参考轮廓；

将以所述目标边缘点为起点时，所述断裂轮廓上的走向方向作为所述第一参考轮廓的方向，确定所述第一参考轮廓的角度；

将所述断裂边缘点指向所述目标边缘点的方向作为所述虚拟轮廓的方向，确定所述虚拟轮廓的角度；

计算所述第一参考轮廓角度与所述虚拟轮廓角度的角度差。

4.如权利要求1所述的方法，其特征在于，所述计算所述断裂边缘点与所述目标边缘点之间形成的虚拟轮廓，和所述断裂边缘点或所述目标边缘点所在断裂轮廓的角度差，包括：

以所述断裂边缘点为起点，将所述断裂边缘点所在的断裂轮廓的前三个像素确定为第二参考轮廓；

将以所述断裂边缘点为起点时，所述断裂轮廓上的走向方向作为所述第二参考轮廓的方向，确定所述第二参考轮廓的角度；

将所述目标边缘点指向所述断裂边缘点的方向作为所述虚拟轮廓的方向，确定所述虚拟轮廓的角度；

计算所述第二参考轮廓角度与所述虚拟轮廓角度的角度差。

5.如权利要求1所述的方法，其特征在于，所述从所述基础轮廓中查找断裂轮廓，包括：

从一条基础轮廓中选择一个边缘点作为起始边缘点；

从所述起始边缘点开始按照一定方向遍历所述基础轮廓的边缘点；

当遍历到所述基础轮廓的终点边缘点时，判断所述终点边缘点与所述起始边缘点是否为同一个边缘点；

如果所述终点边缘点与所述起始边缘点是同一个边缘点，则将所述基础轮廓确定为完整轮廓；

如果所述终点边缘点与所述起始边缘点不是同一个边缘点，则将所述基础轮廓确定为断裂轮廓。