作者tren (窗外有蓝天)
看板Programming
标题[问题] 精确控制影像中覆盖物件程度的演算法
时间Sat Dec 14 10:58:27 2013
请教各位先进一个影像处理的问题:
假设图片中有一白物件在黑背景上, 物件形状随图片不同而改变.
现在打算用一个灰色椭圆形或圆形去覆盖(occlude)此物件.
唯一指定的条件是覆盖区域的总像素(# of pixels)或覆盖比率(% of occlusion).
由於一个椭圆有五个自由参数(位置x&y, 长短轴长度a&b, 旋转角度phi),
此问题并没有唯一解.
想请问的是, 除了对这五个维度做系统性的grid search之外,
有没有什麽比较有效率的演算法呢?
谢谢~~
--
※ 发信站: 批踢踢实业坊(ptt.cc)
※ 编辑: tren 来自: 128.138.65.175 (12/14 11:02)
1F:推 bxxl:如果不是要最佳解,就自己弄一个简单的猜测118.169.213.198 12/14 11:37
2F:→ bxxl:x,y用图形的中心(mean),长轴方向用regression118.169.213.198 12/14 11:40
3F:→ bxxl:a/b比例用转正以後的标准差,118.169.213.198 12/14 11:42
4F:→ bxxl:这样就只剩一个维度118.169.213.198 12/14 11:42
5F:推 bxxl:以上是用统计上scatter plot的观点去想118.169.213.198 12/14 11:45
6F:→ CindyLinz:可以用爬山法或基因演算法 ^^ 112.121.80.249 12/14 14:02
7F:→ CindyLinz:因为这些参数和结果的优劣有连续性质 112.121.80.249 12/14 14:03