鏈碼（又稱為freeman碼）是用曲線起始點的座標和邊界點方向**來描述曲線或邊界的方法，常被用來在影象處理、計算機圖形學、模式識別等領域中表示曲線和區域邊界。它是一種邊界的編碼表示法，將影象中畫素的絕對位置轉換成了相對位置，用邊界方向作為編碼依據，為簡化邊界的描述，一般描述的是邊界點集。
常用的鏈碼按照中心畫素點鄰接方向個數的不同，分為4連通鏈碼和8連通鏈碼
歸一化鏈碼：把原鏈碼看作由各方向數構成的自然數，將該碼按乙個方向迴圈，使其構成的自然數最小，此時形成歸一化鏈碼，也稱規格化鏈碼。歸一化碼=07676554332211
一階差分鏈碼：通過計算相鄰兩個元素方向變化（逆時針方向）的數字得到。就是前乙個數字變化到後乙個數字需要經過的步數，注意是逆時針方向，比如1->1經過0步，1->0經過7步，對照8鏈碼圖仔細琢磨一下就知道了。一階差分鏈碼=0777177077070
歸一化的一階差分鏈碼：就是對一階差分鏈碼作歸一化處理，即把差分鏈碼鏈碼看作由各方向數構成的自然數，將該碼按乙個方向迴圈，使其構成的自然數最小。歸一化的一階差分鏈碼=0700777177077
Freeman鏈碼差分
在看岡薩雷斯的 數字影象處理 matlab版 時，書上好像並沒有說細說這個freeman鏈碼的差分是怎樣計算的，所以自己想了一會，覺得可能是這樣計算的 例如書上舉的例子 第328頁 是4方向碼是10103322，則一階差分是31333030。一階差分中第一位3是這麼來的，鏈碼中第一位1指向鏈碼中第二...
鏈碼的平移歸一化和旋轉歸一化
看 數字影象處理 的11.1.2鏈碼一節最開始看得雲裡霧裡，主要原因是翻譯實在是太爛了，看了 才發現平移歸一化和旋轉歸一化是如此簡單的操作。平移歸一化 將鏈碼的方向編號列出來，組成乙個迴圈序列，找到方向編號最小的數值，作為起始位。如圖a的歸一化是以方向標號為0作為起始位 旋轉歸一化 結果是旋轉 四鏈...
樹鏈差分的一道題
description 給出一棵有向樹，有點權和邊權，定義乙個節點i的答案為以i為根的子樹中有多少j的點權不小於j i的簡單路徑上邊權和，求所有點的答案 input 第一行一整數t表示用例組數，每組用例首先輸入樹上點數n，之後n個整數x i 表示第i個點的點權，最後n 1行每行三個整數u,v,w表示...