通常在进行边缘检测之后，需要通过边缘跟踪来将离散的边缘串接起来，常使用的方法为：边缘跟踪和区域生长两种方法。边缘跟踪又分为八邻域和四邻域两种，具体原理可以参考残影、的博客。

实现步骤：

1、灰度化并进行Canny边缘检测

2、按照预先设定的跟踪方向（顺时针）进行边缘跟踪

3、每次跟踪的终止条件为：8邻域都不存在轮廓

这里需要理解的点：

代码中为什么更新当前方向时，需要curr_d -= 2，原因如下：

一次八领域搜索是以当前点pt1为中心，顺时针（或逆时针）遍历八个邻近像素以后，定位到下一个像素点pt2，下一次遍历时，就以pt2为中心，再次遍历八个邻近像素，第二次遍历过程与第一次遍历过程存在重叠部分，这里 -2的目的就是为了避免与第一次遍历重复，减少无用功，至于为什么是2，你画个图自己推一推就知道了。

这里将残影博客中的图拿过来贴一下，帮助大家理解：

这里pt1为红色的3，第一次遍历时，找到7，因此，pt2为黑色的7。第一次遍历找到黑色点7意味着黑色的0-6位置不存在边缘像素，而黑色的0、6位置及pt1位置与红色的2、3、4位置是重叠的，这些位置不需要再次去遍历，而当前方向为红色7，将7-2=5，从5开始遍历，就可以避免再次遍历到红色2，3，4位置。

代码如下：