KR100214350B1 - 지문카드 선택 장치 및 지문 카드 찾기 장치 - Google Patents

Abstract

등록카드에 표시된 지문화상의 무늬패턴종별의 후보순서와 샘플카드에 표시된 지문화상의 무늬패턴종별의 후보순서를 입력하여 비교하고, 무늬패턴 상위도를 계산하는 지문무늬패턴 상위도 계산부와, 등록카드 및 상기 샘플카드에 표시된 모든 손가락의 지문화상에 대한 무늬패턴 상위도에 근거하여 카드상위도를 계산하는 카드상위도 계산부와, 카드상위도 계산부에 이해 구해진 카드상위도와 미리 설정된 카드상위도 한계치를 비교하여, 비교결과에 따라서, 등록카드를 샘플카드에 대한 대조대상으로서 선택하는지 어떤지를 판정하는 판정수단을 구비하는 지문카드선택장치.

Description

지문카드 선택장치 및 지문카드 찾기장치

본 발명은, 지문을 표시한 지문카드를 사용하여 지문의 대조를 행하는 지문조합장치 등에 사용되며, 복수의 지문카드의 파일 속에서 소정의 기준으로 샘플에 대응하는 지문카드를 선택하는 지문카드 선택장치 및 지문카드 선택장치를 사용하여 대조하여야 할 지문카드를 찾는 지문카드 찾기장치에 관한 것이다.

소정의 포맷으로 열손가락분의 지문의 날인인상을 채취한 지문카드를 사용하여 지문의 대조를 행하는 지문대조장치를 사용하여 지문의 대조를 행할 경우, 미리 상기의 포맷으로 채취된 지문의 화상을 포함하여 데이터베이스에 등록된 지문카드(이하, 등록카드(file card)라고 칭한다)와, 새롭게 채취된 지문화상을 표시한 지문카드(이하, 샘플카드(search card)라고 칭한다)를 대조하여, 등록카드의 파일의 속에 샘플카드와 동일한 지문화상을 가지는 등록카드가 존재하는지 어떤지를 판정한다. 지문대조장치는, 파일중의 모든 등록카드와 샘플카드에 관하여 대응하는 손가락끼리의 지문화상이 동일성을 판정함으로서, 지문카드의 대조를 실행한다. 주어진 지문화상이 대의 동일성을 판정하는 방법은, 종래부터 여러 가지의 방법이 제안되어 있다. 특허공개공보, 쇼와 60-134386호 공보「지문대조방식」에 개시된 기술은, 이 종류의 지문대조기술의 1예이다.

그러나, 각 손가락의 지문화상의 동일성을 하나하나 판정하는 상기의 대조방법에 의하면, 최대로 파일중의 모든 등록카드수분의 대조 회수를 필요로 한다. 상술의 지문대조장치는, 손가락 대 손가락의 상세한(minutiae) 위치(융선모양의 분기점과 끝점)의 일치에 의해서 동일성을 판정한다. 따라서, 지문화상의 동일성을 판정하기 위한 연산은, (파일중의 등록카드수) Ｘ (1매의 등록카드와 샘플카드와의 대조에 있어서 지문화상의 동일성의 판정을 행하는 손가락의 수의 평균)회 실행되며, 찾기기술에 비해 막대한 시간을 요구한다.

종래, 상기의 대조처리에 요하는 연산량을 감소하기 위해서, 샘플카드와의 대조를 행하는 등록카드를, 대조처리의 실행전에 미리 소정의 기준에 근거하여 찾는 찾기기술이 제안되어 있다. 이 종류의 찾기기술로서는, 일반적으로, 등록카드와 샘플카드와의 각 손가락의 지문화상으로부터 융선모양의 전체적인 패턴(이하, 무늬패턴이라고 칭한다)의 특징을 추출하여, 얻어진 무늬패턴의 특징을 비교하여 샘플카드에 가까운 특징을 가지는 등록카드만을 샘플카드와의 대조대상으로서 선택한다.

이 종류의 찾기장치에 있어서, 찾기의 성능을 평가하기 위해서는, 신뢰성 및 선택성이라는 2개의 척도를 생각할 필요가 있다. 신뢰성이란, 동일인으로부터 채취한 지문화상을 표시하는 샘플카드 및 등록카드를 준 경우에, 정확하게 동일하다고 판정하는 확률이다. 신뢰성을 나타내는 값으로서는, 100%가 최고로서 높은 쪽이 바람직하다. 선택성이란, 다른 사람으로부터 채취한 지문화상을 표시하는 샘플카드 및 등록카드를 준 경우에, 잘못하여 동일하다고 판정하는 확률이다. 선택성을 나타내는 값으로서는, 0%가 최고로 낮은 쪽이 바람직하다. 선택성을 나타내는 값이 낮은 것을 「선택성이 높다」라고 표현한다.

찾기에 사용하는 무늬패턴의 특징으로서는, 종래부터 제안되어 있는 여러 가지의 기준을 사용할 수 있다. 이 종류의 분류기준은, 예를 들면, 「Fingerprint Classification by Direc tional Distribution Patterns」(나까무라오사무 외, 전자통신학회논문지, Vol. J65-D, No. 10, p. 1286-1293, 1982년 10월), 「An Algorithm for Classification of Fingerprints Based on the Core」(이토우신이치로우 외, 전자정보통신학회논문지. D-Ⅱ, Vol. J73-D-Ⅱ, No. 10, p. 1733-1741, 1990년 10월), 「The Science of Finger-prints」(U. S. Department of Justice, Federal Bureau of Investigation) 등의 문헌에 기재되어 있다. 이들 문헌에 의하면, 지문화상을, 무늬패턴의 형상과 특징점의 위치관계에 의해서 소용돌이 형상, 좌측발굽형상, 우측발굽형상, 활형상 등의 종별(이하, 무늬패턴 종별이라고 칭한다)에 분류할 수 있다. 또한, 「The Science of Fingerprints」에는, 찾기를 보다 정밀하게 하기 위해서, 각 손가락의 무늬패턴 종별에 덧붙여 지문무늬상의 특정점간의 융선수 등의 부특징 정보도 병용한 순서를 사용하여 분류하는 방법도 기재되어 있다.

상기의 무늬패턴 종별을 사용하여 대조대상이 되는 등록카드의 찾기를 행하는 종래의 지문대조장치에서는, 미리, 각 손가락의 지문화상에 대응하여 무늬패턴 종별을 나열한 순서를 작성하여 등록카드를 분류해둔다. 그리고, 지문카드의 대조를 행하는 경우에, 샘플카드의 각 손가락의 지문화상으로부터 얻어지는 무늬패턴 종별의 파열을 등록카드의 무늬패턴 종별의 순서와 비교하여, 무늬패턴 종별의 순서가 일치하는 등록카드군을 대상으로서 대조를 실행한다. 제8도에, 상기의 찾기방법을 실현하는 종래의 지문카드 찾기장치의 구성예를 나타낸다.

도시한 지문카드 찾기장치(100)는, 외부화상 기억장치(101)로부터 등록카드의 지문화상이 주어지면, 지문무늬 패턴 판정장치(105)에서 각 등록카드의 각 손가락의 무늬패턴 종별을 판정하여, 등록카드를 열손가락의 무늬패턴 종별의 순서에 근거하여 분류하여, 등록카드기억부(103)에 유지한다.

다음에, 외부화상기억장치(101)로부터 샘플카드의 지문화상이 주어지면, 마찬가지로 샘플카드의 각 손가락의 무늬패턴 종별을 지문무늬패턴 판정장치(106)에서 판정하며, 얻어진 실시분의 무늬패턴 종별의 순서와 일치하는 열손가락의 무늬패턴 종별의 순서를 가지는 등록카드군을 찾기결과로 한다.

그러나, 상술한 종래의 지문카드 찾기장치는, 열손가락의 무늬패턴 종별의 순서가 같게 될 경우가 많고, 찾기가 충분하지 않다고 하는 문제가 있었다.

또한, 열손가락의 무늬패턴 종별의 순서에 따라서 등록카드를 분류하는 경우, 일의적으로 분류를 결정하기 위해서, 무늬패턴 종별의 애매성을 허용할 수 없고, 무늬패턴 종별의 판정을 잘못할 우려가 있었다. 즉, 어떤 손가락의 지문에 관하여, 대응하는 무늬패턴 종별을 특정 할 수 없었던 경우, 복수의 대응후보가 생각되는 경우, 또한, 이러한 상태가 여러 손가락에 대하여 발생한 경우에, 효율성 있는 찾기를 확정할 수 없었다.

또한, 열손가락의 무늬패턴종별의 순서에 따른 분류는 고정적이기 때문에, 신뢰성 및 선택성이라는 2개의 척도의 트레이드오프에 따른 원하는 특성 및 성능을 가지는 찾기를 유연하게 실현할 수 없었다.

또한, 각 손가락의 무늬패턴 종별에 덧붙여서 지문무늬상의 특징점간의 융선수 등의 부특징 정보도 병용한 순서를 사용하여 등록카드를 분류하는 경우에 있어서도, 무늬패턴 종별 및 부특징 정보 등의 애매성을 허용할 수 없고, 충분한 찾기를 할 수 없다고 하는 문제점이 있었다.

본 발명의 제1 목적은, 지문카드상의 여러 손가락의 지문에 대하여, 무늬모양패턴 종별의 판정과 지문무늬상의 특징점의 추출을 자동으로 한 경우에, 그것들이 판정불명 혹은 판정오류를 포함할 가능성을 허용하면서, 대조하여야 할 카드쌍의 신뢰성 및 선택성을 높이는 동시에, 신뢰성 및 선택성이라는 2개의 척도의 트레이드오프에 따른 원하는 특성 및 성능을 가지는 찾기의 실현을 가능하게 하는 유연성을 가지는 지문카드 선택장치 및 지문력카드 찾기장치를 제공하는 것에 있다.

본 발명의 제2 목적은, 소정의 부특징 정보를 병용함에 의해, 특징 공간이 넓어지고, 보다 신뢰성 및 선택성이 높은 선택이 가능하게 되도록 한 지문카드 선택정치 및 지문카드 찾기장치를 제공하는 것에 있다.

본 발명의 제3 목적은, 무늬패턴 종별에 관한 무늬패턴확신도 및 부특징 정보에 관한 부특징 정보 확신도를 고려함으로서, 무늬패턴 확신도 및 부특징 정보 확신도에 따라서 가중한 카드 상위도의 계산이 가능하게 하며, 또한 신뢰성 및 선택성을 높일 수 있도록 한 지문카드 선택장치 및 지문카드 찾기장치를 제공하는 것에 있다.

본 발명에 따른 제1 복수의 지문카드의 파일의 속에서 샘플과 가까운 특징을 가지는 지문카드를 선택하는 지문카드 선택장치는, 등록카드에 표시된 지문화상의 무늬패턴 종별의 후보순서와 샘플카드에 표시된 지문화상의 무늬패턴 종별의 후보순서를 입력하여 비교하며, 해당 후보순서끼리가 어느 정도 일치하고 있는가를 나타내는 무늬패턴 상위도를 계산하는 지문무늬패턴 상위도 계산수단과, 상기 등록카드 및 상기 샘플카드에 표시된 모든 손가락의 지문화상에 대한 상기 무늬패턴 상위도에 근거하여 상기 등록카드와 상기 샘플카드에 표시된 지문화상의 특징의 근사성을 나타내는 카드 상위도를 계산하는 카드 상위도 계산수단과, 상기 카드 상위도 계산부에 의해 구해진 카드 상위도와 미리 설정된 카드 상위도 경계치를 비교하여, 비교결과에 따라서, 상기 등록카드를 상기 샘플카드에 대한 대조대상으로서 선택하는지 어떤지를 판정하는 판정수단을 구비한다.

양호한 양태에 따르면, 상기 지문카드 선택장치의 상기 지문무늬패턴 상위도 계산수단이, 각 손가락에 개별로 대응하여 여러개 설치되고, 각각 대응하는 손가락의 지문화상에 대하여 모양패턴 상위도를 계산한다.

또한 다른 양호한 양태에 따르면, 상기 지문카드 선택장치의 상기 지문 무늬패턴 상위도 계산수단이, 상기 등록카드 및 상기 샘플카드의 무늬패턴 종별의 후보순서를 비교한 결과, 양방의 후보순서가 완전히 동일한 경우 및 적어도 어느 한쪽의 무늬패턴 종별이 불명인 경우는 무늬패턴 상위도의 값을 최소치로 하며, 후보 순서중에 1개도 공통의 무늬패턴 종별이 없는 경우는 무늬 패턴 상위도의 값을 최대값으로 하며, 후보순서의 복수의 후보의 속에 같은 무늬패턴 종별이 포함되어 있는 경우는 무늬패턴 상위도의 값을 상기 최소치와 최대값의 사이에서 적당하게 설정된 값으로 하며, 상기 카드 상위도 계산수단이, 상기 지문무늬 패턴 상위도 계산수단에 따라서 구해진 각 손가락마다의 무늬패턴 상위도를 모두 가산한 값을 카드 상위도로 한다.

본 발명에 따른 제2 복수의 지문카드의 파일의 속에서 샘플에 가까운 특징을 가지는 지문카드를 선택하는 지문카드 선택장치는, 등록카드에 표시된 지문화상의 무늬패턴 종별과 샘플카드에 표시된 지문화상의 무늬패턴 종별을 입력하여 비교하며, 해당 무늬패턴 종별끼리가 일치하고 있는지 어떤지를 나타내는 무늬패턴 상위도를 계산하는 지문무늬 패턴 상위도 계산수단과, 상기 등록카드에 표시된 지문화상에 관한 부특징 정보와 상기 샘플카드에 표시된 지문화상에 관한 부특징 정보를 입력하여, 상기 지문화상의 부차적인 특징을 나타내는 부패턴을 계산하는 지문부패턴 계산수단과, 상기 지문부패턴 계산수단에 의해 구해진 등록카드의 부패턴과 샘플카드의 부패턴을 입력하여 비교하고, 또한 상기 등록카드 및 상기 샘플카드에 표시된 지문화상의 무늬패턴 종별을 입력하여 참조하며, 상기 부패턴끼리가 어느 정도 일치하고 있는가를 나타내는 부패턴 상위도를 계산하는 지문부패턴 상위도계산수단과, 상기 등록카드 및 상기 샘플카드에 표시된 모든 손가락의 지문화상에 대한 상기 무늬패턴 상위도와 상기 등록카드 및 상기 샘플카드에 표시된 모든 손가락의 지문화상에 대한 상기 부패턴상위도에 근거하여, 상기 등록카드와 상기 샘플카드에 표시된 지문화상의 특징의 근사성을 나타내는 카드 상위도를 계산하는 카드 상위도 계산수단과, 상기 카드 상위도 계산부에 의해 구해진 카드 상위도와 미리 설정된 카드 상위도 경계치를 비교하여, 비교결과에 따라서, 상기 등록카드를 상기 샘플카드에 대한 대조대상으로서 선택하는지 어떤지를 판정하는 판정수단을 구비한다.

양호한 양태에 따르면, 상기 지문카드 선택장치의 상기 지문무늬패턴 상위도 계산수단이, 각 손가락과 달리 대응하여 여러개 설치되고, 각각 대응하는 손가락의 지문화상에 대하여 모양패턴 상위도를 계산하며, 상기 지문부패턴 계산수단이, 각 손가락에 개별로 대응하여 여러개 설치되고, 각각 대응하는 손가락의 지문화상에 대하여 부패턴을 계산하며, 상기 지문부패턴상위도계산수단이, 각 손가락에 개별로 대응하여 여러개 설치되며, 각각 대응하는 손가락의 지문화상에 대하여 부패턴상위도를 계산한다.

또한 양호한 양태에 따르면, 상기 지문카드 선택장치의 상기 지문무늬패턴 상위도 계산수단이, 상기 등록카드 및 상기 샘플카드의 무늬패턴 종별을 비교한 결과, 양방의 무늬패턴 종별이 일치한 경우 및 적어도 어느 한쪽의 무늬패턴 종별이 불명인 경우는 무늬패턴 상위도의 값을 최소치로 하여, 무늬패턴 종별이 일치하지 않는 경우는 무늬패턴상위도의 값을 최대값으로 하며, 상기 지문부패턴 계산수단이, 상기 등록카드 및 상기 샘플카드의 지문화상에 있어서의 특징점의 위치좌표를 포함하는 상기 부특징 정보를 입력하며, 해당 특정점간의 거리를 계산하여 부패턴으로 하고, 상기 지문부패턴 상위도 계산수단이, 상기 등록카드의 지문화상의 무늬 모양패턴 종별과 상기 샘플카드의 지문화상의 무늬패턴 종별과 일치하는 경우에, 해당 무늬패턴 종별에 따라서 설정된 계산식에 따라서, 부패턴인 특정점의 위치의 상이에 근거하여 상기 부패턴 상위도를 계산하며,

