An evolutionary algorithm for true-colored image quantization

العناوين الأخرى

الخوارزميات التقدمية لتكميم الصور ذات الألوان الحقيقية

مقدم أطروحة جامعية

Ulwan, Zaynah Ahmad

مشرف أطروحة جامعية

Atiyyah, Bara Ali

أعضاء اللجنة

al-Abbudi, Bushra Qasim
Abbud, Luayy Kazim

الجامعة

جامعة بغداد

الكلية

كلية العلوم

القسم الأكاديمي

قسم علوم الحاسبات

دولة الجامعة

العراق

الدرجة العلمية

ماجستير

تاريخ الدرجة العلمية

2004

الملخص الإنجليزي

The problem of color quantization is to represent full color RGB images, where each pixel is typically described by three 8-bit color samples, in an approximation fashion by a relatively small number of colors, thus the full color space, consisting of about 16 million colors (224 ) is represented by a small number of colors.

Historically, the number of colors used has been determined by the depth of the display frame buffer, often 8 bits (i.e., 256 colors).

The contribution of this work is to exploit the evolutionary idea of both Genetic Algorithms and Evolution Strategies for true color image quantization problem.

The components of an evolutionary algorithm are utilized to accommodate this quantization problem.

An EA individual can represents in its genotype level a potential palette for the true-colored image at hand.

Then, the phenotype of this EA individual represents the image but at quantized 256 or 16 levels.

Selection and Perturbation operators are also directed toward exploiting good palette portions of mating individuals to form new population.

Results of the implemented Genetic Algorithms and Evolution Strategies are sufficient with relatively small population size and few number of generation evolutions.

التخصصات الرئيسية

الرياضيات

الموضوعات

• الخوارزميات
• برمجيات الحاسوب
• الإلكترونيات الرقمية

عدد الصفحات

61

قائمة المحتويات

• APA
• MLA
• AMA

لغة النص

الإنجليزية

نوع البيانات

رسائل جامعية

رقم السجل

BIM-605527