Photo Photo Photo Photo Photo Photo

Print
E-mail
Astronomy: Fast encoding algorithm based on Weber's law and Triangular Inequality Theorem

 

Fast encoding algorithm based on Weber's law and Triangular Inequality Theorem

Nihad A. Karam1*, Maha A. Hameed1 and Suhad A. Hamdan2

1 Dept. of Astronomy, College of Science, University of Baghdad.

2 Dept. of Physics , College of Science, University of Baghdad

Abstract:

In the present work, an image compression method have been modified by combining The Absolute Moment Block Truncation Coding algorithm (AMBTC) with a VQ-based image coding. At the beginning, the AMBTC algorithm based on Weber's law condition have been used to distinguish low and high detail blocks in the original image. The coder will transmit only mean of low detailed block (i.e. uniform blocks like background) on the channel instate of transmit the two reconstruction mean values and bit map for this block. While the high detail block is coded by the proposed fast encoding algorithm for vector quantized method based on the Triangular Inequality Theorem (TIE), then the coder will transmit the two reconstruction mean values (i.e. H&L) with an index of codeword instead of bit map (binary block) after designation binary codebook. In other word, the proposed method enables a sensible decrease of the bit rate with fast in codebook searching, little deterioration of performance, edge preservation, good decoded image quality with greatly decreasing the matching searching time, consequently simplify the computational complexity.

خوارزمية تشفير سريعة بالاستناد على قانون ويبر ونظرية عدم المساواة المثلثيةِ

نهاد علي كرم1*, مها احمد حميد1, وسهاد عبد الكريم حمدان2

1 قسم الفلك, كلية العلوم, جامعة بغداد.

2قسم الفيزياء, كلية العلوم, جامعة بغداد.

الخّلاصة:

 تم في هذا البحث، تطُوير طريقة ضغط الصور وذلك من خلال دمج خوارزمية التشفير(AMBTC) مع طريقة VQ . في بادئ الأمر، اُستخدمت خوارزمية AMBTC بالاستناد على شرط قانون ويبر للتمييز بين البلوكات ذات التفاصيل المنخفضة والعالية في الصورة الأصلية. يقوم المشفر بإرسال المعدل الواطئ فقط للبلوكات قليلة التفاصيل (اي البلوكات المنتظمة مثل الخلفية) بدلا من إرسال قيمتي المعدل العالي والواطئ مع البلوك الثنائي للبلوك الاصلي. بينما البلوكات التي لها تفاصيل عالية تُشفّر باستخدام الخوارزمية السريعة المُقتَرَحة بالاستناد على نظرية عدم المساواة المثلثية. ثمّ يقوم المشفر بإرسال قِيَمَ (H & L) مع الدليلِ index بدلاً مِنْ إرسال البلوك الثنائي بعد تصميم كتاب التشفير الثنائي. بعبارة أخرى، الطريقة المُقتَرَحة تمكّنت من انقاص نسبة البت مع سرعة في عملية البحث في كتاب التشفير وقلة في تدهور الأداء وحفظ الحافة وجودة في نوعية الصورة مع تبسيط التعقيد الحسابي.

http://www.iasj.net/iasj?func=issueTOC&;isId=6089&uiLanguage=ar

 

 

 

S5 Box

Login



Register

*
*
*
*
*

Fields marked with an asterisk (*) are required.