‫دانشگاه صنعتی امیرکبیر (پلیتکنیک تهران)‬ ‫پنجمین كنفرانس بینالمللی میکروالکترونیک ایران‬

‫‪1‬‬ ‫‪ 3‬و ‪ 4‬آبان ماه ‪1402‬‬

‫‪A novel structure of Fingerprint Recognition Processor‬‬

‫‪2‬‬
‫روح اله محمدی نصر‪ ،1‬خیرهللا حدیدی‬
‫‪1‬پژوهشکده میکروالکترونیک دانشگاه ارومیه‪r.m.nasr1985@gmail.com ،‬‬
‫‪2‬سازمان متبوع نويسنده دوم‪SecondAuthor@Email ،‬‬
‫‪3‬سازمان متبوع نويسنده سوم‪ThirdAuthor@Email ،‬‬

‫چکيده – در این مقاله یک س]]اختار جدید پردازش]]گر تش]]خیص اثرانگشت و متف]]اوت با روش]]های پ]]ردازش تش]]خیص اثرانگشت‬
‫مرسوم‪ ،‬معرفی شده است‪ .‬طراحی این ساختار بر خالف روشهای مرسوم معرفی شده تاکنون‪ ،‬بصورت کامال س]]خت اف]]زاری و‬
‫بر پایه گیت و ترانزیستور است‪ .‬نتایج بدست آمده نش]]ان میدهد] که س]]اختار پیش]]نهادی دارای ت]]اخیر قابل قب]]ول ‪301‬میلی ثانیه در‬
‫فرکانس کاری ‪ 83MHZ‬و توان مصرفی ‪35‬میلی وات است‪ .‬شبیه سازی ها با استفاده از ن]]رم اف]]زار ‪ Hspice‬در پروسه ‪0.35‬‬
‫مایکرون و متلب انجام شده است‪.‬‬
‫كليد واژه‪ -‬اثرانگشت‪ ]،‬ماسک‪ ،‬پردازشگر‪ ،‬سخت افزار‬

‫روشهايي كه بر اساس الگوريتم هاي شناسايي س]]اختاري الگو‬ ‫‪Introduction -1‬‬

