從20 世紀60 年代起,新型的電子計算機技術進入指紋鑒定領域,為指紋鑒定自動化開辟了新的途徑。從此,罪犯十指指紋資料可以在鑒定犯罪現場手印中發揮巨大作用,長期以來只能查證犯罪前科的歷史得以結束了。 指紋圖像輸入到計算機的工作,一般由掃描儀或攝像輸入設備完成。這些設備將一枚指紋轉化為一幅數字圖像,可以用灰度函數來表示。對于自動化程度較高的指紋自動識別鑒定系統AFIs(Automaed;Fingerprint;Idenification;System)來說,計算機必須對輸入的指紋圖像進行處理,以實現指紋的分類、定位、提取形態和細節特征,然后才根據所提取的特征進行指紋的比對和識別。對于公安刑事偵破案件的AFIS 系統來說,實現精確的指紋粗分類是很重要的。因為對于中等以上的城市,建立AFIS 系統需要入庫的指紋量一般都有數十萬張指紋卡,含數百萬枚指紋,如果在建庫時,能準確地將指紋分成弓、左 箕、右箕和斗四類,就可以得到指紋卡的十指編碼,在食指卡查重時,實現極為有效的快速粗篩選。對于現場指紋的查找匹配,在能夠判定其類型時,按指紋分布的統計知識,一般也可以快速篩選掉40%以上。 北京大學通過對數字圖像幾何拓撲性質的深入研究,獨創了直接從灰度圖像精確計算指紋紋線局部方向的算法,同時設計實現了基于指紋方向圖的紋型分類算法,把指紋自動分成弓、左箕、右箕和斗四類,對于由指紋讀入器輸入的指紋,精確度更高,達到了實用要求。
|