کاهش فضاي جستجو در بازشناسي اثر انگشت به کمک تصوير بلوک جهتي
محورهای موضوعی : electrical and computer engineeringصادق هل‌فروش 1 , حسن قاسمیان یزدی 2
1 - دانشگاه تربيت مدرس
2 - دانشگاه تربیت مدرس
کلید واژه: اثر انگشتدسته‌بندي پيوستهشناساييکد انگشت,
چکیده مقاله :
نخستين مرحله در هر فرايند شناسايي خودکار اثر انگشت، دسته‌بندي است. فرايند دسته‌بندي، با کوچک‌کردن فضاي جستجو، زمان و هزينه را کاهش مي‌دهد. روشهاي معمول دسته‌بندي، مبتني بر کلاس‌هاي قابل رؤيت اثر انگشت است. نظر به تعداد کم اين کلاس‌ها و عدم توزيع يکنواخت تصاوير اثر انگشت در اين کلاس‌ها، دسته‌بندي پيوسته اثر انگشت مورد توجه قرار گرفته است. در دسته‌بندي پيوسته، يک تابع شباهت تعريف مي‌شود و براي شباهت تصاوير موجود در پايگاه داده و اثر انگشت ورودي، با توجه به تابع تعريف‌شده، درجه‌اي اختصاص مي‌يابد. مرحله تطابق اثر انگشت ورودي با تصاوير موجود در پايگاه داده، از تصويري از پايگاه داده آغاز مي‌شود که بيشترين شباهت را با ورودي داشته باشد. در اين مقاله يک روش براي اندازه‌گيري شباهت و دسته‌بندي پيوسته اثر انگشت مبتني بر تصوير بلوک جهتي، ارائه شده است. روش ارائه‌شده نسبت به انتقال و چرخش اثر انگشت مقاوم بوده و نيازي به وجود و آشکارسازي نقطه مرجع ندارد. پياده‌سازي روش مذکور بر روي پايگاه داده 2000FVC، دقت قابل ملاحظه روش را در کاهش فضاي جستجو در مقايسه با ساير روشها نشان مي‌دهد.
Classification is the first essential step in every automatic fingerprint recognition system. Regarding to the time and expense of recognition process, it has the benefit of search space reduction. Conventional classification methods are based on visible fingerprint classes. However, due to small number of these classes and nonuniform distribution of fingerprints among them, continuous classification scheme has been addressed. In this method, a similarity criterion is defined and a degree of likeness is assigned to the similarity of input fingerprint and each fingerprint in database. According to similarity criterion, matching of input fingerprint is begun first with the image in database that is more similar to input fingerprint. In this paper, a new similarity measuring method is proposed and used for continuous classification of fingerprints. The method is based on block orientation field. It is translation and rotation invariant and does not need core point existence and detection. Experimental results on FVC2000 database demonstrate the effectiveness of the proposed algorithm in search space reduction compared with the other methods.