1、目前，指紋識別技術(shù)已經(jīng)日趨成熟，優(yōu)秀的指紋識別算法不斷地被提出，但是絕大多數(shù)都是只關(guān)注了如何提高匹配的準確率，而忽略了匹配的時間開銷。然而在日常生活中，需要在大量指紋數(shù)據(jù)下檢索的場景很多。由于目前在技術(shù)上大多并沒有考慮海量數(shù)據(jù)的問題，這樣就導(dǎo)致了海量指紋集下的實時識別是一個極具挑戰(zhàn)性的課題。主要存在的問題有：1）在算法上需要一種能夠?qū)χ讣y數(shù)據(jù)分類或者建立索引的解決辦法，從而能夠加快指紋的識別；2）單節(jié)點的計算能力有限，不滿足海量數(shù)據(jù)下實

2、時查詢的需要；3）如果采用分布式實現(xiàn)，怎樣才能充分的使整個指紋識別過程并行，從而能夠快速的返回結(jié)果。
　　針對上述問題，本文參考了現(xiàn)有通用的基于內(nèi)容圖像檢索方案，提出了面向海量指紋圖像的分布式索引構(gòu)造和檢索方案。首先，本文介紹并討論了現(xiàn)有對指紋特征構(gòu)造描述符的方式，并按照測試結(jié)果的好壞選擇并實現(xiàn)了基于細節(jié)點柱形結(jié)果編碼（MCC）算法。該算法產(chǎn)生的特征描述符的表示形式是1280bit的二進制串，該描述符是現(xiàn)有已知的識別效果最為理想的

3、指紋特征描述符；然后，為了能提高系統(tǒng)在海量指紋集下的檢索效率并能滿足實時性的查詢需求，本文討論了對指紋特征建立索引的方法。在綜合比較了基于LSH和基于樹的索引構(gòu)造方案后，本文選用了基于多顆分層聚類樹的方案來對海量二進制形式的特征描述符建立快速查找的索引，該方案在檢索時間和檢索精度上的表現(xiàn)都是比較理想的。接著，為了能適應(yīng)對海量指紋數(shù)據(jù)的存儲和計算要求，本文依據(jù)MapReduce的思想將該算法部署在分布式環(huán)境下，實現(xiàn)了多節(jié)點下并發(fā)的處理海量