鏈碼的分類介紹
作者:admin 閱讀量:次 發(fā)表時間:2021-10-09 07:51
鏈碼,的,分類,介紹,鏈碼,又,稱之為,freeman,碼,
鏈碼(又稱之為freeman碼)是用曲線起止點的座標(biāo)和邊界點方向編碼來敘述曲線或邊界的方式,常被用于在圖象處理、電子計算機圖象處理、模式識別等領(lǐng)域中表示曲線和區(qū)域邊界。
分類
1、原鏈碼
從邊界(曲線)起點S逐漸,按順時針方向方向觀查每一線段邁向,并且用相對應(yīng)的偏向符表明,結(jié)果就產(chǎn)生表明該邊界(曲線)的數(shù)碼編碼序列,稱之為原鏈碼。
鏈碼
2、歸一化鏈碼
原鏈碼具備移動穩(wěn)定性(移動時不更改偏向符),但當(dāng)更改起點S時,會獲得不一樣的鏈碼表明,即不具有獨一性。因此可引進(jìn)歸一化鏈碼,其方式是:針對合閉邊界,隨意選擇一起點S獲得原鏈碼,將鏈碼當(dāng)作由各方向數(shù)組成的n位自然數(shù),將該碼按一個方向循環(huán)系統(tǒng),使其組成的n位自然數(shù)很少,這時就產(chǎn)生起點獨一的鏈碼,稱之為歸一化鏈碼,也稱之為標(biāo)準(zhǔn)化的鏈碼。
給出一個從隨意點逐漸獲得的鏈碼,把它當(dāng)作一個由各方向數(shù)組成的自然數(shù)。將這種方向數(shù)依一個方向循環(huán)系統(tǒng),以使他們所組成的自然數(shù)的值很少。大家將那樣變換后所相匹配的鏈碼起點做為這一邊界的歸—化鏈碼的起點。
