计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2009年
1期
89-91,94
,共4页
图像编码%矢量量化%哈德码变换%最近邻码字搜索%多控制矢量
圖像編碼%矢量量化%哈德碼變換%最近鄰碼字搜索%多控製矢量
도상편마%시량양화%합덕마변환%최근린마자수색%다공제시량
针对图像矢量量化编码的复杂性,提出了一种新颖的快速最近邻码字搜索算法.该算法首先计算出每个码字和输入矢量的哈德码变换,然后为输入矢量选取范数距离最近的初始匹配码字,利用多控制点的三角不等式和两条有效的码字排除准则,把不匹配的码字排除,最后选取与输入矢量最匹配的码字.实验结果表明,新算法相比于其他算法,在保证编码质量的前提下,码字搜索时间和计算量均有了明显降低.
針對圖像矢量量化編碼的複雜性,提齣瞭一種新穎的快速最近鄰碼字搜索算法.該算法首先計算齣每箇碼字和輸入矢量的哈德碼變換,然後為輸入矢量選取範數距離最近的初始匹配碼字,利用多控製點的三角不等式和兩條有效的碼字排除準則,把不匹配的碼字排除,最後選取與輸入矢量最匹配的碼字.實驗結果錶明,新算法相比于其他算法,在保證編碼質量的前提下,碼字搜索時間和計算量均有瞭明顯降低.
침대도상시량양화편마적복잡성,제출료일충신영적쾌속최근린마자수색산법.해산법수선계산출매개마자화수입시량적합덕마변환,연후위수입시량선취범수거리최근적초시필배마자,이용다공제점적삼각불등식화량조유효적마자배제준칙,파불필배적마자배제,최후선취여수입시량최필배적마자.실험결과표명,신산법상비우기타산법,재보증편마질량적전제하,마자수색시간화계산량균유료명현강저.