‫ك]]ار مي كنند بررسي مي گردن]]د‪ ].‬اين روش اك]]ثرا ب]]راي پيدا‬ ‫ب]]رای حف]]اظت از ذخ]]ایر اطالع]]اتی و داده ه]]ا‪ ،‬به ت]]دریج می‬
‫ك]]]ردن نق]]]اط قلب و دلتا و بررسي م]]]وقعيت و فواصل آنها به‬ ‫بایست به سوی فاكتوره]]ای مهم]]تری پیش رفت‪ .‬در این می]]ان‬
‫ك]]ار ب]]رده مي ش]]ود‪ .‬ش]]کل‪ 1‬نق]]اط خ]]اص اثرانگشت را نش]]ان‬ ‫اثر انگشت و قرنیه چشم‪ ،‬دو فاكتور مهم و قابل اتكایی هس]]تند]‬
‫میدهد‪]2[].‬‬ ‫كه به وس]]یله آنها و با توجه به منحصر به ف]]رد ب]]ودن آنها در‬
‫رابطه با هر شخص‪ ،‬به میزان بسیار زیادی می توان به تامین‬
‫امنیت دست یافت‪ .‬اكنون لپ تاپ ها و هارد دیسك هایی وجود‬
‫دارند كه ص]]]رفا َ بر اس]]]اس ف]]]اكتور اثر انگشت می ت]]]وان به‬
‫اطالع]]ات درون آنها دست پی]]دا ك]]رد‪ .‬بت]]دریج دای]]ره ادوات و‬
‫ابزارهایی كه متكی به این فناوری هستند‪ ]،‬گسترش یافته است‪.‬‬
‫درب ه]]]]ای من]]]]ازل‪ ،‬درب اتومبیل ه]]]]ا‪ ،‬كیف ها‪ ،‬سیس]]]]تم‬
‫شکل ‪ :1‬نقاط خاص اثرانگشت‪.‬‬
‫حضورغیاب موسسات و ادارات و ‪ ...‬كه ص]رفا َ براس]اس اثر‬
‫انگشت عمل میکنند‪ .‬یك سیس]]]تم تش]]]خیص ه]]]ویت توسط اثر‬
‫انگشت‪ ،‬از سه بخش تشكیل می شود‪:‬‬
‫دراین پ]]ژوهش یک س]]اختار جدید و متف]]اوت با س]]اختارهای‬ ‫‪.‬‬ ‫است‬ ‫انگشت‬ ‫اثر‬ ‫‪ .1‬بخشی كه مسئول تهیه تصویر از‬
‫‪ .2‬بخشی كه مس]]ئول اس]]تخراج نق]]اطی خ]]اص از اثر انگشت مرس]]وم و ارائه ش]]ده ی ت]]اکنون‪ ،‬مع]]رفی ش]]ده است که در ان‬
‫ابتدا هر اثرانگشت به دو عدد ‪16‬بیتی تب]]دیل] میش]]ود و در دیتا‬ ‫است‪.‬‬
‫‪ .3‬بخشی كه مسئول تط]]ابق اثر انگشت ج]]اری با نمونه ه]]ای بیس ذخ]]]یره میش]]]ود و هنگ]]]امی که انگشت بر روی سنس]]]ور‬
‫قرار میگیرد ابتدا اثرانگشت بص]]ورت اع]]داد دیجیت]]الی ‪ 0‬و ‪1‬‬ ‫موجود در پایگاه داده است‪.‬‬
‫درون حافظه ‪ RAM‬قرار میگیرد‪ ،‬سپس پردازشگر ش]]روع‬ ‫]کی)‬ ‫]‬‫مش‬ ‫]وط‬
‫]‬ ‫]دگی(خط‬ ‫]‬‫برآم‬ ‫قسمتهای‬ ‫اثرانگشت هر فرد دارای‬
‫و تورفتگی(خطوط سفید) است‪ .‬روشهای شناسایی اثرانگشت‪ ،‬به تولید اع]]]]داد ‪16‬بی]]]]تی در حالته]]]]ای مختلف قرارگ]]]]رفتن‬
‫شامل روش هاي ساختاري‪ ،‬ش]]بكه عص]]بي‪ ،‬آم]]اري‪ ،‬تب]]ديلي‪ ،‬اثرانگشت روی سنس]]]ور میکند و هرب]]]ار عمل مقایسه با داده‬
‫تركيبي و ‪ ...‬اس ت‪ .‬بجز روش ه]]اي شناس]]ايي‪ ،‬عمليات های درون دیتابیس صورت میگیرد و هنگ]]ام براب]]ری ‪16‬بیت‬
‫ديگ]]]ري ن]]]يز بر روي تص]]]اوير اثر انگشت انج]]]ام گيرند كه اول با نمونه ی دیتابیس‪16 ،‬بیت دوم ن]]یز وارد پروسه مقایسه‬
‫مس]]تلزم اج]]راي عمليات شناس]]ايي بر روي تص]]اوير ورودي شده و در صورت برابری‪ ،‬نتیجه اعالم میشود‪.‬‬
‫هستند‪ ].‬بعنوان مثال مي توان كد كردن الگوه]]اي اثر انگشت و‬
‫فشرده سازي را نام برد‪ .‬در ضمن هر فاز از مرحله شناسايي ‪Proposed structure -2‬‬
‫خ]]ود مي تواند توسط يكي از روش ه]]اي ف]]وق پياده س]]ازي‬
‫در این س]]]]اختار نق]]]]اط خ]]]]اص را در ق]]]]الب دو ماس]]]]ک‪،‬‬ ‫گردد‪]1[.‬‬
‫‪ Fingerprint‬و‪Fingerprint‬‬ ‫در روش ساختاری تصاوير را بسته به شكل ساختاري آن مي )‪Mask1(FPM1‬‬
‫توان به كالس ه]]اي گون]]اگوني تقس]]يم نم]]ود‪ .‬اين روش]]ها تحت )‪ Mask2(FPM2‬درنظر میگ]]]یریم که این دو ماسک به همه‬
‫عن]]]وان دو بخش روش]]]هاي معم]]]ولي پ]]]ردازش تص]]]اوير و اثرانگشتها اعم]]ال میش]]ود‪ .‬نق]]اط به ص]]ورت تص]]ادفی در یک‬
 ‫دانشگاه صنعتی امیرکبیر (پلیتکنیک تهران)‬ ‫پنجمین كنفرانس بینالمللی میکروالکترونیک ایران‬
‫‪2‬‬ ‫‪ 3‬و ‪ 4‬آبان ماه ‪1402‬‬

