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

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

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