مرجع
آخر الزيارات

استكمال داخلي ثنائي الخطية

1٬101 كلمة•0 مشاهدة•🗒️ منذ 16 يوماً
باختصار: في علوم الرياضيات، الاستكمال الداخلي ثنائي الخطية ، هي طريقة لعمل استيفاء دالتين ذات متغيرين اثنين ( مثال.، س وَع) باستعمال استيفاء خطي مكرّر.تُطبّقُ هذه الطريقة عادة على الدوال التي تم أخذ عينات منها على شبكة مستطيلة الشكل ثنائية الأبعاد…. تجد هنا «حساب»، «والتي تبسط إلى» و«صيغة بديلة للمصفوفة» ضمن 13 قسماً.
المحتويات
  1. حساب
  2. والتي تبسط إلى
  3. صيغة بديلة للمصفوفة
  4. عكس وتعميم
  5. مثال
  6. على مربع الوِحدة
  7. الاستيفاء الخطي المكرر
  8. حيث
  9. خصائص
  10. الاحتواء متعدد الحدود
  11. استعمالاته في معالجة الصور
  12. استيفاء الدرج
  13. متوسط موزون
استكمال داخلي ثنائي الخطية

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

من جانب آخر، الاستيفاء الخطي الثنائي يتم بتطبيق الاستيفاء الخطي أولاً في اتجاه واحد، ثم مرة أخرى في اتجاه آخر. على الرغم من أن كل خطوة تكون خطية في القيم المُعالَجة وفي الموضع، إلا أن الاستيفاء ككل ليس خطيًا بل يكون تربيعيًا في موقع العينة.

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

حساب

من جانب آخر، لنفترض أننا نريد إيجاد قيمة الدالة المجهولة f في النقطة (x، y). يُفترض أننا نعرف قيمة f في النقاط الأربعة Q11 = (x1، y1)، Q12 = (x1، y2)، Q21 = (x2، y1)، و Q22 = (x2، y2).

والتي تبسط إلى

كذلك، وهذا يتفق مع النتيجة التي تم الحصول عليها عن طريق الاستيفاء الخطي المكرر. يمكن كذلك تفسير مجموع الأوزان كمجموعة من نظام الإحداثيات المرجحية المعممة لمستطيل.

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

صيغة بديلة للمصفوفة

بدمج ما ذُكر أعلاه، لدينا:

عكس وتعميم

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

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

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

كذلك، التمديد الواضح للاستيفاء الخطي الثنائي إلى ثلاثة أبعاد يُعرف بالاستيفاء الثلاثي.

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

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

مثال

وفي هذا السياق، كما هو موضح في المثال على اليسار، يمكن حساب قيمة الكثافة في البكسل المحسوب ليكون في الصف 20.2، العمود 14.5 عن طريق الاستيفاء الخطي أولاً بين القيم في العمود 14 و 15 على كل من الصفوف 20 و 21، مما يعطي

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

ثم استيفاء خطي بين هذه القيم، مما يعطي

  • انظر كذلك
  • استيفاء
  • استيفاء خطي
  • استيفاء الجار الأقرب
  • استيفاء الدرج
  • استيفاء شريحة

على مربع الوِحدة

ومن ناحية أخرى، إذا اخترنا نظام إحداثيات يكون فيه النقاط الأربعة التي تعرف قيمة f عندها هي (0، 0)، (0، 1)، (1، 0)، و (1، 1)، فإن صيغة الاستيفاء تبسط إلى:

  • أو ما يعادلها، في عمليات المصفوفة:
  • هنا نتعرف كذلك على الأوزان:
  • غيرَ ذلك، يمكننا كتابة الاستيفاء على مربع الوِحدة على الشكل التالي

الاستيفاء الخطي المكرر

وفي السياق ذاته، أولًا نقومُ بإجراء الاستيفاء الخطي في اتّجاه x . ينتج عن هذا

من جانب آخر، نلاحظ أننا سنصل إلى نفس النتيجة إذا تم القيام بالاستيفاء أولاً في اتجاه y ثم في اتجاه x.

نستمر بالاستيفاء في الاتجاه y للحصول على التقدير المطلوب:

حيث

من جهة ثانية، في كلا الحالتين، يتوافق عدد الثوابت (أربعة) مع عدد نقاط البيانات حيث تعطى f .

خصائص

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

كذلك، الاستيفاء هو متغير حدود خطي ثنائي، وهي كذلك دالة توافقية تحقق معادلة لابلاس. تمثيلها البياني هو مجموعة سطوح بيزييه ثنائية.

علاوةً على ذلك، نتيجة الاستيفاء الخطي الثنائي لا تتأثر بأي محور يتم الاستيفاء عليه أولاً وأيهم ثانيًا. إذا قمنا أولاً بتنفيذ استيفاء الخطي في اتجاه y ومن ثم في اتجاه x، فإن التقريب الناتج سيكون متطابقًا.

الاحتواء متعدد الحدود

  • كطريقة بديلة هي كتابة الحل لمشكلة الاستيفاء على شكل متعدد الحدود
  • حيث تم العثور على المعاملات بحل المعادلة الخطية
  • ينتج لنا

وفي هذا السياق، هناك طريقة بديلة تتمثل في كتابة حل مشكلة الاستيفاء على هيئة متعددة الحدود متعددة الخطوط

استعمالاته في معالجة الصور

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

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

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

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

استيفاء الدرج

وفي هذا السياق، نظام الإحداثيات المرجحية - للاستيفاء داخل مثلث أو رباعي السطوح

متوسط موزون

  • يمكن كذلك كتابة الحل على شكل متوسط موزون لـ f ( Q ):
  • حيث تجمع الأوزان إلى 1 وتفي بالنظام الخطي المنقول
  • ينتج لنا

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.