Two improved lossless image compression methods.

(1998) Two improved lossless image compression methods. Masters thesis, King Fahd University of Petroleum and Minerals.

[img]
Preview
PDF
9827.pdf

Download (5MB) | Preview

Arabic Abstract

تمت دراسة طريقتين مختلفتين لضغط الصور دون خسارة في هذا البحث . الطريقة الأولى : تعتمد على تقليل عدد البيت (bits) عبر كل بيكس (Pixel) وذلك بواسطة دراسة أخطاء التنبؤ بعد توليده ومقارنته بطريقة (JPEG) التي تتميز بعد حدوث خسارة . وفي هذه الريقة يتم تحويل أخطاء التنبؤ إلى سيل من البيت (bits) ذو طبقات عديدة ، وكل طبقة تمثل أخطاء التـنبؤ . وتختــلف نسبة الصغر إلى الـواحد بيــن طبقة وأخرى من طبقات سيل البيت (bit stream) . وفي هذه الطريقة تقسم سيل البيت إلى مجموعات مختلفة وتقاس الطاقة (Entropy) لكل مجموعة بدلاً من قياس طاقة للأخطاء التنبأة . والطريقة الثانية : تعتمد على التقليل من عدد الرموز (code) في جدول الرموز ، وذلك بتقسيم الأخطاء التنبأة . وفي هذه الطريقة تكون الصورة باستخدام ثمانية رموز لثمانية بيوت معتمدة على البيت (bit) الأخير لأخطاء التنبؤ . وإرسال البيت كما هي ، وتتيجة لصغر حجم جدول الرموز فإن الطريقة الثانية تعالج الصور بسرعة أكبر من (JPEG) وتقلل من الفرق بين الترميز وفك الرمز مرة ثانية ، وهذا يجعل النظام متناسباً مع التطبيقات الحقيقية ، ولكنه يضحي بقدر من نسبة الضغط .

English Abstract

Two different methods of lossless image compression has been investigatyed in this thesis. The first method, Method-I reduces bits per pixel by modeling the prediction errors after their generation when compared to lossless JPEG. In Method-I prediction errors are mapped to bit streams of many layers and each layer represents certain prediction error. The ratio of zero to one in the diffferent layers of the bit stream is different. In this method, bit streams are divided into different groups and each group is entropy coded instead of entropy coding the prediction errors to give the desired compression. Method-II reduces the number of codes in the code table by grouping the prediction errors. In this method, eight codes for eight bit precision image are made based on the most significant bit position of the absolute values of the prediction error and sending the remaining bits of the absolute values of prediction error as is. Due to short code table, Method-II decodes the image much faster than JPEG and reduces the difference between the encoding and decoding time to make the system symmetric for real time application while sacrificing some compression ratio.

Item Type: Thesis (Masters)
Subjects: Electrical
Department: College of Engineering and Physics > Electrical Engineering
Committee Advisor: Abdul-Jauwad, Samir H.
Committee Members: Kousa, Maan A. G. and Bettayeb, Mammar and Al-Semari, Saud A.
Depositing User: Mr. Admin Admin
Date Deposited: 22 Jun 2008 13:50
Last Modified: 01 Nov 2019 13:51
URI: http://eprints.kfupm.edu.sa/id/eprint/9827