[发明专利]一种图像中断裂曲线闭合方法

摘要

本发明公开了一种图像中断裂曲线闭合方法。它包括如下步骤：先对图像进行二值化，并通过细化，将图像中存在的曲线变成单像素曲线；遍历图像中所有像素点，找到一个曲线的断点p；存储断点p的坐标和断点p所在线段的延伸方向，循环遍历，直到遍历完图像中所有像素点；再找到符合闭合要求的两个断点，并将其进行闭合，再循环直到闭合了所有可以闭合的断点，在两个断点之间绘制二次B样条曲线，完成图像中断裂曲线的闭合。本发明通过该方法对图像中断裂曲线进行闭合，其图像中曲线或大或小的断裂处都可以进行正确的闭合，并且它是通过断点之间有选择性地连接，可避免杂边与物体真实边缘的连接，得到完整物体边缘的同时又不会导致边界的杂乱。

主权项

1.一种图像中断裂曲线闭合方法，其特征在于包括如下步骤：步骤1：对图像进行二值化，并通过细化，将图像中存在的曲线变成单像素曲线；步骤2：遍历图像中所有像素点，找到一个曲线的断点p；步骤3：存储步骤2中找到的断点p的坐标和断点p所在线段的延伸方向，然后进入步骤2循环，直到遍历完图像中所有像素点，则结束循环，进入步骤4，步骤4：找到步骤3中符合闭合要求的两个断点，符合闭合要求需要满足以下全部条件：4.1)两个断点之间的距离平方d小于预先设定的阈值D，距离平方的计算如公式(4)所示：d＝(x₁‑x₂)²+(y₁‑y₂)²                 (4)4.2)两个断点所在线段的延伸方向需要满足以下条件之一：(4.2.1)direct1＝8或者direct2＝8(4.2.2)‑6<＝direct1‑direct2<＝‑2(4.2.3)2<＝direct1‑direct2<＝64.3)两个断点的坐标值需要满足以下条件之一：(4.3.1)|x₁‑x₂|<num(4.3.2)|y₁‑y₂|<num其中，num为某个小阈值，用于限定两个断点所在线段处于同一直线的某个范围内，x₁和x₂分别表示两个断点的横坐标，y₁和y₂分别表示两个断点的纵坐标，direct1和direct2分别为这两个断点对应的曲线段延伸方向；步骤5：对步骤4中找到的两个断点进行闭合，然后进入步骤4循环，直到闭合了所有能够闭合的断点，则停止循环；闭合的方法是在两个断点之间绘制二次B样条曲线，具体方法为执行以下两个步骤：步骤5.1：取第一个断点为二次B样条曲线的第一个和第二个控制点point1和point2，第二个断点为二次B样条曲线的第三个控制点point3，根据这三个控制点绘制第一段二次B样条曲线；步骤5.2：取第一个断点为二次B样条曲线的第一个控制点point1，第二个断点为二次B样条曲线的第二个和第三个控制点point2和point3，根据这三个控制点绘制第二段二次B样条曲线。