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

Shahla Abdul Qadir
<span title="2013-07-01">2013</span> <i title="University of Mosul"> <a target="_blank" rel="noopener" href="" style="color: black;">˜Al-œRafidain journal for computer sciences and mathematics</a> </i> &nbsp;
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
more &raquo; ... ock 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. ‫الصور‬ ‫كبس‬ ‫وفك‬ ‫كبس‬ ‫في‬ ‫ازية‬ ‫المتو‬ ‫الجينية‬ ‫ارزمية‬ ‫الخو‬ ‫كفاءة‬ ‫قياس‬ ‫متعددة‬ ‫حاسبات‬ ‫باستخدام‬ ‫الكسوري‬ ‫القادر‬ ‫عبد‬ ‫الوهاب‬ ‫عبد‬ ‫شهلة‬ ‫التقني‬ ‫المعهد‬ / ‫الموصل‬ ‫التقني‬ ‫التعليم‬ ‫هيئة‬ ‫البحث:‬ ‫استالم‬ ‫تاريخ‬ 02 / 02 / 2012 ‫البحث:‬ ‫قبول‬ ‫تاريخ‬ 28 / 06 / 2012 ‫الملخص‬
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="">doi:10.33899/csmj.2013.163496</a> <a target="_blank" rel="external noopener" href="">fatcat:dsieayhy4rbgfc4getunv3ckjq</a> </span>
<a target="_blank" rel="noopener" href="" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href=""> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> Publisher / </button> </a>