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

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

Keywords:

پایگاه داده , اثر انگشت , انطباق , درخت KD ( KD-tree ( , درخت شکافنده ) Split-tree ( , نزدیکترین n همسایگی (KNN)