Mosul University
  • Register
  • Login
  • العربیة

AL-Rafidain Journal of Computer Sciences and Mathematics

Notice

As part of Open Journals’ initiatives, we create website for scholarly open access journals. If you are responsible for this journal and would like to know more about how to use the editorial system, please visit our website at https://ejournalplus.com or
send us an email to info@ejournalplus.com

We will contact you soon

  1. Home
  2. Volume 10, Issue 2
  3. Author

Current Issue

By Issue

By Subject

Keyword Index

Author Index

Indexing Databases XML

About Journal

Aims and Scope

Editorial Board

Editorial Staff

Publication Ethics

Indexing and Abstracting

Related Links

Peer Review Process

News

Measurement of the Efficiency of Parallel Genetic Algorithm for Compress and Decompression of Fractal Imaging Using Multiple Computers

    Shahla A. Abdul Qadir

AL-Rafidain Journal of Computer Sciences and Mathematics, 2013, Volume 10, Issue 2, Pages 219-232
10.33899/csmj.2013.163496

  • Show Article
  • Download
  • Cite
  • Statistics
  • Share

Abstract

Efficient technologies have  been recently used in Fractal Image Coding (FIC) to reduce the complexity of searching for matching between Range block and Domain block. The research aims at using the Parallel Genetic Algorithm (PGA) by the technology of the (Manager/Worker) in parallel computers to obtain  best and quickest compress for images by  coding the site of the searching domain block with a Gray code and a fitness function that minimizes the space  between the matching of the current range block with the searching  domain block  in order  to choose  a protection strategy and compress of high accuracy of  images . Results showed that PGA is  quicker than standard algorithm in FIC  and  is more flexible and efficient in reaching the optimum solution in higher speed and efficiency through using the Gray code. The searching method used for the parallel algorithm for compression and decompression , the method of choosing GA's coefficients, (selection, crossover  and mutation) were of a  significant role in improving the image compression ratio and quality for images in high speed that has reached 15s , compression ratio has reached  91.68% , while the image quality was improved after decompression  and has  reached  roughly 34.81  compared to traditional method of  fractal image coding (FIC) where the compression ratio has reached 83.87% and image quality 31.79 with algorithm implementation speed reached 28s.
 
 
Keywords:
    Parallel Genetic Algorithm (PGA) Fractal Image Coding(FIC) Local Iterated Function System(LIFS) Rang Block Domain Block
  • PDF (679 K)
  • XML
(2013). Measurement of the Efficiency of Parallel Genetic Algorithm for Compress and Decompression of Fractal Imaging Using Multiple Computers. AL-Rafidain Journal of Computer Sciences and Mathematics, 10(2), 219-232. doi: 10.33899/csmj.2013.163496
Shahla A. Abdul Qadir. "Measurement of the Efficiency of Parallel Genetic Algorithm for Compress and Decompression of Fractal Imaging Using Multiple Computers". AL-Rafidain Journal of Computer Sciences and Mathematics, 10, 2, 2013, 219-232. doi: 10.33899/csmj.2013.163496
(2013). 'Measurement of the Efficiency of Parallel Genetic Algorithm for Compress and Decompression of Fractal Imaging Using Multiple Computers', AL-Rafidain Journal of Computer Sciences and Mathematics, 10(2), pp. 219-232. doi: 10.33899/csmj.2013.163496
Measurement of the Efficiency of Parallel Genetic Algorithm for Compress and Decompression of Fractal Imaging Using Multiple Computers. AL-Rafidain Journal of Computer Sciences and Mathematics, 2013; 10(2): 219-232. doi: 10.33899/csmj.2013.163496
  • RIS
  • EndNote
  • BibTeX
  • APA
  • MLA
  • Harvard
  • Vancouver
  • Article View: 31
  • PDF Download: 39
  • LinkedIn
  • Twitter
  • Facebook
  • Google
  • Telegram
  • Home
  • Glossary
  • News
  • Aims and Scope
  • Privacy Policy
  • Sitemap
This journal is licensed under a Creative Commons Attribution 4.0 International (CC-BY 4.0)

Powered by eJournalPlus