رمز السلسلة

الموسوعة الحرة

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

لكل منطقة من هذه المناطق، يتم اختيار نقطة على حدودها وإرسال إحداثياتها. ثم يتحرك جهاز التشفير على طول حدود المنطقة، وفي كل خطوة، يرسل رمزًا يمثل اتجاه هذه الحركة.

يستمر هذا حتى يعود جهاز التشفير إلى موضع البداية، وعند هذه النقطة يتم وصف الكتلة بالكامل، ويستمر التشفير مع الكتلة التالية في الصورة.

تُعد طريقة التشفير هذه فعالة بشكل خاص للصور التي تتكون من عدد صغير نسبياً من المكونات الكبيرة المتصلة.

الاختلافات

تتضمن بعض رموز السلسلة الشائعة ما يلي:

  • شفرة فريمان المتسلسلة ذات الاتجاهات الثمانية [ 1 ] ( FCCE)
  • رمز سلسلة فريمان الاتجاهي لثمانية اتجاهات [ 2 ] (DFCCE)
  • رمز سلسلة الرؤوس [ 3 ] (VCC)
  • رمز السلسلة المتعامدة الثلاثية [ 4 ] (3OT)
  • رمز سلسلة مانهاتن غير الموقع [ 5 ] (UMCC)
  • شفرة سلسلة مستعمرات النمل [ 6 ] (ACCC)
  • رمز سلسلة نظام المفترس والفريسة [ 7 ] [ 8 ] (PPSCC)
  • رمز سلسلة أراضي القندس [ 9 ] (BTCC)
  • شفرة سلسلة التكاثر البيولوجي [ 10 ] (BRCC)
  • رمز سلسلة النمذجة القائم على الوكلاء [ 11 ] (ABMCC)

على وجه الخصوص، يمكن تحويل FCCE و VCC و 3OT و DFCCE من واحد إلى آخر [ 12 ]

شفرة فك تشفير موجهة نحو إحداثيات الخلية المجردة

إحدى طرق ترميز الكتل ذات الصلة هي ترميز الكسر . [ 13 ] توجد خوارزميات للتحويل بين ترميز السلسلة، وترميز الكسر، وترميز طول التشغيل.

يتمثل أحد الاتجاهات الجديدة في ترميز السلاسل في الاستفادة من السلوكيات البيولوجية. بدأ هذا الاتجاه مع عمل مورينغ وآخرون [ 6 ] الذين طوروا خوارزمية تستغل فرمون النمل لتتبع معلومات الصور. تطلق النملة فرمونًا عند عثورها على قطعة طعام، ويستخدمه باقي النمل لتتبعها. في خوارزميتهم، تُنقل الصورة إلى بيئة افتراضية تتكون من الطعام ومسارات وفقًا لتوزيع البكسلات في الصورة الأصلية. بعد ذلك، يُوزع النمل، ومهمته هي التحرك وإطلاق الفرمون عند مصادفة الطعام. يساعد هذا النمل الآخر على تحديد المعلومات، وبالتالي ترميزها.

قيد الاستخدام

في الآونة الأخيرة، حقق الجمع بين تحويل النقل إلى المقدمة وتشفير طول التشغيل التكيفي ضغطًا فعالًا لرموز السلسلة الشائعة. [ 14 ] كما يمكن استخدام رموز السلسلة للحصول على مستويات عالية من الضغط لمستندات الصور، متفوقةً على معايير مثل DjVu و JBIG2 . [ 11 ] [ 10 ] [ 9 ] [ 8 ] [ 7 ] [ 6 ] [ 15 ]

انظر أيضاً

