j*****n
发帖数: 1545 | 1 【 以下文字转载自 Computation 讨论区 】
发信人: jetchen (飞机), 信区: Computation
标 题: 靠，问个棘手的问题
发信站: BBS 未名空间站 (Thu Feb 8 18:59:55 2007), 站内
一堆点，要想办法找到最外层的那个轮廓的点。
比如：
. . .
. .
. ！ ！
. ！ ！ ！ ！ .
. ！ .
. .
怎样把感叹号的点 去掉？？？？ | z*l
发帖数: 30 | 2 google convex hull
【在 j*****n 的大作中提到】
: 【 以下文字转载自 Computation 讨论区 】
: 发信人: jetchen (飞机), 信区: Computation
: 标 题: 靠，问个棘手的问题
: 发信站: BBS 未名空间站 (Thu Feb 8 18:59:55 2007), 站内
: 一堆点，要想办法找到最外层的那个轮廓的点。
: 比如：
: . . .
:
: . .
: . ！ ！
| m****s
发帖数: 402 | 3 这个很难啊，俺正在学，
设定各点先验概率为P(i), 提取轮廓模型O(p1,p2...),
那就可迭代求解，
P(i|O)=....
估计是这个思路，怎么做请本版高手指点了
【在 j*****n 的大作中提到】
: 【 以下文字转载自 Computation 讨论区 】
: 发信人: jetchen (飞机), 信区: Computation
: 标 题: 靠，问个棘手的问题
: 发信站: BBS 未名空间站 (Thu Feb 8 18:59:55 2007), 站内
: 一堆点，要想办法找到最外层的那个轮廓的点。
: 比如：
: . . .
:
: . .
: . ！ ！
| j*****n
发帖数: 1545 | 4 现在板上朋友提供了2个思路，1是直接上 convhull， 很快，效果还是可以接受， 另外
一个是每一行扫描 用一些逻辑判断来去除中间的点。
我当时是用了类似与 非极大值抑制，在一段角度内，把离中心（这个也是估计的）最远
的点保留，其他的全都抹掉，效果不好
【在 m****s 的大作中提到】
: 这个很难啊，俺正在学，
: 设定各点先验概率为P(i), 提取轮廓模型O(p1,p2...),
: 那就可迭代求解，
: P(i|O)=....
: 估计是这个思路，怎么做请本版高手指点了
|
|
