Using Modified Set Partitioning In Hierarchical Tree Algorithm with Discreet Cosine Transform to Compress Color Images

Other Title(s)

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

Joint Authors

Abd al-Jabbar, Khayriyah Saeed
Dhannoon, Ban Nadim

Source

Engineering and Technology Journal

Issue

Vol. 28, Issue 17 (31 Jan. 2010)12 p.

Publisher

University of Technology

Publication Date

2010-01-31

Country of Publication

Iraq

No. of Pages

12

Main Subjects

Information Technology and Computer Science

Topics

Abstract AR

إن عملية ضغط الصور هي أحد تطبيقات ضغط الصور الرقمية.

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

طريقة النظام المقترح تستخدم التحويل الموجي (Tap 9 / 7) لغرض تقسيم إشارة الصورة و من ثم تستخدم تحويل جيب التمام المتقطع و التكميم المنتظم لضغط معاملات التقريبية.

أما المعاملات التفصيلية فقد شفرت باستخدام المقياس الكمي الهرمي الموحد.

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

في النهاية طبقت بعض خطوات التشفير الأخرى مثل حساب طول الخطوة و تشفير الزحف على النقاط المهمة للحصول على ضغط أكثر.

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

Abstract EN

The aim of this research is to investigate the performance of a suggested image compression system.

The scheme of the proposed system utilizes Tap 9 / 7 wavelet transforms to decompose the image signal, and then uses Discrete Cosine Transform (DCT), and uniform quantization ; to compress the approximate coefficients.

The detail coefficients are coded by hierarchical uniform quantization, and then the original and modified Set Partitioning In Hierarchical Tree (SPIHT) methods were applied on each color band separately.

At the end some spatial coding steps were applied on List of Significant Pixels (LSP) like Run Length Encoding (RLE) and Shift Coding to gain more compression.

The test results indicate that the modified compression scheme shows a good performance aspect in addition to its simplicity.

American Psychological Association (APA)

Abd al-Jabbar, Khayriyah Saeed& Dhannoon, Ban Nadim. 2010. Using Modified Set Partitioning In Hierarchical Tree Algorithm with Discreet Cosine Transform to Compress Color Images. Engineering and Technology Journal،Vol. 28, no. 17.
https://search.emarefa.net/detail/BIM-262747

Modern Language Association (MLA)

Abd al-Jabbar, Khayriyah Saeed& Dhannoon, Ban Nadim. Using Modified Set Partitioning In Hierarchical Tree Algorithm with Discreet Cosine Transform to Compress Color Images. Engineering and Technology Journal Vol. 28, no. 17 (2010).
https://search.emarefa.net/detail/BIM-262747

American Medical Association (AMA)

Abd al-Jabbar, Khayriyah Saeed& Dhannoon, Ban Nadim. Using Modified Set Partitioning In Hierarchical Tree Algorithm with Discreet Cosine Transform to Compress Color Images. Engineering and Technology Journal. 2010. Vol. 28, no. 17.
https://search.emarefa.net/detail/BIM-262747

Data Type

Journal Articles

Language

English

Notes

Text in English ; abstracts in Arabic and English.

Record ID

BIM-262747