2009-12-01 87 views
2

我想找到一個算法,可以找到位圖中的虛線或形狀。考慮一種情況,其中只有兩種顏色的背景和白色(用於着色書籍的圖像),有一些曲線和線條應該彼此連接,但由於某些掃描錯誤,白色位置代替黑色的。我應該如何檢測它們? (在完成這項工作之後,我想將位圖轉換爲矢量文件,我想使用potrace算法)。如何檢測和修正位圖中的虛線或形狀?

如果您有任何想法,請告訴我。

回答

2

下面是一個簡單的算法來醫治小的差距:

首先,使用它創建了一個黑色像素時,任何八個相鄰的是黑色的過濾器。這會增加您的總體輪廓。

接下來,使用細化過濾器去除額外的輪廓,但只留下填充的間隙。

請參閱本文的一些過濾器和參數:Image Processing Lab in C#

1

最簡單的方法是使用一種稱爲closing形態的技術。 只有在線條間隙相對於不同線條彼此之間的距離相當小時,這纔會起作用。

如何選擇結構元素來執行關閉操作還可以使性能更好或更差。

維基百科文章非常理論(或數學),所以你可能想轉向谷歌或任何關於圖像處理的書籍,以更好地解釋它是如何完成的。

1

也許Hough Transform可以幫到你。獎勵:你得到你的矢量文件的線條參數。