كلاس بندي مطمئن و سريع اثر انگشت بر پايه ي رتبه بندي احتمالي

اثر انگشت از جمله ويژگي هاي بيولوژيكي است كه تا امروز، بيشترين كاربرد را در سيستم هاي تشخيص و تعيين هويت داشته است. در يك سيستم تعيين هويت ، اثر انگشت ورودي با تمام تصاوير ثبت شده در پايگاه داده مقايسه ثبت شده در پايگاه داده مقايسه مي شود، در صورتي كه پايگاه داده حجيم باشد، عمل مقايسه بسيار زمان بر خواهد بود، براي نمونه پايگاه FBIشامل بيش از 70 ميليون نمونه اثر انگشت است. در سيستم هاي برخط، زمان فاكتور بسيار مهم استف يكي از زاه حل هاي تاييد شده براي افزايش سرعت، كلاس بندي است. در كلاس بندس مطلق، براي هر اثر انگشت تنها يك كلاس تعيين مي شود، به دلايل مختلف مانند نويز يا عدم وجود همه ي نقاط يكتا در محدوده ي تصوير، تعيين يك كلاس مطلق براي هر تصوير ورودي از دقت كافي برخوردار نيست. در نتيجه، اگر در كلاس تعيين شده، نتوان اثر انگشت معادل تصويري ورودي را يافت، به ناچار بايد كل پايگاه را جستجو كرد. در اين مقاله، روش جديدي بر پايه ي كلاس بندي احتمالي ارائه شده است. در روش پيشنهادي، براي هر تصوير ورودي، مجموعه اي از كلاس ها مشخص مي شود كه هر يك داراي يك احتمال مي باشند، در مرحله ي انطباق، كلاس ها به ترتيب اولويتشان جستجو مي شوند. علاوه براين، قوانين كلاس بندي مبتني بر قانون نيز اصلاح شده اند تا جامعيت بيشتري داشته باشند. آزمايشات صورت گرفته بر روي پايگاه داده شناخته شده دقت شناسايي سيستم تقريبا 18% افزايش يافته است، در صورتي كه سرعت آن 2 تا 3 برابر حالت كلاس بندي مطلق مي باشد