ملف رسومات متدرج

PGF ( ملف الرسومات التدريجي ) هو تنسيق صور نقطية يعتمد على الموجات الصغيرة ، ويستخدم ضغط البيانات مع فقدان البيانات وبدونه . تم تطوير PGF لتحسين تنسيق JPEG واستبداله . وقد طُوّر في نفس وقت JPEG 2000، ولكن مع التركيز على السرعة أكثر من نسبة الضغط .

يمكن لتقنية PGF العمل بنسب ضغط أعلى دون استهلاك وقت إضافي للترميز/فك الترميز ودون توليد التشوهات "المربعة والضبابية" المميزة لمعيار JPEG الأصلي القائم على DCT . [ 2 ] كما أنها تتيح تنزيلات تدريجية أكثر تطوراً .

نماذج الألوان

يدعم برنامج PGF مجموعة واسعة من نماذج الألوان:

مناقشة فنية

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

تتضمن سلسلة عمليات PGF الخطوات الأربع التالية:

  1. تحويل مساحة اللون (في حالة الصور الملونة)
  2. تحويل المويجات المنفصلة
  3. التكميم (في حالة ضغط البيانات مع فقدان البيانات)
  4. ترميز طول التشغيل الهرمي لمستوى البت

تحويل مكونات اللون

في البداية، يجب تحويل الصور من فضاء ألوان RGB إلى فضاء ألوان آخر، مما ينتج عنه ثلاثة مكونات تُعالج بشكل منفصل. يستخدم PGF تحويل ألوان YUV معدلًا قابلًا للعكس تمامًا . مصفوفات التحويل هي:

[YريورVر]=[1412141-100-11][Rجيب]؛[Rجيب]=[134-141-14-141-1434][YريورVر]{\displaystyle {\begin{bmatrix}Y_{r}\\U_{r}\\V_{r}\end{bmatrix}}={\begin{bmatrix}{\frac {1}{4}}&{\frac {1}{2}}&{\frac {1}{4}}\\1&-1&0\\0&-1&1\end{bmatrix}}{\begin{bmatrix}R\\G\\B\end{bmatrix}};\qquad \qquad {\begin{bmatrix}R\\G\\B\end{bmatrix}}={\begin{bmatrix}1&{\frac {3}{4}}&-{\frac {1}{4}}\\1&-{\frac {1}{4}}&-{\frac {1}{4}}\\1&-{\frac {1}{4}}&{\frac {3}{4}}\end{bmatrix}}{\begin{bmatrix}Y_{r}\\U_{r}\\V_{r}\end{bmatrix}}}

يمكن تقليل دقة مكونات اللون، ولكن ليس بالضرورة أن يتم ذلك .

تحويل المويجات

تُحوّل مكونات اللون بعد ذلك باستخدام تحويل المويجات إلى عمق اختياري. على عكس معيار JPEG 1992 الذي يستخدم تحويل جيب التمام المنفصل بحجم كتلة 8×8 ، يستخدم PGF تحويل مويجات عكسي واحد: نسخة مُقرّبة من تحويل المويجات CDF 5/3 ثنائي التعامد . تتطابق مجموعة مرشحات المويجات هذه تمامًا مع المويجة العكسية المستخدمة في JPEG 2000. وهي تستخدم معاملات صحيحة فقط، لذا لا يتطلب الناتج تقريبًا (تكميمًا)، وبالتالي لا يُدخل أي ضوضاء تكميم.

التكميم

بعد تحويل المويجات، تُكمّم المعاملات لتقليل عدد البتات اللازمة لتمثيلها، على حساب فقدان الجودة. والناتج عبارة عن مجموعة من الأعداد الصحيحة التي يجب ترميزها بتًا بتًا. المعامل الذي يمكن تغييره لضبط الجودة النهائية هو خطوة التكميم: كلما زادت هذه الخطوة، زاد الضغط وزاد فقدان الجودة. عند استخدام خطوة تكميم تساوي 1، لا يتم إجراء أي تكميم (تُستخدم هذه القيمة في الضغط غير الفاقد). على عكس JPEG 2000، يستخدم PGF قوى العدد 2 فقط، لذا فإن قيمة المعامل i تمثل خطوة تكميم تساوي 2i . استخدام قوى العدد 2 فقط يُغني عن عمليات الضرب والقسمة للأعداد الصحيحة.

البرمجة

ينتج عن العملية السابقة مجموعة من النطاقات الفرعية التي تمثل عدة مقاييس تقريبية. النطاق الفرعي عبارة عن مجموعة من المعاملات - أعداد صحيحة - تمثل جوانب الصورة المرتبطة بنطاق تردد معين بالإضافة إلى منطقة مكانية من الصورة.

تُقسّم النطاقات الفرعية الكمية إلى كتل ، وهي مناطق مستطيلة في مجال الموجات. وعادةً ما يتم اختيارها بطريقة تجعل المعاملات داخلها عبر النطاقات الفرعية تُشكّل كتلًا مكانية تقريبًا في مجال الصورة (المُعاد بناؤها)، وتُجمع في كتلة ماكرو ثابتة الحجم .

