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