Fractal block image coding method with genetic algorithm-based search strategy

Nanning Zheng,Yuanliang Zhang
IF: 1.019
1999-01-01
Chinese Journal of Electronics
Abstract:A new method for fractal block image coding, called genetic fractal block coding (GFBC) is presented. The conventional fractal block coding (FBC) is extremely time-consuming, and its classification criterion for blocks is not appropriate because of the relatively large size of block. Furthermore, the search result is often locally optimal. In GFBC, a new search strategy based on genetic algorithm (GA) is used for performing blocks searching. Compared with FBC, the searching range of GFBC is only on the level of O(10-1), while its searching result is nearly global optimal and shows better performance for decoding still image.
What problem does this paper attempt to address?