ما هو رمز السلسلة؟

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

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

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

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

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