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
}