区域边界跟踪(虫爬法)和目标邻域点边界跟踪法

区域边界跟踪(虫爬法)

跟踪法

• 一种像素聚类方法，某个种子像素开始在其邻域搜索符合某种类聚条件的像素
• 不对图像每一点都独立地进行计算，结果依赖于以前处理过的点，计算是串行的
• 黑白二值图像应用较多
  
  
  

上图左上角为陷入陷阱的情况。

目标邻域点边界跟踪法

了解完它们的具体原理，那么来看一下如何进行目标邻域点边界跟踪法的

目标邻域点边界跟踪法一个例子

右侧可以看出，是按照领域逆时针的方向来查找目标点的
先从1的蓝色像素块开始，以该像素块为中心，按照曲线1，指向像素块2，接着以像素块2为中心，按照曲线2，指向像素块3…重复该过程，直到回到起点。

同理也完成右侧图形，直到知道每个像素块的顺序之后，可以的得到下图。
这样我们就确定了边界。