圖象邊界的鏈碼表示研究

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