Fast backpropagation neural network for VQ-image compression

المؤلفون المشاركون

Mahmud, Basil S.
al-Allaf, Umaymah N.

المصدر

al- Rafidain Journal of Computer Sciences and Mathematics

العدد

المجلد 1، العدد 1 (30 يونيو/حزيران 2004)، ص ص. 94-116، 23ص.

الناشر

جامعة الموصل كلية علوم الحاسبات و الرياضيات

تاريخ النشر

2004-06-30

دولة النشر

العراق

عدد الصفحات

23

التخصصات الرئيسية

تكنولوجيا المعلومات وعلم الحاسوب

الموضوعات

الملخص AR

إن مشكلة التعامل مع الصور الرقمية هي كمية البيانات الهائلة اللازمة لعملية التخزين أو النقل، الأمر الذي أدى إلى ابتكار طرائق مختلفة لكبس الصور و في الوقت نفسه الإبقاء على وضوح جيد للصور.

و من التقنيات الجذابة في هذا المجال هو استخدام الشبكات العصبية التي تمتاز بقابليتها العالية في الحسابات السريعة التي تعتمد على استخدام المعالجات المتوازية.

في هذا البحث تم استخدام شبكة عصبية بثلاث طبقات لكبس الصور باستخدام طريقة التكميم الاتجاهي (VQ).

لقد ثبت لدينا بأن النتائج الخارجة من الطبقة الوسطية (أو المخفية) للشبكة تمثل كتاب الشفرة (code book) المستخدم في التكميم الاتجاهي.

و لذلك فهي طريقة جديدة لتوليد كتاب الشفرة.

كما أن خوارزمية الانتشار العكسي السريعة المبينة و المطبقة على الشبكة المصممة أثبتت كفاءتها بالحصول على نفس الإشارة إلى الضوضاء و نفس نسبة الكبس التي تنتجها طريقة الانتشار العكسي الاعتيادية و لكن بزيادة سرعة تنفيذ مقدارها 50 ضعفا.

الملخص EN

The problem inherent to any digital image is the large amount of bandwidth required for transmission or storage.

This has driven the research area of image compression to develop algorithms that compress images to lower data rates with better quality.

Artificial neural networks are becoming very attractive in image processing where high computational performance and parallel architectures are required.

In this work, a three layered backpropagation neural network (BPNN) is designed to compress images using vector quantization technique (VQ).

The results coming out from the hidden layer represent the codebook used in vector quantization, therefore this is a new method to generate VQ-codebook.

Fast algorithm for backpropagation called (FBP) is built and tested on the designed BPNN.

Results show that for the same compression ratio and signal to noise ratio as compared with the ordinary backpropagation algorithm, FBP can speed up the neural system by more than 50.

This system is used for both compression/decompression of any image.

The fast backpropagation (FBP) neural network algorithm was used for training the designed BPNN.

The efficiency of the designed BPNN comes from reducing the chance of error occurring during the compressed image transmission through analog channel (BPNN can be used for enhancing any noisy compressed image that had already been corrupted during transmission through analog channel).

The simulation of the BPNN image compression system is performed using the Borland C++ Ver 3.5 programming language.

The compression system has been applied on the well known images such as Lena, Carena, and Car images, and also deals with BMP graphic format images.

نمط استشهاد جمعية علماء النفس الأمريكية (APA)

Mahmud, Basil S.& al-Allaf, Umaymah N.. 2004. Fast backpropagation neural network for VQ-image compression. al- Rafidain Journal of Computer Sciences and Mathematics،Vol. 1, no. 1, pp.94-116.
https://search.emarefa.net/detail/BIM-361379

نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)

Mahmud, Basil S.& al-Allaf, Umaymah N.. Fast backpropagation neural network for VQ-image compression. al- Rafidain Journal of Computer Sciences and Mathematics Vol. 1, no. 2 (2004), pp.94-116.
https://search.emarefa.net/detail/BIM-361379

نمط استشهاد الجمعية الطبية الأمريكية (AMA)

Mahmud, Basil S.& al-Allaf, Umaymah N.. Fast backpropagation neural network for VQ-image compression. al- Rafidain Journal of Computer Sciences and Mathematics. 2004. Vol. 1, no. 1, pp.94-116.
https://search.emarefa.net/detail/BIM-361379

نوع البيانات

مقالات

لغة النص

الإنجليزية

الملاحظات

Includes bibliographical references : p. 115-116

رقم السجل

BIM-361379