عرض مصدر تحويل صفة صورة غير مرتبط بمقياس

{{لا مصدر|تاريخ=يناير 2022}}
[[ملف:Matching of two images using the SIFT method.jpg|تصغير|200بك|يسار]]
'''تحويل صفة صورة غير مرتبط بمقياس''' أو Scale-invariant feature transform, SIFT هي خوارزمية في مجال [[رؤية حاسوبية|الرؤية الحاسوبية]] طورها البروفيسور الكندي [[ديفيد لو]] في عام 1999. وتعتبر من أهم الخوارزميات المستخدمة لأغراض التعرف على الاجسام والبحث عن الصور ضمن خدمة الجوجل. كما تستعمل لربط مجموعة من الصور المتداخلة لتكوين [[صورة بانوراما]] من خلال تحديد نقاط في الصور المراد مقارنتها. كل نقطة توصف بشعاع مؤلف من 128 مركبة، ويتم حساب التشابه بين نقطتين بواسطة [[مسافة إقليدية|المسافة الاقليدية]] بين شعاعيهما. تتسم هذه الميزات بانها غير مرتبطة [[تحويل رياضي|بالتحويلات الهندسية]] Geometry Transformations للصورة كالدوران Rotation والتدرج Scaling (التصغير والتكبير) والتي تنجم عن دوران آلة التصوير أو تغير نقطة التقاط الصورة viewpoint، كما أنها غير مرتبطة بشكل جزئي [[بالتحويلات الضوئية]] Photogrammetry Transformations كتغير [[تمايز (رؤية)|التمايز]] Contrast أو [[سطوع|السطوع]] Brightness والتي تنجم على سبيل المثال بسبب عمل آلة التصوير في اوقات مختلفة (ليل أو نهار) أو تحت طقس مختلف (غائم أو مشمس وغير ذلك).

== الخوارزمية ==
تتألف الخوارزمية من أربع مراحل رئيسية
=== اكتشاف النقاط المميزة في الصورة Keypoints ===
يتم تحويل الصورة المراد معالجتها الي صورة اسود وأبيض فيما إذا كانت ملونة ثم يتم تمثيلها بارقام حقيقية بحيث تصبح قيم البكسل محصورة ضمن المجال (0-1) بدلا من المجال (0-255) لكي يمكن ترشيحها بواسطة [[مرشح غاوص]].
[[الطي (رياضيات)|تطوى]] الصورة الناتجة مع [[مرشح غاوص]] بشكل متكرر أربع مرات على الأقل لكي تكون مجموعة من الصور لها ذات الابعاد تدعى الاوكتاف الأول. ثم تصغر الصورة الأخيرة بمعامل 2 عن طريق حذف كل ثاني سطر وكل ثاني عمود ثم تطوى هذه الصورة المصغرة مع [[مرشح غاوص]] بنفس العدد في المرة الأولى بحيث نحصل على الاوكتاف الثاني وهكذا يكرر التصغير والطي حتى تبلغ ابعاد الصورة حدا معينا لم تعد معه تضهر أي تفاصيل واضحة مهمة. حالما تنتهي هذة العملية نحصل على ما يدعي [[هرم غاوص|الهرم الغاوصي]] Gaussian Pyramid الذي يمكن تمثيله رياضيا بدالة ثلاثية المتحولات يرمز له بـ <math>L \left(x, y, \sigma \right)</math>، حيث تشير كل من x، y الي إحداثيات النقطة في الصورة اما <math>\sigma</math> فهي الانحراف المعياري لمرشح غوص والذي يتغير من صورة إلى صورة ضمن الهرم بسبب الطي المتكرر.
لتفسير ذلك نفترض انه لدينا صورة <math>I_0 \left(x, y \ \right)</math> نريد ترشيحهاباستخدام مرشح غاوص <math>G \left(\sigma \right)</math> ذو انحراف معياري <math>\sigma</math> نحصل على صورة جديدة مرشحة كما هو موضح في العلاقة التالية <math>I_1 \left(x, y, \sigma \right) = G \left(x, y,\sigma \right) * I_0 \left(x, y \right)</math>
و إذا تكرر الترشيح بنفس المرشح نحصل على صورة ثالثة
<math>I_2 \left(x, y, \sigma \right) = G \left(x, y, \sigma \right) * I_1 \left(x, y \right)</math>
<math>I_2 \left(x, y, \sigma \right) = G \left(x, y, \sigma \right) *G \left(x, y, \sigma \right)* I_0 \left(x, y \right)</math>
و من المعلوم ان <math>G \left(x, y, \sigma \right) *G \left(x, y, \sigma \right)=G \left(x, y, \sqrt{2}\sigma \right)</math>
و بالتعويض في العلاقة التي قبلها نجد
<math>I_2 \left(x, y, \sigma \right) = G \left(x, y,\sqrt{2}\sigma \right) * I_0 \left(x, y \right)</math>
الأمر الذي يفسر تغير الانحراف المعياري بسبب الطي التكرر.
انطلاقا من الهرم الغاوصي ومن خلال طرح كل صورتين متجاورتين من كل اوكتاف نحصل على ما يدعى [[هرم الفرق الغاوصي]] Difference of Gaussian Pyramid DoG.
الذي يرمز له بـ <math>D \left(x, y, \sigma \right)</math>
<math>D \left(x, y, \sigma \right) = L \left(x, y, k_i\sigma \right) - L \left(x, y, k_j\sigma \right)</math>
حيث يدل الرمز <math>k_i</math> على تغير الانحراف المعياري من صورة لأخرى بسبب الطي المتكرر.
انطلاقا من هرم الفرق الغاوصي يتم تحديد مواقع [[بكسل|البكسلات]] ذات [[قيمة متطرفة|القيم المتطرفة]] (العظمى والصغرى) عن طريق مقارنة قيمتها مع قيم جيرانها الثمانية في نفس الصورة وقيم جيرانها التسعة الموجودة في الصورة التي من فوقها والتسعة التي من تحتها ضمن كل اوكتاف، إذا كانت أكبر أو اصغر من كل الـ 26 بكسل المحيطة بها يتم تعليم هذه النقطة كمركز لصفة محتملة.

=== ايجاد المواقع الدقيقة للصفات وحذف النقاط غير المستقرة ===

=== حساب اتجاه محلي لكل نقطة متبقية من المرحلة السابقة ===

=== توصيف النقطة بشعاع مؤلف من 128 مركبة من خلال المنطقة الدائرية المحيطة بها ===

== مراجع خارجية ==
* [http://www.bcs.org/server.php?show=ConWebDoc.22888 Improved SIFT-Features Matching for Object Recognition]
* [http://www.cs.ubc.ca/~lowe/keypoints/ Demo Software: SIFT Keypoint Detector]

== مراجع ==
{{مراجع}}


{{شريط بوابات|صور رقمية|علم الحاسوب|ذكاء اصطناعي|روبوتيات}}
[[تصنيف:اكتشاف الميزات (رؤية حاسوبية)]]
[[تصنيف:تمييز الأشياء وتبويب]]
[[تصنيف:رؤية حاسوبية]]