基于角度差鏈碼有損壓縮算法的研究.pdf

1、本文對鏈碼表示圖像邊界進行了研究，針對常用鏈碼表示圖像邊界占用空間較大的問題，在角度差鏈碼的基礎(chǔ)上，提出了一種新的鏈碼表示方法。新鏈碼編碼方式與角度差鏈碼相同，每個碼是根據(jù)它與前面一個碼的前進方向角度之差來進行編碼的，但碼值的數(shù)量僅為角度差鏈碼的一半，新鏈碼采用有損轉(zhuǎn)換的方式來表示角度差鏈碼的另外一半碼值。統(tǒng)計結(jié)果表明，在實際應用中表示角度差小的碼值出現(xiàn)概率較高。因此在新鏈碼的編碼中使用了Huffman編碼方法對鏈碼進行壓縮。本文還對新

2、鏈碼與現(xiàn)有鏈碼進行了比較，比較結(jié)果表明新鏈碼具有最小的平均碼長1.63位/碼。本文以實際圖像邊界為例，對采用新鏈碼編碼前后的圖像進行了對比試驗，結(jié)果顯示圖像無明顯失真。對所提出的鏈碼和4種已有鏈碼進行比較，實驗結(jié)果和理論評價結(jié)果一致。比較的結(jié)果顯示本文提出的有損壓縮鏈碼的效率較高。 另外新鏈碼可以表示封閉的和非封閉的任何數(shù)字曲線，新鏈碼具有平移不變性、鏡像不變性、旋轉(zhuǎn)不變性、放縮不變性等特性，在圖像識別、匹配的研究中有其特殊的優(yōu)