Combined dwt and dct image compression using sliding rle technique

Other Title(s)

ضغط الصور المزدوج بطريقتي التحويـل المويجي المتقطع و تحويـل الجيـب تمام المتقطع بأستخدام تقنية الانزلاق التشفيري بحساب طول الخطـوة

Author

Baithun, Nushwan Yusuf

Source

Baghdad Science Journal

Issue

Vol. 8, Issue 3 (30 Sep. 2011), pp.832-839, 8 p.

Publisher

University of Baghdad College of Science for Women

Publication Date

2011-09-30

Country of Publication

Iraq

No. of Pages

8

Main Subjects

Information Technology and Computer Science

Topics

Abstract AR

لقد اقترحت طرق عدة لضغط الصور و التي تهدف إلى تحقيق نسب ضغط عالية مع الحفاظ على جودة عالية للصور على أن يتم اجراء عملية الضغط في زمن قصير، في هذا البحث تم اقتراح طريقة تشفير ذات تحويل مزدوج باستخدام التحويل المويجي المتقطع (DWT) و تحويل الجيب تمام المتقطع (DCT) إضافة إلى طريقة جديدة هي الانزلاق التشفيري بحساب طول الخطوة (SRLE) لغرض تحسين الأداء الكلي لعملية الضغط.

و بالتالي فإ ن فوائد الاستخدام المزدود للتحويلين قد وجهت للاستفادة من الخصائص المنفردة لكليهما.

في البداية تحول معلومات الصورة إلى مركبات لونية إذ يتم التحويل من النظام اللوني (أحمر، أخضر، أزرق (RGB)) إلى نظام الشدة (Y) و مركبتي اللون (U,V) و من ثم يتم إعادة اعتبار المركبتان اللونيتان U,V إلى مستوى دقة أقل بسبب افتقارهما للمعالم المكانيكة و بالتالي الحصول على معدلات ضغط أعلى.

بعد ذلك يتم تطبيق طريقة التحويل المويجي المتقطع (DWT) على المركبات (YUV) و التي ينتج عنها مصفوفة المعاملات التقريبية (approximate coefficients) و المعاملات الدقيقة (details coefficients).

يتم تكميم مصفوفة المعاملات الدقيقة و تشفيرها بطريقة حساب طول الخطوة (RLE) و بعدها بطريقة الانزلاق التشفيري بحساب طول الخطوة (SRLE).

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

أيضا، يتم تكميم المعلومات الناتجة و تشفيرها بطريقة حساب طول الخطوة (RLE) و بعدها بطريقة الانزلاق التشفيري بحساب طول الخطوة (SRLE).

أشارت نتائج الطريقة المقترحة، للتحويل المزدوج باستخدام تقنية الانزلاق التشفيري بحساب طول الخطوة، إعطاء نسب ضغط (CF) مشجعة مع الحفاظ على عامل نسبة قمة الإشارة إلى الضوضاء (PSNR) و في زمن تنفيذ جيد مقارنة مع الطرق الأخرى التي تستخدم طريقة التحويل المويجي المتقطع (DWT).

Abstract EN

A number of compression schemes we put forward to achieve high compression factors with high image quality at a low computational time.

In this paper, a combined transform coding scheme is proposed which is based on discrete wavelet (DWT) and discrete cosine (DCT) transforms with an added new enhancement method, which is the sliding run length encoding (SRLE) technique, to further improve compression.

The advantages of the wavelet and the discrete cosine transforms were utilized to encode the image.

This first step involves transforming the color components of the image from RGB to YUV planes to acquire the advantage of the existing spectral correlation and consequently gaining more compression.

DWT is then applied to the Y, U and V color space information giving the approximate and the detail coefficients.

The detail coefficients are quantized, coded using run length encoding (RLE) and SRLE.

The approximate coefficients were coded using DCT, since DCT has superior compression performance when image information has poor power concentration in high frequency areas.

This output is also quantized, coded using RLE and SRLE.

Test results showed that the proposed DWT DCT SRLE system proved to have encouraging results in terms of Peak Signal-to-Noise Ratio (PSNR), Compression Factor (CF) and execution time when compared with some DWT based image compressions.

American Psychological Association (APA)

Baithun, Nushwan Yusuf. 2011. Combined dwt and dct image compression using sliding rle technique. Baghdad Science Journal،Vol. 8, no. 3, pp.832-839.
https://search.emarefa.net/detail/BIM-268482

Modern Language Association (MLA)

Baithun, Nushwan Yusuf. Combined dwt and dct image compression using sliding rle technique. Baghdad Science Journal Vol. 8, no. 3 (2011), pp.832-839.
https://search.emarefa.net/detail/BIM-268482

American Medical Association (AMA)

Baithun, Nushwan Yusuf. Combined dwt and dct image compression using sliding rle technique. Baghdad Science Journal. 2011. Vol. 8, no. 3, pp.832-839.
https://search.emarefa.net/detail/BIM-268482

Data Type

Journal Articles

Language

English

Notes

Includes bibliographical references : p. 838

Record ID

BIM-268482