상기 카드 상위도 계산수단이, 상기 지문무늬패턴 상위도 계산수단에 따라서 구해진 각 손가락마다의 무늬패턴 상위도와 상기 지문부패턴 상위도 계산수단에 의해서 구해진 각 손가락마다의 부패턴상위도를 모두 가산한 합을 카드 상위도로 한다.

또한, 양호한 양태에 따르면, 상기 지문카드 선택장치의 상기 지문무늬 패턴 상위도 계산수단이, 상기 등록카드 및 상기 샘플카드의 무늬패턴 종별을 비교한 결과, 양방의 무늬패턴 종별이 일치한 경우 및 적어도 어느 한쪽의 무늬패턴종별이 불명인 경우는 무늬패턴 상위도의 값을 최소치로 하고, 무늬패턴 종별이 일치하지 않는 경우는 무늬패턴 상위도의 값을 최대값으로 하며, 상기 지문부패턴 계산수단이, 상기 등록카드 및 상기 샘플카드의 지문화상에 있어서의 특징점의 위치좌표를 포함하는 상기 부특징 정보를 입력하여, 해당 특징점간의 거리를 계산하여 부패턴으로 하고, 상기 지문부패턴 상위도 계산수단이, 상기 등록카드의 지문화상의 무늬 모양패턴 종별과 상기 샘플카드의 지문화상의 무늬패턴종별이 발굽형상으로 일치하면(등록카드의 코어점, 델타점간의 거리와 샘플카드의 코어점, 델타점간의 거리의 차의 절대값-소정치)을 부패턴 상위도로서, 상기 등록카드의 지문화상의 무늬패턴 종별과 상기 샘플카드의 지문화상의 무늬패턴 종별이 소용돌이형상으로 일치하며, (등록카드의 6종류의 코어점, 델타점간 거리와 샘플카드의 6종류의 코어점, 델타점간 거리와의 차이 절대값의 평균값-소정치)를 부패턴 상위도로 하며, 그 밖의 경우는 값「0」을 부패턴 상위도로 하여, 상기 카드 상위도 계산수단이, 상기 지문무늬패턴 상위도 계산수단에 의해서 구해진 각 손가락마다의 무늬패턴 상위도와 상기 지문부패턴 상위도 계산수단에 의해서 각 손가락마다의 부패턴 상위도를 모두 가산한 합을 카드 상위도로 한다.

그리고 또한 양호한 양태에 따르면, 지문카드 선택장치의 상기 지문무늬 패턴 상위도 계산수단이, 상기 등록카드 및 상기 샘플카드의 지문화상의 무늬패턴종별을 입력하는 동시에, 상기 등록카드 및 상기 샘플카드의 지문화상의 무늬패턴 종별의 확실함을 나타내는 무늬패턴 확신도를 입력하고, 상기 등록카드의 지문화상의 무늬패턴 종별과 상기 샘플카드의 지문화상의 무늬패턴 종별이 일치한 경우는 상기 등록카드의 지문화상의 무늬패턴 확신도와 상기 샘플카드의 지문화상의 무늬패턴 확신도와의 적을 크기로 하여 그 부호를 반전한 값을 무늬패턴 상위도로 하며, 상기 등록카드의 지문화상의 무늬패턴 종별과 상기 샘플카드의 지문화상의 무늬패턴 종별이 일치하지 않는 경우는 상기 등록카드의 지문화상의 무늬패턴 확신도와 상기 샘플카드의 지문화상의 무늬패턴 확신도와의 적을 무늬패턴 상위도로 하며, 적어도 어느 한쪽의 무늬패턴 종별이 불명인 경우는 값 「0」을 무늬패턴 상위도로 하고, 상기 지문부패턴 계산수단은, 상기 등록카드 및 상기 샘플카드의 지문화상에 있어서의 특징점의 위치좌표를 포함하는 상기 부특징 정보를 입력하는 것과 동시에, 상기 등록카드 및 상기 샘플카드의 지문화상의 무늬패턴 종별과, 상기 등록카드 및 상기 샘플카드의 지문화상에 관한 부특징 정보가 확실함을 나타내는 부특징 정보 확신도를 입력하며, 상기 특징점간의 거리를 계산하여 부패턴으로 하고, 또한 해당 부패턴을 계산하는데 사용한 특징점에 관한 부특징 정보 확신도를 이용하여 부패턴 확신도적을 계산하고, 상기 지문부패턴 상위도 계산수단은, 상기 등록카드의 지문화상의 무늬패턴 종별과 상기 샘플카드의 지문화상의 무늬패턴 종별이 발굽형상으로 일치하며, 등록카드의 코어점, 델타점간의 거리와 샘플카드의 코어점, 델타점간의 거리와의 차의 절대값에 부패턴 확신도적을 곱한 값-소정치)를 부패턴 상위도로 하여, 상기 등록력카드의 지문화상의 무늬패턴 종별과 상기 샘플카드의 지문화상의 무늬패턴 종별이 소용돌이형상 무늬로 일치하면, (등록카드의 6종류의 코어점, 델타점간 거리)와 (샘플카드의 6종류의 코어점, 델타점간 거리)와의 차의 절대값에 부패턴 확신도적을 곱한 값의 평균값-소정치)를 부패턴 상위도로 하며, 그 밖의 경우는 값 「0」을 부패턴 상위도로 하고, 상기 카드 상위도 계산수단은, 상기 지문무늬패턴 상위도 계산수단에 의해서 구해진 각손가락마다의 무늬 모양패턴 상위도를 가산한 합인 제1 계산치와, 상기 지문부패턴 상위도 계산수단에 의해서 구해진 각 손가락마다의 부패턴 상위도를 가산한 합을 상기 지문부패턴 상위도 계산수단에 의해서 구해진 각 손가락마다의 부패턴 확신도적을 가산한 합으로 나눈 몫인 제2 계산치를 계산하고, 상기 제1 계산치와 상기 제2 계산치와의 합을 카드 상위도로 한다.

본 발명에 의한 지문카드를 사용한 지문대조에 앞서서에 여러개의 지문카드의 파일의 속에서 샘플에 가까운 특징을 가지는 지문카드를 선택하여 대조대상이 되는 지문카드를 찾는 지문카드 찾기장치는, 등록카드에 채취되어 있는 각 손가락마다의 지문화상에 대하여 해당할 수 있는 무늬패턴 종별의 후보를 추출하며, 후보순서를 생성하는 제1 지문무늬패턴 판정수단과, 샘플카드에 채취되어 있는 각 손가락마다의 지문화상에 대하여 해당할 수 있는 무늬패턴 종별의 후보를 추출하여, 후보순서를 생성하는 제2 지문무늬패턴 판정수단과, 상기 제1 지문무늬패턴 판정수단과 상기 제2 지문무늬패턴판정수단으로 각각 1카드분의 무늬패턴 종별의 후보순서를 입력하고, 샘플카드에 대한 대조대상이 되는 등록카드를 선택하는 지문카드 선택수단을 구비하며, 상기 지문카드 선택수단은, 상기 제1 지문무늬패턴 판정수단에 의해 생성된 상기 등록카드의 지문화상의 무늬패턴 종별의 후보순서와, 상기 제2 지문무늬패턴 판정수단에 의해 생성된 상기 샘플카드의 지문화상의 무늬패턴 종별의 후보순서를 입력하여 비교하여, 해당 후보순서끼리가 어느 정도 일치하고 있는가를 나타내는 무늬패턴관위도를 계산하는 지문무늬패턴 상위도 계산수단과, 상기 등록카드 및 상기 샘플카드에 표시된 모든 손가락의 지문화상에 대한 상기 무늬패턴 상위도에 근거하여 상기 등록카드와 상기 샘플카드와에 표시된 지문화상의 특징의 근사성을 나타내는 카드 상위도를 계산하는 카드 상위도 계산수단과, 상기 카드 상위도 계산부에 의해 구해진 카드 상위도와 미리 설정된 카드 상위도 경계치를 비교하여, 비교결과에 따라서, 상기 등록카드를 상기 샘플카드에 대한 대조대상으로서 선택하는지 어떤지를 판정하는 판정수단을 구비한다.

양호한 양태에 따르면, 상기 지문카드 찾기장치의 상기 지문무늬 상위도 계산수단이, 상기 등록카드 및 상기 샘플카드의 무늬패턴 종별의 후보순서를 비교한 결과, 양방의 후보순서가 완전히 동일한 경우 및 적어도 어느 한쪽의 무늬패턴 종별이 불명인 경우는 무늬패턴 상위도의 동선을 최소치로 하며, 후보순서중에 1개도 공통의 무늬패턴 종별이 없는 경우는 무늬패턴 상위도의 값을 최대값으로 하여, 후보순서의 복수의 후보의 속에 같은 무늬패턴 종별이 포함되어 있는 경우는 무늬패턴 상위도의 값을 상기 최소값과 최대값의 사이에서 적당하게 설정된 값으로 하고, 상기 카드 상위도 계산수단이, 상기 지문무늬패턴 상위도 계산수단에 의해서 구해진 각 손가락마다의 무늬패턴 상위도를 모두 가산한 합을 카드 상위도로 한다.

본 발명의 지문카드를 사용한 지문대조에 앞서서 복수의 지문카드의 파일속에서 샘플에 가까운 특징을 가지는 지문카드를 선택하여 대조대상이 되는 지문카드를 찾는 다른 지문카드 찾기장치는, 등록카드에 채취도어 있는 각 손가락마다의 지문화상에 대하여 해당할 수 있는 무늬 모양패턴 종별을 판정하는 제1 지문무늬패턴 판정수단과,

상기 등록카드에 채취되어 있는 각 손가락마다 지문화상에 근거하여, 해당 손가락무늬 화상의 부특징 정보를 추출하는 제1 부특징 추출수단과, 샘플카드에 채취되어 있는 각 손가락마다의 지문화상에 대하여 해당할 수 있는 무늬패턴 종별의 후보를 추출하여, 후보완열을 생성하는 제2 지문무늬패턴 판정수단과, 상기 샘플카드에 채취되어 있는 각 손가락마다의 지문화상에 근거하여, 해당 지문화상의 부특징 정보를 추출하는 제2 부특징 추출수단과, 상기 제1 지문무늬패턴 판정수단과 상기 제2 지문무늬패턴 판정수단으로써 각각 1카드분의 무늬패턴 종별의 후보순서를 입력하고, 상기 제1 부특징 추출수단과 상기 제2 부장오추출수단으로써 각각 상기 입력한 후절순서에 대응하는 지문카드의 상기 부특징 정보를 입력하며, 샘플카드에 대한 대조대상이 되는 등록카드를 선택하는 지문카드 선택수단을 구비하며, 상기 지문카드 선택수단은, 상기 제1 지문무늬패턴 판정수단에 의해 판정된 상기 등록카드의 지문화상의 무늬패턴 종별과, 상기 제2지문무늬패턴 판정수단에 의해 판정된 상기 샘플카드의 지문화상의 무늬패턴종별을 입력하여 비교하고, 해당 무늬패턴 종별끼리가 일치하고 있는지 어떤지를 나타내는 무늬패턴 상위도를 계산하는 지문무늬패턴 상위도 계산수단과, 상기 등록카드에 표시된 지문화상에 관한 부특징 정보와 상기 샘플카드에 표시된 지문화상에 관한 부특징 정보를 입력하여, 상기 지문화상이 부차적인 특징을 나타내는 부패턴을 계산하는 지문부패턴 계산수단과, 상기 지문부패턴 계산수단에 의해 구해진 등록카드의 부패턴과 샘플카드의 부패턴을 입력하여 비교하고, 또한 상기 등록카드 및 상기 샘플카드에 표시된 지문화상의 무늬패턴 종별을 입력하여 참조하고, 상기 부패턴끼리가 어느 정도 일치하고 있는가를 나타내는 부패턴 상위도를 계산하는 지문부패턴 상위도 계산수단과, 상기 등록카드 및 상기 샘플카드에 표시된 모든 손가락의 지문화상에 대한 상기 무늬패턴 상위도와 상기 등록카드 및 상기 샘플카드에 표시된 모든 손가락의 지문화상에 대한 상기 부패턴상위도와에 근거하여, 상기 등록카드와 상기 샘플카드에 표시된 지문화상의 특징의 근사성을 나타내는 카드 상위도를 계산하는 카드 상위도 계산수단과, 상기 카드 상위도 계산부에 의해 구해진 카드 상위도와 미리 설정된 카드 상위도 경계치를 비교하여, 비교결과에 따라서, 상기 등록카드를 상기 샘플카드에 대한 대조대상으로서 선택하는지 어떤지를 판정하는 판정수단을 구비한다.

양호한 양태에 따르면, 상기 지문카드 찾기장치의 상기 지문무늬 패턴 상위도 계산수단이, 상기 등록카드 및 상기 샘플카드의 무늬패턴 종별을 비교한 결과, 양방의 무늬패턴 종별이 일치한 경우 및 적어도 어느 한쪽의 무늬패턴 종별이 불명인 경우는 무늬패턴 상위도의 값을 최소치로 하고, 무늬패턴 종별이 일치하지 않는 경우는 무늬패턴 상위도의 값을 최대값으로 하여, 상기 지문부패턴 계산수단이, 상기 등록카드 및 상기 샘플카드의 지문화상에 있어서의 특징점의 위치좌표를 포함하는 상기 부특징 정보를 입력하여, 해당 특징점간의 거리를 계산하여 부패턴으로 하여, 상기 지문부패턴 상위도 계산수단이, 상기 등록카드의 지문화상의 무늬 모양패턴 종별과 상기 샘플카드의 지문화상의 무늬패턴 종별이 일치하는 경우에, 해당 무늬패턴 종별에 따라서 설정된 계산식에 따라서, 부패턴인 특징점의 위치의 상이에 근거하여 상기 부패턴 상위도를 계산하고,

상기 카드 상위도 계산수단이, 상기 지문무늬패턴 상위도 계산수단에 따라서 구해진 각 손가락마다의 무늬패턴 상위도와 상기 지문부패턴 상위도 계산수단에 의해서 구해진 각 손가락마다의 부패턴 상위도를 모두 가산한 합을 카드 상위도로 한다.

또한, 양호한 양태에 따르면, 상기 지문카드 찾기장치의 상기 지문무늬패턴 상위도 계산수단이, 상기 등록카드 및 상기 샘플카드의 무늬패턴 종별을 비교한 결과, 양방의 무늬패턴 종별이 일치한 장합 및 적어도 어는 한쪽의 무늬패턴종별이 불명인 경우는 무늬패턴 상위도의 값을 최소치로 하여, 무늬패턴 종별이 일치하지 않는 경우는 무늬패턴 상위도의 값을 최대값으로 하며, 상기 지문부패턴 계산수단이, 상기 등록카드 및 상기 샘플카드의 지문화상에 있어서의 특징점의 위치좌표를 포함하는 상기 부특징 정보를 입력하고, 해당 특징점간의 거리를 계산하여 부패턴으로 하며, 상기 지문부패턴 상위도 계산수단이, 상기 등록카드의 지문화상의 무늬 모양패턴 종별과 상기 샘플카드의 지문화상의 무늬패턴 종별이 발급형상으로 일치하면, (등록카드의 코어점, 델타점간의 거리와 샘플카드의 코어점, 델타점간의 거리의 차의 절대치-소정치)를 부패턴 상위도로 하고, 상기 등록카드의 지문화상의 무늬패턴 종별과 상기 샘플카드의 지문화상의 무늬패턴 종별이 소용돌이상무늬로 일치하면, (등록카드의 6종류의 코어점, 델타점간거리와 샘플카드의 6종류의 코어점, 델타점간거리의 차의 절대 값의 평균값-소정치)를 부패턴상위도로 하고, 그 밖의 경우는 값「0」을 부패턴 상위도로 하며, 상기 카드 상위도 계산수단이, 상기 지문무늬패턴 상위도 계산수단에 따라서 구해진 각 손가락마다의 무늬패턴 상위도와 상기 지문부패턴 상위도 계산수단에 의해서 구해진 각 손가락마다의 부패턴 상위도를 모두 가산한 합을 카드 상위도로 한다.

