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

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

موقعیت یابی ستون فقرات،دیاگرام ورونوی،نقاط پرت