Moore边界追踪算法

给定一个二值区域R或其边界，追踪R的边界过给定便捷的算法由如下步骤组成：

1. 另起始点b0为图像中左上角标1的点。使用C0表示B0左侧的点，很明显C0总是背景点。从C0开始按顺时针方向考察B0的8个临点。另b1表示所遇到的值为1的第一个邻点，并直接另C1是序列中b1之前的点。存储b0和b1的位置，以便在步骤5中使用。
   2.另b=b1和c=c1
2. 从c开始按顺时针方向行进，令b的8个邻点为n(1),n(2),n(3), n(4),... n(8).找到标为1的第一个n(k).
3. 令b=n(k), c=n(k-1)

4. 重复步骤3和步骤4，直到b=b0且找到的下一个边界点是b1;

   
   
   

   数字图像处理-表示和描述

在函数库如此丰富的今天，多少人失去了体会算法设计的巧思。