Fractal Image Compression Scheme Using Biogeography Based Optimization on Color Images
نویسنده
چکیده
The main problem with fractal image compression is that it takes a lot of computational time for searching blocks (domain block and range block) and then compares these blocks. There are many optimization techniques which are used to improve efficiency of fractal image compression. Some of these are particle swarm optimization, ant colony optimization and biogeography based optimization. In this paper the technique of biogeography based optimization (BBO) is applied for fractal image compression (FIC).With the help of this evolutionary algorithm effort is made to reduce the search complexity of matching between range block and domain block. The main drawback of FIC is that it involves more computational time due to global search. In order to improve the computational time and also the satisfactory quality of the decoded image, BBO algorithm is proposed. Investigational outcome show that the BBO is a better method than the traditional comprehensive search method in terms of encoding time. Results are calculated from wavelet based fractal image compression than BBO is applied over it to decrease the encode time and get better visual quality of image. In this type of compression first color image is split into three matrixes R, G, B and then compression is applied over individual matrix. These matrixes are then merged together after compression to reconstruct the compressed image. In this paper compression time (encoding time) of fractal image compression is reduced which is applied over color image.
منابع مشابه
Fast Fractal Image Compression Scheme
Compression and decompression tools of digital image has become a significant aspect in the storing and transferring of digital image. Fractal image compression technique is recently used to compress images. The main problem with fractal image compression is that it takes a lot of computational time for searching blocks (domain block and range block) and then compares these blocks. There are ma...
متن کاملفشردهسازی تصویر با کمک حذف و کدگذاری هوشمندانه اطلاعات تصویر و بازسازی آن با استفاده از الگوریتم های ترمیم تصویر
Compression can be done by lossy or lossless methods. The lossy methods have been used more widely than the lossless compression. Although, many methods for image compression have been proposed yet, the methods using intelligent skipping proper to the visual models has not been considered in the literature. Image inpainting refers to the application of sophisticated algorithms to replace lost o...
متن کاملFractal color image compression using vector distortion measure
In this paper, fractal monochrome image compression technique proposed by Jacquin is investigated for 24-bit true color image by encoding the RGB components' images independently. To exploit the spectral redundancy in RGB components, the root mean square error distortion measure in grayscale space is extended to 3-dimensional color space for fractal-based color image coding. Experimental result...
متن کاملMedical Image Quantization using Biogeography based Optimization
Biogeography based optimization (BBO) is a type of evolutionary algorithm. It is a population based optimization algorithm and provides clarification about the changing distribution of all species in different environment with time. Color quantization is the process of reducing the number of colors in the image and preserving the most important color information and compromise with other. A col...
متن کاملA Hybrid Image Compression Scheme Using DCT and Fractal Image Compression
Digital images are often used in several domains. Large amount of data is necessary to represent the digital images so the transmission and storage of such images are time-consuming and infeasible. Hence the information in the images is compressed by extracting only the visible elements. Normally the image compression technique can reduce the storage and transmission costs. During image compres...
متن کامل