Key points are not available for this paper at this time.
نقدم خوارزمية سريعة متعددة المقاييس لتقسيم الصور. تستخدم خوارزميتنا تقنيات عددية حديثة لإيجاد حل تقريبي لمقاييس القطع المعنوية في وقت يتناسب طرديًا مع حجم الصورة مع عدد قليل من العمليات لكل بكسل. في مرور واحد فقط، تقدم الخوارزمية تحليلاً هرميًا كاملًا للصورة إلى مقاطع. تكتشف الخوارزمية المقاطع من خلال تطبيق عملية تخفيف تكرارية حيث يتم تمثيل نفس مشكلة التقليل بعدد متناقص من المتغيرات مما ينتج عنه هرم غير منتظم. خلال هذه العملية، قد نحسب إحصائيات داخلية إضافية للمقاطع الناشئة ونستخدم هذه الإحصائيات لتسهيل عملية التقسيم. بمجرد اكتمال الهرم، يتم مسحه من الأعلى إلى الأسفل لربط البكسلات القريبة من حدود المقاطع بالمقطع المناسب. تستلهم الخوارزمية من حلول الحد الأدنى لشبكات الحرارة أو الكهرباء باستخدام الشبكات متعددة المستويات. نوضح الخوارزمية بتطبيقها على صور حقيقية.
شاريون وآخرون (الخميس) درسوا هذا السؤال.