BD-LZW picture compression algorithm for WSN system

Author

Jinlan Zhan ; Zhou, Qingguo ; Bai, Shuwei ; Li Cuihua ; Hu, Bin ; Li, Lian

Author_Institution

Dept. of Comput. Sci., Xiamen Univ., Xiamen

Volume

1

fYear

2008

fDate

6-8 Oct. 2008

Firstpage

146

Lastpage

150

Abstract

In the paper, a new parallel LZW-Like algorithm, bi-directory LZW algorithm (BD-LZW) will be interpreted. The new algorithm can be used in data compression/decompression system which runs on multi-microprocessor system, such as CELL, which the algorithm will be implemented on. Different from the conventional parallel LZW algorithm with one input directory, BD-LZW algorithm allows two threads reading characters from two ends of string. By this method, the data can be partitioned for compression/decompression loading between two threads fairly and easily. The most important is the compression performance can be improved by the new algorithm. Comparing running time, it´s lower 10% than conventional parallel LZW (P-LZW) algorithm when there are two threads running on CELL architecture.

Keywords

data compression; image coding; multiprocessing programs; BD-LZW picture compression algorithm; data compression/decompression system; multimicroprocessor system; Compression algorithms; Computer science; Data compression; Image coding; Image processing; Open source software; Partitioning algorithms; Video compression; Wireless sensor networks; Yarn; BD-LZW; Compression; Multi-processor; Parallel LZW; WSN;

fLanguage

English

Publisher

ieee

Conference_Titel

Pervasive Computing and Applications, 2008. ICPCA 2008. Third International Conference on

Conference_Location

Alexandria

Print_ISBN

978-1-4244-2020-9

Electronic_ISBN

978-1-4244-2021-6

Type

conf

DOI

10.1109/ICPCA.2008.4783564

Filename

4783564