鏈碼(又稱之為freeman碼)是用曲線起止點的座標和邊界點方向編碼來敘述曲線或邊界的方式,常被用于在圖象處理、電子計算機圖象處理、模式識別等領域中表示曲線和區域邊界。
分類
1、原鏈碼
從邊界(曲線)起點S逐漸,按順時針方向方向觀查每一線段邁向,并且用相對應的偏向符表明,結果就產生表明該邊界(曲線)的數碼編碼序列,稱之為原鏈碼。
2、歸一化鏈碼
原鏈碼具備移動穩定性(移動時不更改偏向符),但當更改起點S時,會獲得不一樣的鏈碼表明,即不具有獨一性。因此可引進歸一化鏈碼,其方式是:針對合閉邊界,隨意選擇一起點S獲得原鏈碼,將鏈碼當作由各方向數組成的n位自然數,將該碼按一個方向循環系統,使其組成的n位自然數很少,這時就產生起點獨一的鏈碼,稱之為歸一化鏈碼,也稱之為標準化的鏈碼。
給出一個從隨意點逐漸獲得的鏈碼,把它當作一個由各方向數組成的自然數。將這種方向數依一個方向循環系統,以使他們所組成的自然數的值很少。大家將那樣變換后所相匹配的鏈碼起點做為這一邊界的歸—化鏈碼的起點。