تطابق اثر انگشت با استفاده از مثلثی سازی دلانی بهبود یافته مینوشیا

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