خوارزمية Octree Algorithm هي إحدى خوارزميات تكميم
الألوان
Color
Quantization Algorithms
وهي بنية شجرة معطيات حيث أن كل عقدة داخلية
فيها تحتوي على 8 (عقد أولاد)، وغالبا ما تستخدم في تقسيم الأبعاد الثلاثة للفراغ
إلى 8 أثمان بشكل متكرر كما في الشكل (1):
شكل (1)
تطبيقات Octree في تكميم الألوان:
تم تقديم خوارزمية تكميم الألوان octree
color quantization من قبل Gervautz
and Purgathofer في العام 1988.
حيث تم ترميز بيانات ألوان الصورة بعمق 9
مستويات. وقد تم استخدام Octree لأن 23 = 8 ، حيث أنه توجد ثلاثة ألوان في نظام RGB.
تعتبر هذه الخوارزمية ذات ذاكرة عالية الكفاءة. المستوى
السفلي من Octree يتألف من (عقد أوراق) ينتج بيانات لون غير ممثلة في
الشجرة؛ هذه العقد بشكل مبدئي تحتوي على Bit بت واحد.
إذا تم إدخال أكثر من العدد المطلوب لألوان
الـ Palette في شجرة Octree ، فإن حجمها يمكن أن
يتناقص باستمرار بالانتقال إلى العقد ذات المستوى السفلي وأخذ المتوسط لبياناتها
حتى تصل لعقدة الورقة، يتم تقليم جزء من الشجرة.
حالما
تنتهي عملية أخذ العينات Sampling، يتم استعراض جميع المسارات في الشجرة من الأعلى
وحتى عقد الأوراق، مع ملاحظة البتات Bits على طول المسار، سوف يثمر عن عدد الألوان المطلوب
بشكل تقريبي.
ليست هناك تعليقات:
إرسال تعليق