指紋識(shí)別相關(guān)算法的改進(jìn)研究.pdf

1、人類應(yīng)用指紋的歷史開始于遠(yuǎn)古。指紋是最古老的身份證，早在6000年前人類就會(huì)利用指紋來代替簽名。考古學(xué)家證實(shí)，早在原始社會(huì)晚期，指紋作為身份鑒別的工具已經(jīng)在我國(guó)開始應(yīng)用。盡管指紋在我國(guó)古代應(yīng)用廣泛，但這種應(yīng)用僅是一種感性應(yīng)用，沒有在此基礎(chǔ)上進(jìn)行分析綜合和歸納推理，更沒上升到科學(xué)及理論應(yīng)用。隨著社會(huì)發(fā)展和科學(xué)技術(shù)的進(jìn)步，人們對(duì)指紋模式識(shí)別系統(tǒng)的研究越來越深入，并取得了巨大的進(jìn)展。比如在很多企業(yè)和學(xué)校引入了指紋考勤系統(tǒng)，但是目前的考勤系統(tǒng)在

2、識(shí)別速度和準(zhǔn)確性上仍然存在一些問題，因此就要求我們對(duì)指紋模式識(shí)別算法做更進(jìn)一步的研究。
　　本文在通過對(duì)國(guó)內(nèi)外有關(guān)指紋識(shí)別技術(shù)研究成果的學(xué)習(xí)基礎(chǔ)上，對(duì)指紋模式識(shí)別系統(tǒng)算法進(jìn)行了研究。主要包括：指紋圖像預(yù)處理、指紋圖像特征點(diǎn)提取和指紋模式特征匹配。
　　論文詳細(xì)地分析了國(guó)內(nèi)外指紋模式識(shí)別技術(shù)的發(fā)展?fàn)顩r，在總結(jié)和學(xué)習(xí)前人的理論基礎(chǔ)上，以提高指紋模式識(shí)別算法處理速度和性能作為主要研究目標(biāo)，重點(diǎn)對(duì)指紋二值化算法及指紋模式特征匹配算法

3、進(jìn)行了深入的研究。首先，針對(duì)目前二值化算法存在的抗燥能力差、閾值不易選取等問題以及效率低的不足，提出了一種新的二值化灰度閾值分割法，該算法很好地體現(xiàn)了易實(shí)現(xiàn)和計(jì)算量小的特點(diǎn)，且把局部自適應(yīng)和指紋灰度圖像信息相結(jié)合，同時(shí)也起到了一定的抗干擾能力。接著針對(duì)指紋模式特征匹配，提出了一種新的基于遺傳算法的二次匹配算法，其中的細(xì)節(jié)特征點(diǎn)初篩部分，提出了一種新的構(gòu)建與變換無關(guān)的結(jié)構(gòu)信息的方法；坐標(biāo)校準(zhǔn)部分，采用極坐標(biāo)法；對(duì)于校準(zhǔn)后得到的特征點(diǎn)，采用