任何一幅圖像,不論漢字還是圖片它總有一個最外圍的輪廓線,這些輪廓線可以是不連續(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)檠刈笊戏?,如果左上方的點(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é)束。