中国图象图形学报
中國圖象圖形學報
중국도상도형학보
JOURNAL OF IMAGE AND GRAPHICS
2012年
3期
315-320
,共6页
矢量量化%快速码字搜索%1维特征量%子矢量划分%自适应
矢量量化%快速碼字搜索%1維特徵量%子矢量劃分%自適應
시량양화%쾌속마자수색%1유특정량%자시량화분%자괄응
矢量量化编码过程中需要进行大量的矢量间距离计算,这个过程的计算复杂度极高,严重限制了其实际使用.为了加速矢量量化的编码过程,已经提出了各种基于1维特征量的码字搜索算法来减小码字搜索的范围.本文在基于不等式的快速搜索算法基础上,通过使用更有效的基于特征量的搜索算法,并引入自适应子矢量划分的方法,将额外增加的存储空间从N(N-1)/2降低到了13N,码字搜索范围减小了33.88％～50.94％,编码时间减少了10.82％～27.16％.
矢量量化編碼過程中需要進行大量的矢量間距離計算,這箇過程的計算複雜度極高,嚴重限製瞭其實際使用.為瞭加速矢量量化的編碼過程,已經提齣瞭各種基于1維特徵量的碼字搜索算法來減小碼字搜索的範圍.本文在基于不等式的快速搜索算法基礎上,通過使用更有效的基于特徵量的搜索算法,併引入自適應子矢量劃分的方法,將額外增加的存儲空間從N(N-1)/2降低到瞭13N,碼字搜索範圍減小瞭33.88％～50.94％,編碼時間減少瞭10.82％～27.16％.
시량양화편마과정중수요진행대량적시량간거리계산,저개과정적계산복잡도겁고,엄중한제료기실제사용.위료가속시량양화적편마과정,이경제출료각충기우1유특정량적마자수색산법래감소마자수색적범위.본문재기우불등식적쾌속수색산법기출상,통과사용경유효적기우특정량적수색산법,병인입자괄응자시량화분적방법,장액외증가적존저공간종N(N-1)/2강저도료13N,마자수색범위감소료33.88％～50.94％,편마시간감소료10.82％～27.16％.
