الضغــط التجزيئــي للصور المجسمة باستخدام خوارزميتي مطابقة الكتل و SGM لتحصيل خريطة التفاوت

Authors

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

Abstract

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

استخلصت الصورة اليسرى باستخدام خوارزمية فك الضغط التجزيئي وتم الاعتماد على الصورة اليسرى المستعادة وعلى خريطة التفاوت و صورة الخطأ  المحصلة بين الصورة اليمنى الأصلية والصورة اليمنى المبنية انطلاقا من الصورة اليسرى وخريطة التفاوت في إعادة استعادة الصورة اليمنى (صورة الهدف ) .  قيمت النتائج من خلال معيارين من معايير  التقييم الموضوعي لجودة الضغط  وهما الخطأ الوسطي التربيعي MSE  ونسبة الإشارة إلى الضجيج العظمى PSNR  ومعيارين من معايير التقييم  الموضوعي لكفاءة الضغط هما معدل الضغط CR و زمن الضغط  ومقارنة النتائج مع الخوارزميات المرجعية لضغط الصور المجسمة وهي JPEG  المعتمد على تحويل التجب المتقطع DCT  و   JPEG2000 المعتمد على تحويل المويجة المتقطع DWT .

Considering the increasing importance of stereo image compression and Fractal geometry becoming one of the most important fields of modern science  ,we applied fractal image compression based on quadtree portioning method and global search algorithm , on a group of stereo image pairs . As the stereo image consists of two planar images , left and right  .Both the left image ( reference image ) and the disparity map between left and right images , were compressed using fractal compression . We applied both block matching algorithm and Semi Global  Method  (SGM)to obtain the disparity map.

The left image and the depth map  were  reconstructed using fractal decompression while the right image (target image ) was reconstructed using the reconstructed left image , disparity  map and the error image between the original right image and the reconstructed right image that was build from the left image and the disparity map .

The results were evaluated using quality objective measures which are MSE (Mean Square Error ) and PSNR (Peak Signal to Noise Ratio) and efficiency objective measures which are CR(Compression Ratio) and compression time  . The results were compared with JPEG compression of stereo pairs based on Discrete Cosine Transform DCT  and JPEG2000 compression of stereo pairs on stereo image based on Discrete Wavelet Transform DWT .

Downloads

Published

2018-05-22

How to Cite

1.
ساعي م, صالح ا, حاتم ه. الضغــط التجزيئــي للصور المجسمة باستخدام خوارزميتي مطابقة الكتل و SGM لتحصيل خريطة التفاوت. Tuj-eng [Internet]. 2018May22 [cited 2024Nov.24];39(3). Available from: https://journal.tishreen.edu.sy/index.php/engscnc/article/view/3758

Issue

Vol. 39 No. 3 (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.