1. 程式人生 > >鏈碼的平移歸一化和旋轉歸一化

鏈碼的平移歸一化和旋轉歸一化

看《數字影象處理》的11.1.2鏈碼一節最開始看得雲裡霧裡,主要原因是翻譯實在是太爛了,看了

https://blog.csdn.net/yang6464158/article/details/39801381,才發現平移歸一化和旋轉歸一化是如此簡單的操作。

平移歸一化:將鏈碼的方向編號列出來,組成一個迴圈序列,找到方向編號最小的數值,作為起始位。(如圖a的歸一化是以方向標號為0作為起始位)

旋轉歸一化:結果是旋轉(四鏈碼旋轉90度的倍數,八鏈碼旋轉45的倍數)之後,做差分得到的結果是一樣的,也是做差分之後找到最小的方向編號作為起始位。(如圖(a),(b)原連結串列和旋轉90度之後的鏈碼,得到歸一化差分碼結果是一樣的)

差分:將當前方向編號繞著逆時針方向旋轉到鄰近方向編號所要變化的方向次數(如4鏈碼,1-0 0-3 3-2 2-1均需要3次,1-2 2-3 3-0只需一次)