انكماش الصورة عبر هياكل رسوم بيانية خارجية لينة ضبابية

تحويل الصور المليئة بالضجيج إلى روايات واضحة

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

من بيانات فوضوية إلى درجات رقيقة من الانتماء

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

الحفاظ على بساطة الصورة عبر الحدود الخارجية

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

التقليم والانكماش مع الحفاظ على الشكل

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

بناء هرم للصورة من تقلص الرسم البياني

جوهر التطبيق هو عملية انكماش تدريجية للصورة. بدءًا من صورة مقطعية، يصبح كل بكسل رأسًا لينًا ضبابيًا، وتحدد تشابهات الجيران قوة الحواف بينها. تشكل هذه الحواف FSOG الذي يحدد المناطق المعنوية كـ «وجوه» في الرسم البياني. ثم يحوّل الرسم المزدوج المرافق كل منطقة إلى عقدة واحدة، كاشفًا كيف تتلامس المناطق مع بعضها. باستخدام قاعدة تدمج الجيران المتجانسين تقريبًا، يكرر الأسلوب عملية دمج مجموعات من الرؤوس أو المناطق، لبناء هرم صورة: الطبقة الأساسية هي الصورة التفصيلية، والطبقات الأعلى هي نسخ أبسط تدريجيًا ذات مناطق أكبر وأقل. خلال هذه العملية، يساعد التخطيط الخارجي في تجنّب التقاطعات المتشابكة، فتظل الحدود واضحة حتى بينما تُطوى التفاصيل.

لماذا تهم هذه الخارطة الجديدة للصور

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

الاستشهاد: Jaisankar, D., Ramalingam, S. & Zegeye, G.B. Image contraction through fuzzy soft outerplanar graph structures. Sci Rep 16, 9779 (2026). https://doi.org/10.1038/s41598-026-37570-3

الكلمات المفتاحية: الرسوم البيانية الضبابية, انكماش الصورة, معالجة الصور القائمة على الرسوم البيانية, الشبكات الخارجية المخططة, نظرية المجموعات اللينة