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

看板Programming作者 (窗外有藍天)時間11年前 (2013/12/14 10:58), 編輯推噓2(205)
留言7則, 2人參與, 最新討論串1/1
請教各位先進一個影像處理的問題: 假設圖片中有一白物件在黑背景上, 物件形狀隨圖片不同而改變. 現在打算用一個灰色橢圓形或圓形去覆蓋(occlude)此物件. 唯一指定的條件是覆蓋區域的總像素(# of pixels)或覆蓋比率(% of occlusion). 由於一個橢圓有五個自由參數(位置x&y, 長短軸長度a&b, 旋轉角度phi), 此問題並沒有唯一解. 想請問的是, 除了對這五個維度做系統性的grid search之外, 有沒有什麼比較有效率的演算法呢? 謝謝~~ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ※ 編輯: tren 來自: 128.138.65.175 (12/14 11:02)

12/14 11:37, , 1F
如果不是要最佳解,就自己弄一個簡單的猜測
12/14 11:37, 1F

12/14 11:40, , 2F
x,y用圖形的中心(mean),長軸方向用regression
12/14 11:40, 2F

12/14 11:42, , 3F
a/b比例用轉正以後的標準差,
12/14 11:42, 3F

12/14 11:42, , 4F
這樣就只剩一個維度
12/14 11:42, 4F

12/14 11:45, , 5F
以上是用統計上scatter plot的觀點去想
12/14 11:45, 5F

12/14 14:02, , 6F
可以用爬山法或基因演算法 ^^
12/14 14:02, 6F

12/14 14:03, , 7F
因為這些參數和結果的優劣有連續性質
12/14 14:03, 7F
文章代碼(AID): #1IgybNLc (Programming)
文章代碼(AID): #1IgybNLc (Programming)