求二值图像内边界跟踪算法

[wqvbjhc]

求二值图像内边界跟踪算法，即找内部边界并把它的像素值赋为第三个值。纯C实现的

[wqvbjhc]

思想也行

[星羽]

用google找找吧

http://www.programsalon.com/downloads37/sourcecode/windows/bitmap/detail125702.html

http://www.cnki.com.cn/Article/CJFDTotal-ZXDB200735214.htm

[wqvbjhc]

第一个网页的资源没多大用处，第二个网页打不开。
我已经在google和百度找过很多遍了，都没有理想的答案。
很多学者写论文就只讲原理，没有代码，也不知他们说的能不能实现的。

[ryfdizuo]

是不是可以用，动态区域生长法，
有点像迷宫算法的，你google一下，

[wqvbjhc]

就是有两个同心圆的环，且已经二值化了。要用环中洞的边界追踪出来。区域生长法只可以标志连通的区域，应该没有追踪的功能吧。

[wqvbjhc]

那么冷清，自己顶

[rushman]

[Quote=引用 5 楼 wqvbjhc 的回复:]
就是有两个同心圆的环，且已经二值化了。要用环中洞的边界追踪出来。区域生长法只可以标志连通的区域，应该没有追踪的功能吧。
[/Quote]
稍微改一下不就行了

[myullian]

又是搞图像处理的，可惜我现在转行了，倒是很感兴趣

[wqvbjhc]

进来说说想法啊。请教

[andy_cai]

区域生长snake方法，不是2值图像都能找的不错

[andy_cai]

我写个思路，从左到右，从上到下，扫描方式，
初始switch=true；
找到一个内部点，假如switch=true就把这个点的边界找完此时开关switch=false
然后从那个内部点的下一个像素往右继续找，此时，必须是碰到外部点才能switch=true
把当前行找完
重新一列时switch=true，碰到边界点，switch=false，直到找到下一个开关
才能switch=true，然后就类似上一行的找法了

只是思路，lz看看可行不


这种思路不适合存在环状的边界
如果对环状的也兼容，那么每找到一个区域，都要对这个区域当作整幅图像来嵌套处理了

[andy_cai]

重新一列时switch=true，碰到边界点，switch=false，直到找到下一个开关
才能switch=true，然后就类似上一行的找法了

应该为
重新一列时switch=true，碰到边界点，switch=false，直到找到下一个边界点时开关
才能switch=true，然后就类似上一行的找法了

[fallening]

[Quote=引用 3 楼 wqvbjhc 的回复:]
第一个网页的资源没多大用处，第二个网页打不开。
我已经在google和百度找过很多遍了，都没有理想的答案。
很多学者写论文就只讲原理，没有代码，也不知他们说的能不能实现的。
[/Quote]
杂志论文怎么可能有代码，你找一下硕士或者博士的毕业论文看看吧，肯定有代码的，没有代码他们凑不够那动辄十万的字数，就不能pass

[wqvbjhc]

我终于搞定了，还写了一篇文章，在我博客中，有兴趣的朋友可以去看一下

[andy_cai]

貌似就是我说的那种方法

还有，你解决下我提的那种情况吧
简单形容下，就是黑色大圆套白色小圆，再套黑色小圆这种相间的情况

[andy_cai]

哦，仔细想想，我的生长方法有问题
每个点的生长方向原则是上一个点的反方向顺时针旋转45度

反正原则是最大可能面积包容吧。

[wqvbjhc]

[Quote=引用 15 楼 andy_cai 的回复:]
貌似就是我说的那种方法

还有，你解决下我提的那种情况吧
简单形容下，就是黑色大圆套白色小圆，再套黑色小圆这种相间的情况
[/Quote]
这个有难度，要解决大圆套小圆中有几层的嵌套关系。应该很难判定