OEPNCV 轮廓提取函数findContours中所用的算法原理疑问。

OPENCV 中的轮廓提取函数findContours。

所实现的算法是 来自于 Satoshi Suzuki and others. Topological structural analysis of digitized binary images by border following. Computer Vision, Graphics, and Image Processing, 30(1):32–46, 1985.

根据文章内的，附录1：

这里说一下我的理解，

（1），如果是外边界或者是内边界，NBD++，并且根据边界把，（i,j-1）或者（i,j+1）定义为（i2，j2）。

（2），关于LNBD的不多说。就是根据LNBD来确定新的边界的parent关系。

（3）：

（3.1），从（i2,j2）开始顺时针方向，查找（i，j）邻域的非零像素。把第一个找到的非零像素定义为（i1，j1）。没有找到就把（i，j）的值变为负NBD，goto （4）。

（3.2），把（i1，j1）定义为（i2，j2），把（i，j）定义为（i3，j3）。

（3.3），从（i2，j2）逆时针方向的下一个元素开始，逆时针方向，查找（i3，j3）邻域的非零像素，把第一个找到的非零像素定义为（i4，j4）。

（3.4），改变（i3，j3）的值，根据如下规则：

（a），如果（i3，j3+1）是零像素，（i3，j3）赋值负NBD。

（b），如果不是零像素，并且（i3，j3）的值是1，赋值正NBD。

（c），如果（i3，j3）的值不是1，那么不改变值。

（3.5），如果（i4，j4）等于（i，j）并且（i3，j3）等于（i1，j1），也就是回到了起点，那么go to （4）。

否则，（i3，j3）定义为（i2，j2），（i4，j4）定义为（i3，j3），go to （3.3）

（4），如果（i，j）的值不等于1，那么LNBD赋值（i，j）值的绝对值。重新从（i，j+1）开始扫描，直到图像最后一个像素。

具体疑问，等下一次再说。发现手动计算时结果不对，例如

{0,0,0,0

0,1,1,0

0,0,1,0

0,0,0,0

}