نام پژوهشگر: فرانک ابری

تطابق اثر انگشت با استفاده از مثلثی سازی دلانی بهبود یافته مینوشیا
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده مهندسی 1391
  فرانک ابری   حمید رضا پوررضا

در این پایان نامه روش هایی جهت بهبود کارایی تطابق با استفاده از مثلثی سازی دلانی ارائه میشود. مثلث سازی دلانی حالت خاصی از مثلث سازی است که به علت ویژگی های خاصی که دارد برای تطابق اثرانگشت بسیار مناسب است. ویژگی مهم مثلث سازی دلانی این است که برای یک مجموعه نقطه یکتاست. اگر در صفحه تعداد مینوشیاها n باشد، تعداد مثلث های دلانی o(n)است که در مقایسه با مثلث سازی معمولیo(n^3 )بسیار کمتر است. اما مثلث سازی دلانی نسبت به تغییر مکان مینوشیاها حساس است و تطابق مثلث ها را به طور محلی تحت تاثیر قرار میدهد. برای حل این مشکل، در ساختار دلانی ساخته شده، رئوس غیرمجاور ِ مثلث های مجاور را به هم متصل میکنیم و مثلث های جدید حاصل را به مجموعه مثلث های دلانی اضافه میکنیم. با این کار در حقیقت، تاحدودی جابه جایی مینوشیاها را پیش بینی کرده ایم. همچنین در صورتی که دو تصویر همتا، منطقه همپوشانی کوچکی داشته باشند، مینوشیاهای خارج از منطقه هم پوشانی در دو تصویر امتیاز تطابق را به شدت کاهش میدهند. بنابراین با به دست آوردن منطقه همپوشانی و در نظرنگرفتن مینوشیاهای خارج از آن ناحیه در محاسبه امتیاز تطابق، امتیاز دقیق تری حاصل خواهد شد. این کار با به دست آوردنِ مختصات بالاترین، پایین ترین، چپ ترین و راست ترین زوج مینوشیاهای همتا انجام می شود. پیشنهادات ارائه شده برای سه پایگاه داده fvc2002-db1، fvc2002-db2 و fvc2003-db3 بررسی و با روش معمول مقایسه شد. نتایج نشان میدهد که اعمال این روش ها باعث بهبود کارایی مثلثی سازی دلانی و افزایش دقت عمل تطابق میشوند.