또한, 다른 양호한 양태에 따르면, 상기 지문카드 찾기장치의 상기 지문무늬패턴 상위도 계산수단이, 상기 등록카드 및 상기 샘플카드의 지문화상의 무늬패턴 종별을 입력하는 동시에, 상기 등록카드 및 상기 샘플카드의 지문화상의 무늬패턴의 확실함을 나타내는 무늬패턴 확신도를 입력하고, 상기 등록카드의 지문화상의 무늬패턴 종별과 상기 샘플카드의 지문화상의 무늬패턴 종별이 일치한 경우는 상기 등록카드의 지문화상의 무늬패턴 확신도와 상기 샘플카드의 지문화상의 무늬패턴 확신도와의 적을 크기로 하여 그 부호를 반전한 값을 무늬패턴 상위도로 하며, 상기 등록카드의 지문화상의 무늬패턴종별과 상기 샘플카드의 지문화상의 무늬패턴 종별과가 일치하지 않은 경우는 상기 등록카드의 지문화상의 무늬패턴 확신도와 상기 샘플카드의 지문화상의 무늬패턴 확신도와의 적을 무늬패턴상위도로 하여, 적어도 어느 한쪽의 무늬패턴 종별이 불명인 경우는 값「0」을 무늬패턴 상위도로 하고, 상기 지문부패턴 계산수단은, 상기 등록카드 및 상기 샘플카드의 지문화상에 있어서의 특징점의 위치좌표를 포함하는 전기 부특징 정보를 입력하는 동시에, 상기 등록카드 및 상기 샘플카드의 지문화상의 무늬패턴종별과, 상기 등록카드 및 상기 샘플카드의 지문화상에 관한 부특징 정보의 확실함을 나타내는 부특징 정보 확신도를 입력하며, 상기 특징점간의 거리를 계산하여 부패턴으로 하고, 또한 해당 부패턴을 계산하는데 사용한 특징점에 관한 부특징 정보확신도를 곱하여 부패턴 확신도적을 계산하고, 상기 지문부패턴 상위도 계산수단은, 상기 등록카드의 지문화상의 무늬패턴 종별과 상기 샘플카드의 지문화상의 무늬패턴 종별이 발굽무늬로 일치하면(등록카드의 코어점, 델타점간의 거리와 샘플카드의 코어점, 델타점간의 거리와의 차의 절대값에 부패턴 확신도적을 곱한 값-소정치)를 부패턴 상위도로 하고, 상기 등록카드의 지문화상의 무늬패턴종별과 상기 샘플카드의 지문화상의 무늬패턴 종별이 소용돌이상무늬로 일치하면, (등록카드의 6종류의 코어점, 델타점간 거리와 샘플카드의 6종류의 코어점, 델타점간 거리의 차의 절대값에 부패턴 확신도적을 곱한 값의 평균값-소정치)를 부패턴 상위도로 하고, 그 밖의 경우는 값「0」을 부패턴 상위도로 하여, 상기 카드 상위도 계산수단은, 상기 지문무늬패턴 상위도 계산수단에 의해서 구해진 각 손가락마다 무늬 모양패턴 상위도를 가산한 합인 제1 계산치와, 상기 지문부패턴 상위도 계산수단에 의해서 구해진 각 손가락마다의 부패턴 상위도를 가산한 합을 상기 지문부패턴 상위도 계산수단에 의해서 구해진 각 손가락마다의 부패턴 확신도적을 가산한 합으로 나눈 몫인 제2 계산치를 계산하고, 상기 제1 계산치와 상기 제2 계산치의 합을 카드 상위도로 한다.

본 발명의 또한 다른 목적, 특징 및 효과는 이하의 상세한 설명으로부터 명백하 게 될 것이다.

제1도는, 본 발명의 제1 실시예에 의한 지문카드 선택장치의 구성을 나타내는 블럭도.

제2도는, 제1 실시예의 지문카드 선택장치를 탑재한 지문카드 찾기장치의 구성을 나타내는 블럭도.

제3도는, 제1 실시예의 지문카드 선택장치에서의 처리를 나타내는 블럭도.

제4도는, 본 발명의 제2 실시예에 의한 지문카드 선택장치의 구성을 나타내는 블럭도.

제5도는, 제2 실시예의 지문카드 선택장치를 탑재한 지문카드 찾기장치의 구성을 나타내는 블럭도.

제6도는, 본 발명의 제3 실시예에 따른 지문카드 선택장치의 구성을 나타내는 블럭도.

제7도는, 제3 실시예의 지문카드 선택장치를 탑재한 지문카드 찾기장치의 구성을 나타내는 블럭도.

제8도는, 종래의 지문카드 찾기장치의 구성을 나타내는 블럭도.

제9도는, 지문무늬패턴 판정장치의 구성예를 나타내는 블럭도.

* 도면의 주요부분에 대한 부호의 설명

11, 21, 31 : 지문카드 선택장치 70, 80, 90 : 지문카드 찾기장치

12, 22, 32 : 지문무늬패턴 상위도 계산부 13, 23, 33 : 카드 상위도 계산부

14, 24, 34 : 판정부 25, 35 : 지문부패턴 계산부

26, 36 : 지문부패턴 상위도 계산부 60 : 외부화상 기억장치

본 발명의 호적인 실시예를 첨부 도면을 참조하면서 상세히 설명한다.

제1도는, 본 발명의 제1 실시예에 의한 지문카드 선택장치의 구성을 나타내는 블럭도이다. 제2도는, 제1도에 나타내는 제1 실시예의 지문카드 선택장치를 탑재한 지문카드 찾기장치의 구성을 나타내는 블럭도이다.

이하의 설명에서는, 등록카드 및 샘플카드를 포함하는 지문카드상에는 열손가락분의 지문화상이 있어 선택 및 찾기는 Ｎ(=10)개의 지문화상의 정보를 사용하는 것으로 설명한다. 또한, 파일에 축적된 등록카드의 수를 M으로 한다.

제1도에 나타낸 바와 같이, 제1 실시예의 지문카드 선택장치(11)는, 등록카드 및 샘플카드의 지문화상의 무늬패턴 종별의 후보순서를 입력하고 손가락마다의 무늬패턴의 후보순서의 상위도를 구하는 지문무늬패턴 상위도 계산부(12)와, 지문무늬패턴 상위도 계산부(12)의 계산결과에 근거하여 해당 등록카드의 샘플링카드의 전체의 상위도를 구하는 카드 상위도 계산부(13)와, 카드 상위도 계산부(13)의 계산결과에 근거하여, 해당 등록카드를 대조대상으로서 선택하는지 어떤지를 판정하는 판정부(14)를 구비한다.

또한, 제2도에 나타낸 바와 같이, 지문카드 선택장치(11)를 탑재하는 지문카드 찾기장치(70)는, 등록카드의 각 손가락의 지문화상을 입력하여 무늬패턴 종별의 후포순서를 구하는 지문무늬패턴 판정장치(71)와, 샘플카드의 각 손가락의 지문화상을 입력하여 무늬패턴 종별의 후보순서를 구하는 지문무늬패턴 판정장치(72)와, 지문무늬패턴 판정장치(71)의 판정결과인 등록카드의 손가락마다의 무늬패턴 종별의 후보순서를 격납하는 등록카드 특징기억부(73)와, 지문무늬패턴 판정장치(72)의 판정결과인 샘플카드의 손가락마다의 무늬패턴 종별의 후보순서를 격납하는 샘플카드 특징기억부(74)와, 상기 지문카드 선택장치(11)를 구비한다.

지문무늬패턴 판정장치(71)는, 등록카드에 채취되어 있는 각 손가락과의 지문화상에 대하여, 해당할 수 있는 무늬패턴종별의 후보를 추출한다. 지문무늬패턴 판정장치(72)는, 샘플카드에 채취되어 있는 각 손가락마다의 지문화상에 대하여, 해당 할 수 있는 무늬패턴 종별의 후보를 추출하여, 후보순서를 생성한다. 지문무늬패턴 판정장치(71, 72)로서는, 종래부터 사용하고 있는 여러 가지의 장치를 사용할 수 있다. 이 종류의 장치로서는, 예를 들면, 일본국특허출원, 평성7-197711호 「피부무늬 및 지문무늬의 분류장치」에 기재된 장치를 사용할 수 있다. 이하, 상기 분류장치의 내용을 요약하여 나타낸다.

제9도는, 상술의 피부무늬 분류장치의 구성을 동작처리형식의 블록도로서 나타낸 것이다. 이 피부무늬 분류장치는, 영상화처리된 피부화상을 입력하는 화상입력부(91)과, 피부화상으로터 피부무늬 융선에 대응하는 능선을 추출하는 능선추출부(92)와, 피부무늬의 융선의 간의 골부분인 골짜기선을 추출하는 골짜기선추출부(93)와, 능선으로부터 능선으로부터 능선마니셔를 추출하는 능선매뉴셔 추출부(94)와, 골짜기선으로부터 골짜기매뉴셔를 추출하는 골짜기매뉴셔 추출부(95)와, 능선, 골짜기선, 능선매뉴셔 및 골짜기매뉴셔를 사용하여 능선매뉴셔 및 골짜기매뉴셔에 있어서의 대응관계를 구하는 매뉴셔 대응추출부(96)와, 매뉴셔 대응관계에 관한 기술정보와 능선 및 골짜기선에 근거하여 피부무늬의 특징선을 추적하는 특징선추적부(97)와, 특징선의 특징 및 기술정보를 사용하여 피부무늬의 종별 판정을 행하는 무늬판정수단(98)을 구비한다.

상기의 피부무늬 분류장치라든지, 다른 장치에서 실현되는 지문무늬패턴 판정장치(71, 72)는, 손가락의 지문화상이 주어졌을 때에, 그 융선문양의 전체적 패턴의 형상과 특징점의 위치관계에 의해서 소용돌이상무늬, 좌측 발굽형상, 우측형상, 활형상 등의 무늬패턴 종별의 1개 또는 여러개가 순위 지워진 주분류판정결과인 무늬패턴 종별의 후보순서를 생성한다. 지문화상의 화질이 나쁜 등의 이유에 의해 무늬패턴 종별을 결정할 수 없을 때는, 주분류판정결과로서 「불명」을 출력한다.

등록카드특징기억부(73) 및 샘플카드특징기억부(74)는, RAＭ 등의 메모리로서 실현되고, 지문무늬패턴 판정장치(71, 72)에 의해서 얻어진 지문화상의 무늬패턴종별의 후보순서를 유지하여, 지문카드 선택장치(11)의 요구에 따라서 1카드분의 등록카드의 무늬패턴 종별의 후보순서와 샘플카드의 무늬패턴 종별의 후보순서를 공급한다.

지문카드 선택장치(11)를 구성하는 지문무늬패턴 상위도계산부(12)는, 프로그램 제어된 프로세서 등으로 실현되며, 제1도에 나타낸 바와 같이, 각 손가락마다 합계Ｎ(=10)개 준비되어, 각각 대응지어진 손가락에 관하여, 등록카드와 샘플카드와의 지문상의 무늬패턴을 비교한다. 즉, 제 i (1iN) 손가락에 대응지어진 지문무늬패턴 상위도 계산부(12)는, 등록카드의 제i 손가락의 지문화상의 무늬패턴 종별 Pi^Fj(i=1, …, N ; j=1, …, M)의 후보순서와, 샘플카드의 제 i 손가락의 지문화상의 무늬패턴 종별Pi^S의 후보순서를 비교하여, 무늬패턴 상위도(D_pi)를 산출한다. 여기에서, 무늬패턴 상위도(D_pi)는, 해당 손가락의 지문화상에 대하여 주어진 무늬패턴종별의 후보순서중, 등록카드와 샘플카드로서 일치하는 후보의 순에 따라 값이 정해진다. 예를 들면 모든 후보가 일치하는 경우와, 일부의 후보가 일치하는 경우와, 모든 후보가 일치하지 않는 경우로 나눠 상위도를 판정할 수 있다. 모든 지문무늬패턴 상위도 계산부(12)로부터 계산결과가 출력되면, N째의 무늬패턴 상위도(D_pi)가 얻어진다.

카드 상위도 계산부(13)는, 프로그램제어된 프로세서등으로 실현되어, 지문무늬패턴 상위도 계산부(12)로부터 출력된 N개의 무늬패턴상 속도(D_pi)에 근거하여, 등록카드와 샘플카드와의 카드 상위도(Dc)를 계산한다. 카드 상위도(Dc)는, 모든 무늬패턴 상위도(D_pi)의 합, 즉, ∑D_pi이다.

판정부(14)는, 프로그램제어된 프로세서등으로 실현되어, 카드 상위도 계산부(13)에서 구해진 카드 상위도(Dc)와 미리 설정된 카드 상위도경계치(δc)를 비교함으로써, 상기 등록카드를 상기 샘플카드에 대한 대조대상으로서 선택하는지 어떤지를 결정한다.

다음에, 상기한 바와 같이 구성된 제1 실시예의 지문카드 선택장치(11)의 동작에 대하여, 지문카드 선택장치(11)를 탑재하는 지문카드 찾기장치(70)의 동작과 동시에 설명한다.

제3도의 플로우 챠트를 참조하면, 제1 실시예의 지문카드 선택장치(11)에 의한 처리는, 손가락패러메터 초기설정스텝(S101)과, 손가락패러메터 잉크리멘트스텝(S102)과, 무늬패턴 종별비교스텝(S103)과, 무늬패턴 상위도 0설정스텝(S104)과, 무늬패턴 상위도 0.5설정스텝(S105)과, 무늬패턴 상위도 1설정스텝(S106)과 손가락패러메터 종료스텝(S107)과, 카드 상위도 연산스텝(S10S)과, 카드 상위도/카드 상위도 한계치비교스텝(S109)과, 비선택결정스텝(S110)과, 선택결정스텝(S111)을 포함한다.

초기동작으로서, 지문카드 찾기장치(70)에 있어서, 우선 지문무늬 패턴장치(71)가, 외부화상 기억장치(60) 등에 격납되어 있는 모든 등록카드(M매)에 각각 표시된 N 손가락의 지문화상을 취득한다. 그리고, 무늬패턴종별(Pi^Fj)의 후보순서를 생성하여, 등록카드특징기억부(73)에 격납한다.

어느 샘플카드의 각 손가락의 지문화상이 주어지고, 이것과 동일한 지문화상을 갖는 지문카드가 등록카드의 데이터베이스 내에 존재하는지 어떤지를 조사하는 경우, 지문무늬패턴 판정장치(72)가, 외부화상 기억장치(60) 등에 격납되어 있는 상기 샘플카드의 각 손가락의 지문화상을 취득하여, 무늬패턴 종별(Pi^s)의 후보순서를 생성한다. 그리고, 얻어진 무늬패턴 종별(Pi^s)의 후보순서를 샘플카드 특징기억부(74)에 격납한다. 샘플카드 특징기억부(74)는, 상기 샘플카드에 대한 대조처리를 실행하고 있는 동안, 상기 무늬패턴 종별(Pi^s)의 후보순서를 지문카드 선택장치(11)에 계속 보낸다.

지문카드 선택장치(11)에 의한 대조대상의 등록카드의 찾기처리는, 등록카드 특징기억부(73)에 격납되어 있는 등록카드의 무늬패턴 종별(Pi^F)의 후보순서가 1매분씩 순서로 지문카드 선택장치(11)에 이송되어, 상기 등록카드의 무늬패턴 종별(Pi^F)의 후보순서와 샘플카드의 무늬패턴종별(Pi^s)의 후보순서를 사용하여, 이하에 설명하도록 실행된다.

지문카드 선택장치(11)는, 우선, 등록카드의 1매분과 샘플카드와의 각각 표시된 제1 손가락의 지문화상을 대상으로 하여, 제1 손가락에 대응하는 지문무늬패턴 상위도 계산부(12)가, 등록카드의 무늬패턴 종별(P1^F1)의 후보순서와 샘플카드의 무늬패턴 종별(P1^S)의 후보순서를 비교한다(스텝S(103)). 비교 결과, 양방의 후보순서가 완전히 동일한 경우 및 적어도 어느것인가 한쪽의 무늬패턴 종별이 「불명」인 경우 1무늬패턴 상위도(Ｄ_Ｐ1)의 값을「0」으로 한다(스텝(S104)). 후보순서의 복수의 후보중, 양방에 같은 무늬패턴 종별이 포함되고 있는 경우는 무늬패턴 상위도(Ｄ_Ｐ1)의 값을 「0.5」로 한다(스텝(S105)). 후보순서중에 1개도 공통의 무늬패턴종별이 없는 경우는 무늬패턴 상위도 Ｄ_Ｐ１의 값을 「1」로 한다(스텝(Ｓ106)). 그리고, 상기와 같이 하여 얻어진 무늬패턴 상위도(Ｄ_Ｐ１)를, 카드 상위도 계산부(13)에 출력한다. 마찬가지로, 제2 손가락으로부터 제N 손가락에 대응하는 지문무늬패턴 상위도 계산부(12)도, 등록카드의 1매분과 샘플카드와에 각각 표시된 대응하는 손가락의 지문화상을 대상으로서 무늬패턴 상위도 (D_pI)를 구하여 카드 상위도 계산부(13)에 출력한다.

