{"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}
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.