- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
基于截断HOSVD图像压缩算法
基于截断HOSVD图像压缩算法
摘要:本文提出了一种新的图像压缩技术。受高阶奇异值分解(HOSVD)的启发,该技术将每一幅灰度和彩色图像都作为高阶张量,并丢弃奇异子张量相应较小的奇异值来实现图像压缩。在文中还证明了HOSVD是SVD矩阵自然扩伸,并且由于n模式奇异向量相应的较大n模式奇异值在张量分解奇异值耗费更多的资源,我们采用截断HOSVD来实现图像压缩。通过对比实验表明,基于截断HOSVD图像压缩技术比JPEG可以获得更好的性能。
关键词:图像压缩;张量分解;截断HOSVD;JPEG
中图分类号:TN919.8 文献标识码:A文章编号:1007-9599(2012)03-0000-02
Image Compression Algorithm Based the Truncated HOSVD
Li Guoqiang
(Henan Water Conservancy and Hydroelectric Power School,Zhoukou466001,China)
Abstract:This paper presents a new image compression technology.By the higher order singular value decomposition the inspiration of (HOSVD),the technology every one grayscale and color images as a higher order tensor,and discard the singular sub-tensor corresponding smaller singular values to achieve the image compression.In the text also proved the HOSVD SVD matrices natural expansion stretched,and consuming more resources due to the n-mode singular vectors corresponding larger n mode singular value decomposition in tensor singular value,we have adopted the the truncated HOSVD to image compression.The experiment shows that the compression based truncation HOSVD images than JPEG can get a better performance.
Keywords:Image compression;Tensor decomposition;Truncated HOSVD;
JPEG
一、介绍
在过去的几十年中,很多应用都需要处理大量的多维数据。未压缩的多媒体数据需要相当大的存储容量和传输带宽。尽管在海量存储密度、处理器速度和数字通信系统的性能方面取得了快速进展,人们对数据存储容量和数据传输带宽的需求仍不断超越现有的技术能力。最近由于数据密集的多媒体web应用的增长,不仅持续需要更有效的方式来编码信号和图像,而且信号和图像的压缩已成为存储和通信技术的核心部分。虽然静止图像压缩的JPEG标准的国际标准已经由国际标准化组织(ISO)和国际电工委员会(IEC)建立,但因为底层的基于块的离散余弦变换(DCT)架构使得这种编码器的性能在低比特???普遍降低[1]。因此,小波变换已经成为了图像压缩研究的尖端技术,JPEG- 2000标准中的热门是所有基于小波变换的压缩算法[2]。
二、高阶奇异值分解
一个n阶张量表示为 。这是由N个指数即 ,n=1…N,每个 指明了A的N模式,N的维称为A的阶(模式)。特别是,一个标量是零阶张量,一个向量是一阶张量,一个矩阵是一个二阶张量。
定义1:(标量张量积)两个张量 的标量积表示为 ,其中 。
定义2:(弗罗贝纽斯规范)Frobenius范数的张量A定义为 。
定义3:(张量距离)在A和B之间的距离定义为 。
定义4:(n模式积)假设张量 ,矩阵 ,则A和U的积被称为n模式积,它可以表示另一个张量 , 。
定义5:(展开模式- K)n阶张量 的展开模式- K矩阵可以表示为 ,其列索引等于 .
定义6:(A的N -秩)记为 ,它是跨区模式n向量的向量空间的维数。
观察1:考虑二阶张量 ,它是一个矩阵,它的模式- 1矩阵 展开等于自己,模式- 2矩阵展
您可能关注的文档
- 关于我国金融结构差异性对货币政策影响探析.doc
- 关于我国铁路运输发展第三方物流探讨.doc
- 关于我国预算会计改革思路探讨.doc
- 关于我国银行房贷业务探讨.doc
- 关于我国风险投资机构组织结构探讨.doc
- 关于我国风险投资发展比较研究.doc
- 关于房产税几点思考.doc
- AWP-2000F型桥面防水层施工及质量控制探讨.doc
- 关于房地产投资项目决策方案分析.doc
- 关于房产税征收若干问题再思考.doc
- 江苏省淮安市涟水县朱码学校2023-2024学年部编版七年级下学期期末历史试卷.docx
- 河南省新乡市卫辉市2023-2024学年八年级下学期6月期末语文试题.docx
- 邮政快递行业洞察报告介绍课件.pptx
- 税务师培训参考课件.pptx
- 正规的购房合同书.docx
- 四川省泸州市龙马潭区五校2023-2024学年七年级下学期6月月考语文试题.docx
- 2024年辽宁省锦州市第八初级中学中考三模语文试卷.docx
- 2024年陕西省西安市西安理工大学附属中学中考九模语文试题.docx
- 第十二章 全等三角形 学情评估卷 2023-2024学年人教版数学八年级上册.docx
- 2024年广西壮族自治区崇左市宁明县中考三模数学试题.docx
文档评论(0)