海星请进(关于跟踪虫的一个棘手问题)

[cwsuperman]

首先感谢你先前提供的帮助.
先说一下我要处理的图片,是一车木头.
我现在有的数据1.每个点的灰度
2.灰度梯度的大小和方向
现在跟踪虫的起始点已经可以找到,于是我开始跟踪.跟踪的准则就是上次你说的那样,选平均梯度幅值最大的位置,然后在这个位置下的模板下找梯度幅值最大的点作为下一个点.

遇到的问题:
对于单独的木头,跟踪效果不错,可是如果两个木头相切的话,设为A,B.现在追踪A.
1.当追踪到相切点的时候由于在计算模板下平均梯度幅值的时候计算到了B上面的点,就产生了比较大的误差.
2.最可怕的是,切点的梯度幅值比较小,那么按先前的跟踪理论来说它不是梯度幅值最大的点,那么就不会把它选为下一点了,这样跟踪就进行不下去了.
3.如果跟踪到别的木头,那么就会一错到底了,因为跟踪虫没办法回头啊.

希望能得到你的帮助.

[starfish]

这个问题确实比较棘手：（
你可以把图片发给我么？我可以用matlab中的各种跟踪算法对你的图片进行边缘识别，然后看看那种算法的效果最好。当然如果你有matlab的话也可以自己去做。
我的email是：[e-mail]
不过最近两天我要陪一个法国教授，暂时没时间做这件事，如果你把图片寄给我的话我会在3天后给你答复。

[cwsuperman]

好的,好的.
我明天就给你把图片发出去.
顺便说一句,
1.我要做的主要是轮廓跟踪.而图象分割部分已经由别人做好了,也就是木头的边缘已经找到了.但是因为噪声太大,比如说把木头端面内部的一些点也认为是边了.所以要我在这些前期得到的数据的基础上做跟踪.
2.经过改正跟踪的算法,我发现跟踪虫现在已经基本可以正常工作了(改了一些Bug,hehe).但是最搞笑的是,跟踪虫现在竟然自己能回头了,而且我控制不了它的回头.按照跟踪虫的理论,跟踪应该是"一直往前冲"的啊,怎么会突然回头呢,也就是在两三步内方向发生很大的变化?