Optimization And Hardware Verification Of FELICS Algorithm

With the development of information technology and the popularization of various kinds of digital products, the limited storage space and data transmission bandwidth have become a bottleneck. Therefore, data compression, especially image compression has become an indispensable step of image processing. Nowadays, how to make the image compression algorithms have a better performance and higher efficiency has been a key subject. The analysis and optimization of FELICS algorithm and its hardware implementation have been done in the paper.Through the study of various kinds of image compression algorithm and the comparison of several predictive based lossless image compression algorithms, FELICS is selected as the study content of this paper. Referring to sequence parameter estimation, image division and limited length coding, the selection of parameter K in Golomb-rice coding is optimized. The image is divided according to a predetermined size, different background values of ? is ranging from 0 to 255 in each image block. Under each index of ?, two parameters are setting, which are the number of pixels under this ? and the accumulation of these pixels' predict residual. The expectation of K is calculated by these two parameters. Due to the value of K in standard FELICS algorithm is achieved through ergodic, 8 clock periods are required in case of the number of candidate value is 8. Comparing with standard algorithm, four times of spaces can be saved by optimization method. Besides, the process efficiency can be improved by 8 times, too. After the analysis of the principle of proposed algorithm, the software simulation is done. Besides, different division methods of optimization algorithm are compared with standard algorithm. At last, the hardware validation of proposed algorithm is accomplished.According to the simulation results of coding and decoding process, lossless image compression and reconstruction can be realized accurately. The best compromise of compression ratio and compress efficiency is achieved in case of the division method is 64 ×64. When tested by standard test pictures, the average compress ratio of optimization algorithm is 1.5264, which is improved by 0.84% than FELICS. Besides, compress period is decreased to 54.56% than FELICS, too.