Photo Photo Photo Photo Photo Photo

Print
E-mail
Computer Science: The Use of Wavelet, DCT & Quadtree for Images Color Compression

 

The Use of Wavelet, DCT & Quadtree for Images Color Compression

Ali H. Ahmed*, Loay E. George

Department of Computer Science, College of Science, University of Baghdad, Baghdad, Iraq.

    Abstract                     

     The need for image compression is always renewed because of its importance in reducing the volume of data; which in turn will be stored in less space and transferred more quickly though the communication channels.

     In this paper a low cost color image lossy color image compression is introduced. The RGB image data is transformed to YUV color space, then the chromatic bands U & V are down-sampled using dissemination step. The bi-orthogonal wavelet transform is used to decompose each color sub band, separately. Then, the Discrete Cosine Transform (DCT) is used to encode the Low-Low (LL) sub band. The other wavelet sub bands are coded using scalar Quantization. Also, the quad tree coding process was applied on the outcomes of DCT and quantization processes. Finally, the adaptive shift coding is applied as high order entropy encoder to remove the remaining statistical redundancy to achieve efficiency in the performance of the compression process.

     The introduced system was applied on a set of standard color image; the attained compression results indicated good efficiency in reducing the size while keeping the fidelity level above the acceptable level, where it was obtained compression ratio which is around 1:40 for Color Lena, 1:30 for color Barbara.

                  Keywords: Lossy Image Compression, Wavelet Compression, DCT, Color Transforms, QuadTree Encoding

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

علي حاتم احمد*، لؤي ادور جورج

قسم علوم الحاسبات ، كلية العلوم ، جامعة بغداد ، بغداد ، العراق.

الخلاصة

     ان الحاجة لضغط الصور تحتاج دومآ الى التجديد، لما لها من أهمية في تقليل حجم البيانات؛ والتي بدورها سوف يتم تخزينها في مساحة أقل ونقلها بسرعة أكبر خلال قنوات الاتصال. في هذا البحث تم تقديم ضغط لصور ملونة بتكلفة محوسبة قليلة وبخسارة بسيطة للبيانات. يتم تحويل بيانات صورة RGB إلى لون الفضاء YUV، ثم يتم اعادة تعيين حزمتي اللونية U & V نحو مستوى اقل. بعد ذلك يستخدم التحويل المويجي الثنائي المتعامد لتحليل كل حزمة لونية على حدة. ثم يستخدم تحويل الجيب تمام المتقطع (DCT) لترميز الحزمة المنخفضة (التقريبية) ) للتحويل المويجي. بعد ذلك يتم ترميز حزم المويجات الفرعية الأخرى (التفصيلية) باستخدام التكميم المتدرج الكمي. بعدها تم تطبيق عملية ترميز الشجرة الرباعية على نتائج عمليتي DCT والتكميم. وأخيرا، تم تطبيق التحول الترميز لإزالة التكرار الإحصائي المتبقيي في كل حزمة لتحقيق كفاءة عالية في عملية الضغط.



alt

 

S5 Box

Login



Register

*
*
*
*
*

Fields marked with an asterisk (*) are required.