523

Presentation an algorithm for fingerprint verification based on frequency analysis an​d minutiae features

كارشناسي ارشد

كامپيو تر

تهران شمال

1396

96/6/1

19

80ص.

خليلي،مهدي

76-74

Fingerprint Verification , Minutiae Matching , ; K-nearest Minutiae

باوجود تحقيقات گسترده‌اي كه بر روي روش‌هاي تطبيق اثرانگشت مبتني بر ويژگي‌هاي مينوشيا صورت گرفته است، تلاش‌ها براي ارائه روشيكارآمدتركه از دقت و سرعت تطبيق بالاتري برخوردار باشد، همچنان ادامه دارد.در اين پايان‌نامهالگوريتممؤثري براي تطبيق اثرانگشت مبتني بر ويژگي‌هاي مينوشيا، ارائه‌شده است كهازK-نزديك‌ترينمينوشياي همسايه و درخت‌هاي جهتي متناظر با آن‌ها، براي جستجوي مينوشيا‌هاي منطبق با يكديگر،بهره برده مي‌شود. همچنين، كليه الگوريتم‌هاي مورداستفاده جهت بهبود كيفيت اثرانگشت ورودي،الگوريتم‌هاي استخراج و اعتبارسنجي ويژگي‌هاي مينوشيا، شرح داده‌شده‌اند. در طرح پيشنهادي، براي‌ هر يال از درخت‌هاي جهتي، يك بردار ويژگي‌ سه‌گانه استخراج‌شده و فاصله اقليدسي اين ويژگي‌ها جهت مشخص نمودن ميزان شباهت دو يال، محاسبه مي‌گردد. چنانچه تعداد معيني يال، از دو درخت جهتي با يكديگر مشابهت داشته باشند، مينوشيا‌هاي موجود در ريشه دو درخت‌،به‌عنوان يك زوج مينوشياي منطبق، در نظر گرفته مي‌شوند.سپس،الگوريتمبه‌طور بازگشتي ادامه مي‌يابد تا كليه مينوشيا‌هاي متناظر با يكديگر را پيدا نموده و بهترين گراف تطبيق را با توجه به محاسبه امتياز شباهت، پيدا نمايد. امتياز تشابه محاسبه‌شده از بهترين گراف تطبيق، براي تصميم‌گيري نهايي در مورد شباهت دو اثرانگشت استفاده مي‌شود. شيوه پيشنهادي به الگوريتم‌هاي همتراز‌سازي مينوشيا در هيچ‌يك از مراحل الگوريتم،نيازي ندارد.بهترين EERبه‌دست‌آمده از پياده‌سازي الگوريتم پيشنهادي، برابر با 0.83 درصد ‌مي‌باشد كه از نتيجه ارزيابي الگوريتم بر روي زير‌ پايگاه شماره 2 از FVC2002به‌دست‌آمده است. بهترين ميانگينِ زمان تطبيق،برابر 155 ميلي‌ثانيه مي‌باشد كه بر روي زير پايگاه شماره 4 از FVC2000 به‌دست‌آمده است. نتايج به‌دست‌آمده از ارزيابي روش پيشنهادي بر روي پايگاه داده‌هاي FVC نشان مي‌دهد كه طرح پيشنهادي،نه‌تنها با موفقيت نرخ خطاي برابر(EER) را كاهش داده است، بلكه دقت تطبيق بهتري را در مقايسه با ساير شيوه‌هاي پيشنهادشده،به دست آورده است.

42281