التخمير السريع باستخدام مصفوفات لا التي تماثل الدالة الكبيرة

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