Fast encoding algorithm based on Weber's law and triangular inequality theorem
Other Title(s)
خوارزمية تشفير سريعة بالإستناد على قانون ويبر و نظرية عدم المساواة المثلثية
Joint Authors
Karam, Nihad Ali
Hamid, Maha Ahmad
Hamdan, Sahad Abd al-Karim
Source
Issue
Vol. 56, Issue 1B (30 Jun. 2015), pp.531-537, 7 p.
Publisher
University of Baghdad College of Science
Publication Date
2015-06-30
Country of Publication
Iraq
No. of Pages
7
Main Subjects
Topics
Abstract AR
تم في هذا البحث، تطُوير طريقة ضغط الصور و ذلك من خلال دمج خوارزمية التشفير (AMBTC) مع طريقة VQ.
في بادئ الأمر، اُستخدمت خوارزمية AMBTC بالاستناد على شرط قانون ويبر للتمييز بين البلوكات ذات التفاصيل المنخفضة و العالية في الصورة الأصلية.
يقوم المشفر بإرسال المعدل الواطئ فقط للبلوكات قليلة التفاصيل (أي البلوكات المنتظمة مثل الخلفية) بدلا من إرسال قيمتي المعدل العالي و الواطئ مع البلوك الثنائي للبلوك الأصلي.
بينما البلوكات التي لها تفاصيل عالية تُشفّر باستخدام الخوارزمية السريعة المُقتَرَحة بالاستناد على نظرية عدم المساواة المثلثية.
ثمّ يقوم المشفر بإرسال قِيَمَ (H & L) مع الدليلِ index بدلاً مِنْ إرسال البلوك الثنائي بعد تصميم كتاب التشفير الثنائي.
بعبارة أخرى، الطريقة المُقتَرَحة تمكّنت من إنقاص نسبة البت مع سرعة في عملية البحث في كتاب التشفير و قلة في تدهور الأداء و حفظ الحافة و جودة في نوعية الصورة مع تبسيط التعقيد الحسابي.
Abstract EN
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.
American Psychological Association (APA)
Karam, Nihad Ali& Hamid, Maha Ahmad& Hamdan, Sahad Abd al-Karim. 2015. Fast encoding algorithm based on Weber's law and triangular inequality theorem. Iraqi Journal of Science،Vol. 56, no. 1B, pp.531-537.
https://search.emarefa.net/detail/BIM-550670
Modern Language Association (MLA)
Karam, Nihad Ali…[et al.]. Fast encoding algorithm based on Weber's law and triangular inequality theorem. Iraqi Journal of Science Vol. 56, no. 1B (2015), pp.531-537.
https://search.emarefa.net/detail/BIM-550670
American Medical Association (AMA)
Karam, Nihad Ali& Hamid, Maha Ahmad& Hamdan, Sahad Abd al-Karim. Fast encoding algorithm based on Weber's law and triangular inequality theorem. Iraqi Journal of Science. 2015. Vol. 56, no. 1B, pp.531-537.
https://search.emarefa.net/detail/BIM-550670
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 537
Record ID
BIM-550670