بهبود سرعت انطباق اثر انگشت در پايگاه داده هاي بزرگ با استفاده از روش هندسي درخت شكافنده

با توجه به توسعه روزافزون اهميت تشخيص هويت در ابعاد مختلف مانند امنيتي، قضايي ، تجاري و ... ، روش هاي مختلفي براي اين منظور گسترش پيدا كرده است. از جمله اصلي ترين اين روش ها تشخيص هويت از طريق اثر انگشت است. تشخيص هويت به كمك اثر انگشت در چندين گام انجام مي شوند كه شامل دريافت تصوير، پيش پردازش، استخراج ويژگي و انطباق اثر انگشت است. با توجه به بزرگ بودن پايگاه هاي داده اي كه حاوي اثر انگشت هاي مختلف هستند، فرآيند انطباق ، فرآيندي زمانبر است. لذا نياز به روش هايي براي كاهش زمان انطباق در اين پايگاه داده ها داريم. يكي از روش هاي كاهش زمان در فرايند انطباق استفاده از ساختار درختي است. در اين مقاله روش هندسي جديدي براي افزايش سرعت فرايند انطباق اثر انگشت در پايگاه هاي داده بزرگ پيشنهاد شده است. در اين روش ابتدا درخت پيشنهادي ساخته شده، سپس با حذف مرحله اي شاخه هاي درخت به محدوده مورد نظر مي رسد. روش پيشنهادي با يكي از روشهاي متداول انطباق در پايگاه هاي داده مانند درخت KD مقايسه شده است. نتايج شبيه سازي نشان مي دهد كه سرعت انطباق در روش پيشنهادي تقريبا 90 برابر سريعتر شده است.