ضغط التكرار في المجموعة

📅 آخر تحديث: ٢٩ يوليو ٢٠٢٦
✍️ نُشر في: ٢٩ يوليو ٢٠٢٦
الموسوعة الحرة

في علوم الحاسوب ونظرية المعلومات ، يُعدّ ضغط البيانات باستخدام التكرار أسلوبًا لضغط البيانات يستغل التكرار بين مجموعات البيانات الفردية لمجموعة ما، وعادةً ما تكون مجموعة من الصور المتشابهة. ويُستخدم هذا الأسلوب على نطاق واسع في الصور الطبية وصور الأقمار الصناعية. [ 1 ] [ 2 ] [ 3 ] [ 4 ] وتشمل الأساليب الرئيسية: التفاضلي الأدنى-الأقصى ، والتنبؤي الأدنى-الأقصى ، وطريقة المركز .

طُرق

التفاضل الأدنى والأقصى

في عملية حساب الفرق بين الحد الأدنى والحد الأقصى ( MMD )، يتم اختيار أعلى أو أدنى قيمة لكل موضع (بكسل). ثم يتم تخزين الفرق بين كل موضع من هذه المواضع والقيمة المختارة سابقًا في كل صورة.

مراجع

  1. ↑ كاراديميتريو، كوزماس (أغسطس 1996)، تكرار المجموعة، نموذج الضغط المُحسَّن، وطرق ضغط مجموعات الصور المتشابهة ، CiteSeerX 10.1.1.35.7146 . هذا الارتباط الإحصائي بين الصور المتشابهة هو نتيجة لتكرار المعلومات بين الصور. في هذه الدراسة، يُستخدم مصطلح "تكرار المجموعة" لوصف هذا النوع من المعلومات الزائدة، ويُعرَّف كما يلي: التعريف: تكرار المجموعة هو التكرار الموجود بين الصور في مجموعة من الصور المتشابهة، ويشير إلى المعلومات المشتركة الموجودة في أكثر من صورة واحدة في المجموعة. يمكن استخدام تكرار المجموعة لتحسين الضغط. ويُفرض حدٌّ على الضغط بواسطة إنتروبيا الصورة. في القسم التالي، يُبيَّن كيف يمكن استخدام تكرار المجموعة لتقليل متوسط ​​إنتروبيا الصورة في مجموعة من الصور المتشابهة. أطروحة دكتوراه، قسم علوم الحاسوب، جامعة ولاية لويزيانا، باتون روج، لويزيانا، الولايات المتحدة الأمريكية
  2. ↑ آيت عودية، سامي؛ جابيس، عبد الحليم (27-02-2005)، "مقارنة بين تقنيات ضغط التكرار" (ملف PDF) ، مجلة EURASIP لمعالجة الإشارات التطبيقية ، 2006 : 092734، رمز Bibcode : 2006EJASP2006..234A ، doi : 10.1155/ASP/2006/92734 ، تاريخ الاسترجاع: 28-09-2012 . تُنتج تطبيقات التصوير الطبي كميات هائلة من الصور المتشابهة. ويتطلب تخزين هذه الكمية من البيانات مساحة تخزين ضخمة. لذا، تُعدّ تقنية الضغط ضرورية لتقليل مساحة التخزين. إضافةً إلى ذلك، يجب تخزين الصور الطبية دون أي فقدان للمعلومات، لأن دقة الصور بالغة الأهمية في التشخيص. وهذا يتطلب تقنيات ضغط غير ضائعة . الضغط غير الضائع هو ضغط خالٍ من الأخطاء، حيث تكون الصورة بعد فك الضغط مطابقة للصورة الأصلية. تركز تقنيات ضغط الصور التقليدية (انظر [1-5]) على كيفية تقليل التكرارات الموجودة في الصورة الواحدة. تستخدم هذه التقنيات نفس نموذج الضغط الموضح في الشكل 1. يتجاهل هذا النموذج نوعًا إضافيًا من التكرار الموجود في مجموعات الصور المتشابهة، وهو "تكرار المجموعة". وقد قدم كاراديميتريو [6] مصطلح "تكرار المجموعة" لأول مرة، وعرّفه على النحو التالي: "تكرار المجموعة هو التكرار بين الصور الموجود في مجموعة من الصور المتشابهة، ويشير إلى المعلومات المشتركة الموجودة في أكثر من صورة واحدة في المجموعة.
  3. ↑ آيت عودية، سامي؛ جابيس، عبد الحليم؛ نعيمي، أمينة، ضغط مجموعات الصور المتشابهة (ملف PDF) . تُنتج التطبيقات التي تستخدم هذا النوع من البيانات كمية كبيرة من الصور المتشابهة. لذا، تُعد تقنية الضغط مفيدة لتقليل وقت الإرسال ومساحة التخزين. وتُعدّ طرق الضغط غير الفاقد للبيانات ضرورية في مثل هذه التطبيقات الحساسة. تستغل طرق ضغط تكرار المجموعات (SRC) التكرار بين الصور وتحقق نتائج أفضل من تقنيات ضغط الصور الفردية عند تطبيقها على مجموعات من الصور المتشابهة.
  4. ↑ كاراديميتريو، كوزماس؛ تايلر، جون م. (1998)، "طريقة المركز لضغط مجموعات الصور المتشابهة"، رسائل التعرف على الأنماط ، 19 (7): 585-593 ، Bibcode : 1998PaReL..19..585K ، CiteSeerX 10.1.1.39.3248 ، doi : 10.1016/S0167-8655(98)00033-6 ، اقترح كاراديميتريو (1996) نموذج الضغط المُحسَّن كنموذج أكثر ملاءمة لضغط مجموعات الصور المتشابهة. [...] تُعرف الطرق التي تُحقق تقليلًا في تكرار المجموعة باسم طرق ضغط تكرار المجموعة (SRC). من بين طرق تحسين دقة الصور (SRC) طريقتان: طريقة التفاضل الدنيا-القصوى (Karadimitriou and Tyler, 1996) وطريقة التنبؤ الدنيا-القصوى (Karadimitriou and Tyler, 1997). [...] يُعدّ التصوير الطبي من أفضل مجالات تطبيق طرق تحسين دقة الصور. فقواعد بيانات الصور الطبية عادةً ما تحتوي على صور متشابهة، وبالتالي، فهي تتضمن كميات كبيرة من التكرار في مجموعات البيانات.