矢量量化快速搜索算法的研究

来源 :清华大学学报(自然科学版) | 被引量 : 0次 | 上传用户:my_zq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了进一步降低矢量量化的运算量,提出了一种新的快速搜索算法。在最近邻域搜索算法的基础上,提出了一个基于矢量分割的一般性码字排除准则。该准则综合利用子矢量的均值和方差参数,构造了一个判决不等式来排除不可能的码字。算法中子矢量的个数设定为2。实验结果表明,该算法的运算时间是改进的等均值等方差最近邻域搜索(IEENNS)算法的80%左右。该算法的性能要优于以往的几种基于不等式判决的快速搜索算法,可以应用在语音和图像编码算法中。 In order to further reduce the computational complexity of vector quantization, a new fast search algorithm is proposed. Based on the nearest neighbor search algorithm, a general code word exclusion criterion based on vector segmentation is proposed. The criterion comprehensively uses the mean and variance parameters of sub-vectors to construct a decision inequality to exclude the impossible code words. The number of neutron vectors in the algorithm is set to two. The experimental results show that the algorithm’s computation time is about 80% of the improved equal mean nearest neighbor search (IEENNS) algorithm. The performance of the algorithm is better than the previous several fast search algorithms based on inequality decision, which can be used in speech and image coding algorithms.
其他文献
摘要:低成本管理已成为成本管理系统不可缺少的部分时,准确地进行成本预测、决策和核算,对有效地实施成本控制,全面地考核成本、分析成本、管理成本,都有非常重要的意义。一是考虑产品类型的定位;二是考虑产品在同行业中的定位;三是考虑社会在未来发展的需要。  关键词:企业成本管理;产品定位  中图分类号:F270 文献标识码:A  21世纪,随着科学技术的飞速发展,电脑技术的应用使生产技术突飞猛进,生产方式
患者男 ,76岁。因左后鼻孔出血 1小时行后鼻孔填塞 ,于1999年 2月 2 0日下午 4时收入院。出血量约为 10 0 m l。既往有高血压病史 2年 ,无脑卒中及冠心病史。查体 :Bp19/ 13k
为使三星编队卫星系统的时差定位数学模型更真实地反映现实,该文充分考虑编队星座系统联合观测定轨中存在的卫星位置误差相关性的特点,首次从星座系统整体出发,将单星误差变
1992~ 1998年 ,我们用尼莫地平治疗 78例蛛网膜下腔出血患者 ,并与常规治疗组 6 7例患者进行对照比较。现报告如下。一般资料 :同期收治 145例蛛网膜下腔出血患者 ,其中男96例
由于在智能光网络中引入控制平面,网元管理需要同时支持控制平面和管理平面的接入。该文针对这种变化,参照Client-Server模型设计了将网络管理接口和连接控制接口整合在一起
1995年 2月~ 2 0 0 0年 4月 ,我们应用 VDL P(左旋门冬酰氨酶、长春新碱、柔红霉素、强的松 )方案治疗急性淋巴细胞性白血病患者 5 2例 ,效果较为满意 ,现将护理体会报告如下
企业生产规模小有自身的不利因素,但避开生产规模小的因素,抓好各项管理工作同样可以做出成绩。近年来,中国石化沧州分公司(沧州炼油厂)立足实际,以党的十七大精神和科学发展
网购热点引发企业销售格局改变rn 1. 自行车双11的销售情况rn2015年双11,天猫在凌晨00:12:28时成交额便突破了100亿元,再次令世界震惊.而自行车的销售借双11,也有非常不错的
银行间债券市场作为货币市场的重要组成部分,是中央银行货币政策工具操作的直接对象和货币政策传导的首要环节,其市场行情及市场成员债券业务发展情况是货币政策操作所关注的
大庆精神与延安精神一脉相承。西北销售公司以学习弘扬延安精神为主题,进一步加强党建工作,为公司持续快速发展提供坚强的政冶保障。巍巍宝塔山,清清延河水。一说起延安,人们