카드 상위도 계산부(13)는, 각 손가락에 대응하는 지문무늬패턴 상위도 계산부(12)로부터 출력된 무늬패턴 상위도(D_p1)를 판독하여, 카드 상위도(Dc)(=∑D_p1)를 구하며, 판정부(14)에 출력한다(스텝(S108)).

판정부(14)는, 카드 상위도(Dc)와 미리 설정된 카드 상위도경계치(δc)를 비교하여(스텝S109), 카드 상위도(Dc)가 카드 상위도 경계치(δc)보다도 크면, 대조가 필요하다고 판단하여 상기 등록카드에 대한 판정결과를 「비선택」으로 하고(스텝S110), 그렇지 않으면, 대조를 요한다고 판단하여 상기 등록카드에 대한 판정결과를 「선택」으로 한다(스텝(S111)). 여기에서, 카드 상위도 경계치(δc)의 값은, 요구되는 지문카드 선택부의 정밀도 등에 따라서 임의로 설정할 수 있다. 또한, 본 동작예로서는, 카드 상위도(Dc)가 카드 상위도 경계치(δc)보다도 큰지 어떤지를 기준으로서 판정하였지만, 카드 상위도(Dc)가 카드 상위도 경계치(δc)이상인지 어떤지(상기 카드 상위도 경계치(δc)를 포함한다)를 기준으로서 판정하여도 된다.

이때, 주어진 등록카드 및 샘플카드의 지문화상이 동일인으로 부터 채취된 것인 경우에는 지문화상은 같은 모양 패턴 종별의 후보순서의 것으로, 지문 무늬패턴 판정장치(71 및 72)가 정밀도 있게 동작하면 카드 상위도 Dc는 작아진다. 따라서, 그 등록카드에 대한 판정결과는 「선택」으로 된다. 이렇게하여, 선택의 신뢰성이 확보된다.

한편, 등록카드 및 샘플카드의 지문화상이 다른 사람으로부터 채집된 것인 경우는 다른 무늬패턴 종별의 후보순서일 확률이 높고 카드 상위도 Dc는 커진다. 따라서, M매의 등록카드 중 「선택」이라고 판정되는 등록카드의 매수는 적어지고, 높은 선택성이 실현된다. 상기한 바와 같이, 이것들의 판정에 필요한 연산량은 실제로 대조를 하는 경우에 비해 훨씬 작다.

계속해서, 등록카드의 2내지 M매째에 관해서도 마찬가지로 선택처리를 행한다. 이것에 의해, 등록카드중 카드 상위도 한계치 δc를 기준으로 하여 결정되는 한정된 매수의 등록카드에 대한 판정결과가 「선택」으로 되고, 샘플 카드의 대조대상이 되는 등록카드의 찾기가 실현된다. 카드 상위도 한계치 δc는 일반적으로 큰 값으로 하면, 카드선택의 신뢰성이 높아지는 한편, 선택성은 악화되고, 반대로 작은 값으로 하면 신뢰성이 내려 가는 대신에 선택성이 향상되기 때문에, 그들 척도의 트레이드 오프를 예비 실험 등에 의해 평가하여 결정한다.

「선택」으로 판정된 경우는 해당 등록카드는 지문카드 찾기장치의 처리결과로서 출력되고, 지문대조 장치에 의한 대조처리에 사용된다. 지문대조 장치에서는 등록카드의 지문화상과 샘플카드의 지문화상이 한손가락 마다 대조되어, 정확히 동일한 지문화상을 갖는 카드인지 어떤지가 검사된다.

상기의 지문카드 선택장치(11)에서는 지문무늬 패턴 상위도 계산부(12)에서 등록카드의 무늬패턴 종별 Pi^Fj의 후보순서와 샘플카드의 모양패턴 종별 Pi^S의 후보순서와의 비교결과에 따라 무늬패턴 상위도 D_pi에 3개의 값 「0」, 「0.5」, 「1」중 어느것인가를 부여하고 있지만, 지문무늬 패턴 판정장치(71, 72)의 특성에 의해 어떤 무늬패턴 종별에서 판정오류가 많은 등의 경향이 있는 경우에는 그것을 반영하여 더욱 많은 값을 설정해 두고, 무늬패턴 종별에 따라 선택하거나, 소정의 함수로 계산되는 연속치를 줄 수도 있다.

또한, 상기의 지문카드 선택장치(11)에서는 카드 상위도 Dc를 무늬 패턴 상위도 D_pi의 단순한 합으로 하였지만, 손가락마다 무늬패턴 종별의 자동판정의 신뢰성 등의 경향이 통계적으로 알려져 있는 경우에는 카드 상위도 Dc를

Dc=∑aiD_pi(ai는 정수)

와 같이, 상기 경향을 반영하는 무게를 곱하여 하중합계를 갖는다고 하는 계산법을 사용하거나, N개의 입력에 의한 함수에 의해 계산되는 값을 주는 등의 방법을 사용하여, 신뢰성 및 선택성이 우수한 카드선택을 실현할 수 있다.

제4도는 본 발명의 제2 실시예에 의한 지문카드 선택장치의 구성을 도시한 블럭도이다. 제5도는 제4도에 도시된 제2 실시예의 지문카드 선택장치를 탑재한 지문카드 찾기장치의 구성을 도시한 블럭도이다.

이하의 설명에 있어서도, 상술한 제1 실시예와 같이, 등록카드 및 샘플카드를 포함하는 지문카드상에는 열손가락분의 지문화상이 있고, 선택 및 찾기는 N(=10)개의 지문화상의 정보를 사용함으로서 설명한다. 또한, 파일에 축적된 등록카드의 수를 M으로 한다. 제4도에 도시된 바와 같이, 제2 실시예의 지문카드 선택장치(21)는 등록카드 및 샘플카드의 지문화상의 무늬패턴 종별의 후부순서를 입력하고 손가락마다 무늬패턴의 후보순서의 상위도를 구하는 지문무늬 패턴 상위도 계산부(22)와 등록카드 및 샘플카드의 지문화상의 부특징정보를 입력하고 손가락마다 지문부패턴을 구하는 지문부 패턴 계산부(25)와 지문부 패턴계산부(25)의 계산결과에 의거하여 손가락마다 지문부 패턴의 상위도를 구하는 지문부 패턴상위도 계산부(26)와 지문무늬 패턴 상위도 계산부(22) 및 지문부 패턴 상위도 계산부(26)의 계산결과에 의거하여 해당 등록카드와 샘플카드의 전체의 상위도를 구하는 카드 상위도 계산부(23)와 카드 상위도 계산부(23)의 계산결과에 의거하여, 해당 등록카드를 대조 대상으로서 선택하는지 어떤지를 판정하는 판정부(24)를 구비한다. 또한, 제5도에 도시된 바와 같이, 지문카드 선택장치(21)를 탑재하는 지문카드 찾기장치(80)는 등록카드의 각 손가락 지문화상을 입력하여 무늬패턴 종별의 후보순서를 구하는 지문무늬 패턴 판정장치(81)와 등록카드의 각 손가락 지문화상을 입력하여 부특징 정보를 취득하는 지문특징 추출장치(85)와 샘플카드의 각 손가락 지문화상을 입력하여 무늬패턴 종별의 후보순서를 구하는 지문무늬 패턴 판정장치(82)와 샘플카드의 각 손가락 지문화상을 입력하여 부특징 정보를 취득하는 지문특징 추출장치(86)와 지문무늬 패턴 판정장치(81)의 판정결과인 등록카드의 손가락마다 무늬패턴 종별의 후보차순서와 지문특징 추출장치(85)의 처리결과인 등록카드의 손가락마다 부특징정보를 격납하는 등록카드 특징 기억부(83)와 지문 무늬패턴 판정장치(82)의 판정결과인 샘플카드의 손가락마다 무늬패턴 종별의 후보순서와 지문특징 추출장치(86)의 처리결과인 샘플카드의 손가락마다 부특징 정보를 격납하는 샘플카드 특징기억부(84)와, 상기 지문카드 선택장치(21)를 구비한다.

이상 제2 실시예의 구성중, 지문카드 선택장치(21)의 구성에 있어서, 지문모양 패턴 상위도 계산부(22) 및 판정부(24)는 제1 실시예의 지문카드 선택장치(11)의 지문무늬 패턴 상위도 계산부(12) 및 판정부(14)와 같다. 또한, 지문카드 찾기장치(80)의 구성에 있어서, 등록카드 특징 기억부(83) 및 샘플카드 특징기억부(84)는 제1 실시예의 지문카드 찾기장치(70)의 지문무늬 패턴판정장치(71, 72), 등록카드 특징기억부(73) 및 샘플카드 특징기억부(74)와 마찬가지이다.

지문무늬 패턴 판정장치(81)는 등록카드에 채취되어 있는 각 손가락과의 지문화상에 대하여, 해당하는 무늬패턴 종별을 구한다. 지문무늬 패턴 판정장치(82)는 샘플카드에 채취되어 있는 각 손가락마다 지문화상에 대하여, 해당하는 무늬패턴 종별을 구한다. 지문무늬 패턴 판정장치(81, 82)에서는 제1 실시예의 지문무늬 패턴 판정장치(71, 72)와 같이, 종래부터 사용되고 있는 여러 가지의 장치를 사용할 수 있다.

지문특징 추출장치(85)는 등록카드에 채취되어 있는 각 손가락마다 지문화상에 의거하여, 해당 지문화상의 부특징 정보를 추출한다. 지문특징 추출장치(86)는 샘플카드에 채취되어 있는 각 손가락마다 지문화상에 의거하여, 해당 지문화상의 부특징정보를 추출한다. 지문특징 추출장치(85, 86)에서 추출되는 부특징정보는 지문화상의 무늬패턴 등에 따라 특정되는 특징점의 종류와 위치좌표를 포함한다. 예를들면, 지문화상이 말굽형상 지문인 경우에는 1개의 코어점과 1개의 델타점이 존재하고, 소용돌이형상 무늬인 경우에는 2개의 코어점과 2개의 델타점이 존재한다.

그리하여, 이들을 특징점으로서 추출하고 그 위치좌표를 구하여 부특징 정보로 한다.

지문특징 추출장치(85, 86)로서는 종래부터도 분산되어 있는 여러 가지 장치를 사용할 수 있다. 이 종류의 장치로서는 예를들면, 공개특허공보, 평성5-108806호 「화상특징 추출방법 및 그 장치」에 기재된 장치를 사용할 수 있다. 동공보에 기재된 화상특징 추출장치라든지, 다른 장치에서 실현되는 본 실시예의 지문특징 추출장치(85, 86)는 상술한 바와 같이, 지문무늬상의 코어점, 델타점 등의 특징점을 자동추출하여, 그것들의 위치좌표를 부특징정보로서 출력한다. 지문화상의 화질이 나쁜 등의 이유에 의해 특징점을 자동추출할 수 없을 때에는 처리결과로서 「불명」을 출력한다.

지문카드 선택장치(21)를 구성하는 지문부패턴 계산부(25)는 프로그램 제어된 프로세서등으로 실현되고, 제4도에 도시된 바와 같이, 각 손가락마다 합계 Ｎ(=10)개 준비되고, 각각 대응부가 된 손가락에 관하여, 등록카드와 샘플카드의 지문화상의 부패턴을 구한다. 즉, 제i(1≤i≤N)손가락에 대응부가된 지문부 패턴 계산부(25)는 지문특징 추출장치(85)로 부터 취득한 등록카드의 제i 손가락의 부특징정보와, 지문특징 추출장치(86)로 부터 취득한 샘플카드의 제i 손가락의 부특징정보와, 제i 손가락에 대응하는 지문무늬 패턴 상위도 계산부(22)를 통해 취득한 제i 손가락 등록카드의 무늬패턴 종별 Pi^FJ및 샘플카드의 무늬패턴 종별 Pi^Fj에 의거하여, 등록카드의 부특징 정보와 샘플카드의 부특징정보에 대하여, 각각 특징점간의 거리를 구하고, 해당 지문화상의 부패턴으로 한다. 예를들면, 무늬패턴 종별 Pi^FJ및 Pi^S가 말굽형상이면, 1개씩 존재하는 코어점과 델타점간의 거리를 계산하여, 부패턴으로 한다. 또한, 무늬패턴 종별 Pi^Fj및 Pi^S가 소용돌이형상 무늬이면, 2개씩 존재하는 코어점과 델타점 상호간의 거리의 6종류의 조를 부패턴으로 한다. 또한, 지문특징 추출장치의 처리결과에 있어서, 등록카드의 부특징과 샘플카드의 부특징 정보의 어느것인가가 「불명」인 경우, 부패턴을 「불명」으로 한다.

지문부 패턴 상위도 계산부(26)은 프로그램 제어된 프로세서등으로 실현되고, 제4도에 도시된 바와 같이, 지문부 패턴 계산부(25)와 쌍으로 되어 각 손가락마다 합계 Ｎ(=10)개 준비되어, 각각 대응부가된 손가락에 관하여, 지문부 패턴 계산부(25)에 의해 구해진 등록카드와 샘플카드의 지문화상 부패턴을 비교한다.

즉, 제i(1≤i≤N)손가락에 대응부가된 지문부 패턴 상위도 계산부(26)는 지문부 패턴 계산부(25)에 의해 구해진 등록카드의 제i 손가락의 지문화상의 부패턴과 샘플카드의 제i 손가락의 지문화상의 부패턴을 비교하여, 부패턴 상위도 D_si(i=1,…, N)을 산출한다. 여기에서, 부패턴 상위도 D_si는 등록카드와 샘플카드의 지문화상의 무늬패턴 종별이 일치하는 경우에, 해당 무늬패턴 종별이 따라 부패턴인 특징점의 위치의 상이 등에 의거하여 값이 정해진다.

예를들면, 등록카드와 샘플카드의 제i 손가락에 관해, 무늬패턴 종별 Pi^Fj및 Pi^S가 말굽형상 무늬로 일치하였으면, 부패턴 상위도 D_si는D_si=K1-L에 의해 계산된다. 여기에서, K1은(등록카드의 코어점, 델타점간의 거리)와 (샘플카드의 코어점, 델타점간의 거리)의 차의 절대값이고, L은 소정치이다.

또한, 무늬패턴 종별 Pi^Fj및 Pi^S가 소용돌이형상 무늬로 일치하였으면, 부패턴 상위도 D_si는 D_si=V1-L에 의해 계산된다.

여기에서, V1은(등록카드 6종류의 코어점, 델타점간 거리)과의(샘플카드의 6종류의 코어점, 델타점간의 거리)와의 차의 절대값의 평균값(V1)이고, L은 소정치이다.

그 밖의 경우는 값「0」을 부패턴 상위도 D_si로 한다. 또한, 무늬패턴 종별 Pi^Fj및 Pi^S가 말굽형상 무늬 또는 소용돌이형상 무늬로 일치한 경우에 특징점간 거리의 차로 부터 감해져 있는 소정치는 지문화상의 정밀도 등에 따라 임의로 정할 수 있다.

예를들면, 500dpi 정도의 정밀도 화상이면, 30정도의 값으로 한다.

해당 소정치를 특징점간의 거리의 차로 부터 감한 것은 등록카드의 지문화상과 샘플카드의 지문화상이 동일한 손가락으로부터 취득한 것이더라도 날인상황이라든지 지문특징 추출장치(85, 86)를 포함하는 관찰 시스템의 오차등에 의해 해당 소정치 정도의 거리차가 생길 가능성이 있어, 그 오차를 허용하기 위해서이다. 즉, 무늬패턴 종별 Pi^Fj및 Pi^S가 일치하지 않을 경우의 부패턴 상위도 D_si가 정보부족으로 값 「0」으로 하는 것에 대해, 「음의 상위도」(결국, 「근사도 득점」)을 주는 것이 효과적인 때문이다.

또한, 무늬패턴 종별 Pi^Fj및 Pi가 소용돌이형상 무늬로 일치한 경우, 특징점은 4개 있으므로, 각 특징점끼리를 잇는 특징점간 거리는 6종류가 있다. 그러나, 등록카드 또는 샘플카드의 어느 하나에 있어서, 4개의 특징점의 일부가 검출되지 않고 「불명」인 경우가 있다. 상기의 경우, 6종류의 특징점간 거리를 모두 구할 수는 없다. 따라서, 구할 수 있는 선분에 대해서만 거리를 가산하여, 그 선분의 수로 나누기로 한다.

