位置:成果数据库 > 期刊 > 期刊详情页
初始码字间距最大化的矢量量化码书设计算法
  • ISSN号:1000-1220
  • 期刊名称:小型微型计算机系统
  • 时间:0
  • 页码:1077-1086
  • 语言:中文
  • 分类:TN919[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构:[1]华南理工大学电信学院,广东广州510641, [2]广东外语外贸大学信息学院,广东广州510420
  • 相关基金:国家自然科学基金项目(60673191)资助;广东外语外贸大学创新基金项目(GW2006-TB-012)资助;广东外语外贸大学青年项目(GW08G02)资助.
  • 相关项目:面向数据流的异常挖掘算法研究
中文摘要:

目前对传统LBG算法的改进措施一般以增加时间开销作为代价.本文提出一种新的矢量量化码书设计改进措施——初始码字间距最大化:初始码书中的码字全部来自输入的训练矢量,且每一个新的初始码字尽可能地远离现有的码字.实验结果表明:本算法完全消除了空胞腔现象,更有效地避免了局部最优,能获得质量更高的码书;收敛速度快,具有较低的时间消耗.本算法在时间开销以及码书质量这两个方面都优于传统LBG和基于人工蚁群优化的码书设计算法等改进算法.

英文摘要:

Many improvements on LBG algorithm are achieved at the expense of more runtime. This paper presents a novel improvement on codebook design for image vector quantization with the most dispersed codewords in initialization (MDCI). In MDCI, all the initial codewords are selected from the inputted training vectors set, and the distance between the next newly generated initial codeword and the already existed codewords must be the greatest. Experimental results demonstrate MDCI conquers the empty cell problem, alleviates the problem of local optima more effectively and gets higher-performance codebook, outperforming the conventional LBG algorithm and many LBG-based modified algorithms, like the ant colony optimization based codebook design algorithm with respect to both codebook performance and runtime.

同期刊论文项目
期刊论文 53 会议论文 21 著作 1
同项目期刊论文
期刊信息
  • 《小型微型计算机系统》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院沈阳计算技术研究所
  • 主编:林浒
  • 地址:沈阳市浑南新区南屏东路16号
  • 邮编:110168
  • 邮箱:xwjxt@sict.ac.cn
  • 电话:024-24696120 024-24696190-8870
  • 国际标准刊号:ISSN:1000-1220
  • 国内统一刊号:ISSN:21-1106/TP
  • 邮发代号:8-108
  • 获奖情况:
  • 中国自然科学核心期刊,中国科学引文数据库来源期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23212