Fast backpropagation neural network for VQ-image compression

Joint Authors

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

Source

al- Rafidain Journal of Computer Sciences and Mathematics

Issue

Vol. 1, Issue 1 (30 Jun. 2004), pp.94-116, 23 p.

Publisher

University of Mosul College of Computer Science and Mathematics

Publication Date

2004-06-30

Country of Publication

Iraq

No. of Pages

23

Main Subjects

Information Technology and Computer Science

Topics

Abstract AR

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

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

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

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

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

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

Abstract 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.

American Psychological Association (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

Modern Language Association (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

American Medical Association (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

Data Type

Journal Articles

Language

English

Notes

Includes bibliographical references : p. 115-116

Record ID

BIM-361379