‫روی سنسور استخراج شده و ان کدها نیز در مرحله مقایسه با‬ ‫الگوی ثابت میباشند و خروجی این دو ماسک دو عدد ‪16‬بیتی‬
‫دیتا بیس موجود لحاظ شوند‪.‬‬ ‫است‪ .‬این ماسکها در شکل ‪ 2‬مشاهده میشود‪.‬‬
‫شکل‪ 5‬کد استخراجی ناشی از اعمال فقط ماسک ‪ ،FPM1‬در‬
‫حالته]]]]]ای مختلف ش]]]]]یفت تص]]]]]ویر اثرانگشت به س]]]]]مت‬
‫ب]]]]]اال‪،‬پ]]]]]ایین‪،‬چپ و راست و مقایسه این حالتها با دیت]]]]]ابیس‬
‫موردنظر با نرم افزار متلب انجام گرفته اس]]ت‪ .‬هنگامیکه یک‬
‫نمونه اثرانگشت به سیستم اعم]]ال میش]]ود پردازش]]گر ان]]را در‬
‫ح]]الت ب]]دون ش]]یفت و تع]]داد ‪30‬ب]]ار ش]]یفت به س]]مت راس]]ت‪،‬‬
‫‪30‬ب]]ار ش]]یفت به س]]مت چپ‪40 ،‬ب]]ار ش]]یفت به س]]مت ب]]اال و‬
‫‪40‬بار شیفت به س]]مت پ]]ایین مقایسه میکند که نتیجه ان اینست‬
‫که نمونه اثرانگشت اعم]]]الی در ح]]]الت ب]]]دون ش]]]یفت با یک‬ ‫(‪)a‬‬ ‫(‪)b‬‬
‫نمونه ذخیره شده در دیتا بیس برابر است و در حالت شیفت به‬ ‫‪a) FPM1 b) FPM2‬‬ ‫شکل ‪:2‬‬
‫سمت پ]]ایین با یک نمونه دیگر ذخ]]یره ش]]ده در دیت]]ابیس برابر‬
‫است که نش]]]ان دهن]]]ده وج]]]ود خطا در سیس]]]تم فقط با در نظر‬ ‫هم]]انطور که در ش]]کل‪ 3‬دی]]ده میش]]ود نح]]وه انتخ]]اب بیتها به‬
‫گرفتن یک ماسک میباشد‪.‬‬ ‫صورت زیر است‪:‬‬
‫)‪ T16 = (37, 36‬که دران ‪ 37‬بی]]انگر س]]طر حافظه و ‪36‬‬
‫بی]]انگر س]]تون حافظه میباشد که بس]]ته به قرارگ]]یری انگشت‬
‫روی آن میتواند ع]]دد‪ 1‬یا ‪ 0‬باشد ب]]رای دیگر بیتها هم به همین‬
‫منوال انتخاب میشود‪.‬‬

‫شکل‪ :5‬قرارگیری انگشت در قسمتهای مختلف سنسور‬

‫ب]]]رای حل این مش]]کل از ماسک دوم ‪ FPM2‬اس]]تفاده شد که‬

‫وقتی پروسه تشخیص برای یک اثرانگشت ش]]روع شد سیس]]تم‬
‫ط]]]وری ک]]]ار کند که وق]]]تی خطا بوج]]]ود آم]]]د‪ FPM2 ،‬وارد‬ ‫شکل ‪ :3‬نحوه انتخاب بیتهای دیجیتال‬
‫پروسه ش]]]ده و ماسک‪ 2‬فقط ب]]]رای ان دس]]]ته از نمونه ه]]]ای‬
‫موجود در دیتابیس اعم]]ال ش]]ود که در مرحله اعم]]ال ‪FPM1‬‬ ‫در شکل‪ 4‬چند نمونه از اثرانگشتهایی که کد ‪16‬بی]]تی ‪FPM1‬‬
‫خطا گرفته شده بودند و بدین] ترتیب سیس]تم با دقت بس]یار ب]اال‬ ‫آنها با نرم افزار متلب استخراج شده‪ ،‬آورده شده است‪.‬‬
‫عمل تشخیص را انجام میدهد‪].‬‬
‫شکل ‪ 6‬ساختار پیش]]نهادی پردازش]]گر تش]]خیص اثرانگشت را‬
‫نشان میدهد‪ .‬این س]]اختار ش]]امل یک حافظه ‪ SRAM‬با تع]]داد‬
‫‪128‬سطر و ‪ 96‬س]]تون میباشد که دیت]]ای خ]روجی سنس]]ور که‬
‫همان اثرانگشت به صورت باینری شده است درون آن ذخیره‬
‫میشود ‪ 2‬بل]]وک ‪ Programmable Shift Register‬وظیفه‬
‫ش]]]]یفت اثرانگشت به ب]]]]اال‪،‬پ]]]]ایین‪ ،‬چپ و راست را دارند و‬
‫هربار که عمل جابجایی صورت میگیرد یک کد متناسب با ان‬
‫تولید میشود و خروجی ‪ SRAM‬ان]]را به س]]مت بل]]وک مقایسه‬
‫شکل ‪ :4‬نمونه کدهای ‪16‬بیتی استخراجی با نرم افزار متلب‬
‫کنن]]]ده] ارس]]]ال میکند و عمل مقایسه با دیت]]]ای درون دیت]]]ابیس‬
‫انجام میگیرد و نتیجه گزارش میشود‪.‬‬ ‫نکته قابل توجه اینست که انگشت اف]]]]]راد به ط]]]]]ور دقیق در‬
‫محلی که ب]]]رای اولین ب]]]ار ‪ FPM1‬و ‪ FPM2‬به انها اعم]]]ال‬
‫شده و کد‪16‬بیتی انها استخراج ش]]ده است ق]]رار نمیگ]]یرد و بر‬
‫حسب قرارگیری انگشت کد استخراجی تغییر خواهد ک]]رد‪ .‬در‬
‫نتیجه الزم است پس از اینکه تص]]]]]ویر هر انگشت در حافظه‬
‫قرار گرفت کد ‪16‬بیتی در حالتهای مختلف قرارگیری انگشت‬
 ‫دانشگاه صنعتی امیرکبیر (پلیتکنیک تهران)‬ ‫پنجمین كنفرانس بینالمللی میکروالکترونیک ایران‬
