بخشی از پاورپوینت
--- پاورپوینت شامل تصاویر میباشد ----
اسلاید 1 :
جزئیات
اثر انگشت بعنوان الگوی برآمدگی ها و فرو رفتگی های سطح انگشت شناخته می شود
شناسایی اثر انگشت از روی برخی مشخصه های آن که جزئیات (Minutae) نام دارند انجام می شود.
این جزئیات عبارتند از تقاطع، انتهای رگه، نقطه، جزیره، سیخ، دوشاخه، پل و رگه دماغی.
در بیشتر سیستم های تشخیص اثر انگشت (AFIS)، دو نوع برجسته از نقاط ویژه به دلیل دوام و پایداری بکار می رود که عبارنتد از انتهای رگه و دوشاخه
اسلاید 2 :
استفاده از الگوی رگه ها در شناسایی
جزئیات یک اثر انگشت باید در مقابل بریدگی، کوفتگی، کبودی و هرگونه آسیب بدون تغییر باقی بمانند.
محل قرارگیری انگشت، بسته شدن بخش کوچکی از انگشت، سنسورهای بکار رفته در نمونه گیری و اعوجاج (انحنا و کجی) از مورادی هستند که می توانند سبب بروز خطا شوند.
اما الگوی شیارها و رگه های یک اثر انگشت، علاوه بر منحصر بفرد بودن، تا حد زیادی نسبت به موارد فوق پایدار هستند.
اسلاید 3 :
تصویر اثر انگشت
اگر اثر انگشت را بعنوان یک تصویر سیاه و سفید در نظر بگیریم، آنرا می توان بصورت یک سیگنال دوبعدی با مولفه (x,y) بصورت محورهای مکانی پیوسته بیان کرد که مقدار تصویر در هر نقطه نیز معرف روشنایی آن نقطه است و بصورت f(x,y) بیان می شود.
تصویر اثر انگشت f(x,y) را می توان با نمونه برداری روی محور افقی و عمودی بصورت یک تصویر گسسته f(x,y) تعریف کرد.
یک اثر انگشت را می توان با یک ماتریس M N بیان کرد. در این ماتریس هر کدام از مولفه ها یک پیکسل از تصویر هستند. نرخ نمونه برداری تصویر نیز تعداد پیکسل ها و در واقع ابعاد ماتریس را مشخص می کند.
مقدار روشنایی تصاویر بنابر نیاز، به تعداد سطوح روشنایی L کوانتیزه (تقسیم کردن به بخش های قابل شمارش) می شوند که می تواند در محدوده 0 تا 1 و یا 0 تا 255 قرار گیرد.
اسلاید 4 :
در شکل زیر، تصویر یک اثر انگشت با مقادیر روشنایی صفر و یک مشاهده می کنید.
اسلاید 5 :
الگوریتم پیشنهادی
با توجه به اینکه در اثر انگشت ها الگوی رگه ها و شیارها متفاوت می باشند، ماتریس تصویر آنها نیز با یکدیگر متفاوت است. بنابراین می توان با توجه به ماتریس تصویر یک اثر انگشت، آنرا از اثر انگشت های مشابه تشخیص داد.
در این روش به منظور جلوگیری از مقایسه دو نمونه مغایر که امری بیهوده است، اثر انگشت ها بر اساس روش های موجود بصورت بصورت دلخواه طبقه بندی می شوند و برای تشخیص هر طبقه از یک شبکه عصبی استفاده می شود. به این صورت که ماتریس تصویر اثر انگشت را به یک بردار سطری تبدیل نموده و از آن بعنوان الگوی ورودی شبکه های عصبی استفاده می شود. با دادن نمونه های مختلف از یک اثر انگشت به شبکه های عصبی، این شبکه ها پس از آموزش قادرند بر اساس الگوی رگه ها و شیارها و بر اساس ماتریس تصویر، اث انگشت را با دقت بسیار بالایی شناسایی کنند.
اسلاید 6 :
در این شکل، فلوچارت روش پیشنهادی را مشاهده می کنید.
اسلاید 7 :
پیاده سازی
نرم افزار متلب (MATLAB) به دلیل تطبیق پذیری و دقت بالای خواندن اشکال گرافیکی، گزینه مناسبی برای پیاده سازی این پروژه ها می باشد.
ابتدا تصویر اثر انگشت خوانده شده و ماتریس آن با ابعاد m n استخراج می شود. طبق استاندارد های جهانی، یک اثر انگشت باید با دقت 500 dpi , 8 bpp نمونه برداری شود که یک تصویر 512 × 512 را با 256 سطح خاکستری نتیجه می دهد.
بنابراین مقادیر m و n برابر 512 می باشند. آرایه های این ماتریس از نوع اعداد صحیح بدون علامت 8 بیتی بوده و مقداری بین 0 تا 256 دارد. سپس صفحات اول و دوم ماتریس را کنار هم قرار داده و یک ماتریس دوبعدی با ابعاد 2n m بدست آورده و سپس این ماتریس را به یک ماتریس سطری با ابعاد 2n m 1 تبدیل می کنیم.
حال این بردار را که از نوع 8unit می باشد، به برداری با دقت مضاعف از نوع double تبدیل می کنیم و تمام عناصر آن را بر 255 تقسیم نموده تا برداری با عناصر بین 0 و 1 بدست آید.
مراحل فوق را برای تمامی اثر انگشت های موجود در بانک داده تکرار نموده و آنها را در یک ماتریس 190 (1 m 2n) ذخیره نموده و از آن به عنوان الگوی ورودی شبکه عصبی استفاده می کنیم.
اسلاید 8 :
انتخاب شبکه عصبی
شبکه ی عصبی که برای تشخیص گروه به کار می رود از نوع پرسپترون چند لایه بوده و دارای 2n m 1 ورودی، 38 لایه میانی و 19 لایه خروجی می باشد، که هر خروجی مربوط به نام گروه مربوطه خواهد بود.
بدین ترتیب، تمام اثر انگشت ها به شبکه عصبی وارد گردیده و شبکه برای تشخیص گروه، آموزش می بیند.
برای جستجوی اثر انگشت در هر گروه نیز از یک شبکه عصبی MLP با 2n m 1 نرون ورودی، 20 لایه میانی و 10 نرون خروجی استفاده شده است.
در این شبکه نیز خروجی مربوط به هر اثر انگشت برابر با یک و بقیه خروجی ها -1 خواهند بود.
اسلاید 9 :
آموزش شبکه های عصبی
وزن لایه اول ماتریس را که دارای ابعاد (1 m 2n) 30 است را V و وزن لایه دوم را که دارای ابعاد 1 ×30 می باشد را W در نظر می گیریم.
مراحل آموزش شبکه عصبی به صورت زیر است:
1- مقادیر اولیه ضرایب وزنی و بایاس (سوگیری) بصورت تصادفی می باشد. این وزن ها بین 0.5- و 0.5 انتخاب می شوند. نرخ آموزش نیز 0.1 انتخاب می شود.
2- برای خر زوج آموزشی ورودی، مراحل 3 تا 8 انجام می شود.
3- هر الگوی آموزشی ورودی را به شبکه اعمال کرده و سیگنال حاصل به لایه بعدی (لایه پنهان) باز پخش می گردد.
4- سیگنال net هر نرون Z در لایه میانی از رابطه زیر محاسبه می گردد:
اسلاید 10 :
سپس تابع تحریک سیگموید یک قطبی، روی آن اعمال شده و خروجی هر نرون محاسبه می شود.
در ادامه این سیگنال، طبق رابطه زیر به نرون لایه خروجی ارسال می گردد:
5- سیگنال net نرون خروجی، طبق رابطه زیر محاسبه می شود:
سپس تابع تحریک سیگموید یک قطبی، روی آن اعمال شده و خروجی شبکه عصبی طبق رابطه زیر بدست می آید:
