تجزئة الصورة الفعالة القائمة على الرسم البياني

15

الوصف

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

تنفيذ خوارزمية التجزئة الموضحة في:

تجزئة الصورة الفعالة القائمة على الرسم البياني
بيدرو ف
المجلة الدولية لرؤية الكمبيوتر 59 (2) سبتمبر 2004.

يمكن أن يؤدي التقسيم باستخدام الرسم البياني المجاور الأقرب إلى التقاط غير محلي مكانيًا
المناطق

خوارزمية تجزئة الأنماط الثنائية المحلية

 

خوارزمية تجزئة العتبة التكيفية

 

المراجعات

لا توجد مراجعات بعد.

كن أول من يقيم “تجزئة الصورة الفعالة القائمة على الرسم البياني”

لن يتم نشر عنوان بريدك الإلكتروني. الحقول الإلزامية مشار إليها بـ *