一种改进的基于SVD的图像压缩方法

Kapil Mishra, Satish Kumar Singh, P. Nagabhushan
{"title":"一种改进的基于SVD的图像压缩方法","authors":"Kapil Mishra, Satish Kumar Singh, P. Nagabhushan","doi":"10.1109/INFOCOMTECH.2018.8722414","DOIUrl":null,"url":null,"abstract":"Advent of information technology since last two to three decades led to the enormous generation of multimedia data. Digital images form a major share of multimedia data; hence a large interest over the area of image compression had been seen among researchers. Image compression deals with exploiting visual imperceptibility of human eye to encode data with much smaller number of bits for the same amount of information. Singular Value Decomposition (or SVD as it is commonly abbreviated) based image compression had been extensively studied in the past few decades. We present an improved approach over the technique using the orthonormal property of the matrices produced in SVD decomposition method. We show that we do not need to store full vectors in order to preserve the orthonormal matrices of eigenvectors instead if we store partial vectors then also we can generate the rest of the values using the orthonormal properties of the matrices of eigenvectors. We further derive a mathematical expression for the compression ratio for this scheme and extend it to derive an expression for the gain thus involved. We present the experimental results showing the PSNR, SSIM and compression ratio of the proposed scheme with that of the state of the art SVD compression scheme. The results indicate that the proposed scheme improves the compression ratio while maintain the image quality.","PeriodicalId":175757,"journal":{"name":"2018 Conference on Information and Communication Technology (CICT)","volume":"14 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"An Improved SVD based Image Compression\",\"authors\":\"Kapil Mishra, Satish Kumar Singh, P. Nagabhushan\",\"doi\":\"10.1109/INFOCOMTECH.2018.8722414\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Advent of information technology since last two to three decades led to the enormous generation of multimedia data. Digital images form a major share of multimedia data; hence a large interest over the area of image compression had been seen among researchers. Image compression deals with exploiting visual imperceptibility of human eye to encode data with much smaller number of bits for the same amount of information. Singular Value Decomposition (or SVD as it is commonly abbreviated) based image compression had been extensively studied in the past few decades. We present an improved approach over the technique using the orthonormal property of the matrices produced in SVD decomposition method. We show that we do not need to store full vectors in order to preserve the orthonormal matrices of eigenvectors instead if we store partial vectors then also we can generate the rest of the values using the orthonormal properties of the matrices of eigenvectors. We further derive a mathematical expression for the compression ratio for this scheme and extend it to derive an expression for the gain thus involved. We present the experimental results showing the PSNR, SSIM and compression ratio of the proposed scheme with that of the state of the art SVD compression scheme. The results indicate that the proposed scheme improves the compression ratio while maintain the image quality.\",\"PeriodicalId\":175757,\"journal\":{\"name\":\"2018 Conference on Information and Communication Technology (CICT)\",\"volume\":\"14 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 Conference on Information and Communication Technology (CICT)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/INFOCOMTECH.2018.8722414\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 Conference on Information and Communication Technology (CICT)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/INFOCOMTECH.2018.8722414","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2

摘要

近二三十年来信息技术的出现导致了多媒体数据的大量产生。数字图像构成了多媒体数据的主要部分;因此,研究人员对图像压缩领域产生了浓厚的兴趣。图像压缩是利用人眼的视觉不可感知性,用更少的比特数对相同信息量的数据进行编码。在过去的几十年里,基于奇异值分解(通常简称为SVD)的图像压缩得到了广泛的研究。利用SVD分解方法中矩阵的正交性,提出了一种改进的方法。我们证明了我们不需要存储完整的向量来保持特征向量的标准正交矩阵,相反,如果我们存储部分向量,那么我们也可以使用特征向量矩阵的标准正交性质来生成剩下的值。我们进一步推导了该方案的压缩比的数学表达式,并将其推广到所涉及的增益的表达式。实验结果表明,该方案的PSNR、SSIM和压缩比与现有SVD压缩方案的PSNR、SSIM和压缩比相当。结果表明,该方案在保证图像质量的前提下提高了压缩比。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
An Improved SVD based Image Compression
Advent of information technology since last two to three decades led to the enormous generation of multimedia data. Digital images form a major share of multimedia data; hence a large interest over the area of image compression had been seen among researchers. Image compression deals with exploiting visual imperceptibility of human eye to encode data with much smaller number of bits for the same amount of information. Singular Value Decomposition (or SVD as it is commonly abbreviated) based image compression had been extensively studied in the past few decades. We present an improved approach over the technique using the orthonormal property of the matrices produced in SVD decomposition method. We show that we do not need to store full vectors in order to preserve the orthonormal matrices of eigenvectors instead if we store partial vectors then also we can generate the rest of the values using the orthonormal properties of the matrices of eigenvectors. We further derive a mathematical expression for the compression ratio for this scheme and extend it to derive an expression for the gain thus involved. We present the experimental results showing the PSNR, SSIM and compression ratio of the proposed scheme with that of the state of the art SVD compression scheme. The results indicate that the proposed scheme improves the compression ratio while maintain the image quality.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信