原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
基于子空间三角不等式的高维码字搜索算法
第4期 电 子 学 报 voJ．39No．4
2011年4月 ACTAELE(肌ONICASINICA Apr．2011
基于子空间三角不等式的高维码字搜索算法
崔江涛1，李凤华1’2，马建峰1
(1．西安电子科技大学计算机学院，陕西西安710071；2．北京电子科技学院研究生处，北京100070)
摘要：本文分析了码字搜索算法中基于均值、方差和范数的删除准则，指出基于方差和范数的删除准则之间存
在冗余缺陷．在此基础上，提出了一种新的子空间三角不等式删除准则，根据子空间中码字与参考点之间的距离来排除
候选码字．基于方差的删除准则可以看成是子空间三角不等式删除准则的特例．在新的删除准则中，通过选择合适的子
空间参考点，能够排除更多的不匹配码字．在编码前，首先计算每个码字的哈德码变换，并且计算在子空间中码字与参
考点之间的距离，然后根据各码字哈德码变换域的第一维系数对码字进行升序排列．在编码过程中，根据码字的均值
来终止最近邻搜索过程，采用子空间三角不等式删除准则来排除不匹配码字．测试结果表明，本文算法的搜索时间快
于其他码字搜索算法，其搜索时间比当前最快的哈德码变换域等均值等方差等范数搜索算法要快8％～26％左右．
关键词： 矢量量化；码字搜索；子空间；三角不等式
中图分类号：TP919．31文献标识码： A
AFastCodewordSearch for
Algorithm
High—Dimensional
VQ in
EncodingUsingTriangleInequalitySubspace
CUI
Jiang．ta01，LIFeng．hual,2,MAJian．fen91
(1．测of伤嗍Sdenm删Tedmo／ogy，№‰酊，X／’∞，Shaanx／710071，Ch／na；
2．Graduate ElectronicScienceand
School，Beqa,g Techno／o野／nst／uae，Bei／ing100070，Ch／na)
On and
Abstract：Eliminationcriteriabasedrr虻anvalue，variancenormwasoftenusedinthe to
VQencodingrejectunlikely
eliminationcriteriahaveobvious neweliminationcriteriabasedon
codewords．However，these c,tm_lputational
redundancy．A triangu—
lar was the new
in referenceofdistance eliminationcdtera
inequali
文档评论（0）