Lossless Compression Scheme for Regular Images using Number Theoretic Transform

In this paper properties of number theoretic transforms are investigated and it is found that they can be used to compress the regular image effectively. NTT variants namely Fermat and Mersenne transforms are applied on test images of size 16x16 and the results are analyzed and a compression scheme...

Full description

Saved in:
Bibliographic Details
Published in:International journal of computer applications 2017-01, Vol.158 (9), p.7-12
Main Authors: Hegde, Salila, Nagapadma, Rohini
Format: Article
Language:English
Subjects:
Algorithms
Compressing
Error analysis
Image compression
Lossless
Matlab
Transforms
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper properties of number theoretic transforms are investigated and it is found that they can be used to compress the regular image effectively. NTT variants namely Fermat and Mersenne transforms are applied on test images of size 16x16 and the results are analyzed and a compression scheme is developed. The algorithm is implemented in MATLAB and results are analyzed and compared with DCT in terms of total number of zero coefficients and total number of pixels in error when inverse transform is applied. The study shows that the transform is error free and can compress regular data effectively. Further investigations on these transforms are to be carried out and algorithms need to be developed to compress other images as well in order to achieve lossless compression.
ISSN:0975-8887
0975-8887
DOI:10.5120/ijca2017912856