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