一種新壓縮頂點(diǎn)鏈碼

　　鏈碼是一種以較少的數(shù)據(jù)存儲(chǔ)表示線條、曲線和區(qū)域邊界的編碼技術(shù)。為進(jìn)一步提高鏈碼的壓縮效率，提出了一種新的壓縮頂點(diǎn)鏈碼：改進(jìn)的正交3方向頂點(diǎn)鏈碼（103DVCC）。I03DVCC將頂點(diǎn)鏈碼（VCC）的統(tǒng)計(jì)特征與正交3方向鏈碼（30T）的方向特征相結(jié)合，共設(shè)5個(gè)碼值。碼值1將VCC中的1、3組合和3、1組合歸并表示，碼值2與VCC的對(duì)應(yīng)碼值表達(dá)相同，碼值3與30T中的碼值2表達(dá)相同，碼值4和碼值5分別對(duì)應(yīng)2個(gè)連續(xù)的新鏈碼碼值1和8個(gè)連續(xù)的VCC碼值2。新鏈碼基于Huffman編碼，為不定長(zhǎng)編碼。針對(duì)100幅圖像的輪廓邊界，統(tǒng)計(jì)并計(jì)算了103DVCC與改進(jìn)的相對(duì)8方向Freeman鏈碼（ERD8FCC）、基于算數(shù)編碼的變長(zhǎng)相對(duì)四方向Freeman鏈碼（AVRF4）、基于算數(shù)編碼的正交3方向鏈碼（ Arith_30T）、壓縮VCC（ CVCC）和改進(jìn)的CVCC （ICVCC）6種鏈碼各碼值出現(xiàn)的概率、平均碼值表達(dá)能力、平均碼長(zhǎng)和鏈碼效率。實(shí)驗(yàn)結(jié)果表明，I03DVCC效率最高。針對(duì)隨機(jī)選擇的20幅輪廓邊界圖像，統(tǒng)計(jì)并計(jì)算了103 DVCC、Arith_30T和ICVCC3種鏈碼表達(dá)的總碼數(shù)、二進(jìn)剞總位數(shù)，以及相對(duì)于8方向Freeman鏈碼的壓縮比率。實(shí)驗(yàn)結(jié)果表明，103 DVCC的壓縮效果最好。