We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 December 2024
Reseach Article

An Efficient DCT Compression Technique using Strassen’s Matrix Multiplication Algorithm

by Manish Manoria, Priyanka Dixit
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 60 - Number 9
Year of Publication: 2012
Authors: Manish Manoria, Priyanka Dixit
10.5120/9723-4192

Manish Manoria, Priyanka Dixit . An Efficient DCT Compression Technique using Strassen’s Matrix Multiplication Algorithm. International Journal of Computer Applications. 60, 9 ( December 2012), 45-50. DOI=10.5120/9723-4192

@article{ 10.5120/9723-4192,
author = { Manish Manoria, Priyanka Dixit },
title = { An Efficient DCT Compression Technique using Strassen’s Matrix Multiplication Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { December 2012 },
volume = { 60 },
number = { 9 },
month = { December },
year = { 2012 },
issn = { 0975-8887 },
pages = { 45-50 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume60/number9/9723-4192/ },
doi = { 10.5120/9723-4192 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:06:08.479643+05:30
%A Manish Manoria
%A Priyanka Dixit
%T An Efficient DCT Compression Technique using Strassen’s Matrix Multiplication Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 60
%N 9
%P 45-50
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

'Image compression' minimizes the problem that we face in storing and transmitting large amount of data. It reduces the size of data required to represent a digital image. In this procedure, DCT plays an important role. It separates information by using different frequencies. In Discrete Cosine Transformation (DCT), Quantization and encoding are the steps involved in the compression of the JPEG image. In this whole work, while using DCT, we have used Stassen's matrix multiplication algorithm for reducing the complex matrix multiplication problems. As per the result obtained from experiment, the performance of DCT is improved by using Stassen's matrix multiplication algorithm. The performance analysis is carried out through Peak signal to noise ratio (PSNR), and the different compression ratio (CR) for the different images.

References
  1. S. V. Viraktamath et al. ," Performance Analysis of JPEG Algorithm" IEEE, 978-1-61284-653-8/2011.
  2. Wei Zheng, et al" Research in a Fast DCT Algorithm Based on JPEG" IEEE, 978-1-61284-459-6/2011.
  3. Jingpeng LU et al ,"Survey on the Technology of Image Processing Basedon DCT Compressed Domain" IEEE, 978-1-61284-774-0/2011.
  4. Xi Hong Zhou et al," Research on DCT -based Image Compression Quality" 978-1-4244-9793-5/2011 IEEE.
  5. Zheng Wei et al," Analysis of JPEG Encoder for Image Compression" IEEE, 978-1-61284-774-0/2011.
  6. G. Valenzise, M. Tagliasacchi, S. Tubaro "The cost of JPEG compression anti-forensics" IEEE, 978-1-4577-0539-7/2011.
  7. Tiziano Bianchi, Alessandro Piva," Dete- ction of non-aligned double jpeg compression with estimation of primary compression param- eters"18th IEEE International Conference on Image Processing, 978-1-4577-1303-3/11/2011.
  8. Lin Ma, Student Member, Songnan Li, Student, Fan Zhang, and King Ngi Ngan,'' Reduced-Reference Image Quality Assessment Using Re organized DCT-Based Image Representation'' IEEE, VOL. 13, NO. 4, AUGUST 2011.
  9. Nabila Brahimi, Saad Bouguezel, "An Efficient Fast Integer DCT Transform for Images Compression with 16 Additions Only" 7th International Workshop on Systems, Signal Processing and their Applications (WOSSPA) -2011 .
  10. Aree Ali Mohammed, Jamal Ali Hussein, "Hybrid Transform Coding Scheme forMedical Image Application" 978-1-4244-9991-5/11/2011
  11. T. Sreenivasulu reddy, K. Ramani, S. Vara- --adarajan and B. C. Jinaga. "Image Compressi- -on Using Transform Coding Methods", IJCS- NS International Journal of Computer Science and Network Security, VOL. 7 NO. 7.
  12. Ken Cabeen and Peter Gent, "image Compression and the Discrete Cosine Transform", Math 45, College of the Redwood.
  13. Mahendra M. Dixit, Prof. Priyatam kumar "Comparative Analysis of Variable Quantization DCT and Variable Rank Matrix SVD Algorithms for Image Compression Applications" 978-1-4244-5967-4/10/2010.
  14. F. M. Bayer and R. J. Cintra, "Image Compression via a Fast DCT Approximation" Latin America Transactions, VOL. 8, NO. 6, December 2010.
Index Terms

Computer Science
Information Sciences

Keywords

compression strassen's matrix multiplication CR DCT JPEG PSNR