一種實時高速的八連通區域填充算法

摘要：區域填充是一個將指定不規則區域內部像素填充為填充色的過程，在計算機輔助設計和圖像處理等領域有廣泛應用。現有算法存在著只適用于四連通區域或者算法速度不高等缺點。提出了一種可以運用在八連通區域上的掃描線種子填充算法，同時在算法的實現上摒棄函數調用方式，以線性空間來模擬棧結構。通過對數十萬個不規則區域的測試統計，此算法不但適用于八連通區域的填充，速度上也有7%～33%不同程度的提高。

關鍵詞：八連通；區域填充；掃描線算法；種子點；高速

中圖法分類號：TP391

文獻標識碼：A

文章編號：1001-3695(2006)06-0177-03