دراسة وتطوير خوارزميّة لتحسين أنظمة التخزين عن طريق كشف الصور شبه المكرّرة باستخدام DCT

الملخص

نقدّم في هذا البحث تقنيّة لكشف التشابه بين الصور الرقميّة، والذي يتمثّل بضغط الصورة، تغيير سطوعها، تباينها، إشباع الألوان فيها، الخ. ومن ثمّ حذف الصور الأقل دقّة وذلك لتوفير مساحة تخزينيّة في النظام. يتم ذلك بالاعتماد على تحويل جيب التمام المتقطّع (Discrete Cosine Transform) DCT، والذي ينتج مصفوفة تمثّل تردّدات الصورة، إذ تمثّل التردّدات المنخفضة التفاصيل العامّة للصورة والتردّدات المرتفعة تمثّل حواف الصورة. إنّ أي عمليّة تغيير في الصورة توثّر على التردّدات المرتفعة أي حواف الصورة (عناصر الصورة التي يتغيّر اللون عندها)، وقد تتأثّر تفاصيل الصورة في حال كان التغيير الحاصل كبيراً.
سنعتمد في عمليّة الكشف على إنشاء مفتاح اختزال لكل صورة. يعتمد هذا المفتاح على 64 عنصر من مصفوفة DCT، والتي تمثّل التردّدات الأقل في الصورة. ومن ثم تطبيق شيفرة هامينغ على مفاتيح الاختزال لزيادة نسبة التشابه. أظهرت هذه الخوارزميّة فعاليّة في كشف تشابه الصور ما دام التعديل الحاصل على الصور لا يؤثّر على 63 عنصر من الصورة التي تجسّد أهم تفاصيل الصورة.