ضغط الصور المجسمة بتقدير الفرق بين الصورتين واستخدام التحويل الانحنائي الرقمي ثنائي البعد

Abstract

يعتبر ضغط الصور أحد أهم فروع معالجة الصورة الرقمية حيث يُعنى بتقليل حجم الصور الملتقطة لتوفير المساحة المخصصة لها على أقراص التخزين وتسهيل عملية نقلها وإرسالها.

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

كما يتم تقييم أداء خوارزمية البحث المقترح باستخدام معيار نسبة ضغط الصورة (Compression Ratio) أي نسبة عدد البتات الممثلة للصورة بعد الضغط إلى عدد البتات الممثلة للصورة الأصلية قبل الضغط، وكذلك معيار جودة الصورة (PSNR) أي مدى تشابه الصورة المستعادة مع الصورة الأصلية، ومعيار متوسط مربعات الأخطاء (MSE) أي مقدار الخطأ في الصورة المستعادة، حيث ينبغي الحصول على أقل قيمة لنسبة ضغط الصور مع أعلى قيمة لجودة الصورة بأقل قيمة للأخطاء.

Image compression is one of the most important branches of digital image processing. It reduces the size of the captured images and minimizes the storage space on the drivers to speed up the transferring and transmission.

In this paper we will present a new approach for compressing stereo images based on three algorithms; the first one is comparing the two images that perform the stereoscopic view by noticing the great similarities between them and encoding the difference between the two images instead of encoding the whole image. The second one is reducing the redundancy between the Pixels using a 2D Digital Curvelet Transformation so we can utilize the great ability to represent the curves in the image with minimum number of coefficients. Then quantize them and remove undesirable coefficient. The low number of coefficient contains most of image data. Last one is using Huffman Encoding and take advantage of the lossless property so we can encode image and reduce the size of data without getting any image distortion or lose any part of this image.

The performance of the proposed algorithm evaluated using Compression Ratio standard which is the number of the image bits after compression to the number of the original image bits before compression. Also, Peak Signal to Noise Ratio standard (PSNR) which represent the similarity between the restored image and the original image. In final, the Mean Square Error standard (MSE) which represent the error between the restored image and original image.

In conclusion, the main objective here is to get the lowest rate for image compression ratio with the highest value for the image quality PSNR at the lowest value of the errors MSE.