‫‪3‬‬ ‫‪ 3‬و ‪ 4‬آبان ماه ‪1402‬‬

‫‪Conclusion -4‬‬
‫در این مقاله یک ساختار جدید پردازشگر تشخیص اثرانگشت‬
‫و متفاوت با روش]]های پ]]ردازش تش]]خیص اثرانگشت مرس]]وم‪،‬‬ ‫شکل ‪ :6‬بلوک دیاگرام ساختار پیشنهادی پردازشگر تشخیص اثرانگشت]‬
‫بص]]ورت ک]]امال س]]خت اف]]زاری و بر پایه گیت و ترانزیس]]تور‬
‫مع]]رفی ش]]د‪ .‬مشخص]]ات س]]اختار پیش]]نهادی بر طبق ج]]دول ‪1‬‬ ‫این س]]]]اختار ش]]]]امل یک حافظه ‪ SRAM‬میباشد که دیت]]]]ای‬
‫میباشد‪.‬‬ ‫خروجی سنسور که همان اثرانگشت به ص]]ورت ب]]اینری ش]]ده‬
‫است درون آن ذخ]]]یره میش]]]ود ‪ 2‬بل]]]وک ‪Programmable‬‬
‫جدول ‪ :1‬مشخصات پردازشگر پیشنهادی‬ ‫‪ Shift Register‬وظیفه شیفت اثرانگشت به باال‪،‬پ]]ایین‪ ،‬چپ‬
‫و راست را دارند و هربار که عمل جابجایی صورت میگ]]یرد‬
‫‪0.35µm‬‬ ‫پروسس‬ ‫یک کد متناسب با ان تولید میشود و خروجی ‪ SRAM‬انرا به‬
‫‪301ms‬‬ ‫سرعت پردازش در بدبینانه ترین حالت‬ ‫سمت بلوک مقایسه کننده] ارسال میکند و عمل مقایسه با دیت]]ای‬
‫‪12mm²‬‬ ‫سایز چیپ ظرفیت ‪1024‬عدد‬ ‫درون دیتابیس انجام میگیرد و نتیجه گزارش میشود‪.‬‬
‫‪70mm²‬‬ ‫سایز چیپ ظرفیت ‪8192‬عدد‬
‫‪35mw‬‬ ‫توان مصرفی‬

‫مراجع‬ ‫‪SIMULATION AND RESULT -3‬‬

‫ش]]کل ‪ 7‬نت]]ایج ش]]بیه س]]ازی ک]]دهای اس]]تخراج ش]]ده ی حافظه‬
‫‪ SRAM‬بر اساس نمونه های اثرانگشت با اعم]]ال ماسک ‪1‬و‬
‫‪ 2‬به انها توسط نرم افزار ‪ HSPICE‬را نشان میدهد‪.‬‬

‫شکل‪ :7‬خروجی حافظه ‪ SRAM‬با اعمال ماسک‪1‬و‪2‬‬

‫ش]]]کل ‪ 8‬نمونه تست ش]]]ده ب]]]رای ‪ 128‬نمونه دیت]]]ابیس داخل‬

‫‪ sram‬سیس]]تم پردازش]]گر را نش]]ان میدهد] که اعم]]ال ماسک‬
‫اول دارای ‪3‬خطا بوده است و خروجی پردازشگر ‪ 0‬را نش]]ان‬
‫میدهد و با اعم]]]]]]]]]]]]ال ماسک دوم خطا از بین رفته است و‬
‫خ]روجی سیس]تم پردازش]گر نتیجه مقایسه را از ‪ 0‬به ‪ 1‬تغی]یر‬
‫داده است‪.‬‬

‫شکل ‪ :8‬عمل مقایسه سیستم پردازشگر برای یک نمونه اثرانگشت]‬