نام پژوهشگر: آرش آذرنوش

طراحی و شبیه سازی سیستم تشخیص اثر انگشت با استفاده از فرکتال ها و مدل مارکوف مخفی
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه سمنان - دانشکده برق و کامپیوتر 1392
  آرش آذرنوش   کوروش کیانی

از مدل مارکوف مخفی با موفقیت در بسیاری از کاربرد های شناسایی الگو از جمله تشخیص صدا، تشخیص دست خط و تشخیص اثر انگشت استفاده شده است (تغییرات محلی موجود در ساختار بافت اثر انگشت می تواند به عنوان یک فرآیند مارکوف در نظر گرفته شود). با این حال به-کارگیری این مدل ها در فضای دو بعدی با پیچیدگی ها و دشواری هایی همراه است. در سیستم طراحی شده در این پایان نامه، برای مدل کردن یک تصویر اثر انگشت به وسیله ی مدل مارکوف، تصویر را از طریق فرکتال پوشاننده سطح هیلبرت به فضای یک بعدی نگاشت می کنیم. در همین حین بر اساس هندسه ی فرکتالی و تئوری chaos game بردار ویژگی های آن استخراج می شود و از این طریق پارامتر های مدل ایجادکننده ی اثر انگشت به دست آمده و ذخیره می شود. بر این اساس افزودن یک اثر انگشت به پایگاه داده معادل با به دست آوردن پارامتر های مدل توصیف کننده ی آن و یافتن اثر انگشت داوطلب در پایگاه داده معادل با یافتن مدلی است که با بیش ترین احتمال آن اثر انگشت را ایجاد می کند. بررسی سیستم طراحی شده بر روی پایگاه داده ی fvc2002-db1، با بدست آوردن نرخ خطای برابر %2/4، کارایی این روش را تأیید می کند.