([1])
هي إحدى خوارزميات ترتيب وتصنيف البيانات،
لعدد غير محدد من الأبعاد إلى سلسلة من المجموعات وذلك بتقطيع كل مجموعة من
البيانات إلى نقطة (قيمة) متوسطة.
ولكن خوارزمية Median cut عادةً ما تستخدم لتكميم الصور، مثلاً لتحويل ألوان
صورة ما بعمق 64k لون إلى 256 لون، حيث تقوم
خوارزمية Median cut بإيجاد
256 لون التي تكون أكثر ما يمكن مطابقة للألوان الأصلية.
تقوم خوارزمية ([2]) Median cut بتقسيم فضاء الألوان بشكل تبادلي إلى صناديق أصغر
وأصغر ولك بالاعتماد على توزيع الألوان للصورة الأصلية.
تبدأ الخوارزمية بصندوق يحصر كل قيم الألوان
من الصورة الأصلية ضمنه، تُحدد أبعاد الصندوق بأعلى وأدنى قيمة لكل لون على
المحاور الثلاثة. ثم يتم تحديد المحور
الموافق لأطول طرف للصندوق، ويقسّم بعد ذلك الصندوق وفقاً للقيمة المتوسطة لقيم
الألوان على ذلك المحور المختار.
تكرر الخطوة السابقة (تقسيم الصندوق لصناديق
أصغر) حتى يتم توليد K صندوق، حيث أن K هو العدد الأعظمي للألوان المدخلة في خريطة الألوان
المتاحة (مثلاً 256 لون).
بعد ذلك يتم إيجاد الألوان المناسبة بأخذ
متوسط قيم الألوان الموجودة في كل صندوق، كما في الشكل (2).
الشكل (2): مثال لإنقاص ألوان صورة باستخدام
خوارزمية Median cut
ليست هناك تعليقات:
إرسال تعليق