تطابق آثار انگشت با استفاده از ابزارهای هندسه محاسباتی
چکیده
واژه ی زیست شناسی یا «بیومتریک» به طیف گسترده ای از فن اوری ها اطلاق می شود که هویت افراد را به کمک اندازه گیری و تحلیل خصوصیات انسانی شناسایی می کنند. در یک تعریف عام تر، زیست سنجی را علم و فن اوری اندازه گیری و تحلیل آماری داده های بیولوژیکی معرفی کرده اند. در بین تمامی مشخصه های زیستی، اثرانگشت به دلایل یکتایی، مانایی، کاربر پسند بودن و ارزانی فن اوری به عنوان قدیمی ترین و پرکاربردترین گونه ی زیست سنجی شناخته شده است؛ به همین دلیل در بین تمامی زیست سنج ها بیشتر مورد توجه بوده است. بیشتر الگوریتم ها در نهایت به مقایسه ی ویژگی های یک سری نقاط استخراج شده از اثرانگشت، مینوژه ها یا روزنه ها می رسند که باید با مجموعه نقاط به دست آمده از اثرانگشت دیگر مقایسه شوند. در اینجاست که استفاده از مفاهیم مدل های هندسه محاسباتی کمک شایانی در ارائه ی الگوریتم های کارا و با دقت بالا می نماید. اخیرا الگوریتم هایی در این زمینه ارائه شده است. در این پایان نامه نیز، سه الگوریتم جدید برای تطبیق آثار انگشت با استفاده از الگوریتم پوست پیازی و چندضلعی های محدب تودرتو و تعریف یک ویژگی جدید به نام ویژگی ترکیبی بر اساس مشخصات خاصی از نقاط تکین (دلتا و هسته)، مانند خصوصیات هندسی آن ها ارائه داده ایم. الگوریتم ارائه شده مبتنی بر الگوریتم پوست پیازی علاوه بر دارا بودن مزایایی چون سادگی پیاده سازی، دقت بالا و زمان اجرای پایین، منجر به ایجاد یک مدل توپولوژیک پایدار برای تطبیق اثرانگشت در هنگام بروز اعوجاج (تغییرات غیرخطی) هم می شود که از چالش های جدی در مبحث تطبیق اثرانگشت است. الگوریتم های ارائه شده توسط داده های استاندارد پایگاه داده fvc تست شده و صحت و کارایی آن ها به اثبات رسیده است.