Journal of Nature, Life ‫مجلة العلوم الطبيعية‬

and Applied Sciences ‫والحياتية والتطبيقية‬

Volume (3), Issue (4): 30 Dec 2019 ‫ م‬2019 ‫ ديسمبر‬30 :)4( ‫ العدد‬،)3( ‫املجلد‬
P: 1 - 15 ISSN: 2522-3356 15 - 1 :‫ص‬

Fingerprint Matching Based on Two- Dimensional Discrete Hartley

Transform
Roqia Khaled Rdwan
Mohammed Mahmoud Amer
Faculty of Science || Al-Baath University || Homs || Syria
Abstract: The main aim of this research is to study fingerprint matching based on the discrete two-dimensional Hartley
transformation and its comparison with the discrete two-dimensional Wavelet transformation and the Gabor filter. In this
research،a methodology based on extracting standard deviation and energy characteristics based on two-dimensional
discrete time Hartley Transform for fingerprint matching was proposed according to an approved database of the University
of Bologna and the FVC2002 database، The results obtained were compared with discrete wavelet transform (DWT) and
experimental results showed that the methodology proposed using Hartley transform reduces the FAR from 21.48% to
16.74% according to the University of Bologna database and also from 31.29% to 28.69% according to FVC2002 database.
Keywords: Hartley Transform، Discrete wavelet Transform، Gabor Filter، Feature Extraction، Fingerprint Matching.

‫مطابقة البصمات باالعتماد على تحويل هارتلي ثنائي البعد املتقطع‬

‫رقية خالد رضوان‬
‫محمد محمود عامر‬
‫كلية العلوم || جامعة البعث || حمص || سورية‬
‫ إن الهدف الرئيس من هذا البحث هو دراسة مطابقة بصمات األصابع باالعتماد على تحويل هارتلي ثنائي البعد املتقطع‬:‫امللخص‬
‫ حيث تم في هذا البحث اقتراح منهجية تقوم على استخراج سمات‬.‫ومقارنته مع التحويل املويجي ثنائي البعد املتقطع ومرشح غابور‬
ً
‫) املبنية على تحويل هارتلي ثنائي البعد املتقطع زمنيا ملطابقة بصمات األصابع‬energy( ‫( والطاقة‬standard deviation) ‫االنحراف املعياري‬
‫ وتمت مقارنة النتائج التي تم الحصول عليها مع التحويل‬،FVC2002 ‫وفق قاعدة بيانات معتمدة لجامعة بولونيا وقاعدة بيانات‬
‫( وأظهرت النتائج التجريبية َّأن املنهجية املقترحة باستخدام تحويل هارتلي تقلل معدل القبول الخاطئ‬DWT) ‫املويجي املتقطع‬
ً ً
‫ وفقا لقاعدة بيانات‬%28.69 ‫ إلى‬%31.29 ‫ وفقا لقاعدة بيانات جامعة بولونيا وكذلك من‬%16.74 ‫ إلى‬%21.48 ‫( من‬FAR)
.FVC2002
.‫ مطابقة بصمات األصابع‬،‫ استخراج السمات‬،‫ مرشح غابور‬،‫ التحويل املويجي املتقطع‬،‫ تحويل هارتلي‬:‫الكلمات املفتاحية‬

:‫ املقدمة‬-1
‫ والتصويت‬،‫إن انتشار محطات الوصول إلى املعلومات واالستخدام املتزايد للتطبيقات (مثل التجارة‬
‫ والخدمات املصرفية اإللكترونية) التي تنطوي على نقل البيانات الشخصية تجعل من الضروري توفير‬،‫اإللكتروني‬
.‫أنظمة موثوقة سهلة االستخدام ومقبولة بشكل عام‬

DOI: https://doi.org/10.26389/AJSRP.R280819 )1( Available at: https://www.ajsrp.com

‫المجلة العربية للعلوم ونشر األبحاث ــ مجلة العلوم الطبيعية والحياتية والتطبيقية ــ المجلد الثالث ــ العدد الرابع ــ ديسمبر ‪ 2019‬م‬

‫إن أنظمة التحقق من الهوية التقليدية مثل جوازات السفر وبطاقات الهوية وكلمات املرور والرموز السرية‬ ‫َّ‬
‫يمكن تزويرها بسهولة‪ ،‬ويبدو أن القياسات الحيوية توفر وسيلة للتغلب على بعض عيوب هذه األنظمة‪ ،‬باستخدام‬
‫ً‬ ‫ً‬
‫التحقق الخاص بكل فرد‪ .‬لفترة طويلة ظل استخدام القياسات الحيوية مقتصرا على تطبيقات الشرطة نظرا‬
‫]‪[1‬‬
‫إلمكاناتها ومزاياها‪ ،‬ويجري اآلن النظر في استخدام هذه التكنولوجيا للعديد من املهام األخرى‪.‬‬
‫وقد تم تطوير التطبيقات التجارية للتعرف على األشخاص على أساس مالمح الوجه‪ ،‬بصمات األصابع‪،‬‬
‫القزحية‪ ،‬فحص شبكية العين‪ ،‬وهندسة اليد واإلصبع‪ ،‬أو الصفات السلوكية للفرد مثل صوت الطباعة‪ ،‬طريقة‬
‫املش ي‪ ،‬التوقيع‪ ،‬وآلية الكتابة على لوحة املفاتيح مع مستويات متميزة من املزايا‪ .‬هذه املعرفات البيومترية (الحيوية)‬
‫]‪[2‬‬
‫تعاني من القيود‪ ،‬والتي يتم التغلب عليها باستخدام نمط فريد من التالل والوديان في صور بصمات األصابع‪.‬‬
‫حيث إنه في اآلونة األخيرة أصبح من السهل التعرف على بصمات األصابع بطريقة آلية سريعة‪ ،‬وذلك بسبب‬
‫التقدم في قدرات أجهزة الحاسب اآللي وهو ما يعرف بتقنية التعرف على بصمة اإلصبع حيث يشير إلى آلية التحقق‬
‫من تطابق بصمتي إنسان باستخدام الخصائص والسمات الفريدة لبصمة اإلصبع‪.‬‬
‫فالتعرف على بصمات األصابع هو واحد من أكثر املقاييس الحيوية شهرة‪ ،‬كما أن بصمات األصابع من أقدم‬
‫الصفات التي استخدمت ألكثر من قرن لتحديد الهوية إن القوة في استخدام بصمات األصابع يرجع إلى «تفرد‬
‫]‪[3‬‬
‫البصمة» وتميزها‪ ،‬وثباتها‬
‫]‪[2‬‬
‫الفكرتين األساسيتين اللتين يعتقد العلماء بهما حول تمييز األفراد عن طريق بصمات األصابع هما‪:‬‬
‫ً‬
‫‪ -1‬بصمات األصابع ال تتغير أبدا حتى عند التقدم في السن حيث تتشكل التالل الصغيرة على يد الشخص‬
‫وقدميه قبل أن يولد وال تتغير ما دام الشخص على قيد الحياة‪.‬‬
‫َّ‬
‫‪ -2‬ال يمكن أن تتطابق البصمات حتى بالنسبة للتوائم حيث تشير الدراسة إلى أن بصمات التوائم املتطابقة لها‬
‫ً‬
‫تفاصيل دقيقة مختلفة (والتي يمكن استخدامها ألغراض تحديد الهوية)‪ ،‬من املمكن أن تكون متشابهة جدا‬
‫ً‬
‫عند النظر إليها بالعين املجردة ولكن هذا ال يعني تطابقها أبدا‪.‬‬
‫لبصمة اإلصبع ثالث سمات مميزة والتي تظهر في تركيبات البصمة حيث ال تتشابه على أيدي أو أقدام أي‬
‫]‪[4‬‬
‫شخصين‪:‬‬
‫‪ .1‬نهايات التالل‪ :‬وهي ببساطة نهاية التالل‪.‬‬
‫‪ .2‬التفرع (االنقسامات أو التشعبات)‪ :‬هو انقسام على شكل حرف 𝑌 من حافة واحدة إلى قسمين‪.‬‬
‫ً‬
‫‪ .3‬النواة‪ :‬هي سلسلة قصيرة جدا على شكل نقطة تبدو وكأنها "‪".‬‬
‫]‪[2‬‬
‫والشكل التالي يوضح سمات بصمة اإلصبع‪:‬‬

‫مطابقة البصمات باالعتماد على تحويل هارتلي ثنائي‬

‫البعد المتقطع‬
‫(‪)2‬‬ ‫رضوان‪ ,‬عامر‬
‫المجلة العربية للعلوم ونشر األبحاث ــ مجلة العلوم الطبيعية والحياتية والتطبيقية ــ المجلد الثالث ــ العدد الرابع ــ ديسمبر ‪ 2019‬م‬

‫الشكل(‪ :)1‬السمات املميزة للبصمة (نهاية التالل‪ -‬التفرع‪ -‬النواة)‬

‫وتصنف تقنيات مطابقة بصمات األصابع إلى نوعين‪:‬‬

‫‪ ‬التقنية املعتمدة على التفاصيل ‪ :minutiae‬يتم في التقنية املعتمدة على التفاصيل استخراج السمات مثل نهاية‬
‫التالل والنقطة واالنقسام من صورة بصمة األصابع ويتم استخدامها من أجل مقارنتها مع صورة قاعدة البيانات‬
‫املحفوظة‪.‬‬
‫ُ َ‬ ‫ً‬
‫تعني هذه الطريقة أنه يمكن أن يستغرق األمر أسابيع أو أشهرا حتى تعالج بصمة اإلصبع‪ ،‬إذ يجب تحليلها‬
‫في مكتب البصمات املركز ّي‪.‬‬
‫‪ ‬التقنية املعتمدة على امللمس (النسيج ‪ :)texture‬يتم في هذه التقنية استخراج معلومات نسيج التالل باستخدام‬
‫مرشحات غابور ‪.Gabor‬‬
‫ً‬
‫كلتا التقنيتين مكلفة حسابيا من ناحية معالجة البيانات واستخراج السمات إضافة للتعقيدية الحاسوبية‬
‫وزمن املعالجة وعليه تم في هذا الفصل اقتراح منهجية أخرى ملطابقة بصمات األصابع باالعتماد على تحويل هارتلي‬
‫]‪[5-7‬‬
‫والذي يعتبر أقل كلفة وتعقيدية حسابية‪.‬‬

‫‪ -2‬مشكلة البحث‪:‬‬
‫إن املشكلة األساسية التي تقوم املنهجية بمعالجتها هي مشكلة دقة مطابقة البصمات خاصة في التطبيقات‬
‫الحساسة مثل البنوك وغيرها وكذلك زمن املعالجة ملطابقة البصمات حيث إن املنهجيات املوجودة مبنية على‬

‫مطابقة البصمات باالعتماد على تحويل هارتلي ثنائي‬

‫البعد المتقطع‬
‫(‪)3‬‬ ‫رضوان‪ ,‬عامر‬
‫المجلة العربية للعلوم ونشر األبحاث ــ مجلة العلوم الطبيعية والحياتية والتطبيقية ــ المجلد الثالث ــ العدد الرابع ــ ديسمبر ‪ 2019‬م‬

‫التحويل املويجي ومرشحات غابور والذي يتطلب تعقيدية حاسوبية كبيرة وزمن معالجة كبير إضافة إلى الصعوبة في‬
‫ً‬
‫اختيار املويجة األم أو تصميم املرشحات وفق التطبيق املطلوب مما يزيد أيضا من نسبة الخطأ‪.‬‬

‫‪ -3‬الدراسات السابقة‪:‬‬
‫تعتمد معظم خوارزميات مطابقة البصمات على التفاصيل ‪ minutiae‬املأخوذة من األصابع‪ ،‬حيث قام‬
‫الباحث هيرشاك "‪ "Hrechak‬وآخرون بتطوير طريقة مطابقة بنيوية مبنية على التفاصيل ]‪ [8‬الستخراج تفاصيل ذات‬
‫جودة عالية‪ ،‬في حين اقترح الباحث شيرلوك "‪ "Sherlock‬وآخرون ترشيح فورييه اتجاهي من أجل تعزيز وتحسين‬
‫وطور الباحث ناليني "‪ "Nalini‬نظام مطابقة بصمة األصابع املبني على التفاصيل في الزمن الحقيقي‬ ‫بصمة األصابع ]‪ّ [9‬‬
‫من أجل مجموعة ضخمة من قاعدة البيانات ]‪ ،[10‬وتم تنفيذ مطابقة التفاصيل املعتمدة على الشجرة الثنائية من‬
‫]‪[11-12‬‬
‫قبل الباحث جين "‪ "Jain‬وآخرون‪.‬‬
‫إن الدراسات املرجعية املذكورة أعاله ال تعطي معدل مطابقة جيد ألن نهاية التالل واالنقسامات ال تعطي‬
‫معلومات كافية عن املطابقة بمفردها‪ ،‬ومن أجل تحسين معدل التطابق يتم تكامل ودمج بعض سمات التفاصيل مع‬
‫سمات أخرى من أجل الحصول على درجة موثوقية أعلى وزيادة معدل التطابق كما في التقنية املعتمدة على متجهات‬
‫]‪[13-15‬‬
‫الطاقة التي تم اقتراحها من قبل العالم ناغاتي "‪."Nagaty‬‬
‫املحدودية األساسية في التقنية املبنية على التفاصيل أنها تستخرج السمات املحلية من صورة البصمات‬
‫فقط‪ ،‬استخدم العالم جين "‪ "Jain‬وآخرون مرشحات غابور لسد الثغرات في هذه التقنية حيث أن الخوارزمية‬
‫املقترحة تستخدم بنك من مرشحات غابور من أجل التقاط السمات املحلية والسمات العامة حيث أعطت نتائج‬
‫أفضل باملقارنة مع املطابقة باستخدام التفاصيل وتبين الدراسات املرجعية ]‪ [16-18‬أن هذه اإلجرائية تعطي نتائج‬
‫أفضل حيث تم استخدام ثمانية مرشحات غابور زوجية والتي تعطي سمات الصورة الزوجية‪.‬‬
‫تمت مناقشة مرشحات غابور املعقدة والتي تجمع بين املميزات الفردية والزوجية في املرجع ]‪ [16‬حيث أنه‬
‫وعند زيادة عدد فالتر غابور تزداد نسبة املطابقة ويظهر هذا في املرجع ]‪ [19‬حيث تم استخدام ستة عشر مرشح‪،‬‬
‫وأعطى مرشح غابور نتائج جيدة ولكن كانت له املحدوديات اآلتية‪:‬‬
‫‪ .1‬توابع غابور األساسية غير متعامدة ألن هذا يتطلب كمية كبيرة من الذاكرة‪.‬‬
‫ً‬
‫‪ .2‬التعقيدية الحاسوبية لخوارزمية غابور مرتفعة جدا مما يقيد من سرعة التطابق‪.‬‬
‫من أجل التغلب على القيود املوجودة في مرشحات غابور قام العالم تيكو "‪ "Tico‬وآخرون ]‪ [20‬بتطوير تقنية‬
‫مطابقة بصمات األصابع باالعتماد على التحويل املويجي‪ Wavelet transform‬حيث إن توابعه األساسية متعامدة‬
‫وعلى الرغم من أن هذه الخوارزمية أسرع باملقارنة مع مرشحات غابور لكن نتائجها ليست جيدة كما هي في مرشحات‬
‫]‪[21-23‬‬
‫غابور‪.‬‬
‫وبناء على ما سبق تم في هذا البحث اقتراح منهجية جديدة باالعتماد على تحويل هارتلي من أجل استخراج‬ ‫ً‬
‫السمات والتي تعتبر أسرع باملقارنة مع مرشحات غابور وذات تعقيدية قريبة من التعقيدية الحاسوبية للتحويل‬
‫املويجي كما أنها توفر معلومات تمييزية أفضل من التحويل املويجي‪.‬‬
‫يمكن اختصار النتيجة السابقة باملخطط التالي‪:‬‬

‫مطابقة البصمات باالعتماد على تحويل هارتلي ثنائي‬

‫البعد المتقطع‬
‫(‪)4‬‬ ‫رضوان‪ ,‬عامر‬
‫المجلة العربية للعلوم ونشر األبحاث ــ مجلة العلوم الطبيعية والحياتية والتطبيقية ــ المجلد الثالث ــ العدد الرابع ــ ديسمبر ‪ 2019‬م‬

‫املخطط(‪ (1‬مخطط املقارنة بين مرشح غابور والتحويل املويجي وتحويل هارتلي‬
‫مقارنة‬

‫التحويل‬ ‫مرشح غابور‬

‫املويجي‬
‫‪-1‬غير معقد‬ ‫‪-1‬معقد‬
‫‪-2‬نسبة الخطأ فيه كبيرة بالنسبة‬ ‫‪-2‬نسبة الخطأ فيه قليلة بالنسبة‬
‫لعملية التطابق‬ ‫لعملية التطابق‬
‫‪-3‬خوارزميته أسرع من غابور ونتائجه‬ ‫‪-3‬خوارزميته أبطأ من التحويل‬
‫ليست جيدة كما في مرشح غابور‬ ‫املويجي ونتائجه جيدة‬
‫تحويل هارتلي‬

‫جمع بين دقة مرشح غابور وسرعة التحويل املويجي‬

‫‪ -‬مود البحث وطرائقه‪:‬‬

‫قدمنا في هذا البحث التمثيل الحقيقي باستخدام السمات املبنية على تحويل هارتلي من أجل مطابقة‬
‫ثم سيتم تقييم الخوارزمية املقترحة من حيث معدل القبول الحقيقي‬ ‫َّ‬ ‫البصمات ومن‬
‫الكاذب‬ ‫القبول‬ ‫ومعدل‬ ‫)𝑅𝐴𝐺(𝑒𝑡𝑎𝑅 𝑒𝑐𝑛𝑎𝑡𝑝𝑒𝑐𝑐𝐴 𝑒𝑛𝑖𝑢𝑛𝑒𝐺‬
‫)𝑅𝐴𝐹(𝑒𝑡𝑎𝑅 𝑒𝑐𝑛𝑎𝑡𝑝𝑒𝑐𝑐𝐴 𝑒𝑠𝑙𝑎𝐹 ورتبة التعقيدية الحاسوبية حيث تثبت النتائج التجريبية َّ‬
‫أن أداء‬
‫هذه املنهجية أفضل من أداء التحويل املويجي املتقطع 𝑇𝑊𝐷 عند املقارنة على نفس قاعدة البيانات املعيارية التي‬
‫تم استخدامها‪.‬‬

‫(‪ .)4-1‬املنهجية املبنية على التحويل املويجي‪:‬‬

‫من أجل استخراج السمات باالعتماد على التحويل املويجي املتقطع يتم اقتصاص الصورة األصلية‬
‫للبصمات باستخدام نافذة بقياس ‪ 128×128‬حول البكسل املركزي ويظهر الشكل )𝑎( صورة بصمة اإلبهام‪ ،‬يتم‬
‫بعد ذلك تقسيم الصورة املقتصة إلى أربعة أرباع غير متداخلة بقياس ‪ 64×64‬كما هو موضح في الشكل )𝑏(‪ ،‬ويتم‬
‫بعد ذلك تطبيق التحويل املويجي املتقطع على كل صورة فرعية بشكل منفصل]‪ .[24‬وبفرض هي )𝑦‪ 𝑓(𝑥،‬فإنه يمكن‬
‫تمثيل التحويل املويجي املتقطع بشكل عام كما يأتي‪:‬‬

‫مطابقة البصمات باالعتماد على تحويل هارتلي ثنائي‬

‫البعد المتقطع‬
‫(‪)5‬‬ ‫رضوان‪ ,‬عامر‬
‫المجلة العربية للعلوم ونشر األبحاث ــ مجلة العلوم الطبيعية والحياتية والتطبيقية ــ المجلد الثالث ــ العدد الرابع ــ ديسمبر ‪ 2019‬م‬

‫اقتصاص الصورة األصلية بنافذة قياسها‪×128‬‬

‫الصورة األصلية لبصمة اإلصبع‬ ‫‪128‬حول املركز َّ‬
‫ثم تقسيم الصورة املقتصة إلى أربعة‬
‫أرباع غير متداخلة بقياس ‪64×64‬‬
‫الشكل(‪ )2‬الصورة األصلية والصورة املقتصة حول املركز وتقسيمها ألربعة أجزاء‬
‫يجزء هذا التحويل الصورة إلى صورة تقريبية ذات وضوح منخفض )𝐿𝐿( باإلضافة إلى صورة تقريبية‬
‫أفقية )𝐿𝐻( وصورة تقريبية عمودية )𝐻𝐿( وصورة تقريبية قطرية )𝐻𝐻(‪.‬‬
‫تمثل الصورة )𝐿𝐿( األجزاء الترددية املنخفضة من الصورة األصلية والتي تتضمن التركيز األعلى من الطاقة‬
‫بينما تمثل الصور التقريبية‪ 𝐻𝐻 𝐿𝐻،𝐻𝐿،‬تفاصيل املكافآت الترددية املويجية‪.‬‬

‫تحليل الصورة األساسية ملستويين اثنين باستخدام‬ ‫ترتيبات املناطق التسعة ملعامالت 𝑇𝑊𝐷(التحويل‬
‫𝑇𝑊𝐷 (التحويل املويجي املتقطع)‬ ‫املويجي املتقطع) الستخراج املعالم‬
‫الشكل(‪ )3‬التحويل املويجي للصورة األساسية والصورة املجزأة (الصورة املجزأة لربع واحد ويكرر لكل ربع)‬

‫مطابقة البصمات باالعتماد على تحويل هارتلي ثنائي‬

‫البعد المتقطع‬
‫(‪)6‬‬ ‫رضوان‪ ,‬عامر‬
‫المجلة العربية للعلوم ونشر األبحاث ــ مجلة العلوم الطبيعية والحياتية والتطبيقية ــ المجلد الثالث ــ العدد الرابع ــ ديسمبر ‪ 2019‬م‬

‫يتم حساب التحويل املويجي من خالل املعادالت التالية‪:‬‬

‫‪𝑀−1 𝑁−1‬‬
‫‪1‬‬
‫= )𝑛‪𝐿𝑗 (𝑗0 ،𝑚،‬‬ ‫)‪∑ ∑ 𝑓(𝑥،𝑦)𝜑𝑗 ،𝑚،𝑛 (𝑥،𝑦) (1‬‬
‫‪√𝑀𝑁 𝑥=0 𝑦=0‬‬ ‫‪0‬‬

‫‪𝑀−1 𝑁−1‬‬
‫‪1‬‬
‫= )𝑛‪𝐷𝑗 (𝑗0 ،𝑚،‬‬ ‫)‪∑ ∑ 𝑓(𝑥،𝑦)𝜓𝑗 ،𝑚،𝑛 (𝑥،𝑦) (2‬‬
‫‪√𝑀𝑁 𝑥=0 𝑦=0‬‬ ‫‪0‬‬

‫حيث إ َّن‪:‬‬
‫𝑗𝐿 تعطي معامالت التقريب ‪( approximation‬الشكل العام للصورة)‬
‫𝑗𝐷 تعطي تفصيل ‪ detailed‬للمويجة لصورة البصمة عند السوية ‪( 𝑗 − 1‬تفاصيل الصورة)‬
‫وتعبر 𝐻و 𝐿 في الصورة السابقة عن مرشح تمرير منخفض ومرشح تمرير مرتفع وتستخدم من أجل تفكيك‬
‫(تحليل) ‪ decomposition‬صورة البصمة‪ ،‬وتعطي ‪ 𝐿𝐿1‬تقريب الصورة االصلية عند املستوى‪ 1‬للتحليل املويجي‬
‫ثنائي البعد‪ ،‬كما تعطي الحزم الفرعية ‪ 𝐿𝐻1، 𝐻𝐿1، 𝐻𝐻1‬تفاصيل الصورة األصلية عند املستوى ‪ 1‬للتحليل‬
‫املويجي ثنائي البعد‪.‬‬
‫تعبر املعادلة )‪ (3‬عن التحليل املويجي ثنائي البعد على الثمانيات ‪ j‬للصورة املتقطعة )𝑦‪ 𝑓(𝑥،‬كصور‬
‫فرعية من الشكل ‪:3j + 1‬‬
‫} ‪(𝐿𝑗 ، {𝐷𝑗1 ،𝐷𝑗2 ،𝐷𝑗3‬‬ ‫)‪) (3‬‬
‫𝐽……‪𝑗=1‬‬
‫حيث 𝑗𝐿تقريب الصورة األصلية بدقة منخفضة و 𝑘𝑗𝐷 التحويل املويجي للصور الفرعية املحتوية على‬
‫تفاصيل الصورة عند قياسات مختلفة 𝑗‪ 2‬وكذلك اتجاهات مختلفة (أفقية‪ ،‬شاقولية وقطرية)‪ .‬يمكن حساب‬
‫االنحراف املعياري والطاقة ملعامالت ‪ DWT‬من كل مستوى تحليل مويجي لكل صورة فرعية من أجل إنشاء سمة‬
‫ً‬ ‫علما أن التحليل ألكثر من ثالثة مستويات ال يقدم مساهمة ّ‬‫ً‬
‫فعالة في معدل اإلدراك إضافة إلى أنه‬ ‫متجه الطول 𝑗‪.3‬‬
‫يزيد من التعقيدية الحاسوبية‪.‬‬
‫يتم تمثيل االنحراف املعياري والطاقة باملعادلتين )‪ (4‬و)‪ (5‬على التوالي‪:‬‬
‫‪𝑁−1 𝑁−1‬‬
‫‪1‬‬
‫√=𝑆‬ ‫)‪∑ ∑(𝑏 (𝑖،𝑗) − 𝑀)2 (4‬‬
‫𝑁×𝑁‬
‫‪𝑖=0 𝑗=0‬‬
‫‪𝑁−1 𝑁−1‬‬
‫‪1‬‬
‫= ) 𝐸(𝑦𝑔𝑟𝑒𝑛𝑒‬ ‫)‪∑ ∑ |𝑏 (𝑖،𝑗)| (5‬‬
‫𝑁×𝑁‬
‫‪𝑖=0 𝑗=0‬‬

‫حيث )𝑗‪ 𝑏 (𝑖،‬تمثل قيمة البكسل للصورة الفرعية املحللة و𝑁 × 𝑁 حجم الصورة الفرعية املحللة‬
‫ً‬
‫و‪ M‬هي متوسط الصورة الفرعية و‪ S‬االنحراف املعياري للصورة الفرعية و‪ E‬الطاقة للصورة الفرعية‪ ،‬وكال من‬
‫االنحراف املعياري والطاقة تستخدم من أجل تشكيل متجه السمة وبالتالي يكون طول متجه السمة ‪.72‬‬

‫مطابقة البصمات باالعتماد على تحويل هارتلي ثنائي‬

‫البعد المتقطع‬
‫(‪)7‬‬ ‫رضوان‪ ,‬عامر‬
‫المجلة العربية للعلوم ونشر األبحاث ــ مجلة العلوم الطبيعية والحياتية والتطبيقية ــ المجلد الثالث ــ العدد الرابع ــ ديسمبر ‪ 2019‬م‬

‫(‪ .)4-2‬تحويل هارتلي املتقطع‪:‬‬

‫يتم نشر الصورة من ناحية املجموعات املتقطعة إلى مصفوفات أساسية تدعى الصور األساسية (األصلية)‪،‬‬
‫ويعتبر حفظ الطاقة وضغط الطاقة وفك الترابط من الخصائص املهمة لهذه التحويالت‪ ،‬ويستخدم تحويل هارتلي‬
‫ً‬
‫كال من توابع الجيب والتجيب بشكل مترابط حيث إن معامالته عبارة عن أعداد حقيقية على العكس من تحويل‬
‫فورييه والذي له معامالت تكون بشكل عام عبارة عن أعداد عقدية]‪ّ .[25‬‬
‫ويعرف تحويل هارتلي املتقطع ثنائي االبعاد‬
‫𝑁 × 𝑁لصورة )𝑦‪ 𝑓(𝑥،‬على النحو اآلتي كما في املعادلة )‪:(6‬‬
‫‪𝑁−1 𝑁−1‬‬
‫‪1‬‬ ‫)𝑦𝑣 ‪2𝜋(𝑢𝑥 +‬‬ ‫)𝑦𝑣 ‪2𝜋(𝑢𝑥 +‬‬
‫( 𝑠𝑜𝑐[ )𝑦‪𝐻 (𝑢،𝑣) = ∑ ∑ 𝑓(𝑥،‬‬ ‫( 𝑛𝑖𝑠 ‪) +‬‬ ‫)‪)] (6‬‬
‫𝑁‬ ‫𝑁‬ ‫𝑁‬
‫‪𝑥=0 𝑦=0‬‬
‫بينما ُيعطى التحويل العكس ي باملعادلة اآلتية‪:‬‬
‫‪𝑁−1 𝑁−1‬‬
‫‪1‬‬ ‫)𝑦𝑣 ‪2𝜋(𝑢𝑥 +‬‬ ‫)𝑦𝑣 ‪2𝜋(𝑢𝑥 +‬‬
‫( 𝑠𝑜𝑐[ )𝑣‪𝑓 (𝑥،𝑦) = ∑ ∑ 𝐻(𝑢،‬‬ ‫( 𝑛𝑖𝑠 ‪) +‬‬ ‫)‪)] (7‬‬
‫𝑁‬ ‫𝑁‬ ‫𝑁‬
‫‪𝑥=0 𝑦=0‬‬
‫حيث ‪ 0 ≤ 𝑥،𝑢 ≤ 𝑁 − 1، 0 ≤ 𝑦،𝑣 ≤ 𝑁 − 1‬ويعتبر تحويل هارتلي تحويل حقيقي ومتعامد‬
‫ً‬
‫وسريع حسابيا‪ ،‬وملراقبة تأثيرات أنواع التحويالت على سمات املعلومات على صورة بصمة األصابع فإن الشكل‪)a( 3‬‬
‫يوضح تحويل ‪ DWT‬وهارتلي على صورة بصمة األصابع ويوضح الشكل‪ )a( 4‬و(‪ )b‬توزع معامالت كال التحويلين في‬
‫املجال الترددي ويمكن أن نالحظ أن معامالت تحويل هارتلي لها تباين أكبر من معامالت ‪ DWT‬األمر الذي من شأنه‬
‫أن يعطي دقة عالية في مطابقة سمات بصمة األصابع وبعبارة أخرى فإن سمات املعلومات املشتقة من معامالت‬
‫ً‬
‫ونظريا يجب أن ّ‬
‫تقدم معدل إدراك أعلى في‬ ‫تحويل هارتلي أكثر قابلية للتميز واإلدراك من تلك املشتقة من ‪DWT‬‬
‫مطابقة بصمات األصابع‪.‬‬

‫الشكل (‪ )4‬مقارنة بين (‪ )a‬معامالت التحويل املويجي املتقطع‪ )b( ،‬معامالت تحويل هارتلي املتقطع‬

‫(‪ .)4-3‬املنهجية املقترحة‪:‬‬

‫تعتمد املنهجية املقترحة على تحويل هارتلي الحقيقي‪ ،‬يتم حساب تحويل هارتلي ملنطقة صغيرة من صور‬
‫ً‬ ‫ّ‬
‫البصمات ويتم تجزئة الصورة إلى أربعة أجزاء ُيحلل كل جزء منها وفقا لتوزع الطاقة كما في 𝑇𝑊𝐷 ويتم حساب‬
‫الطاقة واالنحرف املعياري لتشكيل متجه السمة ويوضح الشكل (‪ )5‬املخطط التدفقي للمنهجية املقترحة وسيتم‬
‫شرح الصناديق في املنهجية املقترحة وإظهار النتائج التجريبية ومقارنتها مع املنهجيات األخرى‪:‬‬

‫مطابقة البصمات باالعتماد على تحويل هارتلي ثنائي‬

‫البعد المتقطع‬
‫(‪)8‬‬ ‫رضوان‪ ,‬عامر‬
‫المجلة العربية للعلوم ونشر األبحاث ــ مجلة العلوم الطبيعية والحياتية والتطبيقية ــ المجلد الثالث ــ العدد الرابع ــ ديسمبر ‪ 2019‬م‬

‫الشكل (‪ )5‬املنهجية املقترحة باالعتماد على تحويل هارتلي املتقطع‬

‫(‪ )4-3-1‬قاعدة بيانات صور البصمات‪:‬‬

‫]‪[11‬‬
‫تم استخدام قاعدتي بيانات معياريتين ‪ 𝐷𝐵1‬و‪ 𝐷𝐵2‬من أجل تقييم أداء املنهجية املقترحة حيث إن‬
‫قاعدة البيانات األولى ‪ 𝐷𝐵1‬متوفرة في جامعة بولونيا في إيطاليا ‪ University of Bologna‬أما الثانية ‪DB2‬‬
‫هي قاعدة البيانات التي تم استخدامها في مسابقة التحقق من بصمات األصابع ‪ 2002‬ورمزها‬
‫‪.FVC2002db1_a‬‬

‫(‪ )4-3-2‬قص صورة البصمة‪:‬‬

‫ً‬
‫تتركز املعلومات املهمة في صور البصمة حول نواة أو مركز البصمة وعليه وبدال من استخدام كامل الصورة‬
‫ً‬
‫من أجل استخراج السمات تم قص هذا الجزء حول نواة البصمة في صورة البصمة حيث يتم أوال تحديد نقطة‬
‫النواة ومن ثم يتم استخدم نافذة بقياس ‪ 128×128‬حول هذه النقطة ]‪ [24‬والشكل (‪ )6‬يوضح الصورة االصلية (‪-6‬‬
‫‪ )a‬والصورة الناتجة عن عملية القص (‪ )b-6‬بالحجم املذكور‪:‬‬

‫الشكل (‪ )a( )6‬الصورة األصلية‪ )b( ،‬الصورة بعد عملية القص بنافذة ‪128×128‬‬

‫مطابقة البصمات باالعتماد على تحويل هارتلي ثنائي‬

‫البعد المتقطع‬
‫(‪)9‬‬ ‫رضوان‪ ,‬عامر‬
‫المجلة العربية للعلوم ونشر األبحاث ــ مجلة العلوم الطبيعية والحياتية والتطبيقية ــ المجلد الثالث ــ العدد الرابع ــ ديسمبر ‪ 2019‬م‬

‫(‪ )4-3-3‬حساب تحويل هارتلي والتقسيم الفرعي 𝐧𝐨𝐢𝐬𝐢𝐯𝐢𝐝𝐛𝐮𝐬‪:‬‬

‫يتم حساب تحويل هارتلي للصورة التي تم قصها وفق املعادلة (‪ )6‬ويوضح الشكل)‪ 7 (a‬تحويل هارتلي‬
‫للصورة املذكورة وتظهر هذه الصورة أن توزع الطاقة يكون أكثر في الزوايا األربعة للصورة التي تم حساب تحويل‬
‫ً‬
‫هارتلي لها باملقارنة مع الجزء األوسط حيث أنه في هذه الصورة تكون الزوايا األربعة أكثر سطوعا من الجزء األوسط‬
‫وجميع معامالت تحويل هارتلي في املجال الترددي تم تقسيمها إلى أربعة أقسام متساوية بقياس ‪ 64×64‬كما هو‬
‫موضح في الشكل‪(b) 7‬‬

‫الشكل (‪ )a( )7‬تحويل هارتلي للصورة التي تم قصها بحجم ‪ 128×128‬حول نواة البصمة‪ )b(،‬تفكيك الصورة‬
‫املحولة وفق هارتلي إلى أربعة أجزاء بحجم ‪.64×64‬‬

‫(‪ )4-3-4‬استخراج السمة وبناء قاعدة بيانات السمة‪:‬‬

‫يمكن استخراج السمات وفق خصائص املجال الترددي لتحويل هارتلي لصورة البصمة بنفس الطريقة‬
‫املتبعة في 𝑇𝑊𝐷 وذلك عن طريق استخدام ترتيب جديد كما هو موضح في الشكل (‪ )8‬حيث يتم تحليل كل صورة‬
‫جزئية إلى ثالثة مستويات كما يوضح الشكل‪ (𝑎)،(𝑏)،(𝑐)،(𝑑) 8‬حيث إن التحليل إلى أكثر من ثالثة سويات ال‬
‫يعطي مساهمة فعالة في معدل اإلدراك عالوة على أنه يزيد من التعقيدية الحسابية‪.‬‬
‫يتم استخراج السمات باستخدام االنحراف املعياري والطاقة لكل حزمة فرعية وبالتالي تتشكل متجهات‬
‫يحسن الدمج بين سمة الطاقة واالنحراف املعياري من أداء‬ ‫السمة لكل من صور االختبار وقاعدة البيانات حيث ّ‬
‫النظام باملقارنة مع استخدام واحدة منهما فقط ويتم حساب الطاقة واالنحراف املعياري وفق املعادلة )‪(5‬و )‪(4‬‬
‫على الترتيب‪ ،‬و 𝑡𝐹و 𝑖𝐹 هي متجهات السمة لكل من صورة قاعدة البيانات وصورة االختبار على الترتيب‪.‬‬

‫مطابقة البصمات باالعتماد على تحويل هارتلي ثنائي‬

‫البعد المتقطع‬
‫(‪)10‬‬ ‫رضوان‪ ,‬عامر‬
‫المجلة العربية للعلوم ونشر األبحاث ــ مجلة العلوم الطبيعية والحياتية والتطبيقية ــ المجلد الثالث ــ العدد الرابع ــ ديسمبر ‪ 2019‬م‬

‫الشكل(‪ )8‬ترتيب املناطق التسعة ملعامالت تحويل هارتلي من أجل استخراج السمة (‪ )a‬للصورة الجزئية األولى‬
‫(‪ )b‬للصورة الجزئية الثانية (‪ )c‬للصورة الجزئية الثالثة (‪ )d‬للصورة الجزئية الرابعة‬
‫تعطي املعادلة (‪ )8‬تمثيل ملتجهات السمة لكل من صورة قاعدة البيانات وصورة االختبار‪:‬‬
‫)‪𝐹𝑖 ،𝐹𝑡 = [𝑆1 ،𝑆2 ،𝑆3 ، … ،𝑆36 ،𝐸1 ،𝐸2 ،𝐸3 ، … ،𝐸36 ] (8‬‬
‫ً‬
‫ويكون طول متجه السمة مساويا لـ ‪ ×4‬عدد الحزم الجزئية × عدد معامالت السمة املدمجة‪ ،‬ويتم تخزين‬
‫سمات صورة قاعدة البيانات من أجل تشكل قاعدة بيانات السمة‪.‬‬

‫(‪ )4-3-5‬قياس املسافة واملطابقة‪:‬‬

‫يتم حساب املسافة بين سمات صور االختبار وقاعدة البيانات من أجل إيجاد التشابه بينهما‪ ،‬وستكون‬
‫ً‬
‫صورة االختبار أكثر تشابها مع صورة قاعدة البيانات إذا كانت املسافة بينهما صغيرة‪ ،‬وتعطى املسافة اإلقليدية‬
‫املعيارية بين سمات صورة قاعدة البيانات 𝑖𝐹 وصورة االختبار 𝑡𝐹 باملعادلة (‪ )9‬االتية‪:‬‬
‫𝑁‬

‫)‪𝑑𝐸 = √∑(𝐹𝑖 − 𝐹𝑡 )2 (9‬‬

‫‪𝑗=1‬‬

‫مطابقة البصمات باالعتماد على تحويل هارتلي ثنائي‬

‫البعد المتقطع‬
‫(‪)11‬‬ ‫رضوان‪ ,‬عامر‬
‫المجلة العربية للعلوم ونشر األبحاث ــ مجلة العلوم الطبيعية والحياتية والتطبيقية ــ المجلد الثالث ــ العدد الرابع ــ ديسمبر ‪ 2019‬م‬

‫ً‬
‫ولكن املسافة اإلقليدية ليست دائما املقياس األفضل وذلك ألنه يتم تربيع املسافات قبل جمعها مما يؤثر‬
‫ً‬
‫على تلك السمات وبالتالي يكون عدم التشابه كبيرا وبالتالي يجب التفكير هنا باستخدام طريقة يتم فيها حساب‬
‫ً‬
‫بدال من التربيع كمقياس عام للتباين أو عدم التشابه ويطلق على مجموع الفرق‬ ‫املجموع املطلق للفروق في كل بعد‬
‫ُ‬ ‫ً‬
‫املطلق أحيانا بـ ‪ City Block‬أو مسافة منهاتن ‪ Manhattan distance‬وتعرف مسافة منهاتن أو ‪ L1‬كما في املعادلة‬
‫(‪ )10‬اآلتية‪:‬‬
‫𝑁‬

‫)‪𝑑𝑀 = ∑|𝐹𝑖 − 𝐹𝑡 | (10‬‬

‫‪𝑗=1‬‬
‫ُ‬
‫حيث أن مسافة منهاتن تعطي أداء أفضل من املسافة اإلقليدية‪ ،‬وتخزن هذه املسافة بترتيب تصاعدي‪،‬‬
‫ُ‬
‫ويتم حساب متوسط القيم السبعة األعلى من أجل احتساب العتبة ‪ threshold‬بحيث تختار قيمة العتبة لتكون أكبر‬
‫]‪[26‬‬ ‫ً‬
‫قليال من القيمة املتوسطة‪.‬‬

‫‪ -5‬النتائج التجريبية للمنهجية املقترحة واملناقشة‪:‬‬

‫تم إنجاز التجارب باستخدام حاسب ذو معالج بينتيوم ‪ 4‬باستخدام بيئة البرمجة ماتالب ‪MATLAB‬‬
‫‪ R2018a‬ومن ّ‬
‫ثم تمت مقارنة النتائج التي حصلنا عليها مع طريقة ‪ DWT‬املعيارية وتم قياس أداء املنهجية املقترحة‬
‫من وجهة نظر ‪FAR‬و ‪ GAR‬ومعدل الرفض الكاذب‪false rejection rate (FRR).‬‬

‫(‪ .)5-1‬قاعدة بيانات صورة البصمة‪:‬‬

‫ً‬
‫كما تم ذكره آنفا فإن قاعدة البيانات ‪ DB1‬متوفرة في جامعة بولونيا في إيطاليا ]‪ [27‬حيث تحتوي على ‪140‬‬
‫صورة بصمة أصابع بحجم ‪ 256×256‬لِـ ‪ 20‬شخص بسبعة وضعيات مختلفة لكل شخص و‪ DB2‬هي قاعدة بيانات‬
‫‪ .FVC2002 db1_a‬تم استخدام ‪ 400‬صورة بصمة إصبع بقياس ‪ 374×388‬ملئة شخص بـ ‪ 4‬وضعيات مختلفة لكل‬
‫شخص من ‪.DB2‬‬

‫(‪ .)5-2‬قياس األداء باالعتماد على ‪:FRR،FAR،GAR‬‬

‫تم تقييم األداء للمنهجية املقترحة من ناحية ‪(GAR‬معدل القبول الحقيقي) و‪(FAR‬معدل القبول‬
‫الخاطئ) و‪(FRR‬معدل الرفض الخاطئ) حيث تم تفكيك كل صورة فرعية إلى خمسة مستويات باالعتماد على‬
‫تحويل هارتلي و‪ DWT‬وبتحليل النتائج لكل مستوى باستخدام ‪FRR‬و ‪FAR‬و ‪ GAR‬يمكن إيجاد مستوى‬
‫ً‬
‫التفكيك أو التحليل األمثل‪ ،‬وتعطى كال من ‪GAR‬و ‪FAR‬و ‪ FRR‬باملعادالت اآلتية‪:‬‬
‫)‪FRR=(true claims rejected/total true claims)×100 (11‬‬
‫)‪FAR = (imposter claims accepted/total imposter claims) × 100 (12‬‬
‫‪GAR = (100 − FRR) × 100‬‬ ‫)‪(13‬‬
‫ً‬
‫الجدول (‪ )1‬مقارنة ‪ GAR‬و‪ FAR‬و‪ FRR‬لتحويل هارتلي والتحويل املويجي املتقطع لكال من سمة الطاقة‬
‫واالنحراف املعياري عند سويات تفكيك مختلفة باستخدام مسافة منهاتن على قاعدة البيانات ‪DBI‬‬
‫تحليل‬ ‫تحويل هارتلي‬ ‫التحويل املويجي املتقطع 𝑻𝑾𝑫‬
‫املستويات‬ ‫𝑹𝑨𝑮‬ ‫𝑹𝑨𝑭‬ ‫𝑹𝑹𝑭‬ ‫𝑹𝑨𝑮‬ ‫𝑹𝑨𝑭‬ ‫𝑹𝑹𝑭‬
‫‪1‬‬ ‫‪85‬‬ ‫‪33.46‬‬ ‫‪15‬‬ ‫‪85.81‬‬ ‫‪30.37‬‬ ‫‪14.18‬‬

‫مطابقة البصمات باالعتماد على تحويل هارتلي ثنائي‬

‫البعد المتقطع‬
‫(‪)12‬‬ ‫رضوان‪ ,‬عامر‬
‫المجلة العربية للعلوم ونشر األبحاث ــ مجلة العلوم الطبيعية والحياتية والتطبيقية ــ المجلد الثالث ــ العدد الرابع ــ ديسمبر ‪ 2019‬م‬

‫تحليل‬ ‫تحويل هارتلي‬ ‫التحويل املويجي املتقطع 𝑻𝑾𝑫‬

‫املستويات‬ ‫𝑹𝑨𝑮‬ ‫𝑹𝑨𝑭‬ ‫𝑹𝑹𝑭‬ ‫𝑹𝑨𝑮‬ ‫𝑹𝑨𝑭‬ ‫𝑹𝑹𝑭‬
‫‪2‬‬ ‫‪91.53‬‬ ‫‪29.36‬‬ ‫‪8.46‬‬ ‫‪90.51‬‬ ‫‪24.04‬‬ ‫‪9.48‬‬
‫‪3‬‬ ‫‪95.10‬‬ ‫‪16.74‬‬ ‫‪4.89‬‬ ‫‪95.40‬‬ ‫‪21.48‬‬ ‫‪4.59‬‬
‫‪4‬‬ ‫‪95.51‬‬ ‫‪16.45‬‬ ‫‪4.48‬‬ ‫‪95‬‬ ‫‪23.22‬‬ ‫‪5‬‬
‫‪5‬‬ ‫‪95.30‬‬ ‫‪16.14‬‬ ‫‪4.69‬‬ ‫‪93.36‬‬ ‫‪32.86‬‬ ‫‪6.63‬‬
‫املتوسط‬
‫‪92.9567 22.4300 7.5040 92.0160 26.3940 7.9760‬‬
‫الحسابي‬
‫ً‬
‫الجدول (‪ )2‬مقارنة ‪ GAR‬و‪ FAR‬و‪ FRR‬لتحويل هارتلي والتحويل املويجي املتقطع ومرشح غابور لكال من سمة‬
‫الطاقة واالنحراف املعياري عند مستوى التفكيك الثالث باستخدام مسافة منهاتن على قاعدة البيانات ‪DBI‬‬
‫املنهجية‬ ‫𝑹𝑨𝑮‬ ‫𝑹𝑨𝑭‬ ‫𝑹𝑹𝑭‬
‫تحويل هارتلي‬ ‫‪95.10‬‬ ‫‪16.74‬‬ ‫‪4.89‬‬
‫)‪𝐷𝑊𝑇(𝑑𝑏4‬‬ ‫‪95.40‬‬ ‫‪21.48‬‬ ‫‪4.59‬‬
‫)‪𝐷𝑊𝑇(𝑑𝑏5‬‬ ‫‪95.40‬‬ ‫‪22.08‬‬ ‫‪4.59‬‬
‫)‪𝐷𝑊𝑇(𝑑𝑏6‬‬ ‫‪94.79‬‬ ‫‪19.96‬‬ ‫‪5.20‬‬
‫)‪𝐷𝑊𝑇(𝑠𝑦𝑚4‬‬ ‫‪93.36‬‬ ‫‪20.45‬‬ ‫‪6.63‬‬
‫)‪𝐷𝑊𝑇(𝑠𝑦𝑚5‬‬ ‫‪94.28‬‬ ‫‪20.07‬‬ ‫‪5.71‬‬
‫)‪𝐷𝑊𝑇(𝑠𝑦𝑚6‬‬ ‫‪93.46‬‬ ‫‪21.70‬‬ ‫‪6.53‬‬
‫مرشح غابور‬ ‫‪95.10‬‬ ‫‪17.29‬‬ ‫‪4.89‬‬
‫يظهر الجدول (‪ )1‬مقارنة أداء تحويل هارتلي والتحويل املويجي املتقطع ‪ db4‬عند خمسة مستويات تفكك‬
‫من ناحية ‪FRR‬و ‪FAR‬و ‪ GAR‬حيث إن ‪ db4‬هي عبارة عن مويجة دوبشيز "‪ "Daubechies‬والتي لها أربعة عزوم‬
‫تالش ي‪.‬‬
‫ويوضح الجدول (‪ )2‬مقارنة األداء بين املنهجية املقترحة وبين ‪ DWT‬ومرشح غابور حيث إن‬
‫‪sym6‬و ‪sym5‬و ‪sym4‬و ‪db6‬و ‪db5‬و ‪ db4‬هي عبارة عن موجات دوبشيز وسيملت "‪ "Symlet‬ذوات أربعة‬
‫وخمسة وستة عزوم تالش ي على التوالي‪.‬‬

‫‪ -6‬مناقشة النتائج‪:‬‬
‫أن النتائج عند املستوى الثالث أفضل من النتائج عند مستوى التفكك‪ 1‬و‪ .2‬وال‬ ‫نالحظ في الجدول (‪َّ )1‬‬
‫توجد زيادة ملحوظة في ‪ GAR‬أو نقصان ملحوظ في ‪ FAR‬خارج املستوى الثالث ولكنها تزيد من طول متجه السمة‬
‫ومن هنا سوف يزداد زمن املعالجة وبالتالي ُوجد أن املستوى الثالث هو مستوى التفكك األمثل للمقارنة‪ ،‬ومتوسط‬
‫األداء للمستويات الخمسة للمنهجية املقترحة يعطي نتائج افضل من ‪ DWT‬كما هو واضح من الجدول (‪ )1‬أعاله‪.‬‬
‫تفوق املنهجية املقترحة على ‪ DWT‬ومرشح غابور‪.‬‬ ‫ويظهر الجدول (‪ّ )2‬‬
‫معدل القبول الكاذب ‪ FAR‬من ‪ %21.84‬إلى‬ ‫وقد أظهرت النتائج التجريبية أن الطريقة املقترحة تقلل من ّ‬
‫ً‬
‫‪ %16.74‬على أساس قاعدة بيانات جامعة بولونيا ومن ‪ %31.29‬إلى ‪ %28.69‬استنادا إلى قاعدة بيانات‬
‫‪ FVC2002‬مقارنة مع املنهجيات املوجودة والتي تستخدم سمات التحويل املويجي‪ ،‬وحيث إن تحويل هارتلي‬

‫مطابقة البصمات باالعتماد على تحويل هارتلي ثنائي‬

‫البعد المتقطع‬
‫(‪)13‬‬ ‫رضوان‪ ,‬عامر‬
‫ م‬2019 ‫المجلة العربية للعلوم ونشر األبحاث ــ مجلة العلوم الطبيعية والحياتية والتطبيقية ــ المجلد الثالث ــ العدد الرابع ــ ديسمبر‬

‫يحسب القيم الحقيقية فقط على العكس من تحويل فورييه املتقطع الذي يتطلب عمليات جمع وضرب عقدية مما‬
‫يعني تعقيدية حسابية أكبر‬

:‫ الخالصة والتوصيات‬-7
‫تم في هذا البحث إظهار أن تحويل هارتلي يمكن أن ُيستخدم بكفاءة الستخراج سمات مفيدة وتمييزية من‬ َّ
‫ نقترح دراسة منهجية مبنية على تحويل الجيب املتقطع ثنائي البعد‬.‫صور بصمات األصابع ملطابقة البصمات‬
‫ وزيادة‬،‫( على نفس قاعدة البيانات السابقة ومن ثم مقارنة النتائج مع تحويل هارتلي ثنائي البعد املتقطع‬DCT)
‫عدد السمات التي يمكن مقارنتها باستخدام سمات احصائية واحتمالية مثل التباين واالنتروبي والتشتت والنزعة‬
.‫املركزية لزيادة الدقة‬

:‫ املراجع‬-8
[1] Bernadette, D., Carmen, G.M. "Multimodal Biometrics," Annals of Telecommunications, Volume 62(2)-
May 4, 2012.
[2] Fingerprint recognition in Arabic, http://www.pitt.edu.
‫ كيف يتم التعرف على بصمة اإلصبع بطريقة آلية؟│صوت األمة‬.‫[ علوم مسرح الجريمة‬3]
(http://www.soutalomma.com/Article/812303)
‫ أنا أصدق العلم‬- ‫[ كيف يعمل النظام اآللي للتعرف على بصمات األصابع؟‬4]
(https://ibelieveinsci.com/?p=55452)
[5] Bharkad, S.D., Kokare, M.B. "Fingerprint Identification: Ideas, pattern recognition, Machine intelligence
and Biometrics(PRMI)," Chapter 17, Springer publication 2011, pp.417-455.
[6] Bharkad, S., Kokare, M. "Survey of current fingerprint matching methods," Proceeding in international
conf. on Computer networks and security, 2008, pp.352-355.
[7] Cummins, H., Midlo, C. "Fingerprints, Palms and Soles: An Introduction to Dermatoglyphics," Dover
Publications, Inc., New York, 1961.
[8] Hrechak, A.K., McHugh, J.A. "Automated fingerprint recognition using structural matching," IEEE Trans.
Pattern Anal. Mach. Intell, 1996, pp.799-813.
[9] Sherlock, B.G., Monro, D.M., Millard, K. "Fingerprint enhancement by directional Fourier filtering," IEE
Proc., Vision, Image Signal Process, 1994, pp.87-94.
[10] Nalini, K.R., Karu, K., Chen, S., Jain, A.K. "A real-time matching system for large fingerprint databases,"
IEEE Trans. Pattern Anal. Mach. Intell, 1996, pp.799-813.
[11] Bhowmick, P., Bhattacharya, B.B. "Approximate Fingerprint Matching Using Kd tree," proc.IEEE on
pattern Recognition, 2004, pp.544-547.
[12] Jain, M.D., Nalin, P., Prakash, C., Balasubramanian, R. "Binary Tree Based Linear Time Fingerprint
Matching," Proc. IEEE on Image Processing, 2006, pp.309-312.

‫مطابقة البصمات باالعتماد على تحويل هارتلي ثنائي‬

‫البعد المتقطع‬
)14( ‫ عامر‬,‫رضوان‬
‫ م‬2019 ‫المجلة العربية للعلوم ونشر األبحاث ــ مجلة العلوم الطبيعية والحياتية والتطبيقية ــ المجلد الثالث ــ العدد الرابع ــ ديسمبر‬

[13] Bartunek, J.S., Nilsson, M., Nordberg, J., Claesson, I. "Neural Network Based Minutiae Extraction from
Skeletonized Fingerprint," proc.IEEE on TENCON, 2006, pp.1-4.
[14] Nagaty, K.A., "An Energy-Based Fingerprint Matching System," Proc. IEEE on Consumer
Communications and Networking, 2004, pp.706-709.
[15] Tico, M., Kuosmanen, P. "Fingerprint Matching Using an Orientation-Based Minutia Descriptor," IEEE
Trans. on Pattern Analysis and Machine Intelligence, 2003, pp.1009-1014.
[16] Horton, M., Meenen, P., Adhami, R., Cox, P. "The Costs And Benefits of using complex 2D Gabor Filter
in a filter Based Fingerprint Matching system." Proc.IEEE on System Theory, 2002, pp.171-175.
[17] Jain, A.K., Prabhakar, S., Hong, L., Pankanti, S. "Finger Code: A Filterbank for Fingerprint
Representation and Matching," Proc.IEEE on Computer Vision and Pattern Recognition, 1999, pp.187-193.
[18] Jain, A.K., Prabhakar, S., Hong, L., Pankanti, S. "Filterbank-Based Fingerprint Matching," IEEE Trans. On
image processing, 2000, pp.846-859.
[19] Munir, M.U., Javed, M.Y. "Fingerprint Matching using Ridge Patterns," Proc.IEEE on Information and
Communication Technology, 2005, pp.116-120.
[20] Tico, M., Immonen, E., Ramo, P., Kuosmanen, P., Saarinen, J. "Fingerprint Recognition Using Wavelet
Features," The 2001 IEEE International Symposium on Circuits and Systems, 2001, pp.21-24.
[21] Bharkad, S., Kokare, M. "Comparison of Transform based features for fingerprint Matching,"
Proceeding in IEEE conf. on Electronic Design and Signal Processing, December, 2009.
[22] Bharkad, S., Kokare, M. "Sine Transform Based fingerprint Matching," International journal of
Technology and engineering system, Vol.01, 2010, pp.131-136.
[23] Bharkad, S., Kokare, M. "Sine Transform Based fingerprint Matching," Proceeding in international
conf. on Information science and applications, 2010, pp.56-59.
[24] Hong, L., Wan, Y., Jain, A.K. "Fingerprint Image Enhancement: Algorithms and Performance
Evaluation," IEEE Transactions on PAMI, 1998, PP.777-789.
[25] Jain, A. "Fundamentals of Digital Image Processing," Englewood Cliffs, NJ: Prentice-Hall, 1989.
[26] Bharkad, S., Kokare, M. "Performance evaluation of distance metrics: application to fingerprint
recognition," International journal of pattern recognition and artificial intelligence (IJPRAI), Vol.25, No.6,
2011, pp.777-806.
[27] Biometric system Lab, University of Bologna, Casena-Italy, http://www.csr.unobo.it/research/biolabl.

‫مطابقة البصمات باالعتماد على تحويل هارتلي ثنائي‬

‫البعد المتقطع‬
)15( ‫ عامر‬,‫رضوان‬