카드 상위도 계산부(23)는 프로그램 제어된 프로세서등으로 실현되고, 지문무늬 패턴 상위도 계산부(22)로부터 출력된 N개의 무늬패턴 상위도 D_pi와, 지문부 패턴 상위도 계산부(26)로부터 출력된 N개의 부패턴 상위도 D_si에 의거하여, 등록카드와 샘플카드의 카드 상위도 Dc를 계산한다. 카드 상위도 Dc는 모든 무늬패턴 상위도 D_pi와 부패턴 상위도 D_si와의 합, 즉,

∑(D_pi+ D_si)이다.

다음에, 상기한 바와 같이 구성된 제2 실시예의 지문카드 선택장치(21)의 동작에 대하여, 지문카드 선택장치(21)를 탑재하는 지문카드 찾기장치(80)의 동작과 함께 설명한다. 또한, 본 실시예가 대략적인 처리의 흐름은 제1 실시예에서 설명한 처리의 흐름과 같다.

초기동작으로서, 지문카드 찾기장치(80)에 있어서, 우선 지문무늬 패턴 판정장치(81)가 외부화상 기억장치(60) 등에 격납되어 있는 모든 등록카드(M매)에 각각 표시된 N손가락의 지문화상을 취득한다. 그리고, 무늬패턴 종별 Pi^Fj를 구하여, 등록카드 특징 기억부(83)에 격납한다. 또한, 지문특징 추출장치(85)가 외부화상 기억장치(60) 등에 격납되어 있는 모든 등록카드에 각각 표시된 N손가락의 지문화상을 취득하고, 부특징정보를 구하여 등록카드 특징 기억부(83)에 격납한다.

어떤 샘플카드의 각 손가락의 지문화상이 주어지고, 이것과 동일한 지문화상을 갖는 지문카드가 등록카드의 데이터 베이스내에 존재하는지 어떤지를 조사하는 경우, 지문무늬 패턴 판정장치(82)가 외부화상 기억장치(60) 등에 격납되어 있는 해당 샘플카드의 각 손가락의 지문화상을 취득하고, 무늬패턴 종별 Pi^S를 구한다. 그리고, 얻어진 무늬패턴 종별 Pi^S의 후보순서를 샘플카드 특징 기억부(84)에 격납한다. 또한, 지문특징 추출장치(86)가 외부화상 기억장치(60) 등에 격납되어 있는 해당 샘플카드에 각각 표시된 N손가락의 지문화상을 취득하고, 부특징 정보를 구하여 등록카드 특징기억부(84)에 격납한다. 샘플카드 특징기억부(84)는 해당 샘플카드에 대한 대조처리를 실행하고 있는 동안, 해당 무늬 패턴종별 Pi^S의 후보순서를 지문카드 선택장치(21)에 계속 보낸다.

지문카드 선택장치(21)에서 지문무늬 패턴 상위도 계산부(22)는 지문무늬 패턴 판정장치(81, 82)로 부터 취득한 등록카드의 무늬패턴 종별 Pi^Fj와 샘플카드의 무늬패턴 종별 Pi^S를 비교하여, 일치한 경우 및 적어도 어느것인가 한쪽의 무늬패턴 종별이 「불명」인 경우는 무늬패턴 상위도 D_Pi의 값을 「0」으로 한다.

등록카드의 무늬패턴 종별 Pi^Fj와 샘플카드의 무늬패턴 종별 Pi^S가 일치하지 않을 경우, 무늬패턴 상위도 D_pi의 값을 「1」로 한다.

이상 처리를 각 손가락마다 행하여 무늬패턴 상위도 D_pi를 구하여, 카드 상위도 계산부(23)로 출력한다. 또한, 지문무늬 패턴상위도 계산부(22)는 지문무늬 패턴 판정장치(81, 82)로부터 취득한 등록카드와 샘플카드의 무늬패턴 종별 Pi^Fj및 Pi^S를 동일한 손가락에 대응하는 지문부 패턴 계산부(25)에 보낸다. 즉, 제1 손가락에 대응하는 지문무늬 패턴 상위도 계산부(22)이면, 제1 손가락의 지문화상의 무늬패턴 종별 Pi^Fj및 Pi^S를 제1 손가락에 대응하는 지문부 패턴 계산부(25)로 보낸다.

지문부 패턴 계산부(25)는 지문특징 추출장치(85, 86)로 부터 취득된 등록카드의 부특징 정보 및 샘플카드의 부특징 정보와, 지문무늬 패턴 상위도 계산부(22)로부터 취득한 무늬패턴 종별 Pi^Fj및 Pi^S에 의거하여, 부패턴을 구한다. 지문특징 추출장치의 처리결과가 「불명」인 경우, 부패턴을 「불명」으로 한다.

지문부 패턴 상위도 계산부(26)는 대응하는 제i 손가락에 관해, 등록카드와 샘플카드의 부패턴에 의거하여, 부패턴 상위도 D_si를 구한다.

예를들면, 무늬패턴 종별 Pi^Fj및 Pi^S가 말굽형상으로 일치한 경우는 부패턴 상위도 D_si의 값은 D_si=K1-30과 같이 계산된다. 여기에서 K1은 (등록카드의 코어점, 델타점간의 거리)와 (샘플카드의 코어점, 델타점간의 거리)의 차의 절대값이고, 30은 소정치(=L)이다.

무늬패턴 종별 Pi^Fj및 Pi^S가 소용돌이형상으로 일치한 경우는 패턴 상위도 D_si의 값은 D_si=V1-30과 같이 계산된다.

여기에서, V1은 등록카드의 6종류의 코어점, 델타점간 거리)와 (샘플카드의 6종류의 코어점, 델타점간 거리)의 차의 절대값의 평균값이고, 30은 소정치(=L)이다.

그 밖의 경우는 부패턴 상위도 D_si의 값을「0」으로 한다. 그리고, 이상과 같이 하여 얻어진 부패턴 상위도 D_si를 카드 상위도 계산부(23)으로 출력한다.

이상 처리는 제1 손가락으로 부터 제N 손가락 전부에 관해, 각각 대응하는 지문부 패턴 계산부(25)와 지문부 패턴 상위도 계산부(26)의 쌍에 의해 행하여진다.

카드 상위도 계산부(23)는 각 손가락 대응의 지문무늬 패턴 상위도 계산부(22)로부터 취득한 무늬패턴 상위도 D_Pi와, 지문부 패턴 상위도 계산부(26)로부터 취득한 부패턴 상위도 D_si를 판독하고, 카드 상위도 Dc(=∑(D_pi+ D_si))를 구하고, 판정부(24)로 출력한다.

판정부(24)는 카드 상위도 Dc와 미리 설정된 카드 상위도 한계치 δc을 비교하여, 카드 상위도 Dc가 카드 상위도 한계치 δc보다 크면, 대조가 필요없음이라고 판단하여 해당 등록카드에 대한 판정결과를 「비선택」으로 하고, 그렇지 않으면, 대조가 필요하다 라고 판단하여 해당 등록카드에 대한 판정결과를 「선택」으로 한다. 여기에서, 카드 상위도 한계치 δc의 값은 요구되는 지문카드 선택부의 정밀도 등에 따라 임의로 설정할 수 있다. 또한, 본 동작예로서는 카드 상위도 Dc가 카드 상위도 한계치 δc보다도 큰지 어떤지를 기준으로서 판정하였지만, 카드 상위도 Dc가 카드 상위도 한계치 δc 이상인지 어떤지(해당 카드 상위도 한계치 δc를 포함한다)를 기준으로 하여 판정해도 무방하다.

상기의 지문카드 선택장치(21)에서는 부특징 정보로서 코어점 및 델타점이라는 특징점의 위치좌표, 부패턴으로서 특징점간의 거리를 사용하였지만, 부패턴은 지문화상으로부터 얻어지는 특징적인 량이면 무엇이라면, 무방하다. 예를들면, 코어점과 델타점을 연결하는 선분과 교차하는 융선(隆線)의 수를 계수하여 사용하기도 하고, 코어점과 델타점을 연결하는 선분과 손가락 머리 방향의 직선을 이루는 각도를 사용하거나 할수 있다. 또한, 복수의 특징량을 조합하여 부패턴으로 할 수도 있다.

또한, 상기의 지문카드 선택장치(21)에서는 카드 상위도 Dc를 N개의 무늬패턴 상위도 D_pi와 N개의 부패턴 상위도 D_si의 단순한 합으로 하였지만, 각 손가락마다 무게를 곱하여 가중 가산하거나, 무늬패턴 상위도 D_pi와 부패턴 상위도 D_si로 무게를 바꾸는 등의 변화를 생각할 수 있다. 일반화하면, 예를들면, 카드 상위도 Dc를

Dc = ∑(f(a_iD_pi)+g(b_iD_si))

로 할 수 있다. 다만, f, g는 함수, ai, bi는 정수이다. 도 6은 본 발명의 제3 실시예에 의한 지문카드 선택장치의 구성을 도시한 블럭도이다. 제7도는 제6도에서 도시된 제3 실시예의 지문카드 선택장치를 탑재한 지문카드 찾기장치의 구성을 도시한 블럭도이다.

이하의 설명에 있어서도, 상술한 제1 실시예와 같이, 등록카드 및 샘플카드를 포함하는 지문카드상에는 열손가락분의 지문화상이 있고, 선택 및 찾기는 Ｎ(=10)개의 지문화상의 정보를 사용하는 것으로 하여 설명한다. 또한, 파일에 축적된 등록카드의 수를 M으로 한다.

제6도에 도시된 바와 같이, 제3 실시예의 지문카드 선택장치(31)는 등록카드 및 샘플카드의 지문화상의 무늬패턴 종별의 후보순서를 입력하고 손가락마다 무늬패턴의 후보순서의 상위도를 구하는 지문무늬 패턴 상위도 계산부(32)와, 등록카드 및 샘플카드의 지문화상의 부특징 정보를 입력하고 손가락마다 지문부패턴을 구하는 지문부 패턴 계산부(35)와, 지문부 패턴 계산부(35)의 계산결과에 의거하여 손가락마다 지문부 패턴의 상위도를 구하는 지문부 패턴 상위도 계산부(36)와 지문무늬 패턴 상위도 계산부(32) 및 지문부 패턴상위도 계산부(36)의 계산결과에 의거하여 해당 등록카드와 샘플카드 전체 상위도를 구하는 카드상위도 계산부(33)와, 카드상위도 계산부(33)의 계산결과에 의거하여, 해당 등록카드를 대조대상으로서 선택하는지 어떤지를 판정하는 판정부(34)를 구비한다. 또한, 제5도에 도시된 바와 같이, 지문카드 선택장치(31)를 탑재하는 지문카드 찾기장치(90)는 등록카드의 각 손가락 지문화상을 입력하여 무늬패턴 종별의 후보순서를 구하는 지문무늬 패턴 판정장치(91)와 등록카드의 각 손가락지문화상을 입력하여 부특징 정보를 취득하는 지문특징 추출장치(95)와 샘플카드의 각 손가락 지문화상을 입력하여 무늬패턴 종별의 후보순서를 구하는 지문무늬 패턴 판정장치(92)와, 샘플카드의 각 손가락 지문화상을 입력하여 부특징 정보를 취득하는 지문특징 추출장치(96)와, 지문무늬 패턴 판정장치(91)의 판정결과인 등록카드의 손가락마다 무늬패턴 종별의 후보순서와 지문특징 추출장치(95)의 처리결과인 등록카드의 손가락마다 부특징 정보를 격납하는 등록카드 특징기억부(93)와, 지문무늬 패턴 판정장치(92)의 판정결과인 샘플카드의 손가락마다 무늬패턴 종별의 후보순서와 지문특징 추출장치(96)의 처리결과인 샘플카드의 손가락마다 부특징 정보를 격감하는 샘플카드 특징기억부(94)와, 상기 지문카드 선택장치(31)를 구비한다.

제3 실시예의 지문카드 선택장치(31)에 있어서, 지문무늬 패턴 상위도 계산부(32)는 등록카드 및 샘플카드의 지문화상의 무늬패턴 종별에 덧붙여, 해당 무늬패턴 종별의 확신도(이하, 무늬패턴 확신도라 칭한다)를 취득한다. 또한, 지문부 패턴 계산부(35)는 등록카드 및 샘플카드의 지문화상의 부특징 정보에 덧붙여, 해당 부특징정보의 확신도(이하, 부특징 정보확신도라 칭한다)를 취득한다.

지문무늬 패턴 판정장치(91)는 등록카드에 채취되어 있는 각 손가락마다의 지문화상에 대하여, 해당하는 무늬패턴 종별과 해당 무늬패턴 종별에 관한 무늬패턴 확신도를 추출한다. 지문무늬 패턴 판정장치(92)는 샘플카드에 채취되어 있는 각 손가락마다의 지문화상에 대하여, 해당하는 무늬패턴 종별과 해당 무늬패턴 종별에 관한 무늬패턴 확신도를 추출한다. 지문무늬 패턴 판정장치(91, 92)에서는 제1 실시예의 지문무늬 패턴 판정장치(71, 72)와 같이, 종래부터 사용되고 있는 여러 가지의 장치를 사용할 수 있다.

무늬패턴 확신도로서는 지문무늬 패턴 판정장치(91, 92)에 따라 판정된 무늬패턴 종별의 정확함을 보증하는 파라미터를 임의로 설정할 수 있다. 예를들면, 상술한 일본국 특허출원, 평성 7-197711호「피부무늬 및 지문무늬의 분류장치」에 기재된 「사후확률」을 사용할 수 있다. 이것은 어떤 학습 데이터로서 사용하는 충분히 다수의 등록카드 및 샘플카드의 카드쌍에 대해 미리 분류결정을 한 경우의 정답율이고, 무늬 패턴 종별의 정확함을 완전히 보증하지 않는 「0」에서 100%의 정확한 것을 나타내는 「1」까지의 값을 갖는다. 지문무늬 패턴 판정장치(91, 92)에 의한 무늬패턴 종별의 판정결과가 「불명」인 경우는 무늬패턴 확신도의 값은 「0」으로 한다.

지문무늬 추출장치(95)는 등록카드에 채취되어 있는 각 손가락마다의 지문화상에 의거하여, 해당 지문화상의 부특징 정보와 해당 부특징 정보에 관한 부특징 정보 확신도를 추출한다.

지문특징 추출장치(96)는 샘플카드에 채취되어 있는 각 손가락마다의 지문화상에 의거하여, 해당 지문화상의 부특징 정보와 해당 부특징 정보에 관한 부특징 정보 확신도를 추출한다. 추출된 부특징 정보와 부특징 정보 확신도란, 각 손가락에 대응하는 지문부 패턴 계산부(35)로 이송한다.

지문특징 추출장치(95, 96)로부터 부특징 정보와 함께 출력되는 부특징 정보 확신도는 부특징 정보인 특징점을 사용하여, 아래와 같이 하여 구한다.

우선, 지문무늬상의 코어점과 델타점을 추출하고, 이어서 이것들의 특징점에 대하여, 소정의 주목점을 중심으로 하는 원주상의 점에 있어서의 무늬패턴의 융선방향 분포 f(h)를 m에서 샘플링하여, 각 점에서 융선방향 분포 f(h)와 접선방향의 벡터의 내적을 구하여, 원주방향으로 이산푸리에 전개한다. 이것에 의해, 원주각에 대한 피크분포를 조사할 수 있다. 푸리에 계수

a_k= (2/m) ∑f(h) cos (2πkh/m)

bk = (2/m) ∑f(h) sin (2πkh/m),

(h=0, …, m-1)

으로부터 각 주파수 성분 k마다 강도 P(k)=a_k ²+b_k ³를 구하면, 코어점에 관해서는 주파수 성분 k=1의 강도 P(1), 델타점에 관하여는 주파수 성분 k=3의 강도 P(3)가 각각의 특징점의 확신도에 상당한 값으로 된다. 왜냐하면, 코어점은 일방향으로의 융선흐름의 용출구이기 때문에, 1원주중 1개소만 흐름과 원주가 직교한다.

따라서, 안적의 피크가 1개 나온다. 한편, 델타점은 3방향으로의 융선흐름의 용출이기 때문에, 1원주중 3개소에서 흐름과 원주가 직교한다. 따라서, 피크가 3개 나온다. 원주방향에 관해 푸리에 변환을 걸어 각 주파수 성분의 강도를 조사하는 것은 1원주하는 동안의 피크의 수를 조사하는 것에 대응한다. 그리고, 피크가 1개이면 주파수 성분(1)의 강도P(1)가, 피크가 3개이면 주파수 성분의3의 강도 P(3)가 최대가 되고, 또한 그 강도의 크기를 확신도로서 사용할 수 있다.

