两个问题,300分(300分)

  • 主题发起人 主题发起人 dd
  • 开始时间 开始时间
D

dd

Unregistered / Unconfirmed
GUEST, unregistred user!
在给科研单位做个程序,监视类似蚯蚓的东西,遇到如下问题
1。在从监视器的图象中分离出很多条蚯蚓后,没好用的区域表示法,50分
2。得到蚯蚓图象后,求每条蚯蚓的长度并将蚯蚓图拉直,不知如何做,250分

最好能给出具体算法代码,不要只说xx算法或微积分公式,我都看头痛了
thanks all
 
太高难度了, 我只有g的份儿了.
 
1、使用模糊识别技术?!
 
嘿嘿,听听别人的吧
 
>>监视类似蚯蚓的东西
我要告诉蚯蚓!

>>并将蚯蚓图拉直
我一定要告诉蚯蚓!!
 
>>1。在从监视器的图象中分离出很多条蚯蚓后,没好用的区域表示法,50分
有必要用这种思路吗??
在蚯蚓身上的几个关键点装上传感器,
然后根据这些传感器的信号,不就可以得到位置、形状等等数据了?

是我不明白还是别的什么原因?
 
所谓蚯蚓只不过是比喻。其实可能是其他任何东东。
我原先一个朋友在编精子活性测量。很象蚯蚓。 :)
不过我没耐心看他的算法。
找些图像分析方面的专业书看吧,很多是英文的。
 
愿意为您效劳---捉蚯蚓。
不过要稍假时日(未必捉的到,由于污染,蚯蚓已成为珍惜动物)
 

http://sunsite.icm.edu.pl/delphi/TransImg.ZIP
不知道合不合适,你先看看吧,分析轮廓的。
 
2这么高难度的图像处理问题,恐怕不是在这里讨论可以得到现成算法和程序的。
我朋友作人像识别,从本科毕业开始做到博士毕业,前后6年时间,也就是马马虎虎
而已,离真正的实际应用要求(准确度、鲁棒性等)还有距离。
dd网友恐怕还是要自己结合实际解决,比如在这种图像中有什么明显的特征值
参数,另外在识别的时候可以重点针对什么问题来作(比如是移动的还是静态的)。
不要想毕其功于一役,那个恐怕不太可能,否则别说在这里的300分了,完整的
解决了图像识别的问题只怕300万元都值得。
个人意见。
 
求边缘和图像锐划的算法很相似,不至于让你头痛,可以解决第一个问题
求周长可以算出大概长度,必须要拉直吗?
 
记得以前有人提出分辨血细胞算法问题(即不清在哪儿了),不如参考一下吧.
 
佩服佩服, 居然跟蚯蚓交上劲了
没做过.
如果,是黑白分明的话, 我到想出一个本算法
如果, 还有 背景干扰的话, 久难办了.
假设她已经放在一个二位数组中了 a[n,n] ,
0:被景色, 1:蚯蚓色, 2,一扫描过了
1.数蚯蚓:
program sqy
var a[n,n] ,
b[m]
procedure just ();
begin
如果小于最小值, 则删除;
如果大于最大值, 则按平均值拆分;
得到新的b;
end;
{floodfill用宽度优先生成树算法实现}
function floodfill(i,j)
begin
初始化;
repeat
h:=q[qh];
qn:=qn mod ql +1;
b[count]+1;
for i:=1 to 4 do
begin
把 a[h.r,h.c] 此方向的相邻点((如果=1);
入队;
a[h.r,h.c]:=2;

until 队空

end
begin
for i:=1 to n do
for j:=1 to n do
if a[i,j]=1 then
begin
count:=count+1;
point:=floodfill(i,j,);
end ;
{以上得到所有的'蚯蚓', 但如果有 斑点, 或
两条蚯蚓在亲热,酒会有误差.因此 }
just();
{至于长度马, 可以用b/averagelength 得到}


end.
以上是我想出来的一个简单算法, 效率是低一些, 想办法
优化一下.,如, 可以 按比例缩小图像..
just 对于显然不可能的怪蚯蚓进行矫正.

 
averagelength 应为 平均宽度;
对于长度, 如果用以前的平均长度的话,
误差很大, 课业再用数学方法矫正,
假设蚯蚓的体型都很标准(成比例, 没有过胖,果瘦的)
s 为 面积(点数)
aw 为平均宽度
al 为平均长度
则预期长度=b=sqrt(s*l/w) , sqrt()为平方根.

还可以利用更复杂的数学只是求出更精确的值
: 中分线的长度.
 
................
 
太难了,让俺先与蚯蚓老弟商量一下!
 

Similar threads

S
回复
0
查看
3K
SUNSTONE的Delphi笔记
S
S
回复
0
查看
2K
SUNSTONE的Delphi笔记
S
D
回复
0
查看
911
DelphiTeacher的专栏
D
D
回复
0
查看
2K
DelphiTeacher的专栏
D
后退
顶部