مراجع

  1. ↑ فريمان، هربرت (يونيو 1961). "حول ترميز التكوينات الهندسية العشوائية". معاملات معهد مهندسي الراديو في الحواسيب الإلكترونية . EC-10 (2): 260-268 . doi : 10.1109/TEC.1961.5219197 .
  2. ↑ ليو، يونغ كوي؛ زاليك، بوروت (أبريل 2005). "ترميز سلسلة فعال باستخدام ترميز هوفمان". التعرف على الأنماط . 38 (4): 553-557 . Bibcode : 2005PatRe..38..553K . doi : 10.1016/j.patcog.2004.08.017 .
  3. ↑ بريبيسكا، إرنستو (فبراير 1999). "رمز سلسلة جديد". التعرف على الأنماط . 32 (2): 235-251 . Bibcode : 1999PatRe..32..235B . doi : 10.1016/S0031-3203(98)00132-0 .
  4. ↑ سانشيز-كروز، هيرميلو؛ رودريغيز-داغنينو، رامون م. (سبتمبر 2005). "ضغط الصور ثنائية المستوى باستخدام رمز سلسلة ثلاثي البتات". الهندسة البصرية . 44 (9). 097004. Bibcode : 2005OptEn..44i7004S . doi : 10.1117/1.2052793 .
  5. ↑ زاليك، بوروت؛ مونغوس، دومين؛ ليو، يونغ-كوي؛ لوكاتش، نيكو (يوليو 2016). "رمز سلسلة مانهاتن غير الموقّع". مجلة الاتصال المرئي وتمثيل الصور . 38 : 186-194 . doi : 10.1016/j.jvcir.2016.03.001 .
  6. مورينغ، ماثيو؛ ضو، خلدون؛ هادزيكاديتش، ميرساد (2018). "خوارزمية جديدة لترميز الصور ثنائي المستوى وضغطها بدون فقدان للبيانات، تعتمد على مستعمرات النمل الافتراضية" . وقائع المؤتمر الدولي الثالث حول التعقيد وأنظمة المعلومات المستقبلية والمخاطر . COMPLEXIS 2018. المجلد 1. الصفحات 72-78 . doi : 10.5220 /0006688400720078 . تاريخ الاسترجاع : 6 يوليو 2022 .  
  7. 1 2 ضو، خلدون (يناير 2020). "آلية ترميز سلسلة جديدة للضغط مستوحاة من بيئة افتراضية لنظام بيئي مفترس-فريسة". أنظمة حاسوب الجيل القادم . 102 : 650-669 . doi : 10.1016/j.future.2019.08.021 . S2CID 202783274 . 
  8. 1 2 ضو، خلدون (2018). نهج نمذجة جديد قائم على الوكلاء لترميز الصور وضغطها بدون فقدان للبيانات، استنادًا إلى نموذج افتراس الذئب والخروف . ICCS 2018. علوم الحوسبة – ICCS 2018. LNCS . المجلد 10861. الصفحات 117-128 . doi : 10.1007/978-3-319-93701-4_9 .  
  9. 1 2 ضو، خلدون؛ كروزن، كريستوفر (مايو 2021). "شفرة سلسلة عالية الكفاءة للضغط باستخدام محاكاة نمذجة قائمة على العوامل للأراضي في القنادس البيولوجية". أنظمة حاسوب الجيل القادم . 118 : 1-13 . doi : 10.1016/j.future.2020.12.016 . S2CID 232023010 . 
  10. 1 2 ضو، خلدون؛ كروزن، كريستوفر (ديسمبر 2019). "تقنية ترميز سلسلة مبتكرة للضغط تعتمد على مفهوم التكاثر البيولوجي: نهج نمذجة قائم على العوامل". مجلة IEEE لإنترنت الأشياء . 6 (6): 9308-9315 . doi : 10.1109/JIOT.2019.2912984 . S2CID 150025529 . 
  11. 1 2 ضو، خلدون (يونيو 2019). "تصميم مبتكر لخوارزمية ترميز سلسلة هجينة لضغط الصور ثنائي المستوى باستخدام نهج نمذجة قائم على الوكلاء". الحوسبة اللينة التطبيقية . 79 : 94-110 . doi : 10.1016/j.asoc.2019.03.024 . S2CID 126831246 . 
  12. ↑ سانشيز-كروز، هيرميلو؛ لوبيز-فالديز، هيرام هـ. (يناير 2014). "تكافؤ رموز السلسلة". مجلة التصوير الإلكتروني . 23 (1). 013031. Bibcode : 2014JEI....23a3031S . doi : 10.1117/1.JEI.23.1.013031 . S2CID 41897871 . 
  13. ↑ روزنفيلد، أزرييل؛ كاك، أفيناش سي. (1982). "الفصل 11 - التمثيل". معالجة الصور الرقمية . المجلد 2 ( الطبعة الثانية). دار النشر الأكاديمية . ص 220. Bibcode : 1982dpp..book.....R . doi : 10.1016/B978-0-12-597302-1.50010-4 . ISBN    0-12-597302-0.رقم الكتاب المعياري الدولي (ISBN) 0-12-597301-2،0-12-597302-0
  14. ↑ زاليك، بوروت؛ لوكاتش، نيكو (يناير 2014). "ضغط سلسلة الترميز بدون فقدان باستخدام تحويل النقل إلى المقدمة وترميز طول التشغيل التكيفي". معالجة الإشارات: اتصالات الصور . 29 (1): 96-106 . doi : 10.1016/j.image.2013.09.002 .
  15. ↑ رودريغيز-دياز، ماريو أ.؛ سانشيز-كروز، هيرميلو (يوليو 2014). "تصنيف ثنائي مُحسَّن للكائنات باستخدام تمرير مزدوج ثابت لضغط صور المستندات". معالجة الإشارات الرقمية . 30 : 114-130 . Bibcode : 2014DSP....30..114R . doi : 10.1016/j.dsp.2014.03.007 .