Applying Bacterial Foraging Optimization for Fractal Image Compression Based on Edge Property

摘要

Since fractal image compression could maintain highresolution reconstructed images at very high compression ratio, it has great potential to improve the efficiency of image storage and image transmission. The encoding speed of the traditional full search method is a key factor rendering the fractal image compression unsuitable for real-time applications. The time is mainly spent on the search for the best-match block in a large domain pool. In order to solve the encoding problem bacterial foraging optimization was carried out. Instead of the sequential search, a direction map is built according to the edge-type of image blocks, which directs the batteries in the colony to regions consisting of candidate Domains of higher similarity. Experimental results show that this method can work well and can speedup the encoding process.