Fulltext

Optimal Code book Generating LBG Algorithm

تكوين دليل كتل صورية مثالي باستخدام خوارزمية((LBG.

Ibrahim Ahmed saleh إبراهيم احمد صالح --- Khalil Ibrahim Al_saif خليل إبراهيم السيف

Journal of university of Anbar for Pure science مجلة جامعة الانبار للعلوم الصرفة
ISSN: ISSN: 19918941 Year: 2012 Volume: 6 Issue: 2 Pages: 6-12
Publisher: University of Anbar جامعة الانبار

Abstract

In this research, have been applied(LBG) algorithm to create optimal code book tat used in vector quantization, which use in widely for image and signal processing .It use in image compressing, voice compression and data encryption when it sent them, In the application used software (Matlab) in the coding and encoding stage we obtain to the number of vectors with less distortion equal(64), and when compare this algorithm with others method we see that it's the best in the training for create the optimal codebooks to return image

في هذا البحث تم تطبيق الخوارزمية (LBG)في تكوين دليل الكتل الصورية المستخدم في المكمم ألاتجاهي (Vector quantization) والذي يستخدم بنطاق واسع في تقنيات معالجة الصور والإشارة إذ يستخدم في عملية كبس الصور وكبس الصوت وكذلك في عملية تشفير البيانات المرسلة .عند تطبيق الخوارزمية المقترحة باستخدام برامجيات (Matlab) تبين إن أفضل عدد للمتجهات للحصول على دليل كتل صورية مثالي عند استرجاع الصورة في مرحلتي التشفير وفك الشفرة يكون عند اعتماد (64) متجها وبأقل ما يمكن من التشوه المحسوب وأفضل مرحلة تدريب للمكمم ألاتجاهي .عند إجراء عملية مقارنة بين الخوارزميات المعتمدة بتثبيت عدد الكتل تبين إن الخوارزمية المعتمدة تعطي اقل ما يمكن من التشوه وتكون نسبة التدريب اقل من نظيرتها من الخوارزميات الاخرى لذلك تكون الخوارزمية المطبقة لتكوين دليل كتل صورية مثالي هي الأفضل من حيث جودة الصور المسترجعة.

Keywords

: تكوين ، دليل كتل صورية مثالي ، خوارزميةLBG