任何一幅圖像,,不論漢字還是圖片它總有一個最外圍的輪廓線,,這些輪廓線可以是不連續(xù)的(不割閉曲線),,也可以是連續(xù)的(封閉曲線),。我們就是按一定的算法為數(shù)控木工雕刻機(jī)找到這些輪廓線.在點(diǎn)陣圖像上這些輪廓線實(shí)際是輪廓點(diǎn)集。
輪廓跟蹤的方法如下圖所示:在點(diǎn)陣圖上,,按照從左到右和從下到上的順序搜索.搜索到第一個黑點(diǎn)(灰度不為255),,這個黑點(diǎn)一定是最左下方的邊界點(diǎn),設(shè)為點(diǎn)A,,以這個邊界點(diǎn)為起始點(diǎn),。如果邊界是連續(xù)的,則每一個邊界點(diǎn)都可以利用前一個邊界點(diǎn)所張的角度來表示,。下而使用跟蹤準(zhǔn)則:從第一個邊界點(diǎn)開始,,定義初始跟蹤方向?yàn)檠刈笊戏剑绻笊戏降狞c(diǎn)是黑點(diǎn),,則為邊界點(diǎn);否則搜索方向順時針方向旋轉(zhuǎn)45°,,這樣一直找到第一個黑點(diǎn)為止。然后以這個黑點(diǎn)為新的邊界在先前搜索方向的基礎(chǔ)上逆時針旋轉(zhuǎn)90°,,繼續(xù)用同樣的方法搜索到下一點(diǎn),。至當(dāng)前點(diǎn)為起始點(diǎn)A時,搜索結(jié)束,。