سیویلیکا را در شبکه های اجتماعی دنبال نمایید.

Improving the LZ compression algorithms on images such as LZW, through proposed Binary Cutting Algorithm

Publish Year: 1398
Type: Conference paper
Language: English
View: 393

This Paper With 6 Page And PDF Format Ready To Download

Export:

Link to this Paper:

Document National Code:

ICELE05_162

Index date: 15 February 2020

Improving the LZ compression algorithms on images such as LZW, through proposed Binary Cutting Algorithm abstract

In this paper a new proposed preprocessing algorithm called Binary Cutting Algorithm (BCA) is introduced. In this method, by means of simple mathematical, the binary values of image are at first separated as high value bits and low value bits, and then high value bits are compressed through LZW algorithm. We have tested that whatever sampling depth of a file is large, the result of BCA on it will be better. Because images are stored as 24-bit and texts as 8-bit, hence, the result of BCA on images is better than text files, and because the LZW algorithm has used in the TIFF and PNG formats, so, we can improve the LZW compression via implement of BCA on TIFF and PNG images. In this method high value bits are stored through LZW via PNG format, and low value bits are stored with fix-length codes. The images of the proposed method are compressed in both lossless and lossy compression.

Improving the LZ compression algorithms on images such as LZW, through proposed Binary Cutting Algorithm Keywords:

Binary Cutting Algorithm (BCA) , LZW compression , Low and High value bits , TIFF and PNG formast , Lossless compressio.

Improving the LZ compression algorithms on images such as LZW, through proposed Binary Cutting Algorithm authors

Parvize Gharehehbagheri

Department of Mathematics and Computer Science, Shahed university, Tehran, Iran

H. Haj Seyyed Javadi

Department of Mathematics and Computer Science, Shahed university, Tehran, Iran

M. Fallah Narges

Department of Mathematics and Computer Science, Shahed university, Tehran, Iran