موقعیت یابی ستون فقرات با استفاده از دیاگرام ورونوی

به کار گیری الگوریتم های هندسی تقسیم فضا در کنار الگوریتم های متداول خوشه بندی منجر به تولید نتایج بهینه تری خواهد شد. موضوع اصلی در این مقاله ارائه یک روش جدید بر پایه دیاگرام ورونوی برای موقعیت یابی ستون فقرات است که درواقع این روش در حوزه خوشه بندی نقاط تصویر به کار می رود. نوآوری روش ارائه شده در حذف قسمت های نامرتبط تصویر با استفاده از دیاگرام ورونوی، تعریف شعاع همسایگی و حد آستانه همسایگی است. امتیاز روش پیشنهادی کاربردی بودن آن در مرحله پیش پردازش تصاویر و دارا بودن مزایای روش خوشه بندی K-Means در مراحل بعدی موقعیت یابی است.

Keywords:

موقعیت یابی ستون فقرات , دیاگرام ورونوی , K-Means , شعاع همسایگی