图像轮廓跟踪在目标识别中至关重要，主要通过寻找边缘点来追踪边界。此过程包括4连通和8连通区域的处理。算法始于寻找未标记的边界起点，按逆时针顺序搜索邻域中的相同像素点作为新边界点。当找到的点回到起点时，跟踪结束。然而，此基础算法仅适用于目标内部边界，无法处理图像的孔洞和洞。简单的轮廓提取算法则是从左上角的黑点开始，按照特定顺序寻找相邻的边界点，形成闭合边界。
在识别图象中的目标时，往往需要对目标边缘作跟踪处理，也叫轮廓跟踪。顾名思义，轮廓跟踪就是通过顺序找出边缘点来跟踪边界的。若图象是二值图象或图象中不同区域具有不同的象素值，但每个区域内的象素值是相同的，则如下算法可完成基于4连通或8连通区域的轮廓跟踪。
步骤1：首先按从上到下，从左到右的顺序扫描图象，寻找没有标记跟踪结束记号的第一个边界起始点A0，A0是具有最小行和列值的边界点。定义一个扫描方向变量dir,该变量用于记录上一步中沿着前一个边界点到当前边界点的移动方向，其初始化取值为
（1）对4连通区域取dir=3；
（2）对8连通区域取dir=7；
步骤2：按逆时针方向搜索当前象素的3*3邻域，其起始搜索方向设定如下：
（1）对4连通区域取（dir+3）mod 4；
（2）对8连通区域，若dir为奇数取（dir+7）mod 8；若dir为偶数去（dir+6）mod 8；
在3*3邻域中搜索到的第一个与当前像素值相同的像素便为新的边界点An,同时更新变量dir为新的方向值。
步骤3：如果An等于第二个边界点A1且前一个边界点An-1等于第一个边界点A0，则停止搜索，
最低0.47元/天 解锁文章
扫一扫
264
评论 1
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
