2012-10-15 63 views
2

尋找一個好的算法來執行以下操作: 我有一個只包含多邊形形狀的圖像,它是通過在文檔中掃描得到的。我想找到這個圖像中的所有形狀,平滑邊緣,並最終獲得平滑形狀的座標。任何優秀的搜索和平滑算法,最終獲得完美的形狀?檢測位圖中的形狀

回答

0

我會從一個連接組件標籤開始,以分隔不同的多邊形。

平滑的一個簡單的解決方案是使用打開和關閉,但如果多邊形是非常薄,它可能會削減它們。更復雜(但更好)的解決方案是將輪廓提取爲參數函數(x(t),y(t)),並用一維高斯卷積對其進行平滑處理。