引言

     隨著科學(xué)技術(shù)的發(fā)展，指紋識(shí)別已經(jīng)成為目前最為實(shí)用、應(yīng)用最為廣泛的生物識(shí)別技術(shù)，尤其在民用生物識(shí)別技術(shù)中。指紋識(shí)別技術(shù)已經(jīng)在金融、醫(yī)療、公安、門禁系統(tǒng)等領(lǐng)域得到了廣泛的應(yīng)用。

      傳統(tǒng)的指紋識(shí)別系統(tǒng)都是基于PC機(jī)的，這種系統(tǒng)具有識(shí)別速度快、樣本存儲(chǔ)量大、軟件設(shè)計(jì)技術(shù)成熟等優(yōu)點(diǎn)。但是，基于PC機(jī)的指紋識(shí)別系統(tǒng)由于價(jià)格昂貴、移動(dòng)性能差、功耗高等缺點(diǎn)限制了其應(yīng)用的進(jìn)一步擴(kuò)大。自二十世紀(jì)末以來(lái)，半導(dǎo)體技術(shù)和嵌入式技術(shù)的快速發(fā)展，為人們?cè)O(shè)計(jì)廉價(jià)的便攜式指紋識(shí)別系統(tǒng)提供了一個(gè)技術(shù)上的實(shí)現(xiàn)平臺(tái)。 本文介紹了一種基于ALTERA公司推出的SOPC(System on a Programmable Chip，片上可編程系統(tǒng))技術(shù)的指紋識(shí)別系統(tǒng)的設(shè)計(jì)方案。該系統(tǒng)以ALTERA公司的Cyclone II系列FPGA和NIOSII軟核處理器為核心，并采用富士通公司的MBF200指紋采集芯片設(shè)計(jì)，是一種簡(jiǎn)單實(shí)用的嵌入式指紋識(shí)別系統(tǒng)。

      1 指紋識(shí)別系統(tǒng)原理

      指紋識(shí)別系統(tǒng)一般由指紋圖像采集、指紋圖像預(yù)處理、指紋特征提取、指紋特征匹配、特征數(shù)據(jù)庫(kù)等幾部分組成。指紋識(shí)別系統(tǒng)的原理框圖如圖1所示。該系統(tǒng)首先由指紋采集設(shè)備采集到指紋圖像并將其轉(zhuǎn)化為數(shù)字圖像；然后對(duì)指紋數(shù)字圖像進(jìn)行預(yù)處理，再通過圖像增強(qiáng)、分割、平滑、細(xì)化等處理過程得到便于指紋特征提取的數(shù)字圖像：接著提取細(xì)化后的圖像細(xì)節(jié)特征點(diǎn)；最后將提取到的特征與特征數(shù)據(jù)庫(kù)中的特征數(shù)據(jù)進(jìn)行匹配，并輸出識(shí)別結(jié)果。

      2 系統(tǒng)硬件設(shè)計(jì)

      2.1 SOPC技術(shù)與NIOS II軟核處理器

      SOPC (System on a Programmable Chip，片上可編程系統(tǒng))是ALTERA公司提出來(lái)的一種靈活、高效的SOC解決平臺(tái)。它將處理器、存儲(chǔ)器、I／O口、LVDS、CDR等系統(tǒng)設(shè)計(jì)所需要的功能模塊集成到一個(gè)PLD器件上，從而構(gòu)建成一個(gè)可編程的片上系統(tǒng)。基于SOPC技術(shù)的系統(tǒng)設(shè)計(jì)十分靈活，用戶可以根據(jù)自己的實(shí)際要求，并利用IPCore資源組合構(gòu)建出不同的應(yīng)用系統(tǒng)，從而實(shí)現(xiàn)軟硬件協(xié)同設(shè)計(jì)。

      NIOS II軟核處理器是ALTERA公司于2004年推出的通用32位RISC CPU，它能滿足任何應(yīng)用32位嵌入式微處理器的需要．用戶可以獲得超過200 DMIPS的性能。NIOS II軟核處理器具有32位處理器的基本結(jié)構(gòu)單元(32位指令大小，32位數(shù)據(jù)和地址路徑，32位通用寄存器和32個(gè)外部中斷源)，設(shè)計(jì)者可以根據(jù)系統(tǒng)需求的變化來(lái)調(diào)整嵌入式系統(tǒng)的特性，以選擇滿足性能和成本的最佳方案。

      Nios II系列可支持用戶自定義指令，而NIOS II ALU則直接與用戶自定義的指令邏輯相連。由于設(shè)計(jì)者能為系統(tǒng)中使用的每個(gè)Nios II處理器創(chuàng)建多達(dá)256個(gè)專用指令，因此，設(shè)計(jì)者能夠調(diào)整系統(tǒng)硬件以增強(qiáng)對(duì)實(shí)時(shí)軟件算法的處理能力。ALTERA公司同時(shí)還推出了Nios II集成開發(fā)環(huán)境(IDE)和一些常用的免費(fèi)IP核，以方便設(shè)計(jì)者的軟件開發(fā)。另外，設(shè)計(jì)者使用Altera公司Quartus II開發(fā)軟件中的SOPC Builder系統(tǒng)開發(fā)工具還能夠很容易地創(chuàng)建專用的處理器系統(tǒng)，并能夠根據(jù)系統(tǒng)的需求添加Nios II處理器核的數(shù)量。

      2.2 系統(tǒng)硬件結(jié)構(gòu)

      一般的指紋識(shí)別系統(tǒng)主要由指紋采集模塊、系統(tǒng)核心模塊、數(shù)據(jù)存儲(chǔ)模塊和輸出顯示模塊等幾部分組成。其系統(tǒng)硬件結(jié)構(gòu)框圖如圖2所示。

      本系統(tǒng)中的采集模塊采用富士通公司的MBF200指紋傳感器芯片，該芯片的分辯率高達(dá)500dpi(dots per inch)，并帶有8bit數(shù)據(jù)接口，可以采集300×256大小的指紋數(shù)字圖像。MBF200芯片提供有三種接口(SPI、USB和MCU)方式，本系統(tǒng)中采用MCU方式，其內(nèi)置的標(biāo)準(zhǔn)8位微處理器總線使其性能大大加強(qiáng)。MBF200的工作流程分為兩部分：首先是初始化參數(shù)的設(shè)置，即使MBF200設(shè)置相應(yīng)的參數(shù)，然后選擇其工作方式；其次是采用查詢等待方式采集指紋數(shù)據(jù)。

      由于系統(tǒng)每次采集的指紋圖像數(shù)據(jù)量達(dá)幾十KB，故在系統(tǒng)核心模塊中集成了一個(gè)硬邏輯協(xié)處理器。這個(gè)協(xié)處理器負(fù)責(zé)查詢指紋芯片的狀態(tài)和指紋圖像數(shù)據(jù)采集存儲(chǔ)任務(wù)。該協(xié)處理器是用硬件描述語(yǔ)言設(shè)計(jì)的一個(gè)有限狀態(tài)機(jī)，其狀態(tài)機(jī)模型如圖3所示。

      系統(tǒng)復(fù)位后，協(xié)處理器將進(jìn)入空閑狀態(tài)并等待主處理器的復(fù)位信號(hào)；當(dāng)正確接收到主處理器的復(fù)位信號(hào)后，協(xié)處理器進(jìn)入查詢狀態(tài)；查詢狀態(tài)主要查詢指紋芯片的中斷狀態(tài)位，當(dāng)查詢到有效中斷狀態(tài)位后，系統(tǒng)將進(jìn)人數(shù)據(jù)采集存儲(chǔ)狀態(tài)；在數(shù)據(jù)采集存儲(chǔ)狀態(tài)，協(xié)處理器從指紋芯片讀出數(shù)據(jù)并保存在系統(tǒng)的存儲(chǔ)區(qū)SRAM中，讀完整個(gè)指紋圖像后即向NIOS II處理器發(fā)出中斷信號(hào)并重新進(jìn)入空閑狀態(tài)，以等待主處理器復(fù)位。

      本系統(tǒng)的核心模塊是在ALTERA公司的Cy-clone II 2C35上實(shí)現(xiàn)的，相應(yīng)的軟件開發(fā)套件包括Quartus II 5.0和NIOS II 5.0集成開發(fā)環(huán)境(IDE)。Cyclone II系列FPGA是ALTERA公司最新推出的低成本、高性價(jià)比的通剛FPGA，CycloneII 2C35具有32,216個(gè)LE單元、105個(gè)M4K RAM塊、35個(gè)嵌入式乘法器，完全可以滿足系統(tǒng)的性能要求。

      通過QuartusII中的軟件工具SOPC Builder可實(shí)現(xiàn)NIOS II處理器的創(chuàng)建和各種IP模塊的管理和配置，以構(gòu)建系統(tǒng)的核心模塊。圖2中，根據(jù)系統(tǒng)的實(shí)際要求由SOPC Builder配置的處理器核心包括NIOS II處理器、指紋卡PIO、協(xié)處理器PIO、Avalon Tri-Atate Bridge、UART模塊和LCD PIO等模塊。配置好這些模塊后，便可進(jìn)行系統(tǒng)生成。SOPC Builder在系統(tǒng)生成過程中可生成HDL源文件和BDF文件。SOPC Builder為定制的NIOS II核心模塊創(chuàng)建的一個(gè)符號(hào)(Symbol)就存放在BDF文件中，用戶可以在Quartus軟件中使用該符號(hào)。本系統(tǒng)核心模塊是使用Quartus的符號(hào)表文件編譯生成的。

      數(shù)據(jù)存儲(chǔ)模塊包括512 KB的SRAM和4 MB的FLASH。SRAM用來(lái)存放采集到的指紋圖象數(shù)據(jù)和程序運(yùn)行時(shí)的臨時(shí)數(shù)據(jù)。4 MB的FLASH則用于存放系統(tǒng)應(yīng)用程序和特征數(shù)據(jù)庫(kù)。系統(tǒng)的識(shí)別結(jié)果可以通過LCD輸出。

      3 系統(tǒng)軟件的設(shè)計(jì)

      系統(tǒng)軟件可利用C語(yǔ)言在NIOS II集成開發(fā)境下開發(fā)。Nios II集成開發(fā)環(huán)境(IDE)是Nios II軟核處理器的主要開發(fā)工具，包括編輯、編譯和程序調(diào)試。Nios II IDE為軟件開發(fā)提供了一個(gè)集成的設(shè)計(jì)開發(fā)環(huán)境。它有一個(gè)包括工程管理、源代碼開發(fā)和基于JTAG調(diào)試功能的圖形界面(GUI)，故可大大簡(jiǎn)化復(fù)雜的Nios II處理器設(shè)計(jì)。

      指紋識(shí)別算法流程主要包括背景分割、方向圖計(jì)算及方向?yàn)V波、二值化、細(xì)化、特征提取和特征匹配等。采集的指紋圖像容易受到各種因素的影響而使圖像質(zhì)量變差，比如手指按壓的方向和力度、皮膚的干濕程度、傳感器的特征差異等。因此，指紋識(shí)別算法首先要對(duì)指紋圖象進(jìn)行處理，以把有用的前景信息和背景區(qū)分開。本系統(tǒng)算法采用方差法進(jìn)行圖像分割。

      然后采用基于塊方向圖計(jì)算的方向?yàn)V波。接著利用動(dòng)態(tài)閥值法進(jìn)行二值化處理，以把指紋灰度圖像轉(zhuǎn)化為僅用0、1表示的二值圖像。對(duì)二值化后的二值圖像進(jìn)行細(xì)化可得到骨架圖象。接下來(lái)的特征提取階段是用模板匹配的方法獲取細(xì)節(jié)特征點(diǎn)(端點(diǎn)、分叉點(diǎn))的位置、方向和類型信息。最后和特征匹配則采用基于細(xì)節(jié)特征點(diǎn)匹配的算法。

      4 結(jié)束語(yǔ)

      本文給出了一種基于SOPC的指紋識(shí)別系統(tǒng)的設(shè)計(jì)方案。使用SOPC技術(shù)進(jìn)行系統(tǒng)設(shè)計(jì)具有開發(fā)周期短、設(shè)計(jì)靈活、可把若干外部模塊綜合設(shè)計(jì)到一片高密度FPGA中等優(yōu)點(diǎn)，同時(shí)設(shè)計(jì)更小巧、成本更低、更便于系統(tǒng)升級(jí)。雖然目前SOPC技術(shù)還處于推廣階段，但國(guó)內(nèi)外已經(jīng)有很多高校和公司進(jìn)行了實(shí)際應(yīng)用方面的研究。因此，我們有理由相信，SOPC技術(shù)在不久的將來(lái)一定會(huì)有更廣闊的應(yīng)用空間！