Fulltext

Low Complexity Embedded Image Compression Algorithm using Subband Coding of the DCT Coefficients

خوارزمية ضغط صور قليلة التعقيد ومتراكبة باستخدام نظام الترميز الجزئي للحزمة الترددية

Ali Kadhim Jaber علي كاظم جابر

KUFA JOURNAL OF ENGINEERING مجلة الكوفة الهندسية
ISSN: 25230018 Year: 2012 Volume: 3 Issue: 2 Pages: 1-16
Publisher: University of Kufa جامعة الكوفة

Abstract

This paper proposes a new algorithm termed Quad Tree-Discrete Cosine Transform (QT-DCT). QT-DCT is a low complexity algorithm that combines the good energy compaction ability and the simplicity of the DCT used by the Joint Photographic Expert Group (JPEG) image compression standard, and the global and embedding properties of Subband Coding (SBC) systems. The proposed QT-DCT reorders the DCT coefficients into subbands. Then these subbands are coded using quad-tree decomposition method. The main contribution of the proposed QT-DCT algorithm is that it has better PSNR and lower complexity than JPEG image compression standard and some existing algorithms that have about the same complexity. In addition, QT-DCT produces an embedded compressed bit-stream which is able to achieve any compression bit-rate very easily. This is a very desirable feature for the modern requirements represented by the Internet.

في هذا البحث تم تصميم خوارزمية جديدة لضغط الصور. النظام(QT-DCT) المقترح يجمع بين محاسن (DCT) المتمثلة بالبساطة (قلة وقت المعالجة) والقابلية الجيدة لتجميع الطاقـة و محاسن نظام الترميـــز الجزئي للحزمـــة التردديــــــــة (Subband Coding) المتمثلة بالشمولية و قابليتها على انتاج صور مضغوطة متراكبة (embedded) لها امكانية استرجاع بعدة معدلات ضغط (compression bit-rates). يقوم (QT-DCT) بأعادة ترتيب معاملات (DCT) الى هيئة حزم جزئية (Subbands) ومن ثم يرمز هذه الحزم بأستخدام تقسيم الشجرة الرباعي (quad-tree decomposition). من اهم ميزات هذا النظام المقترح بأنه ذات كفاءة اعلى ووقت معالجة اقل مقارنة بالنظام القياسي لضغط الصور(JPEG) وبعض الأنظمة الأخرى الموجودة بألأضافة الى انه من النوع المتراكب وهذه الخاصية مهمة جدا لانظمة الضغط الحديثة وخصوصا عند ارسال الصور عبر الأنترنت.

Keywords

Image Compression --- JPEG --- DCT --- Subband Coding --- Embedded Coding