作者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