يتعين على المُشفِّر تشفير بتات جميع المعاملات المُكمَّمة في الكتلة الكبيرة، بدءًا من البتات الأكثر أهمية وصولًا إلى البتات الأقل أهمية. في عملية التشفير هذه، يتم تشفير كل مستوى بت من الكتلة الكبيرة على مرحلتين تُسميان تمريرات التشفير ، حيث يتم أولًا تشفير بتات المعاملات المهمة، ثم بتات تحسين المعاملات المهمة. من الواضح أنه في وضع التشفير غير الفاقد للبيانات، يجب تشفير جميع مستويات البت، ولا يمكن حذف أي مستوى بت.

يتم ضغط المعاملات المهمة فقط باستخدام مُشفِّر طول التشغيل التكيفي/رايس (RLR)، لأنها تحتوي على سلاسل طويلة من الأصفار. يُعرف مُشفِّر RLR ذو المعامل k (الطول اللوغاريتمي لسلسلة الأصفار) أيضًا باسم رمز غولومب الأولي من الرتبة 2k .

مقارنة مع تنسيقات الملفات الأخرى

هناك العديد من المزايا المعلنة ذاتيًا لـ PGF مقارنة بمعيار JPEG العادي: [ 2 ]

  • أداء ضغط فائق : جودة الصورة (المقاسة بوحدة PSNR ) لنفس نسبة الضغط أفضل بنسبة 3% في المتوسط ​​من PSNR لصيغة JPEG. عند معدلات بت منخفضة (مثل أقل من 0.25 بت/بكسل للصور الرمادية)، تتمتع PGF بميزة أكبر بكثير على بعض أنماط JPEG: حيث تكون التشوهات أقل وضوحًا ويكاد ينعدم التكتل. تُعزى مكاسب الضغط هذه مقارنةً بـ JPEG إلى استخدام تحويل المويجات المنفصلة (DWT) .
  • تمثيل متعدد الدقة : يوفر PGF ضغطًا سلسًا لمكونات الصورة المتعددة، حيث يحمل كل مكون من 1 إلى 31 بت لكل عينة مكونة. بفضل هذه الميزة، لا حاجة إلى صور معاينة ( صور مصغرة ) مخزنة بشكل منفصل.
  • الإرسال التدريجي حسب دقة الوضوح، والمعروف أيضًا باسم فك التشفير التدريجي: يوفر PGF تنظيمًا فعالًا لتدفق البيانات، حيث يكون هذا التنظيم تدريجيًا حسب دقة الوضوح. بهذه الطريقة، بعد استلام جزء صغير من الملف، قد تبدو جودة الصورة النهائية أقل، ولكن يمكن تحسين الجودة تدريجيًا مع زيادة كمية البيانات المستلمة من المصدر.
  • الضغط بدون فقدان والضغط مع فقدان البيانات : يوفر PGF كلا النوعين من الضغط، بدون فقدان البيانات ومع فقدان البيانات، ضمن بنية ضغط واحدة. ويتم توفير كلا النوعين من الضغط باستخدام تحويل موجي عكسي (صحيح).
  • معلومات القناة الجانبية المكانية : يتم دعم الشفافية ومستويات ألفا بشكل كامل
  • استخراج مناطق الاهتمام : منذ الإصدار 5، يدعم PGF استخراج مناطق الاهتمام ( ROI ) دون فك تشفير الصورة بأكملها.

البرامج المتاحة

نشر المؤلف مكتبة libPGF عبر موقع SourceForge ، بموجب رخصة جنو العمومية الصغرى الإصدار 2.0. [ 1 ] يوفر برنامج Xeraina مُشفِّرًا ومُفكِّكًا مجانيًا لملفات PGF يعمل عبر سطر الأوامر في نظام ويندوز ، بالإضافة إلى عارضات PGF مبنية على WIC لأنظمة ويندوز 32 بت و64 بت. كما يمكن لتطبيقات WIC الأخرى، بما في ذلك مستكشف الملفات، عرض صور PGF بعد تثبيت هذا العارض. [ 3 ]

Digikam هو برنامج شهير مفتوح المصدر لتحرير الصور وفهرستها، يستخدم مكتبة libPGF لإنشاء الصور المصغرة. يستفيد البرنامج من ميزة فك التشفير التدريجي لصور PGF لتخزين نسخة واحدة من كل صورة مصغرة، والتي يمكن فك تشفيرها لاحقًا بدقة عرض مختلفة دون فقدان الجودة، مما يسمح للمستخدمين بتغيير حجم الصور المصغرة ديناميكيًا دون الحاجة إلى إعادة حسابها.

انظر أيضاً

امتداد الملف

يُستخدم امتداد الملف .pgfو TLA PGF أيضًا لأغراض غير ذات صلة:

مراجع

  1. 1 2 كريستوف ستام (2015). "PGF libPGF.org" . مشروع سورس فورج . تم الاسترجاع في 14 سبتمبر 2015 .
  2. 1 2 3 ستام، كريستوف (2002). "PGF - تنسيق ملف تدريجي جديد لضغط الصور مع فقدان البيانات وبدون فقدانها" (ملف PDF) . مؤرشف (ملف PDF) من الأصل في 7 مارس 2007. تم الاطلاع عليه في 12 أبريل 2023 .
  3. "تنزيل PGF" . xeraina. 2013. تم الاطلاع عليه بتاريخ 12 أبريل 2023 .