| LEADER |
04627nam a22002417a 4500 |
| 001 |
0251091 |
| 041 |
|
|
|a eng
|
| 044 |
|
|
|b السعودية
|
| 100 |
|
|
|9 337936
|a Gafour, Abd Alkader
|e Author
|
| 245 |
|
|
|a on improving processing speed of image fractal compression using artificial genetics techniques
|
| 246 |
|
|
|a نحو تخفيض وقت ضغط الصور فراكتال باستعمال تقنيات الجينات الصناعية
|
| 260 |
|
|
|b جامعة الملك فيصل
|c 2006
|
| 300 |
|
|
|a 35 - 47
|
| 336 |
|
|
|a بحوث ومقالات
|
| 520 |
|
|
|a إن أدوات الجينات الصناعية والهندسة التطورية كانت من الموضوعات الأكثر إثارة لدى الباحثين في العشر سنوات الأخيرة، حيث أنها برهنت عن تفوقها وفعاليتها في مسائل وتطبيقات البحث عن الحل الأمثل في فضاءات متعددة الأبعاد. لقد شدت تقنيات ضغط الصور "فراكتال" أيضا انتباه الباحثين حيث شكلت تطبيقات التكنولوجيات الحديثة المعتمدة على الويب تحديا جديدا. لقد تم اقتراح عدد من تقنيات ضغط الصور من طرف الباحثين إلا أنها كانت بأغلبيتها تهتم بالتوازن بين نسبة الضغط ونوعية الصورة بعد الاسترجاع. بهذا البحث نقترح خوارزميات جينية ديناميكية لتحسين عملية ضغط صور "فراكتال" بالتركيز على نظم الدوال التكرارية (IFS). يتم استعمال ترميز خاص لكل معطيات ومتغيرات الصورة في سلسلة كروموزومية محددة. كود ومعطيات الخوارزميات الجينية. لقد قمنا باستعمال طريقة تقسيم الصورة بغض النظر عن حجم كائنات الصورة وموقعها في الإطار. تمكن هذه الطريقة من تسريع مرحلة الترميز بتغيير مدة الترميز أثناء البحث عن أكبر تشابهات بين كائنات الصورة. لقد أجرينا عدد من الاختبارات لهذا البرنامج على صور "فراكتال" حيث برهنت عن تخفيض نسبي لوقت التشغيل (الضغط وفك الضغط) دون خسارة جودة الصورة وهذا بسبب البحث المتوازي عن الكائنات والمجالات (blocks and ranges) التي توفرها الجينات الصناعية.
|b Artificial Genetics tools have been for decades a subject for intensive investigations. From Genetic Algorithms and Hierarchical GA's to Evolutionary Engineering tools such as Genets, these tools have proven their efficiency in search and optimization problems in multi-dimensional spaces. Fractal image compression has also been for decades a challenge for researchers facing the emergence of new web based technologies and applications. Several works have been proposed in the literature of GA- Based Fractal compression emphasizing on Compression rate-image quality tradeoffs. In this paper we propose a dynamic Genetic Algorithm to improve performance of Fractal image compression based on local IFS. An adequate GA coding is used to address the different image parameters. The algorithm is set to fit all possible decomposition schemes regardless the range block size and position. Furthermore, to avoid premature convergence, a linear scaling is applied to each individual fitness, then a roulette wheel method is applied for selection process. Such modified GA is intended to speed up the coding phase by varying coding period through tuning GA parameter settings according to maximum bloc similarities. Several computer simulation tests have been performed on Fractal images. Results show a major reduction in processing time during bloc-range search process without major loss of image quality.
|
| 653 |
|
|
|a شبكات المعلومات
|a البرامج الإلكترونية
|a الصور
|a الخوارزميات
|
| 700 |
|
|
|9 408852
|a Feraoun, M. K.
|e Co-Author
|
| 700 |
|
|
|9 337937
|a Rahmoun, A.
|e Co-Author
|
| 773 |
|
|
|c 003
|e Scientific Journal of King Faisal University - Basic and Applied Sciences
|f almajalat aleilmiat lijamieat almalik fysl. aleulum al'asasiat waltatbiqia
|l 001
|m مج7, ع1
|o 0184
|s المجلة العلمية لجامعة الملك فيصل - العلوم الأساسية والتطبيقية
|t
|v 007
|x 1658-0311
|
| 856 |
|
|
|u 0184-007-001-003.pdf
|
| 930 |
|
|
|d y
|p y
|
| 995 |
|
|
|a science
|
| 999 |
|
|
|c 657310
|d 657310
|
