矢量量化快速碼字搜索算法研究.pdf

1、矢量量化作為一種有效的有損壓縮技術(shù)，其基本原理是在碼書中搜索與輸入矢量最匹配的碼字，將對應(yīng)的碼字索引代替輸入矢量進(jìn)行傳輸和存儲，而解碼時只需要簡單的查表操作。其主要優(yōu)點是具有較大的壓縮比以及解碼簡單，因此被廣泛地應(yīng)用在靜態(tài)圖像編碼、語音編碼和語音識別中。矢量量化的三大關(guān)鍵技術(shù)是碼書設(shè)計、碼字搜索和碼字索引分配，其中前兩項尤為關(guān)鍵，而本文的研究重點是碼字搜索。 首先，在基于不等式判據(jù)的快速碼字搜索算法研究中，文中針對基于均值不等式

2、刪除準(zhǔn)則的各種算法引入子矢量和值及方差而增加了附加計算量和額外存儲空間的問題，提出了改進(jìn)的算法。該算法將兩條子矢量刪除準(zhǔn)則結(jié)合在一個判據(jù)中，達(dá)到了簡化的目的，尤其是避免了子矢量方差的計算，減少了離線和在線計算量，從而提高了搜索效率。 其次，在基于自適應(yīng)搜索范圍及順序的快速碼字搜索算法研究中，文中針對原有算法采用的多個特征量效率不高和略顯冗余的不足，提出采用單個特征量來表征每個矢量。這樣在能夠保證編碼質(zhì)量的前提下，節(jié)省了大量的離線