Cover Image

A fractal image compression algorithm based on improved imperialist competitive algorithm

Fractal image compression (FIC) is a lossy compression method that has the potential to improve the performance of image transmission and image storage and provide security against illicit monitoring. The important features of FIC are high compression ratio and high resolution of decompressed images...

Full description

Saved in:
Bibliographic Details
Main Author: Nodehi, Ali
Format: Thesis
Language:English
Published: 2013
Subjects:
QA Mathematics
Online Access:http://eprints.utm.my/id/eprint/38180/1/AliNosehiPFSKSM2013.pdf
http://eprints.utm.my/id/eprint/38180/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.utm.38180
record_format eprints
spelling my.utm.381802018-04-12T05:41:55Z http://eprints.utm.my/id/eprint/38180/ A fractal image compression algorithm based on improved imperialist competitive algorithm Nodehi, Ali QA Mathematics Fractal image compression (FIC) is a lossy compression method that has the potential to improve the performance of image transmission and image storage and provide security against illicit monitoring. The important features of FIC are high compression ratio and high resolution of decompressed images but the main problem of FIC is the computational complexity of the algorithm. Besides that, the FIC also suffers from a high number of Mean Square Error (MSE) computations for the best matching search between range blocks and domain blocks, which limits the algorithm. In this thesis, two approaches are proposed. Firstly, a new algorithm based on Imperialist competitive algorithm (ICA) is introduced. This is followed by a two-tier algorithm as the second approach to improve further the performance of the algorithm and reduce the MSE computation of FIC. In the first tier, based on edge property, all the range and domain blocks are classified using Discrete Cosine Transform. In the second tier, ICA is used according to the classified blocks. In the ICA, the solution is divided into two groups known as developed and undeveloped countries to maintain the quality of the retrieved image and accelerate the algorithm operation. The MSE value is only calculated for the developed countries. Experimental results show that the proposed algorithm performed better than Genetic algorithms (GAs) and Full-search algorithm in terms of MSE computation. Moreover, in terms of Peak Signal-to-Noise Ratio, the approaches produced high quality decompressed image which is better than that of the GAs. 2013-09 Thesis NonPeerReviewed application/pdf en http://eprints.utm.my/id/eprint/38180/1/AliNosehiPFSKSM2013.pdf Nodehi, Ali (2013) A fractal image compression algorithm based on improved imperialist competitive algorithm. PhD thesis, Universiti Teknologi Malaysia, Faculty of Computing.
institution Universiti Teknologi Malaysia
building UTM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Teknologi Malaysia
content_source UTM Institutional Repository
url_provider http://eprints.utm.my/
language English
topic QA Mathematics
spellingShingle QA Mathematics
Nodehi, Ali
A fractal image compression algorithm based on improved imperialist competitive algorithm
description Fractal image compression (FIC) is a lossy compression method that has the potential to improve the performance of image transmission and image storage and provide security against illicit monitoring. The important features of FIC are high compression ratio and high resolution of decompressed images but the main problem of FIC is the computational complexity of the algorithm. Besides that, the FIC also suffers from a high number of Mean Square Error (MSE) computations for the best matching search between range blocks and domain blocks, which limits the algorithm. In this thesis, two approaches are proposed. Firstly, a new algorithm based on Imperialist competitive algorithm (ICA) is introduced. This is followed by a two-tier algorithm as the second approach to improve further the performance of the algorithm and reduce the MSE computation of FIC. In the first tier, based on edge property, all the range and domain blocks are classified using Discrete Cosine Transform. In the second tier, ICA is used according to the classified blocks. In the ICA, the solution is divided into two groups known as developed and undeveloped countries to maintain the quality of the retrieved image and accelerate the algorithm operation. The MSE value is only calculated for the developed countries. Experimental results show that the proposed algorithm performed better than Genetic algorithms (GAs) and Full-search algorithm in terms of MSE computation. Moreover, in terms of Peak Signal-to-Noise Ratio, the approaches produced high quality decompressed image which is better than that of the GAs.
format Thesis
author Nodehi, Ali
author_facet Nodehi, Ali
author_sort Nodehi, Ali
title A fractal image compression algorithm based on improved imperialist competitive algorithm
title_short A fractal image compression algorithm based on improved imperialist competitive algorithm
title_full A fractal image compression algorithm based on improved imperialist competitive algorithm
title_fullStr A fractal image compression algorithm based on improved imperialist competitive algorithm
title_full_unstemmed A fractal image compression algorithm based on improved imperialist competitive algorithm
title_sort fractal image compression algorithm based on improved imperialist competitive algorithm
publishDate 2013
url http://eprints.utm.my/id/eprint/38180/1/AliNosehiPFSKSM2013.pdf
http://eprints.utm.my/id/eprint/38180/
_version_ 1643650223783804928
score 13.211869

Similar Items