Design and Analysis of High-Throughput Lossless Image Compression Engine Using VLSI-Oriented FELICS Algorithm

In this paper, the VLSI-oriented fast, efficient, lossless image compression system (FELICS) algorithm, which consists of simplified adjusted binary code and Golomb-Rice code with storage-less k parameter selection, is proposed to provide the lossless compression method for high-throughput applications. The simplified adjusted binary code reduces the number of arithmetic operation and improves processing speed. According to theoretical analysis, the storage-less k parameter selection applies a fixed k value in Golomb-Rice code to remove data dependency and extra storage for cumulation table. Besides, the color difference preprocessing is also proposed to improve coding efficiency with simple arithmetic operation. Based on VLSI-oriented FELICS algorithm, the proposed hardware architecture features compactly regular data flow, and two-level parallelism with four-stage pipelining is adopted as the framework of the proposed architecture. The chip is fabricated in TSMC 0.13-¿m 1P8M CMOS technology with Artisan cell library. Experiment results reveal that the proposed architecture presents superior performance in parallelism-efficiency and power-efficiency compared with other existing works, which characterize high-speed lossless compression. The maximum throughput can achieve 4.36 Gb/s. Regarding high definition (HD) display applications, our encoding capability can achieve a high-quality specification of full-HD 1080p at 60 Hz with complete red, green, blue color components. Furthermore, with the configuration as the multilevel parallelism, the proposed architecture can be applied to the advanced HD display specifications, which demand huge requirement of throughput.

[1]  Zhihua Wang,et al.  A Low Power, Fully Pipelined JPEG-LS Encoder for Lossless Image Compression , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[2]  Liang-Gee Chen,et al.  Analysis and architecture design of an HDTV720p 30 frames/s H.264/AVC encoder , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[3]  P.G. Howard,et al.  Fast and efficient lossless image compression , 1993, [Proceedings] DCC `93: Data Compression Conference.

[4]  Liang-Gee Chen,et al.  Hardware architecture design of video compression for multimedia communication systems , 2005, IEEE Communications Magazine.

[5]  Guillermo Sapiro,et al.  The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS , 2000, IEEE Trans. Image Process..

[6]  Jose Luis Nunez,et al.  Design and implementation of a lossless parallel high-speed data compression system , 2004, IEEE Transactions on Parallel and Distributed Systems.

[7]  Athanasios Kakarountas,et al.  Efficient High-Performance ASIC Implementation of JPEG-LS Encoder , 2007, 2007 Design, Automation & Test in Europe Conference & Exhibition.

[8]  Lei Yang,et al.  High-performance operating system controlled memory compression , 2006, 2006 43rd ACM/IEEE Design Automation Conference.

[9]  Nasir D. Memon,et al.  Context-based, adaptive, lossless image coding , 1997, IEEE Trans. Commun..

[10]  Lei Yang,et al.  CRAMES: compressed RAM for embedded systems , 2005, 2005 Third IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS'05).

[11]  A.N. Netravali,et al.  Picture coding: A review , 1980, Proceedings of the IEEE.

[12]  José Luis Núñez,et al.  Gbit/s lossless data compression hardware , 2003, IEEE Trans. Very Large Scale Integr. Syst..

[13]  Chen-Yi Lee,et al.  A low-power dual-mode video decoder for mobile applications , 2006, IEEE Communications Magazine.

[14]  David A. Huffman,et al.  A method for the construction of minimum-redundancy codes , 1952, Proceedings of the IRE.

[15]  Liang-Gee Chen,et al.  Multi-mode embedded compression codec engine for power-aware video coding system , 2005, IEEE Workshop on Signal Processing Systems Design and Implementation, 2005..

[16]  Glen G. Langdon,et al.  An Introduction to Arithmetic Coding , 1984, IBM J. Res. Dev..

[17]  Solomon W. Golomb,et al.  Run-length encodings (Corresp.) , 1966, IEEE Trans. Inf. Theory.

[18]  Bilişim Run-Length Encoding , 2010 .

[19]  S.A. Khan,et al.  High Speed Lossless Data Compression Architecture , 2006, 2006 IEEE International Multitopic Conference.

[20]  Abraham Lempel,et al.  A universal algorithm for sequential data compression , 1977, IEEE Trans. Inf. Theory.

[21]  Chun Zhang,et al.  A low complexity near-lossless image compression method and its ASIC design for wireless endoscopy system , 2005, 2005 6th International Conference on ASIC.

[22]  Po-chih Tseng,et al.  Advances in Hardware Architectures for Image and Video Coding - A Survey , 2005, Proceedings of the IEEE.

[23]  Terry A. Welch,et al.  A Technique for High-Performance Data Compression , 1984, Computer.