Abstract
由於指紋紋路的分歧點及端點等特徵點的惟一性，本論文提出了一個適用於指紋的點圖樣比對方法。本方法所考慮的兩個欲比較點圖樣具有以下特性：（一）點數可能不一樣多，（二）有位移，（三）有旋轉，（四）有些微之大小變化，（五）點的位置有局部的變動。比對方法分成兩個步驟，第一個步驟是解決配對（Matching）問題，所謂配對是指兩個點圖樣中的那一點應該對應那一點，我們用鬆弛法（Relaxation）及順序選取法（Sequential forward selection）來解決這個問題。第二個步驟是解決疊合（Registration）問題，我們用最小平方法（Least mean－squared－error）來解決這個問題。由於鬆弛法是一種非常耗時的方法，因此我們另提出一個指紋中心點自動定位方法，以此做為粗比對基礎。在未作鬆弛法之前，就把不可能配對的點去掉，如此大大的縮短比對時間。與別的指紋自動識別系統不同的是我們使用最簡單特徵做為辨識基礎，因此可以達到全自動及即時效果。本系統已建立在NEC PC－９８０１作為個人身份的確認，譬如說銀行的自動存取款系統，以及機密地區的間禁管制系統。我們取４１個人做實驗，結果顯示不同指紋認成相同指紋的機率是零，而相同指紋認成不同指紋的機率是１•２％。