حل معادلة إيكونال باستخدام طريقة المسح السريع في JAX
2025-05-11
تتناول هذه المدونة حل معادلة إيكونال، وهي مهمة في تطور الواجهة ومعالجة الصور، باستخدام طريقة المسح السريع المُنفذة في JAX. تبدأ بشرح طرق مجموعة المستويات ومعادلة إيكونال نفسها. يتناول الجزء الرئيسي من المدونة تفاصيل خوارزمية المسح السريع، بما في ذلك إعداد الشبكة، والتحديثات التكرارية، ومخطط Godunov العلوي. يتم تقديم تنفيذات برمجية باستخدام NumPy و JAX، مع مقاييس أداء تُظهر ميزة السرعة الكبيرة لـ JAX. كما يناقش الكاتب محاولات موازاة الخوارزمية والتحديات التي واجهها.