P129
轮廓跟踪算法的硬件加速方案

1排除伪孤立点（断裂链表）

如果图像中某区域存在相邻像素之间仅有对角连接的部位，则对包围该区域的像素进行跟踪时，在对角连接部位，轮廓跟踪方向可能发生转移，跨越目标区域，最终生成断裂链表或者伪孤立点链表。伪孤立点是指与相邻像素仅存在对角连通的像素点，而非真正的孤立像素。

这些断裂链表不反映区域的真实形状，不仅消耗了算法处理时间和链表存储空间，而且对于后续图像处理造成干扰。

方法1 限制链表的长度

限制链表的长度的方法，是排除节点个数在某限定值以下的链表。
优点：简单。缺点：不严谨，在检测较小目标时是不可行的。

方法2 增加判断条件排除断裂链表

增加判断条件排除断裂