تجزئة النطاق

يمكن تصنيف خوارزميات تجزئة النطاق القائمة على المناطق إلى مجموعتين رئيسيتين: خوارزميات تجزئة النطاق القائمة على النموذج البارامتري وخوارزميات نمو المنطقة .

تعتمد خوارزميات المجموعة الأولى على افتراض نموذج سطحي بارامتري وتجميع نقاط البيانات بحيث يمكن اعتبارها جميعًا نقاطًا على سطح من النموذج البارامتري المفترض (مثال على ذلك النموذج). ^{[ 1 ] [ 2 ]}

تبدأ خوارزميات نمو المناطق بتقسيم الصورة إلى مناطق أولية. ثم تُدمج هذه المناطق أو تُوسّع باستخدام استراتيجية نمو المناطق. ^{[ 3 ] [ 4 ]} يمكن الحصول على المناطق الأولية باستخدام طرق مختلفة، بما في ذلك الطرق التكرارية أو العشوائية. من عيوب خوارزميات هذه المجموعة أنها تُنتج عمومًا حدودًا مشوهة لأن التجزئة عادةً ما تُجرى على مستوى المنطقة بدلًا من مستوى البكسل.

تعتمد خوارزميات تجزئة النطاق القائمة على الحواف على كشف الحواف وتصنيفها باستخدام حدود القفز (الانقطاعات). وتُطبّق هذه الخوارزميات كاشف حواف لاستخراج الحواف من صورة النطاق. وبمجرد استخراج الحدود، تُجمّع الحواف ذات الخصائص المشتركة معًا. وقدّم فان وآخرون ^{[ 5 ]} مثالًا نموذجيًا على خوارزميات تجزئة النطاق القائمة على الحواف. تبدأ عملية التجزئة بكشف الانقطاعات باستخدام قيم عبور الصفر والانحناء. تُجزّأ الصورة عند الانقطاعات للحصول على تجزئة أولية. في الخطوة التالية، تُحسّن التجزئة الأولية من خلال تركيب دوال تربيعية تُحسب معاملاتها بناءً على طريقة المربعات الصغرى . بشكل عام، من عيوب خوارزميات تجزئة النطاق القائمة على الحواف أنها، على الرغم من إنتاجها حدودًا واضحة ومحددة جيدًا بين المناطق المختلفة، إلا أنها تميل إلى إنتاج فجوات بين الحدود. بالإضافة إلى ذلك، بالنسبة للأسطح المنحنية، تكون الانقطاعات سلسة ويصعب تحديد موقعها، وبالتالي تميل هذه الخوارزميات إلى تجزئة صورة النطاق بشكل غير كامل. على الرغم من دراسة مشكلة تجزئة صور المدى لسنوات عديدة، إلا أن مهمة تجزئة صور المدى للأسطح المنحنية لم يتم حلها بشكل مُرضٍ حتى الآن. ^{[ 6 ]}