困擾了好幾天的一個演算法

求一個演算法 思路



如，大概是一個 “against”字樣，由“1”組成，然後再它的周邊還有一些零散的“1”，我現在想把這些零散的“1”去掉。我的思路是想通過計算串連在一起的“1”的數量，當它的數量未超過一個常數時，將它們置為0，以取到存的字塊。

簡單說，我就是想 擷取由“1”組成的圖案有多少個“1”，比中的a由多少個“1”組成 。這個演算法要怎麼寫，本人演算法是在是太爛了

回複討論(解決方案)

高斯降噪演算法

以每個點的周圍，看看是否是連續走三步的（都可以有個1可以接班的）。不是，就要刪除。

以每個點的周圍，看看是否是連續走三步的（都可以有個1可以接班的）。不是，就要刪除。

開始是用遞迴連續檢查，結果發現效率太低了 ...

高斯降噪演算法

百度，Google上的資料好少呀，能提供一個執行個體代碼的連結嗎？

我覺得只能用圖形相關演算法，數學演算法，無法避免把 against 中小寫 i 上面的點誤殺

我覺得只能用圖形相關演算法，數學演算法，無法避免把 against 中小寫 i 上面的點誤殺

有什麼好的推薦嗎?

木有，對圖形不熟
可以去 圖形映像/機器視覺 http://bbs.csdn.net/forums/ST_Image 問

我想到的只是用字型產生against圖，然後和原圖做相差，但貌似也不是個好的解決方案

木有，對圖形不熟
可以去 圖形映像/機器視覺 http://bbs.csdn.net/forums/ST_Image 問

我想到的只是用字型產生against圖，然後和原圖做相差，但貌似也不是個好的解決方案


哦哦，anyway，thx

你的需求可能與這個有關 http://bbs.csdn.net/topics/390438979

這個我搞過，和你思路一模一樣，我是當成數組，然後把每個字元逐行逐列掃描的，然後統計百分比。其實效率低的嚇人

你的需求可能與這個有關 http://bbs.csdn.net/topics/390438979

膜拜！

你的需求可能與這個有關 http://bbs.csdn.net/topics/390438979

膜拜！

原理大概都是一樣的，軟體裡面所說的學習，無非是增加驗證碼庫，我覺得主要困難的還是在前面的去除幹擾，提取出比較純的字塊上

