[問題] 精確控制影像中覆蓋物件程度的演算法

[tren (窗外有藍天)]

請教各位先進一個影像處理的問題:

假設圖片中有一白物件在黑背景上, 物件形狀隨圖片不同而改變.
現在打算用一個灰色橢圓形或圓形去覆蓋(occlude)此物件.
唯一指定的條件是覆蓋區域的總像素(# of pixels)或覆蓋比率(% of occlusion).
由於一個橢圓有五個自由參數(位置x&y, 長短軸長度a&b, 旋轉角度phi),
此問題並沒有唯一解.

想請問的是, 除了對這五個維度做系統性的grid search之外,
有沒有什麼比較有效率的演算法呢?

謝謝~~

--
※ 發信站: 批踢踢實業坊(ptt.cc)
※ 編輯: tren            來自: 128.138.65.175       (12/14 11:02)
推 bxxl:如果不是要最佳解,就自己弄一個簡單的猜測
→ bxxl:x,y用圖形的中心(mean),長軸方向用regression
→ bxxl:a/b比例用轉正以後的標準差,
→ bxxl:這樣就只剩一個維度
推 bxxl:以上是用統計上scatter plot的觀點去想
→ CindyLinz:可以用爬山法或基因演算法 ^^
→ CindyLinz:因為這些參數和結果的優劣有連續性質