电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2004年
9期
1543-1545
,共3页
矢量量化%码字搜索%快速编码%哈德码变换
矢量量化%碼字搜索%快速編碼%哈德碼變換
시량양화%마자수색%쾌속편마%합덕마변환
本文提出一种基于哈德码变换的等均值等方差最近邻(HTEENNS)快速矢量量化码字搜索算法.在编码前,该算法预先计算每个码字的哈德码变换,然后根据各码字哈德码变换的第一维系数大小的升序排列对码字进行排序.在编码过程中,首先计算输入矢量的哈德码变换和方差,然后选取与输入矢量哈德码变换的第一维系数最近的码字作为初始匹配码字,然后利用两条有效的删除准则在该码字附近进行上下搜索与输入矢量最近的码字.测试结果表明,本文算法比等均值最近邻搜索算法(ENNS)、等均值等方差最近邻搜索(EENNS)算法和哈德码变换域部分失真搜索算法等算法有效得多.
本文提齣一種基于哈德碼變換的等均值等方差最近鄰(HTEENNS)快速矢量量化碼字搜索算法.在編碼前,該算法預先計算每箇碼字的哈德碼變換,然後根據各碼字哈德碼變換的第一維繫數大小的升序排列對碼字進行排序.在編碼過程中,首先計算輸入矢量的哈德碼變換和方差,然後選取與輸入矢量哈德碼變換的第一維繫數最近的碼字作為初始匹配碼字,然後利用兩條有效的刪除準則在該碼字附近進行上下搜索與輸入矢量最近的碼字.測試結果錶明,本文算法比等均值最近鄰搜索算法(ENNS)、等均值等方差最近鄰搜索(EENNS)算法和哈德碼變換域部分失真搜索算法等算法有效得多.
본문제출일충기우합덕마변환적등균치등방차최근린(HTEENNS)쾌속시량양화마자수색산법.재편마전,해산법예선계산매개마자적합덕마변환,연후근거각마자합덕마변환적제일유계수대소적승서배렬대마자진행배서.재편마과정중,수선계산수입시량적합덕마변환화방차,연후선취여수입시량합덕마변환적제일유계수최근적마자작위초시필배마자,연후이용량조유효적산제준칙재해마자부근진행상하수색여수입시량최근적마자.측시결과표명,본문산법비등균치최근린수색산법(ENNS)、등균치등방차최근린수색(EENNS)산법화합덕마변환역부분실진수색산법등산법유효득다.