述新位置时与所述目标边缘点的距离； 判断所述断裂边缘点位于所述新位置时与所述目标边缘点的距离是否小于所述断裂边缘点位于原位置时与所述目标边缘点的距离； 如果所述断裂边缘点位于所述新位置时与所述目标边缘点的距离小于所述断裂边缘点位于原位置时与所述目标边缘点的距离，则重复执行按照预设方向将所述断裂边缘点向其相邻的位置移动一个像素的距离，并将移动后的位置作为所述断裂边缘点的新位置的步骤，直到所述断裂边缘点与所述目标边缘点的距离最小时，将所述新位置确定为最佳位置；如果所述断裂边缘点位于所述新位置时与所述目标边缘点的距离大于所述断裂边缘点位于原位置时与所述目标边缘点的距离，按照与所述预设方向相反的方向将所述断裂边缘点向其相邻的位置移动一个像素的距离，并将移动后的位置作为所述断裂边缘点的新位置，并重复执行计算所述断裂边缘点位于所述新位置时与所述目标边缘点的距离的步骤，直到所述断裂边缘点与所述目标边缘点的距离最小时，将所述新位置确定为最佳位置。3.如权利要求1所述的方法，其特征在于，所述计算所述断裂边缘点与所述目标边缘点之间形成的虚拟轮廓，和所述断裂边缘点或所述目标边缘点所在断裂轮廓的角度差，包括: 以所述目标边缘点为起点，将所述目标边缘点所在的断裂轮廓的前三个像素确定为第一参考轮廓； 将以所述目标边缘点为起点时，所述断裂轮廓上的走向方向作为所述第一参考轮廓的方向，确定所述第一参考轮廓的角度； 将所述断裂边缘点指向所述目标边缘点的方向作为所述虚拟轮廓的方向，确定所述虚拟轮廓的角度； 计算所述第一参考轮廓角度与所述虚拟轮廓角度的角度差。4.如权利要求1所述的方法，其特征在于，所述计算所述断裂边缘点与所述目标边缘点之间形成的虚拟轮廓，和所述断裂边缘点或所述目标边缘点所在断裂轮廓的角度差，包括: 以所述断裂边缘点为起点，将所述断裂边缘点所在的断裂轮廓的前三个像素确定为第二参考轮廓； 将以所述断裂边缘点为起点时，所述断裂轮廓上的走向方向作为所述第二参考轮廓的方向，确定所述第二参考轮廓的角度； 将所述目标边缘点指向所述断裂边缘点的方向作为所述虚拟轮廓的方向，确定所述虚拟轮廓的角度； 计算所述第二参考轮廓角度与所述虚拟轮廓角度的角度差。5.如权利要求1所述的方法，其特征在于，所述从所述基础轮廓中查找断裂轮廓，包括: 从一条基础轮廓中选择一个边缘点作为起始边缘点； 从所述起始边缘点开始按照一定方向遍历所述基础轮廓的边缘点； 当遍历到所述基础轮廓的终点边缘点时，判断所述终点边缘点与所述起始边缘点是否为同一个边缘点； 如果所述终点边缘点与所述起始边缘点是同一个边缘点，则将所述基础轮廓确定为完整轮廓； 如果所述终点边缘点与所述起始边缘点不是同一个边缘点，则将所述基础轮廓确定为断裂轮廓。6.一种轮廓连接装置，其特征在于，包括: 查找模块，用于在按照双阈值法得到图像的基础轮廓之后，从所述基础轮廓中查找断裂轮廊； 计算模块，用于将所述查找模块所查找的断裂轮廓的断裂边缘点中的一点作为目标边缘点，分别计算其他所述断裂边缘点与所述目标边缘点的距离； 确定模块，用于当所述断裂边缘点与所述目标边缘点的距离小于预设阈值时，确定所述断裂边缘点与所述目标边缘点的连接位置，其中，所述连接位置是所述断裂边缘点与所述目标边缘点距离最小时，所述断裂边缘点的位置； 所述计算模块，还用于计算所述断裂边缘点与所述目标边缘点之间形成的虚拟轮廓，和所述断裂边缘点或所述目标边缘点所在断裂轮廓的角度差； 连接模块，用于在所述计算模块计算得到所述虚拟轮廓与所述断裂轮廓的角度差小于预设的角度阈值时，连接所述目标边缘点与所述断裂边缘点。7.如权利要求6所述的装置，其特征在于，所述确定模块包括移动单元、计算单元和第一判断单元，其中， 所述移动单元，用于按照预设方向将所述断裂边缘点向其相邻的位置移动一个像素的距离，并将移动后的位置作为所述断裂边缘点的新位置，其中，所述预设方向与所述断裂边缘点所在的断裂轮廓的轨迹方向一致； 所述计算单元，用于计算所述断裂边缘点位于所述新位置时与所述目标边缘点的距离； 所述第一判断单元，用于判断所述断裂边缘点位于所述新位置时与所述目标边缘点的距离是否小于所述断裂边缘点位于原位置时与所述目标边缘点的距离； 所述移动单元，还用于在所述断裂边缘点位于所述新位置时与所述目标边缘点的距离小于所述断裂边缘点位于原位置时与所述目标边缘点的距离时，按照预设方向将所述断裂边缘点向其相邻的位置移动一个像素的距离，并将移动后的位置作为所述断裂边缘点的新位置的步骤，直到所述断裂边缘点与所述目标边缘点的距离最小时，将所述新位置确定为最佳位置； 在所述断裂边缘点位于所述新位置时与所述目标边缘点的距离大于所述断裂边缘点位于原位置时与所述目标边缘点的距离时，按照与所述预设方向相反的方向将所述断裂边缘点向其相邻的位置移动一个像素的距离，并将移动后的位置作为所述断裂边缘点的新位置。8.如权利要求6所述的装置，其特征在于，所述计算模块包括第一确定单元，其中， 所述第一确定单元，用于以所述目标边缘点为起点，将所述目标边缘点所在的断裂轮廓的前三个像素确定为第一参考轮廓； 还用于将以所述目标边缘点为起点时，所述断裂轮廓上的走向方向作为所述第一参考轮廓的方向，确定所述第一参考轮廓的角度； 还用于将所述断裂边缘点指向所述目标边缘点的方向作为所述虚拟轮廓的方向，确定所述虚拟轮廓的角度； 所述计算单元，还用于计算所述第一参考轮廓角度与所述虚拟轮廓角度的角度差。9.如权利要求6所述的装置，其特征在于， 所述第一确定单元，还用于以所述断裂边缘点为起点，将所述断裂边缘点所在的断裂轮廓的前三个像素确定为第二参考轮廓； 还用于将以所述断裂边缘点为起点时，所述断裂轮廓上的走向方向作为所述第二参考轮廓的方向，确定所述第二参考轮廓的角度； 还用于将所述目标边缘点指向所述断裂边缘点的方向作为所述虚拟轮廓的方向，确定所述虚拟轮廓的角度； 所述计算单元，还用于计算所述第二参考轮廓角度与所述虚拟轮廓角度的角度差。10.如权利要求6所述的装置，其特征在于，所述查找模块包括选择单元、遍历单元、第二判断单元和第二确定单元，其中， 所述选择单元，用于从一条基础轮廓中选择一个边缘点作为起始边缘点； 所述遍历单元，用于从所述起始边缘点开始按照一定方向遍历所述基础轮廓的边缘占.ν ， 所述第二判断单元，用于在遍历到所述基础轮廓的终点边缘点时，判断所述终点边缘点与所述起始边缘点是否为同一个边缘点； 所述第二确定单元，用于在所述终点边缘点与所述起始边缘点是同一个边缘点时，将所述基础轮廓确定为完整轮廓； 还用于在所述终点边缘点与所述起始边缘点不是同一个边缘点时，将所述基础轮廓确定为断裂轮廓。
【专利摘要】本发明公开的轮廓连接方法，包括：从所述基础轮廓中查找断裂轮廓；将所述断裂轮廓的断裂边缘点中的一点作为目标边缘点，分别计算其他所述断裂边缘点与所述目标边缘点的距离；当所述断裂边缘点与所述目标边缘点的距离小于预设阈值时，确定所述断裂边缘点与所述目标边缘点的连接位置；计算虚拟轮廓与断裂轮廓的角度差；当所述虚拟轮廓与所述断裂轮廓的角度差小于预设的角度阈值时，连接所述目标边缘点与所述断裂边缘点。本发明还公开了一种轮廓连接装置。与现有技术相比，本发明实施例的技术方案在得到基础轮廓后，能够通过距离和角度两个参数筛选出属于同一轮廓的断裂边缘点，并将属于同一轮廓的断裂边缘点进行连接，从而能够得到完整的轮廓。
【IPC分类】G06T7/00
【公开号】CN105469414
【申请号】CN201510938667
【发明人】赵敏, 姚毅, 金刚
【申请人】凌云光技术集团有限责任公司
【公开日】2016年4月6日
【申请日】2015年12月15日