استفاده از داده کاوی در شناسایی تصاویر چهره به کمک ویژگیهای الگو با ماکزیمم تکرار
چکیده
تشخیص چهره همواره از مقبول ترین روش های بیومتریک شناخته شده است. اما علیرغم اهمیت مبحث تشخیص هویت مبتنی بر چهره، بسیاری از روش ها و الگوریتم های موجود، تنها تحت شرایط کنترل شده و با وجود تصاویر نرمال، قادر به کسب نتایج مناسب می باشند. در حالی که در کاربرد های واقعی، همواره با تغییرات چهره و چالش ها و پوشیدگی های موضعی در تصویر مواجه هستیم. در یافتن محل چهره مشکلاتی وجود دارد که موجب انتخاب کاندیدهای اشتباه به عنوان چهره می شود و یا اینکه ناحیه ای از تصویر که شامل چهره است را نادیده می گیرد و این مشکلات ما را بر آن داشت که در حل هر یک از مشکلات راهکارهایی را ارائه کنیم. از جمله مشکلات تشخیص چهره پوشیدگی موضعی به وسیله عینک، سبیل و موی سر و همچنین چگالی زیاد تصاویر ورودی است. با توجه به اهمیت چالش پوشیدگی موضعی در تشخیص چهره و عدم موفقیت رویکرد های کلی نگر در حل آن و همچنین چگالی زیاد تصویر، در این پایان نامه به منظور حل این معضلات در جهت یافتن نواحی چهره در تصویر، از ترکیب سه الگوریتم که دارای دقت بسیار بالایی در رفع چالش های فوق می باشند استفاده شده است که عبارتند از: الگوریتم داده کاوی مافیا، الگوریتم ژنتیک و الگوریتم ماشین پشتیبانی بردار. الگوریتم داده کاوی مافیا که ویژگی های اصلی چهره را بسیار دقیق و سریع استخراج می کند و همچنین با استفاده از این الگوریتم می-توان ویژگی های چهره را به دو دسته تقسیم کرد و این دو دسته می تواند شامل چشم ها، بینی، دهان و ابرو به عنوان ویژگی مثبت و گونه و لپ به عنوان ویژگی منفی باشد، اهمیت استفاده از این الگوریتم این است که علاوه بر سرعت و دقت بالایی که دارد، در صورت نیاز به هر یک از این دسته ویژگی ها دیگر نیاز به استخراج هر دو دسته ویژگی نیست. الگوریتم ژنتیک که مشکلات پوشیدگی موضعی را مرتفع می سازد. الگوریتم ماشین پشتیبانی بردار که الگوریتم معروف و دقیق و سریعی می باشد و نرخ تشخیص در آن بالاست و با به کارگیری آن در آخرین مرحله ی تست و یافتن چهره می توان میزان اطمینان از تشخیص صحیح را بالا برد. به منظور ارزیابی کارایی روش فوق، مجموعه آزمایشاتی به کمک پایگاه داده ای از تصاویر انجام گرفته است. ارائه نتایج امیدبخش در حضور چالش های فوق، در مقایسه با موفق ترین روش های موجود، نشان دهنده بهبود چشمگیری در نرخ تشخیص چهره می باشد.