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