دانلود با لینک مستقیم و پر سرعت .
لینک پرداخت و دانلود *پایین مطلب*
فرمت فایل:Word (قابل ویرایش و آماده پرینت)
تعداد صفحه23
بخشی از فهرست مطالب
2-2 پیاده سازی الگوریتم بهبود دهنده
1-2-2 نشان گزاری
الگوریتم بهبود دهنده 2-2-2
الف) تصویر ورودی اثر انگشت (ب) تصویر نرمال شده اثر انگشت)شکل: 2-5
3-2-2نرمالسازی
Region Mask2-2-5
6-2-2فیلتر کردن
(Direction Field)محاسبه میدان جهتی
خلاصه مقاله
در این گزارش، تعریفی برای کیفیت تصویراثرانگشت بیان می کنیم والگوریتم‌هایی کلی که به واسطه
آنها کیفیت تصویر را براى آثار انگشت اندازه میگیریم ارائه می نمایم . همچنین یکسری روشهایی کلی و
کاربردی برای رفع ابهام عینى اثر انگشت ارائه کرده ام. این مبحث همواره یکی از موارد مورد پژوهش
محققان بوده چرا که همآهنگ کننده با تصویر اثرانگشتی با کیفیت خوب،به اجراء قویی از همآهنگی منتج
می شود ، و بالعکس ، همآهنگ کننده تصویر اثر انگشت براى کیفیت ضعیف به طورضعیف عمل خواهد
نمود.
مقدمه
همانطور که می دانیم یک تصویر اثر انگشت همیشه از کیفیت مناسبی به منظور پردازش توسط ماشین
برخوردار نمی باشد،از جمله عوامل به وجود آورنده خرابی در تصویر می توان وجود لکه ،پوسیدگی در
اثر مرور زمان،نا مناسب بودن جهت قرار گرفته شده انگشت و مواردی از این قبیل نام برد.
الگوریتم هایی برای بازیابی و بهبود این خرابی ها موجود است که اگر چه هیچگاه نمی توان به کامل
بودن آنها اطمینان داشت و همیشه این روشها در حال بهبود و نو به نو شدن می باشند اما در دهه حاظر،
به عنوان الگوهایی پر کاربرد ازآنها استفاده می شود.دراین تحقیق یکی ازاین روشها را به طوری کوتاه
و خلاصه بیان کرده ایم.
بهبود بخشیدن تصویر اثرانگشت
_________________________________________________
بهبود بخشیدن اثرانگشت
کارایی الگوریتم هایی که در حال حاضر برای استخراج اثر انگشت موجود است، شدیداً وابسته به کیفیت
تصویرمی باشد. اگر اثر انگشتی با کیفیت ایده آل داشته باشیم، به سادگی می توان لبه ها را از شیارها متمایز
کرد و سپس با نازک سازی محل دقیق پایان لبه و دوشاخه را مشخص کرد . شکل 1 - 2 تصویر یک اثر
انگشت ایده آل را نشان می دهد که با استفاده از نرم افزار شبیه ساز اثر انگشت تولید شده است.
شکل 1-2 :نرم افزار شبیه ساز اثر انگشت
با توجه به دلایلی که در مقدمه بدان اشاره شد ، یک اثر انگشت همواره از کیفیت مطلوب و ایدآلی برخوردار
نیست.در یک اثرانگشت، به خصوص زمانی که ازکیفیت پایینی برخورداراست ساختارلبه ها درتصویربه خوبی
مشخص نبوده و ازاین رو بطور کامل ومطلوب قابل استخراج نیست. عدم استخراج صحیح لبه ها مشکلات زیر
را به همواه خواهد داشت:
1- تعداد زیادی ریزه کاذب استخراج می شود.
بهبود بخشیدن تصویر اثرانگشت
________________________________________________
2- تعداد ریزه واقعی حذف می شود.
3- در استخراج ویژگیهای یک ریزه مانند موقعیت مکانی،جهت و نوع آن دچار خطا می شویم.
شکل 2 - 2 نمایانگر دو اثر انگشت با کیفیت پایین است.
شکل 2-2 :دو اثر انگشت با کیفیت پایین
بدیهی است که استخراج ریزه های صحیح ازاثرانگشت با کیفیت پایین حتی برای یک فردخبره نیزدشوار
و در اغلب موارد غیر ممکن است.
به منظور افزیش قابلیت اعتماد الگوریتم های استخراج ریزه نیاز داریم تا با انجام یکسری عملیات پیش
پردازش روی تصویر اثر انگشت ، تا حدی کیفیت آن را بهبود بخشیم.بدین منظورازیکسری الگوریتم های
بهبود دهنده اثر انگشت استفاده می شود تا بتوان وضوح تصویر راافزایش داده واختلاف بین لبه ها وشیارها
را زیاد کرد.
درحالت ایده آل ساختار لبه ها در یک اثر انگشت به خوبی تعریف شده است.هر لبه توسط دوشیارموازی
و هر شیار توسط دو لبه موازی احاطه گردیده است . ریزه ها هم در مکانهایی وجود دارند که این نظم به هم
می ریزد مثلأامتداد یک لبه پایان می یابد یا اینکه به دوشاخه تقسیم می شود.دریک اثرانگشت که به دلایلی با
اعوجاج مواجه شده دیگر ساختار لبه ها از چنین وضوحی برخوردار نیست . با این وجود علیرغم اعجوجاج
بهبود بخشیدن تصویر اثرانگشت
__________________________________________________
موجود ، یک فرد متخصص قادر است تا با بکارگیری بعضی نشان ها مانند جهت محلی امتدد یک لبه،جهت
لبه های موجود در همسایگی یک لبه و ... ریزه ها را بطور صحیح استخراج کند . در فرایند خودکار سازی
تشخیص اثر انگشت نیز،باید الگوریتمهایی طراحی کرد تا بتوان با بکارگیری چنین نشان هایی وضوح ساختار
لبه ها و شیارها را افزایش داد. اگربه چنین موفقیتی نآیل آییم،عملأ توانسته ایم کارایی الگوریتمهای استخراج
ریزه را افزایش داد. در حالت کلی نواحی زیر در یک اثر انگشت قابل تعریف و بررسی است.
1- نواحی خوش تعریف : یعنی جاهایی که لبه ها و شیارها بطور واضح از هم کارایی متمایز هستند و
الگوریتم های استخراج ریزه در نواحی مطلوب است.
2- نواحی اعوجاجی قابل ترمیم: یعنی جاهایی که ساختار لبه ها وشیارها به میزان کمی به هم ریخته است،
اما هنوز در همسایگی آنها نواحی وجود دارد که با استخراج ویژگیهایی از آن نواحی می توان قسمت های
به هم ریخته را ترمیم کرد.
3- نواحی اعوجاجی غیرقابل ترمیم: یعنی جاهایی که میزان به هم ریختگی لبه ها وشیارها آنقدرزیاداست
که دیگر اطلاعاتی موجود در همسایگی این نواحی برای ترمیم آنها کافی نیست.
درحالات کلی دو مورداول را نواحی قابل ترمیم ومورد آخررا ناحیه غیرقابل ترمیم می نامیم.ترمیم ساختار
لبه ها و شیارهادرنواحی غیرقابل ترمیم ممکن نیست و هرگونه تلاشی برای استخراج لبه ها و شیارها دراین
نواحی بی فایده است.بنابرین هدف نهایی الگوریتمهای بهبوددهنده درترمیم نواحی قابل ترمیم خلاصه می شود
طی این فرآیند، نواحی غیر قابل ترمیم نیز مشخص شده و با کنار گذاشتن این نواحی از استخراج ریزه های
کاذب جلوگیری به عمل می آید.نکته قابل توجه این است که یک الگوریتم بهبوددهنده نباید سختارلبه ها را به
گونه ای تغییر دهد که باعث تغییر ویژگیهای ریزه شود.
الگوریتمهای بهبود دهنده را می توان برای هر یک از دو تصویر الف)دو سطحی شده ب) تصویر با سطوح
بهبود بخشیدن تصویر اثرانگشت
خاکستری طراحی کرد.بااستفاده از این خصوصیت موازی بودن لبه ها می توان قوانینی را برای تمایز قائل
شدن بین ساختارلبه های کاذب ازحقیقی بیان کرد.دو سطحی سازی تصویرقبل ازبهبود آن باعث می شود تا
یکسری اطلاعات رادرموردساختارلبه هاازدست بدیم.بنابرین بهتراست تاابتداتصویررا بهبوددهیم وسپس به
دو سطحی سازی آن بپردازیم.الگوریتمهای متعددی برای بهبود تصویرسطح خاکستری اثرانگشت ارائه شده
در اکثراین تکنیکهااز ویژگیهای ساختارمحلی لبه ها برای بهبود دادن کیفیت تصویرورودی استفاده می شود
ودراغلب این موارد فرض شده است که جهت لبه ها و شیارهارامی توان بطورقابل اعتماد ازتصویرورودی
استخرج کرد.در عمل چنین فرضی برای اثر انگشت هایی صادقاست که ازکیفیت متوسطی برخوردارباشند.
برای یک اثر انگشت باکیفیت پایین چنین فرضی به دلیل وجود اعوجاج،لکه،شکستگی درلبه ها و...صحیح
نمی باشد. شکل 3 - 2 نشان می دهد که چگونه جهت محلی تخمین زده شده برای لبه ها و شیارها در اثر
انگشت با کیفیت پایین دارای خطا است.
تخمین میدان جهتی برای اثر انگشت با کیفیت پایین: شکل 3-2
بنابرین برای طراحی یک الگوریتم بهبود دهنده خوب نباید فرض کرد که می توان جهت محلی لبه ها و
شیارها را بطور مناسب استخراج کرد و در عوض باید روی تخمین صحیح میدان جهتی متمرکز شد.در این
مقاله سعی می شود تا ابتدا نواحی غیر قابل ترمیم مشخص شود و سپس با کنار گذاشتن این نواحی الگوریتم
بهبود دهنده را روی دیگر نواحی اعمال می کنیم.
بهبود بخشیدن تصویر اثرانگشت
_________________________________________________
2-2 پیاده سازی الگوریتم بهبود دهنده
یک الگوریتم بهبود دهنده اثر انگشت،یک تصویرانگشت را به عنوان ورودی دریافت می کند و با انجام
یکسری پردازش هاروی آن،یک تصویربهبود یافته به عنوان خروجی تولیدمی کند.درادامه به توصیف چنین
الگوریتمی می پردازیم.
1-2-2 نشان گزاری
ام j ستون ام وiشدت سطح خاکستری در سطر بیانگر I (i,j) بوده و NrN یک ماتریس I فرض کنید
باشد میانگین و واریانس برای تصویر سطح خاکستری اثر انگشت اینگونه محاسبه می شود:
