一种针对多类图像的多类轮廓跟踪方法、装置和介质制造方法及图纸

本发明专利技术公开了一种针对多类图像的多类轮廓跟踪方法、装置和介质，涉及工业生产轮廓跟踪技术领域。所述方法包括分割赋值过程、起始点获取过程、轮廓点跟踪过程以及终止执行过程。本发明专利技术实施例只需要对多类图像进行一次扫描，就能够快速且准确的得到图像中所有不同类别的目标对象的内轮廓与外轮廓的信息，从而不同类连通域之间的包含、重叠等关系不会丢失，可以保障轮廓信息的准确性，同时算法时间和空间复杂度低，适合低算力的设备，方便移植到现有的低功耗工业设备。有的低功耗工业设备。有的低功耗工业设备。

【技术实现步骤摘要】
一种针对多类图像的多类轮廓跟踪方法、装置和介质


[0001]本专利技术涉及工业生产轮廓跟踪
，特别涉及一种针对多类图像的多类轮廓跟踪方法、装置和介质。

技术介绍

[0002]轮廓跟踪，有时也称为边界跟踪，是图像处理的基本技术之一。其目的是获取一幅图像中目标对象的轮廓信息，根据轮廓信息可以更精确计算得到目标对象的几何特征，如角、面积、周长、曲率、中心、偏心、投影。轮廓跟踪算法是图像压缩、物体形状表示、物体识别和基于轮廓的区域分析等图像处理的基础，具有广泛的工业应用。
[0003]随着科学技术的不断发展，图像处理的图像尺寸越来越大，同时提取图像中的目标对象类别越来越多，以及精度要求越来越高。近年来基于深度学习的图像分割技术使得图像更容易更精细地分割成不同类别，随之图像处理的应用也更加广泛。工业视觉检测应用场景有几个重要特征：实时性要求高，运行稳定性要求高，准确性要求高，设备功耗要求低且成本敏感。这里的实时性要求不仅是对算法本身的运行速度要求，还包括数据传输的低延迟性要求，譬如图像数据的传输需要在1ms以内完成。由于工业产线安装空间限制本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种针对多类图像的多类轮廓跟踪方法，其特征在于，包括：分割赋值过程、起始点获取过程、轮廓点跟踪过程以及终止执行过程；所述分割赋值过程包括：对图像进行图像分割，得到多类图像，将所述多类图像的像素点划分背景像素以及至少一个第n类像素点，其中，n为整数，且多类图像的边框一圈像素恒为背景像素；将背景像素赋值为第一设定值，将第n类像素点分别赋值为第n+1设定值；所述起始点获取过程包括：按从上到下、从左到右的顺序对赋值后的多类图像进行逐像素扫描；当通过比较左右相邻两个像素点的值找到外轮廓起始点或内轮廓起始点时，扫描中断，将找到外轮廓起始点或内轮廓起始点作为跟踪起始点进行轮廓跟踪；所述轮廓点跟踪过程包括：依指定顺序检测该起始点周围指定方向的像素点，将找到的第一个同类像素点e作为该轮廓的跟踪终止点，如果找不到满足条件的像素点e，则说明该跟踪起始点为孤立点，执行将该跟踪起始点的像素值设为负的类别值的操作后，从右侧像素点开始恢复扫描，返回起始点获取过程；当找到跟踪终止点后，从跟踪起始点基于链码根据预先定义的顺序逐个检测当前轮廓点b周围的8个像素点，从0处位置的像素点出发，按顺序依次检测像素点，直至检测到b点的同类像素点，就代表找到了下一轮廓点；然后将下一轮廓点作为当前轮廓点b继续按顺序依次检测像素点，将所有轮廓点的像素值设为负的类别值，并将轮廓点右侧的像素点被检测过的轮廓点的flag变量修改为设定值，使其不可成为其他轮廓的跟踪起始点；循环执行，当从跟踪终止点追踪到跟踪起始点时，终止当前轮廓的跟踪并得到完整的轮廓，然后从轮廓起始点的右侧像素点开始恢复扫描，返回起始点获取过程，用同样的方法找到其它轮廓的跟踪起始点并进行轮廓跟踪；所述终止执行过程包括：当扫描到多类图像的最后一个像素点时，结束扫描，得到轮廓跟踪结果。2.根据权利要求1所述的方法，其特征在于：所述起始点获取过程中，比较左右相邻两个像素点的值找到外轮廓起始点或内轮廓起始点，具体包括：判断两个连续像素点p
i,j
与p
i,j
‑1或者p
i,j
与p
i,j+1
的值是否满足如下条件：条件1：T
i,j
≠T
i,j
‑1，且f
i,j
>0；条件2：T
i,j
≠T
i,j+1
，且f
i,j
>0；条件3：T
i,j
≠T
i,j+1
，且p
i,j
不为flag
‑
point；其中，T
i,j
为当前像素点p
i,j
的类别值，是一个非负的值，并且不会改变；f
i,j
为p
i,j
的像素值；flag
‑
point表示flag变量的值不为初始值；当仅满足条件1时，像素点p
i,j
为外轮廓起始点；当满足条件2或条件3时，像素点p
i,j
为内轮廓起始点；当同时满足条件1和条件2时，将像素点p
i,j
仅作为外轮廓起始点。3.根据权利要求1或2所述的方法，其特征在于：所述起始点获取过程中，找到内轮廓起始点或外轮廓起始点时，若轮廓起始点为外轮廓起始点，则将该像素点的p
‑
code设置为7，若轮廓起始点为内轮廓起始点，则将该像素点的p
‑
code设置为3，所述p
‑
code为当前链码，表示前一个轮廓点到当前轮廓点的方向。4.根据权利要求1所述的方法，其特征在于：所述轮廓点跟踪过程中，依次检测该起始点右方、右下方、下方、左下方、左方的像素点，将找到的第一个同类像素点e作为该轮廓的跟踪终止点；当从一轮廓点追踪到跟踪起始点时，判断该轮廓点是否为跟踪终止点，如果不
是跟踪终止点，则继续当前轮廓的跟踪，如果是跟踪终止点，则终止当前轮廓的跟踪。5.一种针对多类图像的多类轮廓跟踪装置，其特征在于，包括...

【专利技术属性】
技术研发人员：黄旭东，吴仁相，唐丹康，吴聪敏，
申请(专利权)人：维库厦门信息技术有限公司，
类型：发明
国别省市：