어떤 학습데이터로서 사용하는 충분히 다수의 등록카드 및 샘플카드의 카드쌍에 대하여, 미리 각 주파수 성분의 강도를 구해 놓고, 해당 강도를 그 최대값으로 나누는 것으로 1에 정규화한다. 그리고, 얻어진 값을 각각의 부특징 정보 확신도 한다(새로운 지문화상을 입력하여 상기 최대값을 초과하는 값이 나온 경우는 해당 지문화상의 부특징 정보에 관한 부특징 정보 확신도는 「1」로 한다). 이것에 의해, 「0」에서 「1」까지의 범위에서, 추출된 특징점이 정확하면 높은 부특징 정보 확신도가 얻어지고, 틀리고 있으면 낮은 부특징 정보 확신도를 얻게된다.

지문카드 선택장치(31)를 구성하는 지문무늬 패턴 상위도 계산부(32)는 프로그램 제어된 프로세서등으로 실현되고, 제6도에 도시된 바와 같이, 각 손가락마다 합계 Ｎ(=10)개 준비되고, 각각 대응부가된 손가락에 관해, 등록카드와 샘플카드의 지문화상의 무늬패턴과 무늬패턴 확신도에 의거하여 무늬패턴 상위도를 구한다. 즉, 제i(1≤i ≤N)손가락에 대응부가된 지문무늬 패턴 상위도 계산부(12)는 우선, 등록카드의 제i 손가락의 지문화상의 무늬패턴 종별 Pi^Fj(i=1, … N; j=1, …, M)과 샘플카드의 제i 손가락의 지문화상의 무늬패턴 종별 Pi^S를 비교한다. 그리고, 등록카드의 무늬패턴 종별 Pi^Fj와 샘플카드의 무늬패턴 종별 Pi^S가 일치한 경우, 등록카드의 무늬패턴 확신도 Ai^Fj샘플카드의 무늬 패턴 확신도 Ai^S의 적 Ai^FjAi^s를 구하여, 부호를 반전한 값(-Ai^FjAi^S)를 무늬패턴 상위도 D_pi로 한다. 등록카드의 무늬모양 패턴 종별 Pi^Fj와 샘플카드의 무늬패턴 종별 Pi^S가 불일치인 경우, 등록카드의 무늬패턴 확신도 Ai^Fj와 샘플카드의 무늬패턴 확신도 Ai^s의 적 Ai^FjAi^S를 무늬패턴 상위도 D_pi로 한다. 또한, 적어도 어느것인가 한쪽의 무늬패턴 종별이 「불명」인 경우는 무늬패턴 상위도 D_pi의 값을 「0」으로 한다.

지문부 패턴 계산부(35)는 프로그램 제어된 프로세서등으로 실현되어, 제6도에 도시된 바와 같이, 각 손가락마다 합계 Ｎ(=10)개 준비되고, 각각 대응부가된 손가락에 관해, 등록카드와 샘플카드의 지문화상의 부패턴과, 해당 부패턴에 관한 부패턴 확신도를 구한다. 즉, 제i(1≤i ≤N)손가락에 대응부가된 지문부패턴 계산부(35)는 우선 상술한 제2 실시예의 지문부 패턴 계산부(25)와 같이 하여, 특징점간의 거리로 이루어진 부패턴을 구한다. 다음에, 등록카드와 샘플카드의 무늬패턴 종별에 따라, 등록카드의 부특징 정보 확신도 Bi^Fj와 샘플카드의 부특징 정보 확신도 Bi^S에 의거하여, 해당 부패턴에 관한 부패턴 확신도 C_f1및 C_si를 구한다.예를들면, 무늬패턴 종별 Pi^Fj및 Pi^S가 말굽형상이면, 코어점과 델타점과의 부특징 정보 확신도 Bi^Fj의 적을 등록카드의 부패턴에 관한 부패턴 확신도 C₆로 하여, 부특징 정보 확신도 Bi^s의 적을 부패턴 확신도 C_si로 한다. 또한, 무늬패턴 종별 Pi^Fj및 Pi^S가 소용돌이형상이면, 6종류의 특징점간 거리의 계산에 사용한 각 점의 특징정보 확신도 Bi^Fj의 적을 등록카드의 부패턴에 관한 부패턴 확신도 C₆로 하여, 부특징정보 확신도 Bi^s의 적을 부패턴 확신도 C_si로 한다. 어느쪽의 경우도 부패턴 확신도 C₆및 C_si의 값은「0」에서 「1」의 범위에 포함된다. 또한, 등록카드의 부특징과 샘플카드의 부특징 정보의 어느것인가가 「불명」인 등의 이유로 부패턴을 계산할 수 없었던 경우는 대응하는 부패턴 확신도 C_fi및 C_si의 값은 「0」으로 한다.

지문부패턴 상위도 계산부(36)는 프로그램 제어된 프로세서등으로 실현되어, 제6도에 도시된 바와 같이, 지문부패턴 계산부(35)와 쌍으로 되어 각 손가락마다 합계 Ｎ(=10)개 준비되어, 각각 대응부가된 손가락에 관하여, 지문부패턴 계산부(35)에 의해 구해진 등록카드와 샘플카드의 지문화상의 부패턴을 비교하여, 부패턴 확신도에 의거하여, 부패턴 상위도를 구한다. 즉 제i(1≤i≤N)손가락에 대응부가된 지문부패턴 상위도 계산부(36)는 지문부패턴 계산부(35)에 의해 구해진 등록카드의 제i 손가락의 지문화상의 부패턴과 샘플카드의 제i 손가락의 지문화상의 부패턴을 비교하여, 부패턴 상위도 D_si(i=1, …, N)을 산출한다.

여기에서, 부패턴 상위도 D_si는 등록카드와 샘플카드의 지문화상의 무늬패턴 종별이 일치하는 경우에, 해당 무늬패턴 종별과, 등록카드의 부패턴 확신도 C_fi와 샘플카드의 부패턴 확신도 C_si의 적(이하, 부패턴 확신도 적 E_si라 칭한다)에 따라, 부패턴인 특징점의 위치의 상이 등에 의거하여 값이 정해진다.

예를들면, 등록카드와 샘플카드의 제i 손가락에 관하여, 무늬모양패턴 종별 Pi^Fj및 Pi^S가 말굽형상으로 일치하였으면, 부패턴 상위도 D_si는 D_si=G1-L과 같이 계산된다. 여기에서, G1은 등록카드의 코어점, 델타점간의 거리와 샘플카드의 코어점, 델타점간의 거리의 차의 절대값에 부패턴 확신도 적 E_si를 곱한 값이고, L는 소정치이다.

또한, 무늬패턴 종별 Pi^Fj및 Pi^S가 소용돌이형상으로 일치하였으면, 부패턴 상위도 D_si는 D_si=V2-L와 같이 계산된다.

여기에서, V2는 등록카드의 6종류의 코어점, 델타점간 거리와 샘플카드의 6종류의 코어점, 델타점간 거리의 차의 절대값에 부패턴 확신도적 E_si를 곱한 값의 평균값이고, L는 소정치이다.

그 밖의 경우는 값 「0」을, 부패턴 상위도 D_si로 한다.

또한, 패턴 상위도 D_si의 계산에 사용한 소정값은 제2 실시예에 있어서의 패턴 상위도 D_si계산에 사용한 소정치와 같다.

또한, 부패턴 확신도 적 E_si는 부패턴 상위도 D_si와 함께 카드 상위도 계산부(33)로 출력된다.

카드 상위도 계산부(33)는 프로그램 제어된 프로세서등으로 실현되어, 지문무늬 패턴 상위도 계산부(32)로부터 출력된 N개의 무늬패턴 상위도 D_pi의 합 ∑D_pi와, 지문부 패턴 상위도 계산부(36)로부터 출력된 부패턴 상위도 D_si의 합 ∑D_si및 부패턴 확신도 적 E_si의 합 ∑E_si에 의거하여 계산되는 값 ∑D_si/∑E_si를 구하여, 그 양자의 합 ∑D_pj+D_si/∑E_si를 구하여 카드 상위도 Dc로 한다. ∑D_si/∑E_si를 가산하는 것은 각 손가락마다 부패턴 상위도 D_si의 부패턴 확신도 적 E_si에 의한 가중평균을 계산하고 있는 것에 상당한다.

다음에, 상기한 바와 같이 구성된 제3 실시예의 지문카드 선택장치(31)의 동작에 대하여, 지문카드 선택장치(31)를 탑재하는 지문카드 찾기장치(90)의 동작과 함께 설명한다. 또한, 본 실시예의 대략저인 처리의 흐름은 제1 실시예에서 설명한 처리의 흐름과 같다.

초기 동작으로서, 지문카드 찾기장치(90)에 있어서, 우선 지문무늬 패턴 판정장치(91)가 외부화상 기억장치(60) 등에 격납되어 있는 모든 등록카드(M매)에 각각 표시된 N손가락의 지문화상을 취득한다. 그리고, 무늬패턴 종별 Pi^Fj와 무늬패턴 확신도 Ai^Fj를 구하여, 등록카드 특징기억부(83)에 격납한다. 또한, 지문특징 추출장치(85)가 외부화상 기억장치(60) 등에 격납되어 있는 모든 등록카드에 각각 표시된 N 손가락의 지문화상을 취득하여, 부특징 정보와 부특징 정보 확신도 Bi^Fi를 구하여 등록카드 특징 기억부(83)에 격납한다.

어떤 샘플카드의 각 손가락의 지문화상이 주어진 rh, 이것과 동일한 지문화상을 갖는 지문카드가 등록카드의 데이터 베이스내에 존재하는지 어떤지를 조사하는 경우, 지문무늬 패턴판정장치(92)가 외부화상 기억장치(60) 등에 격납되어 있는 해당 샘플카드의 각 손가락의 지문화상을 취득하여, 무늬패턴 종별 Pi^S와 무늬패턴 확신도 Ai^s를 구한다. 그리고, 얻어진 무늬패턴 종별 Pi^S와 무늬패턴 확신도 Ai^s를 샘플카드 특징기억부(94)에 격납한다.

또한, 지문특징 추출장치(96)가 외부화상 기억장치(60) 등에 격납되어 있는 해당 샘플카드에 각각 표시된 N손가락의 지문화상을 취득하여, 부특징 정보와 부특징 정보 확신도 Bi^s를 구하여 등록카드 특징기억부(94)에 격납한다. 샘플카드 특징기억부(94)는 해당 샘플카드에 대한 대조처리를 실행하고 있는 동안 해당 무늬패턴 종별 Pi^S과 무늬패턴 확신도 Ai^S를 지문카드 선택장치(21)에 계속보낸다.

