Title :
Lossless compression of JPEG and GIF files through lexical permutation sorting with Greedy Sequential Grammar Transform based compression
Author :
Saha, Sajib Kumar ; Baowaly, Mrinal Kanti ; Islam, Md Rafiqul ; Rahaman, Md Masudur
Author_Institution :
CSE, Khulna Univ., Khulna
Abstract :
This paper provides a way for lossless Compression of Color Images through lexical permutation sorting (LPS) and Greedy Sequential Grammar Transform based compression. The proposed model adopts the advantages of lexical permutation sorting for Color Images to produce a permuted data. Greedy Sequential Grammar Transform based compression, which is basically a text compression technique can now be applied easily on that permuted data. For comparison, we have taken Inversion Coding of Burrows Wheeler Compression (BWIC), and Burrows Wheeler Compression (BWC) and the model proposed in ICCIT 2006( on a paper named dasiaA New Approach for Lossless Compression of JPEG and GIF Files Using Bit Reduction and Greedy Sequential Grammar Transformpsila ).
Keywords :
data compression; grammars; image coding; image colour analysis; GIF files; JPEG files; burrows wheeler compression; color images; data compression; greedy sequential grammar transform; inversion coding; lexical permutation sorting; lossless compression; text compression; Color; Image coding; Image quality; Image reconstruction; Image resolution; Sorting; Transform coding; Transmitters; BWC; BWIC; LPS;
Conference_Titel :
Computer and information technology, 2007. iccit 2007. 10th international conference on
Conference_Location :
Dhaka
Print_ISBN :
978-1-4244-1550-2
Electronic_ISBN :
978-1-4244-1551-9
DOI :
10.1109/ICCITECHN.2007.4579416
