الهه رجب دری - دانشجوی کارشناسی ارشد دانشکده مهندسی کامپیوتر، دانشگاه تربیت دبیر شهید رجایی، تهران، ایران
حمیدرضا شایق بروجنی - استادیار دانشکده مهندسی کامپیوتر، دانشگاه تربیت دبیر شهید رجایی، تهران، ایران
علی نوراله - استادیار دانشکده مهندسی کامپیوتر، دانشگاه تربیت دبیر شهید رجایی، تهران، ایران

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

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