中国图象图形学报
中國圖象圖形學報
중국도상도형학보
JOURNAL OF IMAGE AND GRAPHICS
2011年
9期
1592-1598
,共7页
吴鑫鹏%潘志斌%乔瑞萍%禹贵辉
吳鑫鵬%潘誌斌%喬瑞萍%禹貴輝
오흠붕%반지빈%교서평%우귀휘
矢量量化%码字快速搜索%参考矢量%编码性能
矢量量化%碼字快速搜索%參攷矢量%編碼性能
시량양화%마자쾌속수색%삼고시량%편마성능
矢量量化的编码过程计算复杂性极高,为了减少编码时大量的矢量间距离计算,许多文献提出利用不等式关系以较少的计算量来估算距离的方法.在Chang等人提出的利用双限制三角不等式的快速搜索算法基础上,通过改进参考矢量的选取方法,有效提高了码字搜索的效率.实验结果表明,改进算法的码字排除率可以提高3.735％～9.976％,编码时间可以减少6.03％～35.25％.
矢量量化的編碼過程計算複雜性極高,為瞭減少編碼時大量的矢量間距離計算,許多文獻提齣利用不等式關繫以較少的計算量來估算距離的方法.在Chang等人提齣的利用雙限製三角不等式的快速搜索算法基礎上,通過改進參攷矢量的選取方法,有效提高瞭碼字搜索的效率.實驗結果錶明,改進算法的碼字排除率可以提高3.735％～9.976％,編碼時間可以減少6.03％～35.25％.
시량양화적편마과정계산복잡성겁고,위료감소편마시대량적시량간거리계산,허다문헌제출이용불등식관계이교소적계산량래고산거리적방법.재Chang등인제출적이용쌍한제삼각불등식적쾌속수색산법기출상,통과개진삼고시량적선취방법,유효제고료마자수색적효솔.실험결과표명,개진산법적마자배제솔가이제고3.735％～9.976％,편마시간가이감소6.03％～35.25％.