지문카드 선택장치(31)에 있어서, 지문무늬 패턴 상위도 계산부(32)는 지문무늬 패턴판정장치(91, 92)로부터 취득한 등록카드의 무늬패턴 종별 Pi^Fj와 샘플카드의 무늬패턴 종별 Pi^S를 비교하여, 일치한 경우, 무늬패턴 상위도 D_si의 값을 「(-Ai^FjAi^S」 로 한다. 등록카드의 무늬패턴 종별 Pi^Fj의 샘플카드의 무늬패턴 종별 Pi^S가 일치하지 않는 경우, 무늬패턴 상위도 D_pi의 값을 「Ai^FjAi^S」로 한다. 적어도 어느것인가 한쪽의 무늬패턴 종별이 「불명」인 경우는 무늬패턴 상위도 D_pi의 값을 「0」으로 한다.

이상의 처리를 각 손가락마다 행하여 무늬패턴 상위도 D_pi를 구하여, 카드 상위도 계산부(33)로 출력한다. 또한, 지문무늬 패턴 상위도 계산부(32)는 지문무늬 패턴판정장치(91, 92)로 부터 취득한 등록카드와 샘플카드의 무늬패턴 종별 Pi^Fj및 Pi^S와 무늬패턴 확신도 Ai^Fj및 Ai^S를 동일한 손가락에 대응하는 지문부 패턴계산부(35)에 보낸다. 즉, 제1 손가락에 대응하는 지문무늬 패턴상위도 계산부(32)이면, 제1 손가락 지문화상의 무늬패턴 종별 Pi^Fj및 Pi^S와 무늬패턴 확신도 Ai^Fj및 Ai^S를 제1 손가락에 대응하는 지문부 패턴 계산부(35)에 보낸다.

지문부 패턴 계산부(35)는 지문특징 추출장치(95, 96)로 부터 취득된 등록카드 및 샘플카드의 부특징 정보와, 부특징 정보 확신도 Bi^Fi및 Bi^S와, 지문무늬 패턴 상위도 계산부(32)로부터 취득한 무늬패턴 종별 Pi^Fj및 Pi^S와 무늬패턴 확신도 Ai^Fj및 Ai^S에 의거하여, 부패턴과 부패턴 확신도 C_fi및 C_si를 구한다.

지문 특징 추출장치의 처리결과가 「불명」인 경우, 부패턴을 「불명」으로 하고, 부패턴 확신도 C_fi및 C_si의 값을 「0」으로 한다.

지문부 패턴 상위도 계산부(26)는 대응하는 제i 손가락에 관하여, 등록카드와 샘플카드의 부패턴과 부패턴 확신도 C_fi및 C_si에 의거하여, 부패턴 상위도 D_si를 구한다.

예를들면, 무늬패턴 종별 Pi^Fj및 Pi^S가 말굽형상으로 일치한 경우는 부패턴 상위도 D_si의 값은 D_si=G1-30과 같이 계산된다. 여기에서, G1은 (등록카드의 코어점, 델타점간의 거리와 샘플카드의 코어점, 델타점간의 거리와의 차의 절대치에 부패턴확신도 적 E_si를 곱한 값)이고, 30는 소정치(=L)이다.

무늬패턴 종별 Pi^Fj및 Pi^S가 소용돌이형상 무늬로 일치한 경우는 부패턴 상위도 D_si의 값은 D_si=V2-30과 같이 계산된다. 여기에서, V2는 (등록카드의 6종류의 코어점, 델타점간 거리와 샘플카드의 6종류의 코어점, 델타점간 거리의 차의 절대값에 부패턴 확신도 적 E_si을 곱한 값의 평균값)이고, 30는 소정치(=L)이다.

그 밖의 경우는 부패턴 상위도 D_si의 값을 「0」으로 한다. 그리고, 상기와 같이 하여 얻어진 부패턴 상위도 D_si를 카드 상위도 계산부(33)로 출력한다.

이상 처리는 제1 손가락으로부터 제N 손가락의 전부에 관해, 각각 대응하는 지문부 패턴 계산부(35)와 지문부 패턴 상위도 계산부(36)의 쌍에 의해 행하여진다. 카드 상위도 계산부(33)는 지문무늬 패턴상위도 계산부(32)로 부터 취득한 무늬패턴 상위도 D_pi와, 지문부 패턴 상위도 계산부(36)로 부터 출력된 부패턴 상위도 D_si및 부패턴 확신도 적 E_si를 판독하여, 카드 상위도 Dc(=∑D_pi+∑D_si/∑E_si)를 구하여, 판정부(34)로 출력한다.

판정부(34)는 카드 상위도 Dc와 미리 설정된 카드 상위도 한계치 δc을 비교하여, 카드 상위도 Dc가 카드 상위도 한계치 δc보다도 크면, 대조가 필요하다라고 판단하여 해당 등록카드에 대한 판정결과를 「비선택」으로 하고, 그렇지않으면, 대조가 필요하다라고 판단하여 해당 등록카드에 대한 판정결과를 「선택」으로 한다. 여기에서, 카드 상위도 한계치 δc의 값은 요구되는 지문카드 선택부의 정밀도 등에 따라 임의로 설정할 수 있다. 또한, 본 동작예에서는 카드 상위도 Dc가 카드 상위도 한계치 δc보다도 큰지 어떤지를 기준으로하여 판정하였지만, 카드 상위도 Dc가 카드 상위도 한계치 δc이상인지 어떤지(해당 카드 상위도 한계치 δc를 포함한다)를 기준으로 하여 판정해도 무방하다.

상기의 지문카드 선택장치(31)에서는 지문무늬 패턴 상위도 계산부(32)가 등록카드의 무늬패턴 확신도 Ai^Fj및 샘플카드의 무늬패턴 확신도 Ai^S를 사용하여, 이것들의 적 Ai^FjAi^S또는 적의 부호를 반전한 값-Ai^FjAi^S를 무늬패턴 상위도 D_pi로 하고 있지만, 이것에 제한되지 않고, 비선형 함수 f0를 사용하여 f(Ai^FjAi^S)로 구하는 값을 사용할 수 있다.

또한, 상기의 지문카드 선택장치(31)에서는 무늬패턴 정보로서, 1종류의 무늬패턴 정보 Pi^Fj및 Pi^S와 그 무늬패턴 확신도 Ai^Fj및 Ai^S를 부여하고 있지만, 제1 실시예의 지문카드 선택장치(11)와 같이 무늬패턴 종별 Pi^Fj및 Pi^S의 후보순서를 사용하여, 각각 대응하는 무늬패턴 확신도 Ai^Fj및 Ai^S의 후보순서를 사용하여 부여할 수도 있다. 상기의 경우, 무늬패턴 종별의 판정결과는 무늬패턴 종별 Pi^Fj및 Pi^S와 무늬패턴 확신도 Ai^Fj및 Ai^S조의 후보순서로 된다. 예를들면, 소용돌이형상 무늬(Whor1)를 W, 왼쪽 말굽형상 지문(Left Loop)를 L, 오른쪽 말굽형상 지문(Right Loop)을 R, 활모양 지문(Arch)을 A로 나타내면, ((W, 0.4)(L, 0.3) (A, 0.2)(R, 0.1))와 같은 형이 된다. 이것에 대하여, 지문무늬 패턴 상위도 계산부(32)는 공통의 무늬패턴 종별 Pi^Fj및 Pi^S에 관하여, 그 무늬패턴 확신도 Ai^Fj및 Ai^S의 무늬패턴 확신도적 Ai^FjAi^S를 구하고, 무늬패턴 확신도 적 Ai^FjAi^S가 최대가 되는 무늬패턴 종별 Pi^Fj및 Pi^S를 「정답」으로서 그 무늬패턴 확신도 적 Ai^FjAi^S에서 무늬패턴 상위도 D_pi를 계산한다.

또한, 상기의 지문카드 선택장치(31)에서는 부패턴으로서 특징점간의 거리를 사용하고 있지민, 제2 실시예에서의 부패턴과 같이, 다른 특징량을 사용할수도 있다.

그리고 또한, 상기의 지문카드 선택장치(31)에서는 지문부 패턴 상위도 계산부(36)에 있어서, 부패턴 상위도를 구하는데, 특징점간 거리의 차와, 부패턴 확신도 C_fi와 C_si의 부패턴 확신도 적 C_fi및 C_si의 평균값을 사용하고 있지만, 이것에 제한되지 않고, 예를들면 부패턴 확신도 C_fi및 C_si의 경계치를 정해 두고, 어느쪽 인가의 부패턴 확신도 C_fi또는 C_si(혹은 부패턴 확신도 적 C_fiC_si)가 한계치 보다 작은 경우는 사용하지 않는다고 하는 계산법을 사용할 수도 있다.

이상, 바람직한 3개의 실시예에 의해 본 발명을 설명하였지만, 또한 본 발명의 기술적 범위를 초과하지 않는 여러 가지의 변형을 행할 수 있다. 예를들면, 상술한 3개의 실시예에 의한 자문카드 선택장치(11, 21 및 31)에 있어서, 지문무늬 패턴 상위도 계산부(12, 22 및 32), 지문부 패턴 계산부(25 및 35), 지문부 패턴 상위도 계산부(26 및 36)는 각 손가락마다 개별로 대응하여 복수(N개)마련되어 있다. 그러나, 이것들의 구성요소를 각 손가락에 대응하여 복수 설치하는 대신에, 각각 공통의 계산부를 설치하고, 각 손가락마다 시켄셜에 계산하는 것도 가능하다.

또한, 상기 실시예의 지문카드 찾기장치(80 및 90)에서는 지문부 패턴 계산부(25 및 35)를 지문카드 선택장치(21 및 31)에 설치하였지만, 지문특징 추출장치(85, 86 및 95, 96)에 각각 설치하는 구성으로 할 수도 있다.

상기 각 실시예에서는 N=10으로서 10손가락 모든 지문화상을 사용하여 지문카드의 찾기에 사용하고 있지만, 지문카드(특히, 샘플카드)에 있어서 반드시 10손가락 모든 지문화상이 채취도어 있을 필요는 없고, 채취된 지문수에 따라 N=1내지 10으로서 처리를 행할 수 있다. 즉, 채취된 지문이 어떤 손가락의 지문인가를 알면 해당하는 손가락의 지문화상만을 사용하여 등록카드의 찾기를 행할 수 있다. 상기의 경우, 카드 상위도 한계치 δc를 조절하거나, 혹은 무늬패턴 상위도 D_pi부 패턴 상위도 D_si및 카드 상위도 Dc의 계산법을 적당히 변경함으로서, 비교적 정밀도가 높은 찾기를 실현하는 것도 가능하다.

또한, N손가락의 무늬패턴 종별 Pi^Fj및 Pi^S순서의 판정에 있어서, 판정불능으로 하거나, 복수의 무늬패턴 종별을 해당 후보로 하는 등의 애매한 판정결과를 발생시킨 경우라도, 지문무늬 패턴 상위도 계산부(12, 22 및 23)에서 애매성을 허용하도록 계산 할 수 있어, 보다 신뢰성 및 선택성이 높은 선택 및 찾기를 실현할 수 있다.

또한, 부특징정보를 병용함으로써, 특징차원수가 증가하여 특징공간이 넓어지고, 보다 신뢰성 및 선택성이 높은 선택 및 찾기가 가능하게 된다.

또한, 무늬패턴 종별 Pi^Fj및 Pi^S와 부특징 정보에 관한 무늬모양 패턴 확신도 Ai^Fj및 Ai^S와 부특징 정보 확신도 Bi^Fj및 Bi^s를 고려함으로서, 무늬패턴 확신도 Ai^Fj및 Ai^S와 부특징 정보확신도 Bi^Fj및 Bi^S에 따라 가중한 카드 상위도 Dc의 계산이 가능하게 되고 또한 신뢰성 및 선택성을 높일 수 있다.

상술한 바와 같이, 본 발명의 지문카드 선택장치 및 지문카드 찾기장치에 의하면, 지문무늬 패턴 상위도 및 카드 상위도를 계산하여, 얻은 결과에 의거하여 샘플카드의 대조대상이 되는 등록카드를 선택함으로써, 등록카드 및 샘플카드상의 복수의 지문화상에 대하여, 무늬패턴 종별의 판정과 지문화상상의 특징점의 추출함에 있어서, 그것들이 판정불명 혹은 판정잘못을 포함한 가능성을 허용하면서, 대조대상이 되는 등록카드의 찾기의 신뢰성 및 선택성을 높일 수 있다.

또한, 신뢰성 및 선택성이라는 2개의 척도의 트레이드 오프에 따른 소망의 특성 및 성능을 갖는 찾기처리를 실현하는 유연성을 갖게된다고 하는 효과가 있다. 또한, 본 발명의 지문카드 선택장치 및 지문카드 찾기장치에 의하며, 지문무늬 패턴 상위도에 첨가하여, 지문화상의 부특징 정보에 의거하여 지문부 패턴 및 지문부 패턴 상위도를 계산하여, 이들에 의거하여 카드 상위도를 계산하여 샘플카드의 대조대상이 되는 등록카드를 선택함으로써, 특징공간이 넓어지고, 보다 신뢰성 및 선택성이 높은 선택이 가능하게 된다고 하는 효과가 있다.

또한, 본 발명의 지문카드 선택장치 및 지문카드 찾기장치에 의하면, 지문무늬 패턴 상위도, 지문부 패턴, 지문부 패턴 상위도에 첨가하여, 무늬패턴 종별 및 부특징 정보에 관한 무늬패턴 확신도 및 부특징 정보 신뢰도를 고려하여 카드 상위도를 계산하여, 샘플카드의 대조대상이 되는 등록카드를 선택함으로써, 무늬패턴 확신도 및 부특징 정보 확신도에 따라 가중한 카드 상위도의 계산이 가능하게 되고, 또한 신뢰성 및 선택성을 높일 수 있다고 하는 효과가 있다.

Claims (14)

1. 복수의 지문카드의 파일 중에서 샘플에 가까운 특징을 갖는 지문카드를 선택하는 지문카드 선택장치에 있어서, 등록카드에 표시된 지문화상의 무늬패턴종별의 후보순서와 샘플카드에 표시된 지문화상의 무늬패턴종별의 후보순서를 입력하여 비교하고, 상기 후보순서끼리가 어느 정도 일치하고 있는가를 나타내는 무늬패턴상위도를 계산하는 지문무늬패턴 상위도 계산수단과, 상기 등록카드 및 상기 샘플카드에 표시된 모든 손가락의 지문화상에 대한 상기 무늬패턴 상위도에 근거하여 상기 등록카드와 상기 샘플카드와에 표시된 지문화상의 특징의 근사성을 나타내는 카드상위도를 계산하는 카드상위도 계산수단과, 상기 카드상위도 계산부에 의해 구해진 카드상위도와 미리 설정된 카드상위도 한계치를 비교하고, 비교 결과에 따라서, 상기 등록카드를 상기 샘플카드에 대한 대조대상으로서 선택하는지 어떤지를 판정하는 판정수단을 포함하는 것을 특징으로 하는 지문카드 선택장치.
2. 제1항에 있어서, 상기 지문무늬패턴 상위도 계산수단이, 각 손가락에 개별로 대응하여 복수설치되고, 각각 대응하는 손가락의 지문화상에 대하여 모양패턴 상위도를 계산하는 것을 특징으로 하는 지문카드선택장치.
3. 제1항에 있어서, 상기 지문무늬패턴 상위도 계산수단이, 상기 등록카드 및 상기 샘플카드의 무늬패턴종별의 후보순서를 비교한 결과, 양방의 후보순서가 완전히 동일한 경우 및 적어도 어느것인가 한쪽의 무늬패턴종별이 불명한 경우는 무늬패턴 상위도의 값을 최소치로 하여, 후보순서중에 1개도 공통의 무늬모양패턴 종별이 아닌 경우는 무늬패턴 상위도의 값을 최대치로 하고, 후보순서의 복수의 후보 중에서 같은 무늬패턴종별이 포함되어 있는 경우는 무늬패턴 상위도의 값을 상기 최소치와 최대치의 사이에서 적당하게 설정된 값으로 하며, 상기 카드상위도 계산수단이, 상기 지문무늬패턴 상위도 계산수단에 따라서 구해진 각 손가락마다의 무늬패턴 상위도를 모두 가산한 합을 카드상위도로 하는 것을 특징으로 하는 지문카드선택장치.
4. 복수의 지문카드의 파일 중에서 샘플에 가까운 특징을 갖는 지문카드를 선택하는 지문카드 선택장치에 있어서, 등록카드에 표시된 지문화상의 무늬패턴종별과 샘플카드에 표시된 지문화상의 무늬패턴종별을 입력하여 비교하고, 상기 무늬패턴종별끼리가 일치하고 있는지 어떤지를 나타내는 무늬패턴 상위도를 계산하는 지문무늬패턴 상위도 계산수단과, 상기 등록카드에 표시된 지문화상에 관한 부특징정보와 상기 샘플카드에 표시된 지문화상에 관한 부특징정보를 입력하고, 상기 지문화상이 부차적인 특징을 나타내는 부패턴을 계산하는 지문부패턴 계산수단과, 상기 지문부패턴 계산수단에 의해 구해진 등록카드의 부패턴과 샘플카드의 부패턴을 입력하여 비교하고, 또한 상기 등록카드 및 상기 샘플카드에 표시된 지문화상의 무늬패턴종별을 입력하여 참조하고, 상기 부패턴끼리가 어느 정도 일치하고 있는가를 나타내는 부패턴 상위도를 계산하는 지문부패턴 상위도 계산수단과, 상기 등록카드 및 상기 샘플카드에 표시된 모든 손가락의 지문화상에 대한 상기 무늬패턴 상위도와 상기 등록카드 및 상기 샘플카드에 표시된 모든 손가락의 지문화상에 대한 상기 부패턴상위도에 근거하고, 상기 등록카드와 상기 샘플카드에 표시된 지문화상의 특징의 근사성을 나타내는 카드상위도를 계산하는 카드상위도 계산수단과, 상기 카드상위도 계산부에 의해 구해진 카드상위도와 미리 설정된 카드상위도 한계치를 비교하고, 비교 결과에 따라서 상기 등록카드를 상기 샘플카드에 대한 대조대상으로서 선택하는지 어떤지를 판정하는 판정수단을 포함하는 것을 특징으로 하는 지문카드 선택장치.
5. 제4항에 있어서, 상기 지문무늬패턴 상위도 계산수단이, 각 손가락에 개별로 대응하여 복수설치되고, 각각 대응하는 손가락의 지문화상에 대하여 모양패턴 상위도를 계산하며, 상기 지문부패턴 계산수단이, 각 손가락에 개별로 대응하여 복수설치되고, 각각 대응하는 손가락의 지문화상에 대하여 부패턴을 계산하며, 상기 지문부패턴 상위도 계산수단이, 각 손가락에 개별로 대응하여 복수설치되며, 각각 대응하는 손가락의 지문화상에 대하여 부패턴 상위도를 계산하는 것을 특징으로 하는 지문카드선택장치.
6. 제4항에 있어서, 상기 지문무늬패턴 상위도 계산수단이, 상기 등록카드 및 상기 샘플카드의 무늬패턴종별을 비교한 결과, 양방의 무늬패턴종별이 일치한 경우 및 적어도 어느것인가 한쪽의 무늬패턴종별이 불명한 경우는 무늬패턴 상위도의 값을 최소치로 하여, 무늬패턴종별이 일치하지 않은 경우는 무늬패턴 상위도의 값을 최대값으로 하여, 상기 지문부패턴 계산수단이, 상기 등록카드 및 상기 샘플카드의 지문화상에 있어서의 특징점의 위치좌표를 포함하는 상기 부특징정보를 입력하여, 상기 특징점간의 거리를 계산하여 부패턴으로 하고, 상기 지문부패턴 상위도 계산수단이, 상기 등록카드의 지문화상의 무늬모양패턴종별과 상기 샘플카드의 지문화상의 무늬패턴종별이 일치하는 경우에, 상기 무늬패턴종별에 따라서 설정된 계산식에 따라서, 부패턴인 특징점 위치의 상위에 근거하여 상기 부패턴 상위도를 계산하고, 상기 카드상위도 계산수단이, 상기 지문무늬패턴 상위도 계산수단에 따라서 구해진 각 손가락마다의 무늬패턴 상위도와 상기 지문부패턴 상위도 계산수단에 의해서 구해진 각 손가락마다의 부패턴 상위도를 모두 가산한 합을 카드상위도로 하는 것을 특징으로 하는 지문카드선택장치.
7. 제4항에 있어서, 상기 지문무늬패턴 상위도 계산수단이, 상기 등록카드 및 상기 샘플카드의 무늬패턴종별을 비교한 결과, 양방의 무늬모양패턴 종별이 일치한 경우 및 적어도 어느것인가 한쪽의 무늬패턴종별이 불명한 경우는 무늬패턴 상위도의 값을 최소치로 하여, 무늬패턴종별이 일치하지 않은 경우는 무늬패턴 상위도의 값을 최대값으로 하고, 상기 지문부패턴 계산수단이, 상기 등록카드 및 상기 샘플카드의 지문화상에 있어서의 특징점의 위치좌표를 포함하는 상기 부특징정보를 입력하여, 상기 특징점간의 거리를 계산하여 부패턴으로 하고, 상기 지문부패턴 상위도 계산수단이, 상기 등록카드의 지문화상의 무늬모양패턴종별이 상기 샘플카드의 지문화상의 무늬 패턴종별이 발굽형상지문에 일치하면 (등록카드의 코어점, 델타점간의 거리와 샘플카드의 코어점, 델타점간의 거리와의 차이 절대값-소정치) 부패턴 상위도로 하고, 상기 등록카드의 지문화상의 무늬패턴종별과 상기 샘플카드의 지문화상의 무늬패턴종별이 소용돌이형상으로 일치하면, (등록카드의 6종류의 코어점, 델타점간 거리와 샘플카드의 6종류의 코어점, 델타점간 거리와의 차의 절대값의의 평균치-소정치) 부패턴 상위도로 하여, 그 밖의 경우는 값 「0」을 부패턴 상위도로 하고, 상기 카드상위도 계산수단이, 상기 지문무늬패턴 상위도 계산수단에 따라서 구해진 각 손가락마다의 무늬패턴 상위도와 상기 지문부패턴 상위도 계산수단에 의해서 구해진 각 손가락마다의 부패턴 상위도를 모두 가산한 합을 카드상위도로 하는 것을 특징으로 하는 지문카드선택장치.
8. 제4항에 있어서, 상기 지문무늬패턴 상위도 계산수단이, 상기 등록카드 및 상기 샘플카드의 지문화상의 무늬패턴종별을 입력하는 동시에, 상기 등록카드 및 상기 샘플카드의 지문화상의 무늬모양패턴종별이 확실함을 나타내는 무늬패턴 확신도를 입력하고, 상기 등록카드의 지문화상의 무늬패턴종별과 상기 샘플카드의 지문화상의 무늬패턴종별이 일치한 경우는 상기 등록카드의 지문화상의 무늬패턴확신도와 상기 샘플카드의 지문화상의 무늬패턴확신도와의 적을 크기로 하여 그 부호를 반전한 값을 무늬패턴 상위도로 하고, 상기 등록카드의 지문화상의 무늬패턴종별과 상기 샘플카드의 지문화상의 무늬패턴종별이 일치하지 않은 경우는 상기 등록카드의 지문화상의 무늬패턴확신도와 상기 샘플카드의 지문화상의 무늬패턴확신도와의 적을 무늬패턴 상위도로 하여, 적어도 어느 것인가 한쪽의 무늬패턴종별이 불명한 경우는 값「0」을 무늬패턴 상위도로 하고, 상기 지문부패턴 계산수단이, 상기 등록카드 및 상기 샘플카드의 지문화상에 있어서의 특징점의 위치좌표를 포함하는 상기 부특징정보를 입력하는 동시에, 상기 등록카드 및 상기 샘플카드의 지문화상의 무늬패턴종별과, 상기 등록카드 및 상기 샘플카드의 지문화상에 관한 부특징 정보가 확실함을 나타내는 부특징정보확신도를 입력하고, 상기 특징점간의 거리를 계산하여 부패턴으로 하며, 또한 상기 부패턴을 계산하는데 사용한 특징점에 관한 부특징정보확신도를 이용하여 부패턴확신도적을 계산하고, 상기 지문부패턴 상위도 계산수단이, 상기 등록카드의 지문화상의 무늬패턴종별과 상기 샘플카드의 지문화상의 무늬패턴종별이 발굽형상무늬로 일치하면, (등록카드의 코어점, 델타점간의 거리와 샘플카드의 코어점, 델타점간의 거리와의 차의 절대값에 부패턴확신도적을 이용한 값-소정치)를 부패턴 상위도로 하여, 상기 등록카드의 지문화상의 무늬패턴종별과 상기 샘플카드의 지문화상의 무늬패턴종별이 소용돌이형상으로 일치하면, (등록카드의 6종류의 코어점, 델타점간거리)와 (샘플카드의 6종류의 코어점, 델타점간거리)와의 차의 절대값에 부패턴확신도적을 이용한 값의 평균값-소정치) 부패턴 상위도로 하여, 그 밖의 경우는 값「0」을 부패턴 상위도로 하고, 상기 카드상위도 계산수단이, 상기 지문무늬패턴 상위도 계산수단에 의해서 구해진 각 손가락마다의 무늬모양패턴 상위도를 가산한 합인 제1의 계산치와, 상기 지문부패턴 상위도 계산수단에 의해서 구해진 각 손가락마다의 부패턴 상위도를 가산한 합을 상기 지문부패턴 상위도계산수단에 의해서 구해진 각 손가락마다의 부패턴확신도적을 가산한 합으로 나눈 값인 제2의 계산치를 계산하고, 상기 제1의 계산치와 상기 제2의 계산치와의 합을 카드상위도로 하는 것을 특징으로 하는 지문카드선택장치.
9. 지문카드를 사용한 지문대조에 앞서 복수의 지문카드의 파일 중에서 샘플에 가까운 특징을 갖는 지문카드를 선택하여 대조대상이 되는 지문카드를 찾는 지문카드 찾기장치에 있어서, 등록카드에 채취되어 있는 각 손가락마다의 지문화상에 대하여 상기할 수 있는 무늬모양패턴종별의 후보를 추출하여, 후보순서를 생성하는 제1의 지문무늬패턴판정수단과, 샘플카드에 채취되어 있는 각 손가락마다의 지문화상에 대하여 상기될 수 있는 무늬패턴종별의 후보를 추출하여, 후보순서를 생성하는 제2의 지문무늬패턴판정수단과, 상기 제1의 지문무늬패턴판정수단과 상기 제2의 지문무늬패턴판정수단으로써 각각 1카드분의 무늬패턴종별의 후보순서를 입력하고, 샘플카드에 대한 대조대상이 되는 등록카드를 선택하는 지문카드선택수단을 구비하며, 상기 지문카드선택수단은, 상기 제1의 지문무늬패턴판정수단에 의해 생성된 상기 등록카드의 지문화상의 무늬패턴종별의 후보순서와, 삭이 제2의 지문무늬패턴판정수단에 의해 생성된 상기 샘플카드의 지문화상의 무늬패턴종별의 후보순서를 입력하여 비교하고, 상기 후보순서끼리 어느 정도 일치하고 있는가를 나타내는 무늬패턴 상위도를 계산하는 지문무늬패턴 상위도 계산수단과, 상기 등록카드 및 상기 샘플카드에 표시된 모든 손가락의 지문화상에 대한 상기 무늬패턴 상위도에 근거하여 상기 등록카드와 상기 샘플카드와에 표시된 지문화상의 특징의 근사성을 나타내는 카드상위도를 계산하는 카드상위도 계산수단과, 상기 카드상위도 계산부에 의해 구해진 카드상위도와 미리 설정된 카드상위도 경계값을 비교하여, 비교결과에 따라서, 상기 등록카드를 상기 샘플카드에 대한 대조대상으로서 선택하는지 어떤지를 판정하는 판정수단을 포함하는 것을 특징으로 하는 지문카드 찾기장치.
10. 제9항에 있어서, 상기 지문무늬패턴 상위도 계산수단이, 상기 등록카드 및 상기 샘플카드의 무늬패턴종별의 후보순서 비교한 결과, 양방의 후보순서가 완전히 동일한 경우 및 적어도 어느것인가 한쪽의 무늬패턴종별이 불명한 경우는 무늬패턴 상위도의 값을 최소치로 하고, 후보순서중에 1개도 공통의 무늬패턴종별이 없는 경우는 무늬패턴 상위도의 값을 최대값으로 하고, 후보순서의 복수의 후보중에 같은 무늬패턴종별이 포함되어 있는 경우는 무늬패턴 상위도의 값을 상기 최소치와 최대치의 사이로 적당히 설정된 값으로 하며, 상기 카드상위도 계산수단이, 상기 지문무늬패턴 상위도 계산수단에 따라서 구해진 각 손가락마다의 무늬패턴 상위도를 모두 가산한 합을 카드상위도로 하는 것을 특징으로 하는 지문카드찾기장치.
11. 지문카드를 사용한 지문대조에 앞서 복수의 지문카드의 파일 중에서 샘플에 가까운 특징을 갖는 지문카드를 선택하여 대조대상이 되는 지문카드를 찾는 지문카드 찾기장치에 있어서, 등록카드에 채취되어 있는 각 손가락마다의 지문화상에 대하여 상기될 수 있는 무늬패턴종별판정하는 제1의 지문무늬패턴판정수단과, 상기 등록카드에 채취되어 있는 각 손가락마다의 지문화상에 근거하여, 상기 손가락무늬화상의 부특징정보를 추출하는 제1의 부특징추출수단과, 샘플카드에 채취되어 있는 각 손가락마다의 지문화상에 대하여 상기될 수 있는 무늬패턴종별의 후보를 추출하여, 후보순서를 생성하는 제2의 지문무늬패턴판정수단과, 상기 샘플카드에 채취되어 있는 각 손가락마다의 지문화상에 근거하여, 상기 지문화상의 부특징정보를 추출하는 제2의 부특징추출수단과, 상기 제1의 지문무늬패턴판정수단과 상기 제2의 지문무늬패턴판정수단으로써 각각 1카드분의 무늬패턴종별의 후보순서를 입력하여, 상기 제1의 부특징추출수단과 상기 제2의 부특징 추출수단으로써 각각 상기 입력한 후보순서에 대응하는 지문카드의 상기 부특징정보를 입력하여, 샘플카드에 대한 대조대상이 되는 등록카드를 선택하는 지문카드선택수단을 구비하고, 상기 지문카드선택수단은, 상기 제1의 지문무늬패턴판정수단에 의해 판정된 상기 등록카드의 지문화상의 무늬패턴종별과, 상기 제2의 지문무늬패턴판정수단에 의해 판정된 상기 샘플카드의 지문화상의 무늬패턴종별을 입력하여 비교하고, 상기 무늬패턴종별끼리가 일치하고 있는지 어떤지를 나타내는 무늬패턴 상위도를 계산하는 지문무늬패턴 상위도 계산수단과, 상기 등록카드에 표시된 지문화상에 관한 부특징정보와 상기 샘플카드에 표시된 지문화상에 관한 부특징정보를 입력하고, 상기 지문화상이 부차적인 특징을 나타내는 부패턴을 계산하는 지문부패턴 계산수단과, 상기 지문부패턴 계산수단에 의해 구해진 등록카드의 부패턴과 샘플카드의 부패턴을 입력하여 비교하고, 또한 상기 등록카드 및 상기 샘플카드에 표시된 지문화상의 무늬패턴종별을 입력하여 참조하고, 상기 부패턴끼리가 어느 정도 일치하고 있는가를 나타내는 부패턴 상위도를 계산하는 지문부패턴 상위도 계산수단과, 상기 등록카드 및 상기 샘플카드에 표시된 모든 손가락의 지문화상에 대한 상기 무늬패턴 상위도와 상기 등록카드 및 상기 샘플카드에 표시된 모든 손가락의 지문화상에 대한 상기 부패턴상위도와에 근거하여, 상기 등록카드와 상기 샘플카드와에 표시된 지문화상의 특징의 근사성을 나타내는 카드상위도를 계산하는 카드상위도 계산수단과, 상기 카드상위도 계산부에 의해 구해진 카드상위도와 미리 설정된 카드상위도 한계치를 비교하여, 비교결과에 따라서, 상기 등록카드를 상기 샘플카드에 대한 대조대상으로서 선택하는지 어떤지를 판정하는 판정수단을 포함하는 것을 특징으로 하는 지문카드 찾기장치.
12. 제11항에 있어서, 상기 지문무늬패턴 상위도 계산수단이, 상기 등록카드 및 상기 샘플카드의 무늬패턴종별을 비교한 결과, 양방의 무늬패턴종별이 일치한 경우 및 적어도 어느것인가 한쪽의 무늬패턴종별이 분명한 경우는 무늬패턴 상위도의 값을 최소치로 하고, 무늬패턴종별이 일치하지 않은 경우는 무늬패턴 상위도의 값을 최대값으로 하며, 상기 지문부패턴 계산수단이, 상기 등록카드 및 상기 샘플카드의 지문화상에 있어서의 특징점의 위치좌표를 포함하는 상기 부특징정보를 입력하고, 상기 특징점간의 거리를 계산하여 부패턴으로 하고, 상기 지문부패턴 상위도 계산수단이, 상기 등록카드의 지문화상의 무늬패턴종별과 상기 샘플카드의 지문화상의 무늬패턴종별이 일치하는 경우에, 상기 무늬패턴종별에 따라서 설정된 계산식에 따라서, 부패턴인 특징점의 위치의 상위에 근거하여 상기 부패턴 상위도를 계산하고, 상기 카드상위도 계산수단이, 상기 지문무늬패턴 상위도 계산수단에 따라서 구해진 각 손가락마다의 무늬패턴 상위도와 상기 지문부패턴 상위도 계산수단에 의해서 구해진 각 손가락마다의 부패턴 상위도를 모두 가산한 합을 카드상위도로 하는 것을 특징으로 하는 지문카드 찾기장치.
13. 제11항에 있어서, 상기 지문무늬패턴 상위도 계산수단이, 상기 등록카드 및 상기 샘플카드의 무늬패턴종별을 비교한 결과, 양방의 무늬패턴종별이 일치한 경우 및 적어도 어느것인가 한쪽의 무늬패턴종별이 불명한 경우는 무늬패턴 상위도의 값을 최소치로 하고, 무늬패턴종별이 일치하지 않은 경우는 무늬패턴 상위도의 값을 최대값으로 하며, 상기 지문부패턴 계산수단이, 상기 등록카드 및 상기 샘플카드의 지문화상에 있어서의 특징점의 위치좌표를 포함하는 상기 부특징정보를 입력하고, 상기 특징점간의 거리를 계산하여 부패턴으로 하며, 상기 지문부패턴 상위도 계산수단이, 상기 등록카드의 지문화상의 무늬모양패턴종별과 상기 샘플카드의 지문화상의 무늬패턴종별이 발굽형상무늬로 일치하면(등록카드의 코어점, 델타점간의 거리와 샘플카드의 코어점, 델타점간의 거리와의 차의 절대값-소정치)를 부패턴 상위도로 하고, 상기 등록카드의 지문화상의 무늬패턴종별과 상기 샘플카드의 지문화상의 무늬패턴종별이 소용돌이형상으로 일치하면, (등록카드의 6종류의 코어점, 델타점간 거리와 샘플카드의 6종류의 코어점, 델타점간 거리와의 차의 절대값의 평균값-소정치)을 부패턴 상위도로 하고, 그 밖의 경우는 값 「0」을 부패턴 상위도로 하며, 상기 카드상위도 계산수단이, 상기 지문무늬패턴 상위도 계산수단에 따라서 구해진 각 손가락마다의 무늬패턴 상위도와 상기 지문부패턴 상위도 계산수단에 의해서 구해진 각 손가락마다의 부패턴상위도를 모두 가산한 합을 카드상위도로 하는 것을 특징으로 하는 지문카드찾기장치.
14. 제11항에 있어서, 상기 지문무늬패턴 상위도 계산수단이, 상기 등록카드 및 상기 샘플카드의 지문화상의 무늬패턴종별을 입력하는 동시에, 상기 등록카드 및 상기 샘플카드의 지문화상의 무늬패턴종별이 확실함을 나타내는 무늬패턴확신도를 입력하고, 상기 등록카드의 지문화상의 무늬패턴 종별과 상기 샘플카드의 지문화상의 무늬패턴종별이 일치한 경우는 상기 등록카드의 지문화상의 무늬패턴확신도와 상기 샘플카드의 지문화상의 무늬패턴확신도와의 적을 크기로 하고 그 부호를 반전한 값을 무늬패턴 상위도로 하고, 상기 등록카드의 지문화상의 무늬패턴종별과 상기 샘플카드의 지문화상의 무늬패턴종별이 일치하지 않은 경우는 상기 등록카드의 지문화상의 무늬패턴확신도와 상기 샘플카드의 지문화상의 무늬패턴 확신도와의 적을 무늬패턴 상위도로 하며, 적어도 어느것인가 한쪽의 무늬패턴종별이 불명한 경우는 값 「0」을 무늬패턴 상위도로 하여, 상기 지문부패턴 계산수단이, 상기 등록카드 및 상기 샘플카드의 지문화상에 있어서의 특징점의 위치좌표를 포함하는 상기 부특징정보를 입력하는 동시에, 상기 등록카드 및 상기 샘플카드의 지문화상의 무늬패턴종별과, 상기 등록카드 및 상기 샘플카드의 지문화상에 관한 부특징 정보가 확실함을 나타내는 부특징정보확신도를 입력하여, 상기 특징점간의 거리를 계산하여 부패턴으로 하며, 또한 상기 부패턴을 계산하는데 사용한 특징점에 관한 부특징정보확신도를 이용하고 부패턴확신도적을 계산하고, 상기 지문부패턴 상위도 계산수단이, 상기 등록카드의 지문화상의 무늬패턴종별과 상기 샘플카드의 지문화상의 무늬패턴종별이 발굽형상무늬로 일치하면 등록카드의 코어점, 델타점간의 거리와 샘플카드의 코어점, 델타점간의 거리와의 차의 절대값에 부패턴확신도적을 이용한 값-소정치)를 부패턴 상위도로 하여, 상기 등록카드의 지문화상의 무늬패턴 종별과 상기 샘플카드의 지문화상의 무늬패턴종별이 소용돌이형상으로 일치하면, (등록카드의 6종류의 코어점, 델타점간 거리와 샘플카드의 6종류의 코어점, 델타점간 거리와의 차의 절대값에 부패턴확신도적을 이용한 값의 평균값-소정치)를 부패턴 상위도로 하고, 그 밖의 경우는 값 「0」을 부패턴 상위도로 하며, 상기 카드상위도 계산수단이, 상기 지문무늬패턴 상위도 계산수단에 의해서 구해진 각 손가락마다의 무늬모양패턴 상위도를 가산한 합인 제1의 계산치와, 상기 지문부패턴 상위도 계산수단에 의해서 구해진 각 손가락마다의 부패턴 상위도를 가산한 합을 상기 지문부패턴 상위도 계산수단에 의해서 구해진 각 손가락마다의 부패턴확신도적을 가산한 합으로 나눈 값인 제2의 계산치를 계산하며, 상기 제1의 계산치와 상기 제2의 계산치와의 합을 카드상위도로 하는 것을 특징으로 하는 지문카드찾기장치.