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