دراسة وتحليل تأثير تغيير خوارزمية تعويض التفاوت والحجم الأصغري لكتلة المدى في شجرة الأرباع على أداء الضغط التجزيئي للصور المجسمة

Authors

  • مريم ساعي
  • السموءل صالح
  • هبة حاتم

Abstract

Stereoscopic imagining is considered to be one of the most important techniques in computer vision that aims to recreate the depth. Stereo images are one of the most famous types of 3D images.

Considering the importance of stereo image compression and the advantages of the fractal image compression, this research studied the effect of changing the minimum size of the range block in quadtree on the time of the fractal compression. Where, the long-time consumed on the self-similarity search between range and domain blocks, is considered to be one of the biggest problems in fractal image compression method. This research also studied the effect of changing the disparity estimation method, between the right and the left view in stereo image, on the quality of the compression

The disparity maps were  obtained  using four compensation methods which are exhaustive block matching , sub pixel estimation , dynamic programming and image pyramiding and were compressed using the same method  used to compress the reference image.

The results were evaluated using quality and efficiency objective measures and compared with the state of art stereo image compression techniques which are JPEG based on Discrete Cosine Transform DCT and JPEG2000 based on Discrete Wavelet Transform DWT  and SPIHT.

يشكل التصوير المجسم أحد أهم تقنيات الرؤية الحاسوبية المستخدمة لإعادة خلق انطباع العمق. وتشكل الصور المجسمة أحد أشهر أنواع الصور ثلاثية البعد التي تتألف من صورتين يمنى ويسرى مأخوذتين لنفس المشهد. ونظرا لأهمية ضغط الصور المجسمة من ناحية وللميزات الهامة التي يتمتع بها الضغط التجزيئي من ناحية أخرى. تم في هذا البحث دراسة تأثير تغيير الحجم الأصغري لكتلة المدى في شجرة الأرباع على زمن الضغط التجزيئي, حيث يعتبر الزمن الكبير لخطوة البحث عن التشابه بين كتل المدى وكتل المجال أحد أكبر المشكلات التي تعاني منها خورازمية الضغط التجزيئي. كما تمت دراسة تأثير تغيير خوارزمية تخمين التفاوت بين صورتي المشهد الأيمن والأيسر على جودة الضغط التجزيئي, حيث تم تحصيل خريطة التفاوت بأربع طرق هي طريقة مطابقة الكتل الشاملة وطريقة التخمين اعتمادا على دقة البيكسل الفرعي وطريقة البرمجة الديناميكية وطريقة هرمية الصور.

قيمت النتائج بناءأ على معايير التقييم الموضوعي لجودة وكفاءة الضغط وتمت مقارنتها مع خوارزميات ضغط الصور المجسمة المعتمدة وهي JPEG المعتمد على تحويل التجب المتقطع DCT و JPEG2000 المعتمد على تحويل المويجة المتقطع DWT  و SPIHT.

Downloads

Published

2018-10-17

How to Cite

1.
ساعي م, صالح ا, حاتم ه. دراسة وتحليل تأثير تغيير خوارزمية تعويض التفاوت والحجم الأصغري لكتلة المدى في شجرة الأرباع على أداء الضغط التجزيئي للصور المجسمة. Tuj-eng [Internet]. 2018Oct.17 [cited 2024Apr.26];39(5). Available from: https://journal.tishreen.edu.sy/index.php/engscnc/article/view/4208

Issue

Vol. 39 No. 5 (2017): العلوم الهندسية

Section

Articles

License

Copyright (c) 2018 ttps://creativecommons.org/licenses/by-nc-sa/4.0/

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

The authors retain the copyright and grant the right to publish in the magazine for the first time with the transfer of the commercial right to Tishreen University Journal for Research and Scientific Studies - Engineering Sciences Series

 Under a CC BY- NC-SA 04 license that allows others to share the work with of the work's authorship and initial publication in this journal. Authors can use a copy of their articles in their scientific activity, and on their scientific websites, provided that the place of publication is indicted in  Tishreen University Journal for Research and Scientific Studies - Engineering Sciences Series   .  The Readers have the right to send, print and subscribe to the initial version of the article, and the title of  Tishreen University Journal for Research and Scientific Studies - Engineering Sciences Series     Publisher

journal uses a CC BY-NC-SA license which mean

You are free to:

  • Adapt — remix, transform, and build upon the material
  •  
  • The licensor cannot revoke these freedoms as long as you follow the license terms.

 

  • Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
  • NonCommercial — You may not use the material for commercial purposes.
  • ShareAlike — If you remix, transform, or build upon the material, you must distribute your contributions under the same license as the original.
  • No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.

Most read articles by the same author(s)

1 2 3 4 > >>