点串拟合问题

[fly_xjz]

已知一个近似矩形的点链，如（x1,y1)，（x2,y2),...（xn,yn)
怎么得到这个矩形框啊？
请大虾帮忙解答，谢谢！

[arong1234]

这可以借助霍夫变换做。假定一系列点都属于某个直线y=kx+b，但是不知道k,b，我们可以用hough变换。对于任意一个点x,y，我们可以知道在k,b的可能值中，哪些k,b对是符合条件的，我们说某个符合条件的k,b对被采样点hit. 我们可以统计在k,b所在空间中，某个(k,b)对被hit的次数最多，对应的k,b就是参数方程的解

对于你的情况，应该有四个被hit的参数对

具体实现可能比较麻烦，你搜索一下hough看看能不能有可参考的代码

[fly_xjz]

好,谢谢 arong1234 的解答!
有没有更好的方法啊,hough变换效率太低了,
请继续关注!

[arong1234]

识别算法一般效率都不怎么高的
[Quote=引用 2 楼 fly_xjz 的回复:]
好,谢谢 arong1234 的解答!
有没有更好的方法啊,hough变换效率太低了,
请继续关注!
[/Quote]

[arong1234]

就直线识别而言，hough已经是比较高明的方法了

[jmulxg]

找到矩形的四个顶点！

一、首先遍历一次点链，xm=(x0+x1+x2+..+xi)/i,ym=(y0+y1+y2+..+yi)/i
那么(xm,ym)为该矩形的中心点
二、再遍历一次点链，找出距中心点最远的四个点，即为四个顶点

比较朴素的想法，不知道可行否？


另外点链如果从顶点开始，那就更容易了。。

[meiZiNick]

不明LZ在说什么

[knowledge_Is_Life]

等待牛人来答.