【技术实现步骤摘要】
本专利技术涉及图像处理，尤其涉及表征图像区域轮廓的方法、装置、计算机可读存储介质及计算机程序产品。
技术介绍
1、机器视觉就是用机器代替人眼来做测量和判断。随着微电子工业的迅猛发展，高分辨率，高处理速度的机器视觉系统不断诞生，这对图像处理算法的速度、精度、稳定性等提出了新的要求。
2、在机器视觉应用领域，轮廓提取或轮廓表征是一个重要研究方向，常用的方法是使用一些边缘检测算子来获取轮廓，如canny算子和sobel算子，但是，这些方法的效率容易受图像大小影响，图像越大，轮廓提取的效率越低；并且，上述方法所获取的轮廓为无序轮廓，对于一些要求输入有序轮廓的轮廓匹配算法而言，还需要增加额外的轮廓排序步骤，费时费力。
3、因此，如何方便快捷地表征图像区域轮廓、实现区域的有序排列，成为本领域技术人员亟待解决的问题。
技术实现思路
1、本专利技术的目的在于提供表征图像区域轮廓的方法、装置、计算机可读存储介质及计算机程序产品，以解决或至少部分解决上述
技术介绍
中提及的技术问题。
2、为达此目的，本专利技术采用以下技术方案：
3、第一方面，本专利技术提供了表征图像区域轮廓的方法，包括：
4、提取图像的二值图的游程编码序列；所述游程编码序列包括若干个游程；
5、对游程编码序列进行连通性分析，根据游程的连接关系构建游程编码序列的图数据结构；
6、对图数据结构进行深度优先搜索，获取若干连通性区域及其游程顶点序列；所述游程顶点
7、对连通性区域的游程顶点进行排序，再进行游程重组，获得连通性区域的轮廓。
8、可选地，所述对图数据结构进行深度优先搜索，获取若干连通性区域及其游程顶点序列，具体包括：
9、通过四邻域或八邻域，对所述若干个游程进行连通性分析，获取游程的连接关系；
10、根据游程的连接关系构建所述图数据结构；
11、其中，所述图数据结构的节点为所述游程。
12、可选地，所所述对图数据结构进行深度优先搜索，获取若干连通性区域及其游程顶点序列，具体包括：
13、对图数据结构进行深度优先搜索，遍历所述图数据结构的所有节点，获取若干所述连通性区域及各所述连通性区域的游程顶点序列；
14、其中，所述连通性区域的游程顶点序列，包括按节点遍历的顺序排列的多个游程顶点序号；
15、所述游程顶点序号与所述游程的序号i的对应关系为：游程顶点序号为i*2+σ；
16、其中，若游程顶点为游程起点，σ为0；若游程顶点为游程终点，σ为1。
17、可选地，所所述对连通性区域的游程顶点进行排序，再进行游程重组，获得连通性区域的轮廓，具体包括：
18、将所述游程顶点序列中的首元素和尾元素合并，生成第一游程顶点序列；亦或是，去除所述游程顶点序列中的首元素或尾元素，生成第一游程顶点序列；
19、逐行地按照从左到右的顺序，对所述第一游程顶点序列中的游程顶点序号重新进行排序，生成第二游程顶点序列；
20、根据所述第二游程顶点序列，依次对所述连通性区域的所有游程顶点进行游程重组，获得连通性区域的具有游程编码的轮廓；
21、其中，所述首元素为所述游程顶点序列中的第一个游程顶点序号，所述尾元素为所述游程顶点序列中的最后一个游程顶点序号。
22、可选地，所所述游程顶点序列的获取方法，包括：
23、按照深度优先搜索的顺序，在从上往下遍历节点的过程中，依次记录各节点的游程起点的序号，在从下往上遍历节点的过程中，依次记录各节点的游程终点的序号。
24、可选地，所提取图像的二值图的游程编码序列之前，还包括：
25、对图像进行二值化处理，获得图像的二值图。
26、第二方面，本专利技术提供了表征图像区域轮廓的装置，包括：
27、游程编码序列提取模块，用于提取图像的二值图的游程编码序列；所述游程编码序列包括若干个游程；
28、图数据处理模块，电连接所述游程编码序列提取模块，用于对游程编码序列进行连通性分析，根据游程的连接关系构建游程编码序列的图数据结构；
29、深度优先搜索模块，电连接所述图数据结构构建模块，用于对图数据结构进行深度优先搜索，获取若干连通性区域及其游程顶点序列；所述游程顶点序列包括若干个游程顶点；
30、轮廓表征模块，电连接所述深度优先搜索模块，用于对连通性区域的游程顶点进行排序，再进行游程重组，获得连通性区域的轮廓。
31、可选地，所述图数据处理模块包括：
32、连通性分析单元，电连接所述游程编码序列提取模块，用于通过四邻域或八邻域，对所述若干个游程进行连通性分析，获取游程的连接关系；
33、图数据结构构建单元，分别电连接所述连通性分析单元和所述深度优先搜索模块，用于根据游程的连接关系构建所述图数据结构；
34、其中，所述图数据结构的节点为所述游程。
35、可选地，所述深度优先搜索模块，具体用于对图数据结构进行深度优先搜索，遍历所述图数据结构的所有节点，获取若干所述连通性区域及各所述连通性区域的游程顶点序列；
36、其中，所述连通性区域的游程顶点序列，包括按节点遍历的顺序排列的多个游程顶点序号；
37、所述游程顶点序号与所述游程的序号i的对应关系为：游程顶点序号为i*2+σ；
38、其中，若游程顶点为游程起点，σ为0；若游程顶点为游程终点，σ为1。
39、可选地，所述轮廓表征模块，包括：
40、序列处理单元，电连接所述深度优先搜索模块，用于将所述游程顶点序列中的首元素和尾元素合并，生成第一游程顶点序列；亦或是，去除所述游程顶点序列中的首元素或尾元素，生成第一游程顶点序列；
41、所述序列处理单元，还用于逐行地按照从左到右的顺序，对所述第一游程顶点序列中的游程顶点序号重新进行排序，生成第二游程顶点序列；
42、游程重组单元，电连接所述序列处理单元，用于根据所述第二游程顶点序列，依次对所述连通性区域的所有游程顶点进行游程重组，获得连通性区域的具有游程编码的轮廓；
43、其中，所述首元素为所述游程顶点序列中的第一个游程顶点序号，所述尾元素为所述游程顶点序列中的最后一个游程顶点序号。
44、可选地，所述深度优先搜索模块，具体用于按照深度优先搜索的顺序，在从上往下遍历节点的过程中，依次记录各节点的游程起点的序号，在从下往上遍历节点的过程中，依次记录各节点的游程终点的序号。
45、可选地，还包括二值图生成模块，电连接所述游程编码序列提取模块，用于对图像进行二值化处理，获得图像的二值图。
46、第三方面，本专利技术提供了计算机可读存储介质，存储介质中存储有至少一条指令，其特征在于，指令由处理器加载并执行以实现如上所述的表征图像区域轮廓的本文档来自技高网...
【技术保护点】
1.表征图像区域轮廓的方法，其特征在于，包括：
2.根据权利要求1所述的表征图像区域轮廓的方法，其特征在于，所述对图数据结构进行深度优先搜索，获取若干连通性区域及其游程顶点序列，具体包括：
3.根据权利要求2所述的表征图像区域轮廓的方法，其特征在于，所述对图数据结构进行深度优先搜索，获取若干连通性区域及其游程顶点序列，具体包括：
4.根据权利要求3所述的表征图像区域轮廓的方法，其特征在于，所述对连通性区域的游程顶点进行排序，再进行游程重组，获得连通性区域的轮廓，具体包括：
5.根据权利要求3所述的表征图像区域轮廓的方法，其特征在于，所述游程顶点序列的获取方法，包括：
6.根据权利要求1所述的表征图像区域轮廓的方法，其特征在于，提取图像的二值图的游程编码序列之前，还包括：
7.表征图像区域轮廓的装置，其特征在于，包括：
8.根据权利要求7所述的表征图像区域轮廓的装置，其特征在于，所述图数据处理模块包括：
9.根据权利要求8所述的表征图像区域轮廓的装置，其特征在于，所述深度优先搜索模块，具
10.根据权利要求9所述的表征图像区域轮廓的装置，其特征在于，所述轮廓表征模块，包括：
11.根据权利要求9所述的表征图像区域轮廓的装置，其特征在于，所述深度优先搜索模块，具体用于按照深度优先搜索的顺序，在从上往下遍历节点的过程中，依次记录各节点的游程起点的序号，在从下往上遍历节点的过程中，依次记录各节点的游程终点的序号。
12.根据权利要求7所述的表征图像区域轮廓的装置，其特征在于，还包括二值图生成模块，电连接所述游程编码序列提取模块，用于对图像进行二值化处理，获得图像的二值图。
13.计算机可读存储介质，存储介质中存储有至少一条指令，其特征在于，指令由处理器加载并执行以实现如权利要求1-6中任意一项所述的一种表征图像区域轮廓的方法。
14.计算机程序产品，包括计算机程序/指令，其特征在于，当计算机程序/指令被处理器执行时，实现权利要求1-6中任意一项所述的一种表征图像区域轮廓的方法。
...【技术特征摘要】
1.表征图像区域轮廓的方法，其特征在于，包括：
2.根据权利要求1所述的表征图像区域轮廓的方法，其特征在于，所述对图数据结构进行深度优先搜索，获取若干连通性区域及其游程顶点序列，具体包括：
3.根据权利要求2所述的表征图像区域轮廓的方法，其特征在于，所述对图数据结构进行深度优先搜索，获取若干连通性区域及其游程顶点序列，具体包括：
4.根据权利要求3所述的表征图像区域轮廓的方法，其特征在于，所述对连通性区域的游程顶点进行排序，再进行游程重组，获得连通性区域的轮廓，具体包括：
5.根据权利要求3所述的表征图像区域轮廓的方法，其特征在于，所述游程顶点序列的获取方法，包括：
6.根据权利要求1所述的表征图像区域轮廓的方法，其特征在于，提取图像的二值图的游程编码序列之前，还包括：
7.表征图像区域轮廓的装置，其特征在于，包括：
8.根据权利要求7所述的表征图像区域轮廓的装置，其特征在于，所述图数据处理模块包括：
9.根据权利要求8所述的表征图像区域轮廓的装置，其特征在于，所述深度优先搜索模...
【专利技术属性】
技术研发人员：潘威，李宁，汤泉，曹玲，卢盛林，
申请(专利权)人：广东奥普特科技股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。