柵格數據之鏈式編碼

鏈式編碼（Chain Codes）又稱為弗里曼鏈碼（Freeman，1961）或邊界鏈碼。該多邊形的邊界可表示為：由某一原點開始並按某些基本方向確定的單位矢量鏈。

基本介紹

• 中文名：柵格數據之鏈式編碼
• 外文名：Chain Codes
• 又稱：弗里曼鏈碼或邊界鏈碼
• 單位矢量：R: (1,5),3,2,2,3,3,2,3

基本方向可定義為：東=0，東南=1，南=2，西南=3，西=4，西北=5，北=6，東北=7等八個基本方向。如果再確定原點為像元（10，1），則該多邊形邊界按順時針方向的鏈式編碼為：

鏈式編碼對多邊形的表示具有很強的數據壓縮能力，且具有一定的運算功能，如面積和周長計算等，探測邊界急彎和凹進部分等都比較容易，比較適於存儲圖形數據。缺點是對疊置運算如組合、相交等則很難實施，對局部修改將改變整體結構，效率較低，而且由於鏈碼以每個區域為單位存儲邊界，相鄰區域的邊界則被重複存儲而產生冗餘。

如圖上的R編碼為

起點行列號，單位矢量

R: (1,5),3,2,2,3,3,2,3