若干矢量量化碼書設(shè)計算法研究.pdf

1、矢量量化是數(shù)據(jù)壓縮的重要關(guān)鍵技術(shù)之一，它主要包括三方面研究內(nèi)容：碼書設(shè)計、碼字搜索和碼字索引分配。而碼書設(shè)計又是矢量量化研究中需要解決的最關(guān)鍵的問題。 文中主要分別對碼書設(shè)計中的LBG算法中空胞腔處理方法研究、蟻群碼書設(shè)計算法研究、粒子群碼書設(shè)計算法研究及基于局部余弦變換的分維矢量量化四個問題展開研究。 首先，在分析了處理LBG算法中空胞腔的次鄰域方法的基礎(chǔ)上，針對次鄰域法所存在的缺點，本文提出了一個新的空胞腔處理方法，

2、結(jié)合最大胞腔分裂法，采用僅聚類產(chǎn)生最小失真的次鄰域矢量的方式來處理空咆腔，減少量化失真，改善量化性能。 其次，在基于蟻群算法的碼書設(shè)計研究中，本文提出了將頻率敏感算法引入到基本的蟻群算法中，通過增加失真測度來減小螞蟻重復(fù)選擇同一胞腔的可能性，從而有效地提高了其全局搜索能力，避免了“早熟”現(xiàn)象。 再次，在基于粒子群算法碼書設(shè)計研究中，提出采用隨機(jī)概率擾動的方式作為基本粒子群算法的全局極值更新條件，從而增加全局最優(yōu)區(qū)域的搜索