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