TY - JOUR ID - TI - Employing hybrid methods for compression color images ضغط الصور الملونة باستخدام خوارزمية K-Means وخوارزمية Run Length Encoding AU - Baheja K.Shukur PY - 2013 VL - 11 IS - 2 SP - 137 EP - 144 JO - journal of kerbala university مجلة جامعة كربلاء SN - 18130410 AB - The purpose of compressing images to represent the image less to provide cost data storage and transmission time, however, the effectiveness of pressure accomplished by bringing the original image (instead of the exact loss). Therefore clustering problem defined as a collection of objects which are “similar” between them and are “dissimilar” to the objects belonging to other clusters; so, as every other problem of this kind, it deals with finding a structure in a collection of unlabeled data that providing a novel solution to the color image compression by exploiting the ability to generating groups of data by using k-mean algorithm. In this study true color images converted to YIQ color space then k-mean algorithm applied on the Y component to determine the number of cluster which used to constructing the clustered images. Run length encoding (RLE) algorithm applied on the resulting YIQ clustering images. In decompression stage RLE decompression algorithm used to reconstruct the RGB color images. Number of quality measurement computed like (peak signal to noise ratio (PSNR), (mean square error) MSE and signal to noise ratio (SNR) to measure the amount of distortion in this processes also the compression ratio calculated.

الغرض من ضغط الصور لتمثيل الصورة بأقل بيانات لتوفير كلفة الخزن ووقت الإرسال, ومع ذلك فعالية الضغط تنجز بتقريب للصورة الأصلية( بدلا من ضياعها بالضبط),ولهذا السبب مشكلة الغنقدة والتي تعرف هي تجميع للبيانات المتشابهه مع بعضها والتي تختلف عن البيانات التي تنتمي الى عناقيد اخرى حيث تم استغلال هذة الخاصية لتوفير طريقة لضغط الصور الملونة. في هذا البحث تم استخدام صورة ملونة ومن ثم تم تحويلها من صيغة الـــRGB إلى صيغة YIQ ومن ثم تم استخدام خوارزمية K-mean على مركبة Y بتحديد عدد العناقيد ولتقليل عملية الحساب, وبالنهاية استخدم خوارزمية RLE على المكونات الناتجة YIQ ومن جانب أخر استخدمنا خوارزمية إعادة فك الضغط لخوارزمية RLE للحصول على YIQ وبناء صورة ملونة بمساحة لونية RGB وبعد ذلك حساب ,MSR PSNR لقياس كمية التشويه وإيجاد نسبة الضغط. ER -