مسعود نظری - کارشناسی ارشد هوش مصنوعی، دانشگاه آزاد اسلامی قزوین
کبری امیری - کارشناسی ارشد هوش مصنوعی، دانشگاه آزاد اسلامی قزوین

قطعه بندی آنالیز تصاویر از جمله مراحل مهمی در بینایی ماشین است که امروزه مورد توجه قرار گرفته است. الگوریتمهای متنوع قطعه بندی بر پایه انتخاب ناحیهای مشخص تشابه بین نواحی مختلف، کار قطعه بندی را انجام میدهد. در این مقاله، روشی را بر مبنای تقسیم بندی نواحی محدب سیستم مثلث بندی ورونوی برای قطعه بندی تصاویر در مرحله پیش پردازش ارایه میدهیم. الگویتم پیشنهادی در این مقاله بر مبنای مثلث بندی دلونی سیستم ورونوی است. الگوریتم پیشنهادی برای قطعه بندی اثر انگشت ارایه شده است. دلیل اهمیت ارایه این نوع سیستم قطعه بندی این است که سیستمهای تایید تصدیق هویت در گام اول باید این توانایی را داشته باشند که بتوانند تصاویر را به درستی قطعه بندی کنند. در این مقاله ما روشی بدون ناظر برای قطعه بندی تصویر اثرانگشت ارایه میدهیم که در 90 درصد موارد تصاویر اثرانگشت را به درستی قطعه بندی میکند در صورتی که روشهای معادلی که در زمینه قطعه بندی اثرانگشت فعال هستند میزان دقت پایینی دارند. الگوریتم پیشنهادی در این مقاله را با روش فاصله اقلیدسی مورد ارزیابی قرار داده ایم تا معیاری استاندارد برای مقایسه در دست باشد.

اثرانگشت، مثلث بندی دلونی، نواحی محدب، فاصله اقلیدسی.