- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
基于主分量分析和遗传算法的码书设计算法
维普资讯
第 16卷 第 12期 计算机辅助设计与图形学学报 Vo1.16.NO.12
2004年 12月 JOURNALOFCOMPUTER—AIDEDDESIGN COMPUTERGRAPHICS Dec.,2004
基于主分量分析和遗传算法的码书设计算法
孙宏伟 董未名 宋斌恒 孙家广
”(清华大学计算机科学与技术系 北京 100084)
(清华大学软件学院 北京 100084)
摘 要 提出了一种高效的矢量量化码书设计算法.首先采用主分量分析对训练矢量排序 以减少计算复杂度,然后
充分利用遗传算法 的全局优化能力计算得到接近全局最优 的矢量量化码书.实验结果表 明:该算法 的计算时间少于
经典的LBG算法 ,而且当码书大小不超过 64时,所生成 的码书性能 比LBG算法有 明显提高 .
关键词 矢量量化;码书设计 ;主分量分析;遗传算法
中图法分类号 TP391
Codebook DesignAlgorithm Basedon PrincipalComponentAnalysisand Genetic
Algorithm
SunHongwei,) DongW eiming) SongBinheng2) SunJiaguang,)
。(DepartmentofComputerScienceandTechnology,TsinghuaUniversity.Beijig 100084)
(SchoolofSoftware,TsinghuaUniversity,BeOing 100084)
Abstract Thispaperproposesan efficientcodebook designalgorithm forimagecompression.W e
firstly sortthe training vectors using principalcomponent analysis to reduce the computational
complexity,andthenmakefulluseofthenearglobaloptimalsearchingabilityofgeneticalgorithm to
computethecodebook.Theexperimentalresultsshow thatouralgorithm outperformsthepopularLBG
algorithm intermsofcomputationalrequirement,andevenwhenthecodebooksizeisassmallasless
than64,ouralgorithm stillshowsitsadvantage.
Keywords vectorquantization;codebookdesign;principalcomponentanalysis;geneticalgorithm
有损压缩通过除去图像数据 中一些不太重要 的信息
1 引 言 从而获得更大的压缩 比,但是解压缩后 的图像会有
一 定程度的失真.
随着计算机和通信技术的发展,对传输和存储 矢量量化方法是有损压缩方法中最常用 的方法
图像数据的需求不断增加.为 了减少 网络传输带宽 之一.由于其可 以获得较高的压缩 比和可 以接受的
和存储空间,出现了多种 图像压缩技术 .图像压缩 图像质量 ,因此 已广泛应用于语音编码和图像压缩
技术主要可 以分为两类 :无损压缩和有损压缩_1J. 系统 中[2-5].矢量量化可 以定义为从 k维欧几里德
无损压缩尽可能地除去图像数据 中的冗余信息,但 空间 到其有限子集 C的映射 ,其 中,C= {C,C,
要保证解压缩后 的图像保 留原始 图像 的全部信息; … , CN}是大小为 N 的码书,C=(C C …,C)
原稿收到 日期
您可能关注的文档
最近下载
- 投标人对保证工程质量及详细的质量违约处罚措施的承诺;.doc
- 2023年深圳市南山区第二外国语学校小升初分班考试英语模拟试卷及答案解析.docx
- 华东理工大学《多元统计学》2020-2021学年第二学期期末试卷.pdf
- 主题班会成功无捷径 学习当奋斗(课堂PPT).ppt
- 习概 推进依法治国.docx VIP
- 安徽大学-2020-2021学年第-一-学期大学英语A试卷及答案.docx
- 常见创伤分类与现场急救(1).ppt
- DENON天龙AV接收机AVC-X8500H产品说明书.pdf
- 中学英语教研组校本研修活动记录.doc
- 河北工业大学2022-2023学年第2学期《高等数学(下)》期末试卷(A卷)附标准答案.pdf
文档评论(0)