圖象邊界表示在模式識別、圖象處理以及計算機視覺等領域扮演著十分重要的角色。
本文研究了圖象邊界的鏈碼表示，提出一種改進的鏈碼表示方法。該方法通過二元組代替方向編號逐一編碼方法，使用一個字節的高低位存取二元組的兩個數值，節省了存儲空間。理論分析和實驗結果表明，與常用鏈碼相比，該方法有效縮短了鏈碼長度，能提高邊界重繪速度，具有較強的實用性。
圖象邊界處理是圖象處理與分析中最基礎內容之一，也是至今沒有得到完滿解決的一類
問題，邊界處理技術主要有邊界的提取和表示。邊界在圖象中所占比例較小，是圖象的一個重要特征。邊界技術可廣泛應用于工業設計、醫學圖象三維重建、虛擬視景生成、圖象識別等方面，多年以來，一直吸引著許多不同領域的研究人員。邊界[1-3]表示是以物體邊界為基礎,定義和描述幾何形體的方法。圖象邊界表示在模式識別、圖象處理以及計算機視覺等領域扮演著十分重要的角色。人們對圖象邊界表示進行了大量研究，提出了許多方法，如鏈碼、Fourier級數、有向圖[1]等等。由于鏈碼在有效降低存儲空間的同時能準確表示邊界,使其成為圖象邊界表示使用最廣泛的方法之一。Yong Kui Liu[4]等根據鏈碼方向出現的概率不同,采用Huffman編碼規則對鏈碼方向進行重新編碼,縮短了平均的編碼碼長。陸宗騏[5]等介紹了鏈碼分析邊界形狀的方法,將其應用到細胞圖象的分割,取得了較好效果。尚振宏[6]等從數字直線的鏈碼特征得到啟發，以線段元為基本單位進行直線的構造，準確地檢測出圖象中物體邊界中的直線。余霞[7]等將二維鏈碼編碼擴展到三維空間，對三維心血管進行編碼，實現對不同時刻的三維心血管圖象心血管中軸線的匹配。
本文提出一種改進的鏈碼表示方法，通過二元組代替方向編號逐一編碼方法，使用一個
字節的高低位存取二元組的兩個數值，節省了存儲空間。實驗結果表明，該方法能有效地縮短鏈碼長度，提高邊界重繪速度，具有較強的實用性。