KR20190053912A - 동적 등록 시드 - Google Patents

Abstract

패턴일 수 있는 테스트 중인 패턴에 응답하는 자국의 동적 세트로부터 지문 표현과 같은 패턴을 효율적이고 안전하게 진화시키기 위한 시스템, 방법 및 컴퓨터 프로그램 제품에 관한 것이다. 시스템은 2가지 모드를 포함할 수 있다: 1) 신뢰할 수 있는 등록 모드, 2) 동적, 준-신뢰 등록 모드. 이러한 맥락에서, 상기 동적 모드는 패턴 수집 시스템으로부터 수신된 새로운 신뢰할 수 없는 입력을 평가하기 위해 신뢰할 수 있는 정보를 자동으로 사용하고, 특정 기준이 충족되는 경우 이 동적 모드가 신뢰할 수 있는 메모리/신뢰할 수 있는 템플릿으로 자동 액세스를 얻을 수 있다. 상기 신뢰할 수 있는 템플릿에 대한 자동 액세스가 조건부라는 사실은 이 동적 모드를 준-신뢰할 수 있게 한다. 상기 신뢰할 수 있는 등록 모드는 신뢰할 수 있는 메모리에 신뢰할 수 있는 템플릿 요소의 신뢰할 수 있는 템플릿의 정의/생성을 포함할 수 있고, 상기 신뢰할 수 있는 템플릿 요소 중 적어도 하나는 적어도 하나의 진화 가능한 시드를 포함한다.

Description

동적 등록 시드

이 출원서는 특히 2016년 6월 24일자로 출원된 미국 특허 출원 제15/192,099호, 2016년 7월 5일자로 출원된 미국 특허 출원 제15/201,901호 및 2016년 7월 8일자로 출원된 미국 특허 출원 제15/205,318호와 서로 관련되고, 그 내용은 모든 목적을 위해 그 전체가 참조로 여기에 명시적으로 포함된다.

본 발명은 일반적으로 자동화된 기계-구현 패턴 처리에 관한 것으로, 보다 구체적으로 작동 동안 하나 이상의 패턴 시드(seed)를 동적으로 진화시켜 신뢰할 수 있는 패턴 표현, 예를 들어 지문 검증 시스템을 포함하는 패턴 검증 시스템, 방법 및 컴퓨터 프로그램 제품에 사용되는 신뢰할 수 있는 패턴 표현이 되는 시스템, 방법 및 컴퓨터 프로그램 제품에 관한 것이다.

배경기술 부분에서 논의된 주제는 배경기술 부분에서 언급한 결과로 단순히 선행 기술로 간주해서는 안된다. 유사하게, 배경기술 부분에서 언급되거나 배경기술 부분의 주제와 관련된 문제는 선행 기술에서 이전에 인식된 것으로 가정되어서는 안된다. 배경기술 부분에서의 주제는 단순히 다른 접근법을 나타내고, 그 자체가 발명일 수도 있다.

지문 검증 시스템의 신뢰할 수 있는 메모리에 신뢰할 수 있는 지문을 등록하는 것과 같은 패턴 검증은 신뢰할 수 있는 지문의 충분히 정확하고 정밀한 이미지를 필요로 한다(특정 실시 형태의 설계 고려 사항에 얼마나 정확하고 얼마나 정밀하게 의존하는지). 이러한 이미지는 이미지 센서에서 직접 얻을 수 있다. 이는 대면적 이미지 센서에 적절할 수 있다. 그러나, 많은 적용에서, 신뢰할 수 있는 이미지는 최종 이미지보다 작은 감지 영역을 갖는 센서로부터 얻어진 신뢰할 수 있는 지문의 이미지 부분으로부터 재구성된다. 스마트폰 등과 같은 많은 모바일 적용 및 전자 플랫폼에서, 소형 센서의 사용은 구현 및 적용에 중요한 상품 비용이 더 작은 보다 작은 폼 팩터(form factor)를 제공한다. 그러나, 더 작은 센서를 사용하면 검증 동안 등록 및 사용자 경험(user experience)에 영향을 준다.

지문 인증 시스템을 갖는 임의의 모바일 전자 플랫폼은 일반적으로 하나 이상의 신뢰할 수 있는 이미지를 신뢰할 수 있는 데이터베이스/메모리에 설정(establish)하고 기록하는 등록 시스템을 포함한다. 테스트 지문은 신뢰할 수 있는 이미지(들)로부터 관심있는 특징에 대해 테스트 지문으로부터의 관심있는 특징을 일치시키는 매칭 엔진(matching engine)을 사용하여 신뢰할 수 있는 이미지(들)에 대해 비교된다. 테스트 이미지 및 신뢰할 수 있는 이미지의 품질은 사용자 경험에 영향을 준다.

따라서 작은 면적 센서를 사용하는 많은 시스템은 다중 자국(multiple impressions)을 이용하여 하나의 지문을 등록한다. 이미지 부분의 초기 자국은 항상 재구성될 더 큰 이미지의 완전히 고유한 정보를 제공한다. 그러나, 후속 자국은 사용자가 새로운 이미지 데이터와 부분적으로 겹치고 부분적으로 나타내는 자국을 제공하는지 여부에 따라 다양한 유용성을 갖는다. 사용자는 특히 전체 지문 패턴의 폭에 걸쳐, 고유한 부분 겹침 데이터만 각각의 자국과 함께 나타내는 것을 보장하기 위한 다중 자국을 위해 손가락을 위치시키는 것이 어려울 수 있다. 사용자가 너무 많은 겹침 또는 겹침이 거의 없거나 없는 후속 이미지를 제공하는 것은 너무 쉽다. 사용하기 쉬운 검증 시스템을 사용자에게 제공하는 최종 제품을 제공하기 위해 지문 전체를 매핑하는 충분한 중첩 이미지 자국을 충분히 제공하였는지 여부와 시간을 사용자는 알지 못한다.

사용자의 관점에서, 이는 센서 이미지 영역이 줄어들면 매우 어려워질 수 있다. 등록 시스템은 손가락 영역 맵핑 프로세스의 상태를 사용자에게 피드백하지 않을 수 있다. 이미지 부분의 세트가 필요한 더 큰 이미지를 생성할 수 없는 경우 등록 프로세스의 정확도는 떨어진다.

패턴의 이미지 부분을 처리하기 위한 시스템은 때로는 제한된 컴퓨터 및 메모리 리소스(resource)를 사용하여 바람직하게 구현될 수 있다. 센서의 활성 영역이 감소함에 따라, 보다 많은 수의 이미지 부분이 패턴의 임의의 특정 영역을 커버하는데 필요하다. 복잡성과 비용이 추가되는 이러한 영향을 상쇄하기 위해 다른 시스템과 방법을 구현하지 않는 한, 패턴의 여러 부분을 관리 및 처리하는 것은 성능에 부정적인 영향을 미칠 수 있다.

이들 기술적 세부 사항 외에도, 신뢰할 수 있는 메모리로의 초기 등록은 일반적으로 새로운 구매 또는 신뢰할 수 있는 메모리에서의 신뢰할 수 있는 정보를 소거하는 전체 메모리 재설정과 같이 장치가 초기화된 후에 수행된다. 현재, 신뢰할 수 있는 메모리에서 충분히 견고한 데이터 세트를 개발하고 실제로 장치를 사용하는데 충분한 시간을 투자하는 사용자에게는 긴장감이 생길 수 있다. 일부 사용자의 경우, 이러한 초기 투자를 건너 뛰고 절대로 이러한 절차로 돌아가지 않을 수 있다. 충분히 견고한 데이터 세트에 필요한 시간의 양은 데이터 세트를 개발하는 시간이 더 큰 영역의 센서보다 더 길 수 있도록 작은 면적 센서의 사용에 의해 적어도 부분적으로 수반된다.

동적 등록은 이러한 우려를 해결하는데 도움이 될 수 있다. 동적 등록 시스템에서, 제한된 세트가 확장된 사용(구현에 따라 너무 개방되거나 너무 제한적인 보안을 가짐)에 대해 일반적으로 만족스럽지 않을 것이라는 지식과 함께 신뢰할 수 있는 정보의 제한된 세트를 수집하는 초기의 신뢰할 수 있는 모드일 수 있거나 아닐 수 있다. 그런 다음 이러한 초기 신뢰할 수 있는 모드는 사용자가 지문을 사용하여 활발하게 장치를 잠금 해제/사용할 수 있는 동안 동적 비-신뢰 모드가 뒤따른다. 따라서, 사용자가 매칭을 위해 그의 손가락을 제공함에 따라, 장치는 시간이 지남에 따라 손가락을 일치시키는데 사용되는 신뢰할 수 있는 정보의 세트를 업데이트할 수 있다. 사용자는 자신의 장치를 사용하는 백그라운드에서 이러한 프로세스가 실행 중임을 인식할 필요는 없다. 동적 등록 모드는 종료점을 반드시 가질 필요는 없으며, 장치의 수명 내내 계속될 수 있다.

불행히도 상기 동적 시스템은 다른 사람이 장치를 사용함에 따라 장치 및 사용자를 보안 취약성에 노출시킬 수 있고, 이들 중 일부는 악의적인 의도가 있을 수 있다. 동적 시스템은 지문 센서로부터의 어떤 정보가 사용자에 의해 제공되는지를 알지 못하거나, 정보가 사용자의 목표 지문으로부터 유래한 것인지를(사용자가 다른 손가락으로 센서를 만질 수 있음) 알지 못한다. 이러한 시스템은 다양한 인증 시스템을 사용하여 동적 모드 동안 개발된 정보인 특정 "동적 정보(dynamic information)"가 신뢰할 수 있는 메모리에 추가되도록 인증될 수 있음을 확인할 수 있다. 불행하게도, 대부분의 사용자는 신뢰할 수 있는 메모리에 특정 동적 정보를 추가되어야 하는지 여부에 대한 질문에 응답하는 방법을 확신하지 못할 수도 있다. 이들은 어떤 정보가 누구로부터 수집되었는지와 정보가 언제 수집되었는지를 알지 못할 수도 있다.

또한, 신뢰할 수 있는 메모리에 정보를 추가하기 위한 암호에 의존하는 임의의 동적 등록 시스템은 지문 시스템에 암호와 관련된 취약성을 부여할 수 있다. 일부 사용자의 경우, 지문 인증은 종종 암호와 관련된 일부 문제를 해결하는데 사용되고, 동적 정보를 신뢰할 수 있는 메모리에 등록하는 것과 관련된 암호를 사용하는 것은 지문 시스템이 갖는 이점을 효과적으로 상쇄할 수 있다.

테스트 중인 패턴에 응답하여 입력을 수집하는 임프레셔널(impressioner)으로부터의 자국의 동적 세트로부터 지문 표현과 같은 패턴을 효율적이고 안전하게 진화시키기 위한 시스템, 방법 및 컴퓨터 프로그램이 필요하다.

본 발명은 패턴일 수 있는 테스트 중인 패턴에 응답하여 입력을 수집하는 인프레셔널로부터의 자국의 동적 세트로부터 지문 표현과 같은 패턴을 효율적이고 안전하게 진화시키기 위한 시스템, 방법 및 컴퓨터 프로그램 제품을 개시한다. 본 발명의 다음의 요약은 손가락과 같은 패턴 공급원으로부터 패턴을 동적으로 진화시키는 것과 관련된 일부 기술적 특징의 이해를 돕기 위해 제공되며, 본 발명의 상세한 설명인 것을 의도하지는 않는다. 전체 명세서, 청구 범위, 도면 및 요약을 전체적으로 제공함으로써 본 발명의 다양한 측면에 대한 완전한 이해를 얻을 수 있다. 본 발명은 지문, 손가락 이외의 다른 패턴 공급원, 등록 또는 검증 시스템 이외의 다른 시스템, 매칭 엔진을 포함하지 않는 시스템 및 센서 크기의 범위에 적용 가능하다.

본 발명의 일 실시 형태에서, 패턴 공급원(예를 들어, 손가락)은 패턴(예를 들어, 지문)을 포함할 수 있다. 패턴(지문)을 직접 처리하지 않는 시스템의 경우, 시스템은 패턴(지문)의 표현(예를 들어, 패턴 맵)을 처리할 수 있다. 사용자가 인프레셔널을 사용하는 경우(예를 들어, 센서 또는 이미저(imager) 또는 다른 자국 생성 구조에 패턴 공급원(손가락)을 위치시킴), 시스템은 사용자의 패턴 공급원(손가락)의 자국의 일부(예를 들어, 이미지)를 생성할 수 있다. 자국(이미지)은 특정 구현에 따라 대량 또는 실시간 또는 거의 실시간으로 수집되고 평가될 수 있다.

일 실시 형태에서, 두가지 모드가 존재할 수 있다: 1) 신뢰할 수 있는 등록 모드, 및 2) 동적, 준-신뢰, 등록 모드. 이와 관련하여, 동적 모드는 패턴 수집 시스템으로부터 수신된 새로운 신뢰할 수 없는 입력을 평가하기 위해 신뢰할 수 있는 정보를 자동으로 사용한다는 점에서 준-신뢰할 수 있고, 특정 기준이 충족되는 경우 이러한 동적 모드는 신뢰할 수 있는 메모리/신뢰할 수 있는 템플릿(template)으로 자동 액세스(access)를 얻을 수 있다. 신뢰할 수 있는 템플릿로의 자동 액세스가 조건부라는 사실은 이러한 동적 모드를 준-신뢰할 수 있게 한다. 신뢰할 수 있는 등록 모드는 신뢰할 수 있는 메모리에 신뢰할 수 있는 템플릿 요소의 신뢰할 수 있는 템플릿의 정의/생성을 포함할 수 있고, 신뢰할 수 있는 템플릿 요소 중 적어도 하나는 적어도 하나의 진화 가능한 시드(evolvable seed)를 포함한다. 동적 등록 모드는 동적 등록 모드에서 사용된 패턴일 수 있는 패턴의 새로운 자국에 선택적으로 응답하는 시드(들)의 진화를 포함할 수 있으며, 진화된 시드는 신뢰할 수 있는 메모리에서의 템플릿에서 템플릿 요소로서 포함된다. 하나 이상의 시드의 선택 및 진화와 관련된 광범위한 고려 사항 및 실행 세부 사항이 있을 수 있으며, 그 중 일부는 본 발명에서 자세히 설명되어 있다.

일 실시 형태에서, 조건 또는 기준의 일부 세트에 명시적으로 또는 암시적으로 기초하여 신뢰할 수 있는 등록 모드로 재-입력함으로써 새로운 시드를 시간이 지남에 따라 주기적으로 등록하는 것이 가능할 수 있다. 진화된 템플릿 요소를 갖는 템플릿은 사용자에게 상당히 특정될 수 있다. 시간이 지남에 따라, 임프레셔널의 다른 국부 조건과 자국이 남겨진 패턴에 따라 자국의 변화가 발견될 수 있다. 동적 진화 시스템은 패턴 공급원에서의 단기(예를 들어, 부풀린 손가락) 및 장기(예를 들어, 흉터) 변화를 더 잘 수용할 수 있다.

일 실시 형태에서, 일부 사용자의 경우, 템플릿이 정확한 맞춤형 사용자 인증서로서 작용하기 때문에, 진화된 템플릿을 새로운 장치에 사용하는 것이 바람직할 수 있다. 따라서, 일부 실시 형태는 진화된 템플릿을 특정 사용자에 의해 작동되는 새로운 장치로 전송하는 능력을 포함할 수 있으며, 이는 초기 템플릿에 대한 문제점을 완전히 회피하는데 서로 도움을 줄 수 있다.

일 실시 형태는 템플릿이 다른 사람의 손가락에 의해 변질될 가능성이 적기 때문에 기존 해결책에 비해 이점을 가질 수 있고, 이는 템플릿을 변경하는데 사용된 시드 이미지 정보가 "모든 날(every day)" 동안보다, 신뢰할 수 있는 환경에서 사용하는 동안 캡쳐되었기 때문이다.

일 실시 형태는 지문 센서를 포함하는 장치를 다른 지능형 시스템으로 연결함으로써 초기 신뢰할 수 있는 등록 모드가 수행되는 경우 사용자와 호환 가능할 수 있고, 다른 지능형 시스템은 예를 들어 a) 지문 센서를 포함하는 은행 카드, 스마트 카드 또는 신분증 카드, 여기서 신뢰할 수 있는 등록 모드는 컴퓨터에 연결되고 임원(official)에 의해 감독되는 지문 센서를 포함하는 카드를 갖는 보안 사무실에서 수행됨 및 b) 임의의 종류의 그래픽 사용자 인터페이스/스크린/사용자 피드백 매커니즘을 갖지 않는 지문 센서를 포함하는 장치를 들 수 있고, 이는 다른 가능한 사용 중에서 신뢰할 수 있는 등록 모드 동안 컴퓨터/모바일 폰/휴대용 전자 장치와 연결된다.

후-등록 정보의 세트를 사용하여 신뢰할 수 있는 템플릿을 진화시키기 위한 기계-구현 방법으로서, 상기 신뢰할 수 있는 템플릿은 신뢰할 수 있는 템플릿 요소의 세트를 갖는 패턴으로부터 정의된 신뢰할 수 있는 템플릿 요소의 세트를 포함하고, 상기 방법은 a) 신뢰할 수 있는 모드 동안, 상기 패턴으로부터의 진화 가능한 시드의 세트, 적어도 하나의 진화 가능한 시드를 포함하는 진화 가능한 시드의 세트를 정의하는 단계; b) 상기 신뢰할 수 있는 템플릿 요소 세트에서 상기 진화 가능한 시드의 세트를 포함하는 단계 및 c) 준-신뢰 모드 동안, 상기 후-등록 정보의 세트에 응답하는 진화 가능한 시드의 세트의 하나 이상의 진화 가능한 시드를 진화시키는 단계를 포함한다.

단계 c)는:

c1) 상기 준-신뢰 모드 동안 상기 테스트 중인 패턴을 상기 패턴과 일치시키는 검증을 위해 상기 신뢰할 수 있는 템플릿에 대해 테스트될 테스트 중인 패턴으로부터의 일련의 패턴 자국을 수집하는 단계; 및

c2) 상기 특정 패턴 자국이 상기 신뢰할 수 있는 템플릿에 대해 검증 가능한 경우, 상기 일련의 패턴 자국의 적어도 하나의 특정 패턴 자국에 응답하여 상기 진화 가능한 시드 중 하나 이상을 업데이트하는 단계를 포함할 수 있다.

상기 정의하는 단계 a)에서 정의된 상기 진화 가능한 시드의 세트는 진화 가능한 시드의 초기 세트를 포함할 수 있고, 상기 방법은:

d) 명백한 신뢰 모드 등록 이외의 신뢰 상황을 감지하는 단계; 및

e) 진화 가능한 시드의 추가 세트로서 상기 신뢰 상황 동안 하나 이상의 추가 진화 가능한 시드를 정의하는 단계; 및

f) 상기 진화 가능한 시드의 추가 세트를 상기 신뢰할 수 있는 요소의 세트의 부분으로서 상기 진화 가능한 시드의 세트로 추가하는 단계;를 추가로 포함할 수 있다.

상기 진화 가능한 시드의 초기 세트는 제1 상태 표시(status indication)를 포함할 수 있고, 상기 진화 가능한 시드의 추가 세트는 상기 제1 상태 표시와 다른 제2 상태 표시를 포함할 수 있으며, 상기 진화하는 단계 c)는 상기 상태 표시에 응답하여 상기 진화 가능한 시드의 세트의 진화 가능한 시드를 진화시킬 수 있다.

상기 신뢰 상황은 신뢰할 수 있는 위치에서의 작동, 사용자 행동의 패턴 및 이들의 조합으로 본질적으로 구성된 상황 그룹으로부터 감지될 수 있다.

상기 진화 가능한 시드의 세트는 N개의 진화 가능한 시드, 바람직하게 8 이상의 N, 보다 바람직하게 15-20 범위에서의 N을 포함할 수 있다.

상기 N개의 진화 가능한 시드는 유니크(unique) 진화 가능한 시드일 수 있다.

상기 N개의 진화 가능한 시드는 하나 이상의 복제 진화 가능한 시드를 포함할 수 있고, 다수의 유니크 진화 가능한 시드는 상기 N개 보다 적을 수 있다.

상기 c) 단계는:

c1) 상기 진화된 시드로 진화되는 각각의 진화 가능한 시드에 대해 상기 진화된 시드에 대한 진화 상태를 나타내는 품질 메트릭(quality metric)을 설정하는 단계를 더 포함할 수 있다.

진화된 시드는 상기 패턴의 일부의 이미지를 포함할 수 있고, 상기 품질 매트릭은 상기 진화된 시드에 의해 나타나는 상기 패턴의 부분에 대한 이미지 크기를 포함할 수 있다.

상기 방법은:

d) 상기 품질 매트릭이 잠금된 진화된 시드를 생성하는 임계값 조건을 초과하는 경우 각각의 상기 잠금된 진화된 시드를 잠금(locking)하는 단계를 더 포함하고, 상기 각각의 잠금된 진화 가능한 시드는 후-등록 정보의 세트에 응답하여 상기 진화하는 단계 c)에 의해 추가로 진화되지 않는다.

상기 방법은:

e) 잠금 해제된 진화된 진화 가능한 시드를 생성하는 잠금된 진화된 시드를 잠금 해제하는 단계를 더 포함할 수 있고, 상기 각각의 잠금 해제된 진화된 진화 가능한 시드는 후-등록 정보의 세트에 응답하여 상기 진화하는 단계 c)에 의한 진화을 위해 이용 가능하다.

단계 c)는 후-등록 정보의 세트의 특정 후-등록 정보에 응답하여 상기 진화 가능한 시드의 세트의 최대 하나의 진화 가능한 시드를 선택하고 진화시키는 단계를 포함할 수 있다.

단계 c)는 후-등록 정보의 세트의 특정 후-등록 정보에 응답하여 상기 진화 가능한 시드의 세트의 하나 이상의 진화 가능한 시드를 선택하고 진화시키는 단계를 포함할 수 있다.

단계 c)는 후-등록 정보의 세트의 특정 후-등록 정보에 응답하여 상기 진화 가능한 시드의 세트의 상기 진화 가능한 시드 모두를 선택하고 진화시키는 단계를 포함할 수 있다.

진화하는 단계 c)는 후-등록 정보의 세트의 특정 후-등록 정보에 응답하여 상기 진화 가능한 시드의 세트의 상기 진화 가능한 시드의 수(X)를 선택하고 진화시키는 단계를 포함할 수 있고, 상기 수(X)는 구성 옵션(configuration option)에 응답한다.

상기 정의하는 단계 a)에서 정의된 진화 가능한 시드의 세트는 진화 가능한 시드의 초기 세트를 포함할 수 있고, 상기 방법은:

d) 상기 진화 가능한 시드의 초기 세트를 활성 그룹(active group)과 유보 그룹(reserve group)으로 분할(partition)하는 단계-상기 유보 그룹은 상기 진화 가능한 시드의 세트의 적어도 하나의 진화 가능한 시드를 포함함-; 및

e) 상기 단계 c)에 의한 작동을 위해 상기 활성 그룹에서 진화 가능한 시드만을 선택하는 단계; 및

f) 전송 조건(transfer condition)에 응답하여, 상기 유보 그룹으로부터 상기 활성 그룹으로 하나 이상의 진화 가능한 시드를 전송하는 단계를 더 포함할 수 았다.

단계 c)에 의한 진화 가능한 시드의 각각의 진화는 카운터(counter; C)를 증가시킬 수 있고, 상기 전송 조건은 미리 결정된 매트릭에 대해 상기 카운터(C)의 비교를 포함할 수 있다.

단계 c)에 의해 처리된 후-등록 정보 세트의 각각의 특정 후-등록 정보의 생성은 카운터(C)를 증가시킬 수 있고, 상기 진화하는 단계 c)는 상기 카운터(C)에 응답하여, 진화을 위한 후-등록 정보 세트의 처리된 서브 세트를 선택적으로 처리하는 단계를 포함할 수 있고, 상기 처리된 서브 세트는 후-등록 정보 세트의 모든 후-등록 정보보다 적은 정보를 포함한다.

진화시키는 단계 c)는 진화 가능한 시드의 진화에 대한 모든 M번째 특정 후-등록 정보를 처리하지 않을 수 있고, 여기서 M = 2, 3, 4, 5, 6, 7, 8 또는 그 이상이다.

상기 진화시키는 단계 c)는 진화 가능한 시드의 진화에 대한 모든 M번째 특정 후-등록 정보을 처리하지 않을 수 있고, 여기서 M은 상기 처리된 서브 세트에 걸쳐 일관된 무작위로 선택된 상수 값을 포함한다.

상기 진화시키는 단계 c)는 진화 가능한 시드의 진화에 대한 모든 M번째 특정 후-등록 정보를 처리하지 않을 수 있고, M은 상기 처리된 서브 세트에 걸쳐 가변적 인 무작위 값을 포함한다.

단계 a) 내지 c)는 상기 단계 a)를 수행하는 제1 신뢰 처리 시스템 및 상기 제1 신뢰 처리 시스템으로부터 상기 진화 가능한 시드의 세트를 수신하고 상기 단계 b) 내지 c)를 수행하는 제2 준-신뢰 처리 시스템을 포함하는 두개의 개별 처리 시스템에 의해 수행될 수 있다.

상기 제2 준-신뢰 처리 시스템은 본질적으로 휴대용 전자 장치, 스마트 폰, 스마트 카드, 다른 그래픽 사용자 인터페이스/스크린/사용자-피드백-매커니즘 없는 패턴 임프레셔널을 갖는 장치 및 이들의 조합으로 본질적으로 구성된 장치 그룹 중 하나 이상의 장치로부터 선택될 수 있다.

후-등록 정보를 사용하여 신뢰할 수 있는 템플릿을 진화시키기 위한 장치로서, 신뢰할 수 있는 템플릿은 패턴의 추후 검증을 위해 사용된 신뢰할 수 있는 템플릿 요소의 세트를 갖는 패턴으로부터 정의된 신뢰할 수 있는 템플릿 요소의 세트를 포함하며, 하나 이상의 임프레션을 생성하는 패턴 수집기 및 상기 패턴 수집기와 결합되고 프로세서 및 상기 프로세서에 결합된 메모리를 포함하며, 상기 메모리는 복수의 컴퓨터 실행 가능한 명령어를 저장하고, 상기 프로세서는 방법을 수행하기 위해 복수의 컴퓨터 실행 가능한 명령어를 실행하며, 상기 방법은 a) 신뢰 모드 동안 상기 패턴으로부터 진화 가능한 시드의 세트, 적어도 하나의 진화 가능한 시드를 포함하는 진화 가능한 시드의 세트를 정의하는 단계; b) 신뢰할 수 있는 요소의 세트에 진화 가능한 시드의 세트를 포함하는 단계; 및 c) 준-신뢰 모드 동안 후-등록 정보의 세트에 응답하여 진화 가능한 시드의 세트의 하나 이상의 진화 가능한 시드를 진화시키는 단계를 포함한다.

후-등록 정보의 세트를 사용하여 신뢰할 수 있는 템플릿을 동적으로 진화시키는 방법을 수행하기 위해 프로세서에 의해 실행된 이에 저장된 컴퓨터 실행 가능한 명령어를 갖는 비-일시적 컴퓨터 판독 가능한 매체로서, 신뢰할 수 있는 템플릿은 패턴의 검증을 위해 사용된 신뢰할 수 있는 템플릿 요소의 세트를 갖는 패턴으로부터 정의된 신뢰할 수 있는 템플릿 요소의 세트를 포함하고, 상기 방법은 a) 신뢰 모드 동안 패턴으로부터 진화 가능한 시드의 세트, 적어도 하나의 진화 가능한 시드를 포함하는 진화 가능한 시드의 세트를 정의하는 단계; b) 신뢰할 수 있는 요소의 세트에 진화 가능한 시드의 세트를 포함하는 단계; 및 c) 준-신뢰 모드 동안 후-등록 정보에 응답하여 진화 가능한 시드의 세트의 하나 이상의 진화 가능한 시드를 진화시키는 단계를 포함한다.

본 발명에서 설명된 임의의 실시 형태는 단독으로 또는 임의의 조합으로 서로 함께 사용될 수 있다. 본 명세서에 포함된 발명은 또한 본 요약서 또는 요약에 부분적으로만 언급 또는 시사되거나 언급 또는 시사되지 않은 실시 형태를 포함할 수 있다. 본 발명의 다양한 실시 형태가 명세서에서의 하나 이상의 위치에서 논의되거나 시사될 수 있는 종래 기술의 다양한 결함에 의해 동기 부여되었을지라도, 본 발명의 실시 형태는 반드시 이러한 결함 중 임의의 것을 언급하지는 않는다. 즉, 본 발명의 다른 실시 형태는 본 명세서에서 논의될 수 있는 상이한 결함을 언급할 수 있다. 일부 실시 형태는 본 명세서에서 논의될 수 있는 일부 결함 또는 단 하나의 결함만을 부분적으로 언급할 수 있으며, 일부 실시 형태는 이러한 결함 중 어느 것도 언급하지 않을 수 있다.

본 발명의 다른 특징들, 이득들 및 이점들은 명세서, 도면 및 청구 범위를 포함하는 본 발명의 검토를 통해 명백해질 것이다.

동일한 참조 부호가 개별 도면 전체에 걸쳐 동일하거나 기능적으로 유사한 요소를 지칭하며 본 명세서에 통합되고 명세서의 일부를 형성하는 첨부된 도면은 본 발명을 추가로 예시하고 본 발명의 상세한 설명과 함께, 본 발명의 원리를 설명하는 역할을 한다.
도 1은 패턴 검증 시스템을 위한 일 실시 형태의 블록 개략도를 도시한다.
도 2는 패턴 검증 시스템에서 사용되는 준-신뢰 동적 등록 프로세스에 대한 일 실시 형태의 흐름도를 도시한다.
도 3은 진화 가능한 시드 이미지(310x, x=1 내지 N)의 세트(305)를 도시한다.

본 발명의 실시 형태는 테스트 중인 패턴에 응답하여 입력을 수집하는 임프레셔널로부터의 동적 세트의 임프레션으로부터 지문 표현과 같은 패턴을 효율적이고 안전하게 진화시키기 위한 시스템, 방법 및 컴퓨터 프로그램 제품을 제공한다. 다음의 설명은 당업자가 본 발명을 만들고 사용할 수 있도록 제공되며, 특허 출원서 및 이의 요구 사항과 관련하여 제공된다.

본 발명에 개시된 바람직한 실시 형태 및 일반적인 원리와 특징에 대한 다양한 변경은 당업자에게 자명할 것이다. 따라서, 본 발명은 도시된 실시 형태에 제한되는 것으로 의도되지 않고, 여기에 설명된 원리 및 특징에 부합하는 가장 넓은 범위를 부여 받는다.

정의

달리 정의되지 않는 한, 본 발명에서 사용된 모든 용어(기술적 및 과학적 용어를 포함)는 이러한 일반적인 발명 개념이 속하는 기술 분야의 당업자에 의해 일반적으로 이해되는 것과 동일한 의미를 갖는다. 또한, 일반적으로 사용되는 사전에서 정의된 용어와 같은 용어가 관련 기술 및 본 개시의 문맥에서의 이들 의미와 일치하는 의미를 갖는 것으로 해석되어야 하며, 이상화된 것으로 해석되지 않을 것이며, 또는 본 발명에서 명확하게 정의되지 않는 한 지나치게 형식적인 의미로 해석되지 않을 것이다.

하기 정의는 본 발명의 일부 실시 형태와 관련하여 설명된 일부 측면에 적용된다. 이들 정의는 본 발명에서 마찬가지로 확장될 수 있다.

본 발명에서 사용된 바와 같이, "또는"이라는 용어는 "및/또는"을 포함하고, "및/또는"이라는 용어는 하나 이상의 관련된 목록화된 항목의 임의 및 모든 조합을 포함한다. "적어도 하나"와 같은 표현은 요소의 목록에 선행할 때 요소의 전체 목록을 변경하고, 목록의 개별 요소를 수정하지 않는다.

본 발명에서 사용된 바와 같이, 단수의 용어 "하나", "하나의" 및 "상기"라는 용어는 문맥에서 달리 지칭하지 않는 한 복수의 대상을 포함한다. 따라서, 예를 들어, 대상에 대한 참조는 문맥이 달리 명시하지 않는 한 대중 대상을 포함할 수 있다.

또한, 본 발명의 설명 및 하기의 청구항 전체에 사용된 바와 같이, 문맥에서 달리 명시하지 않는 한, "안에"의 의미는 "안에" 및 "위에"를 포함한다. 어떤 요소가 다른 요소 "위에" 있다고 언급될 때, 요소는 다른 요소에 위에 직접적으로 있을 수 있거나 그들 사이에 개재된 요소가 존재할 수 있음을 이해할 것이다. 대조적으로, 요소가 다른 요소에 "직접적으로" 있다고 언급될 때, 개재 요소가 존재하지 않는다.

"약"이라는 용어의 사용은 명시적으로 나타내었는지 여부에 관계없이 모든 숫자 값에 적용된다. 이러한 용어는 일반적으로 당업자가 열거된 수치 값(즉, 동등한 기능 또는 결과를 가짐)에 대한 합리적인 정도의 편차로서 고려할 수의 범위를 지칭한다. 예를 들어, 이러한 용어는 편차가 최종 기능 또는 값의 결과를 변경하지 않는다면 주어진 숫자 값의 ±10 퍼센트의 편차를 포함하는 것으로 해석될 수 있다. 따라서, 약 1%의 값은 0.9% 내지 1.1%의 범위로 해석될 수 있다.

본 발명에서 사용된 바와 같이, "집합"이라는 용어는 하나 이상의 물체들의 집합을 지칭한다. 따라서, 예를 들어, 물체의 집합은 단일 물체 또는 다중 물체를 포함할 수 있다. 세트의 물체는 세트의 구성원이라고도 지칭될 수 있다. 세트의 물체는 동일하거나 다를 수 있다. 일부 경우에서, 세트의 물체는 하나 이상의 공통 특성을 공유할 수 있다.

본 발명에서 사용된 바와 같이, "인접한"이라는 용어는 근처 또는 인접한 것을 의미한다. 인접한 물체는 서로 이격되어 있거나 실제로 또는 서로 직접 접촉할 수 있다. 일부 경우에서, 인접한 물체는 서로 결합될 수 있거나 서로 일체로 형성될 수 있다.

본 발명에서 사용된 바와 같이, "연결(connect)", "연결된" 및 "연결되는"이라는 용어는 직접 부착 또는 링크(link)를 의미한다. 연결된 물체는 문맥에서 지칭하는 바와 같이, 실질적인 중간 물체 또는 물체의 세트를 가지지 않거나 전혀 없다.

본 발명에 사용된 바와 같이, "결합(couple)", "결합된(coupled)"및 "결합하는"이라는 용어는 작동 연결 또는 링크를 의미한다. 결합된 물체는 서로 직접적으로 연결될 수 있거나 물체의 중간 세트를 통해 간접적으로 서로 연결될 수 있다.

본 발명에서 사용된 바와 같이, "실질적으로" 및 "실질적인"이라는 용어는 상당한 정도 또는 범위를 지칭한다. 사건이나 상황과 관련하여 사용될 때, 이 용어는 사건이나 상황이 정확하게 발생하는 경우뿐만 아니라 사건이나 상황이 가까운 근사치까지 발생하는 경우를 의미할 수 있다(예를 들어, 본 발명에 설명된 실시 형태의 일반적인 허용 수준 또는 변동성에 대해 설명함).

본 발명에서 사용된 바와 같이, "선택적" 및 "선택적으로"라는 용어는 후속하여 설명된 사건 또는 상황이 발생할 수도 있고 발생하지 않을 수도 있음을 의미하며, 그 설명은 사건 또는 상황이 발생하는 경우와 발생하지 않는 경우를 포함하는 것을 의미한다.

본 발명에서 사용된 바와 같이, "지문(fingerprint)"이라는 용어는 패턴 공급원으로부터의 대조 진폭 요소(amplitude element)의 맵을 의미한다. 이와 같이, 인간 손가락의 융기/고랑 패턴이 지문으로서 포함된다. 또한, 얼룩말 줄무늬 패턴, 망막 정맥 패턴 또는 대조 진폭 요소의 다른 수집은 유사하게 대조되는 요소의 복수의 충분히 긴 연속의 세트를 갖는다.

본 발명에서 사용된 바와 같이, "일치", "일치하는" 및 "일치함"이라는 용어는 제2 패턴(예를 들어, 센서로부터의 제2 자국의 제2 이미지 부분)에 대해 제1 패턴(예를 들어, 센서로부터의 제1 자국의 제1 이미지 부분)의 비교의 결과를 지칭하고, 이는 제1 자국에서 사용된 패턴 공급원이 제2 자국에서 사용된 적용에 적절한 충분한 신뢰 구간 내에서 동일한 패턴 공급원인 것을 의미한다. 일치는 제1 패턴과 제2 패턴 사이의 기능의 공통성을 100% 요구하지 않는다. 100% 및 거의 100%(예를 들어, 95%의 공통성 - 적용에 따라 다름) 공통성을 중복 이미지라고 지칭한다. 이는 사용자가 2개 이상의 자국으로부터 동일한 손가락의 동일한 부분을 센서에 위치시킬 때 발생한다. 경우에 따라 일치는 특정 특별한 의미를 가질 수 있는 정합 프로세스(matcher process) 또는 정합 엔진(matcher engine)의 결정이다. 본 발명의 일부 실시 형태는 이러한 정합 프로세스만을 포함한다. 그러나, 본 발명은 이러한 방식으로 일치를 결정하는 것에 제한되지 않고; 본 발명은 패턴의 세트의 비교들 사이의 일치 또는 불일치의 조건을 평가하기 위한 정렬 엔진의 사용을 포함한다.

본 발명에서 사용된 바와 같이, "상호 관련되다", "상호 관련되는" 및 "상호 관련된"이라는 용어는 제2 패턴(예를 들어, 센서로부터 제2 자국의 제2 이미지 부분)에 대해 제1 패턴(예를 들어, 센서로부터의 제1 자국의 제1 이미지 부분)의 비교의 결과를 의미하고, 이는 제1 자국에서 사용된 패턴 공급원이 적용에 적절한 충분한 신뢰 간격 내에서 제1 패턴과 제2 패턴 사이의 일치 없이 제2 자국에 사용된 동일한 패턴 공급원이다. 상호 관련은 제1 패턴과 제2 패턴 사이에 다리를 역할을 하는 중간 패턴을 일치시킴으로써 발견된다. 예를 들어, 제2 패턴은 제1 패턴과 일치되지 않을 수 있지만, 제1 패턴과 일치하는 제3 패턴을 가지면서 제3 패턴과 일치할 수 있다. 상호 관련은 제2 패턴과 제1 패턴 사이의 하나 이상의 중간 일치에 의해 발견될 수 있다.

본 발명에서 사용된 바와 같이, "거의 실시간"이라는 용어는 패턴 공급원의 적용으로부터 패턴 임프레셔널까지 수신되는 사건의 발생(예를 들어, 패턴 공급원과 관련된 패턴 일부의 비트맵 이미지를 생성하는 이미저)과 표시, 피드백 또는 제어 목적을 위한 것과 같이 그러한 패턴 자국(예를 들어, 비트맵 이미지)을 위한 데이터의 후속 처리 사이에서 자동화된 데이터 처리 또는 데이터 전송에 의해, 도입되는 시간 지연의 현실성(practicality)을 지칭한다. 처리 속도에 따라, 제1 패턴 자국이 처리되기 전에 복수의 패턴 자국을 만들 수 있다. 본 발명의 일부 실시 형태는 처리 지연이 사용자에게 감지되지 않을 때 동등한 것으로 간주될 수 있는 실시간 또는 거의 실시간으로 사용자로부터 연속 패턴 자국을 처리한다. 실시간 및 거의 실시간인 실시 형태에서, 패턴 자국이 연속적으로 제공되고 처리되는 것으로 간주되고, 이는 다음의 패턴 자국이 처리되기 전에 자국 및 처리/피드백이 제공된다는 것이다.

일반적으로, 패턴 공급원(예를 들어, 손가락)은 패턴(예를 들어, 지문)을 포함할 수 있다. 패턴(지문)을 직접 처리하지 않는 시스템의 경우, 시스템은 패턴(지문)의 표현(예를 들어, 패턴 맵)을 처리할 수 있다. 사용자가 임프레셔널을 사용할 때(예를 들어, 센서 또는 이미저 또는 다른 자국 생성 구조에 패턴 공급원(손가락)을 위치시키는 경우), 시스템은 사용자의 패턴 공급원(손가락)의 패턴(지문) 부분의 자국(예를 들어, 이미지)을 생성할 수 있다. 패턴 정보를 수신할 때 작동 동안등록 후, 시스템 및 방법은 패턴 정보의 들어오는 세트가 실제로 패턴으로부터 온다는 선험적 지식을 갖지 않을 수도 있고, 일반적으로 갖지 않는다. 이를 반영하기 위해, 들어오는 패턴 정보의 세트를 제공하는 임의의 패턴은 테스트 중인 패턴이라고 지칭될 수 있다. 자국(이미지)은 특정 구현에 따라 하나 이상의 테스트 중인 패턴으로부터 대량 또는 실시간이나 또는 거의 실시간으로 수집되고 평가될 수 있다. 두가지 모드가 있을 수 있다: 1) 신뢰할 수 있는 등록 모드 및 2) 동적(준-신뢰) 등록 모드. 신뢰할 수 있는 등록 모드는 신뢰할 수 있는 메모리에서의 신뢰할 수 있는 템플릿 요소의 신뢰할 수 있는 템플릿의 정의/생성을 포함할 수 있고, 신뢰할 수 있는 템플릿 요소 중 적어도 하나는 이상적으로 모두 바람직한 신뢰될 패턴으로부터의 적어도 하나의 진화 가능한 시드를 포함한다. 동적 등록 모드는 동적 등록 모드에서 사용되는 패턴일 수 있는 테스트 중인 패턴으로부터 도출된 새로운 자국에 선택적으로 반응하는 시드(들)의 진화을 포함할 수 있으며, 진화된 시드는 신뢰할 수 있는 메모리에서의 템플릿에서 템플릿 요소로서 포함될 수 있다. 진화 프로세스의 부분은 테스트 중인 패턴이 신뢰할 수 있는 패턴에 충분히 대응 (예를 들어, 패턴 정보와 일치 및/또는 상호 관련됨)할 때 진화 가능한 시드가 진화되는 적절한 신뢰성(confidence)의 개발을 포함할 수 있다. 하나 이상의 시드의 선택 및 진화에 관한 광범위한 고려 사항 및 시행 세부 사항이 있을 수 있으며, 그 중 일부는 여기에 자세히 설명되어 있다. 따라서 신뢰할 수 있는 모드는 처리 중인 패턴 정보가 사실 신뢰할 수 있는 패턴이라는 시스템에 의한 가정을 나타낸다. 신뢰할 수 없는 모드는 역사적으로 신뢰할 수 있는 패턴일 수 있는 테스트 중인 패턴으로부터의 패턴 정보의 다른 처리였다. 준-신뢰 모드는 템플릿 요소 정보에 대해 수신된 패턴 정보의 평가가 적절한 정도의 일치 또는 서로 관련성을 제공할 때 수신된 패턴 정보가 신뢰할 수 있는 패턴으로부터 유래된 바와 같이 취급되는 하이브리드 모드이다. 따라서, 일부 실시 형태에서, 하나 이상의 진화 가능한 시드들을 진화시키기에 충분한 수신된 패턴 정보의 특정 세트를 신뢰하는 것이 가능할 수 있지만, 수신된 패턴 정보는 그렇지 않으면 템플릿 자체에 대해 일치하지 않을 수 있다. 시드가 진화함에 따라, 이러한 조건은 진화 가능한 시드가 실제 신뢰할 수 있는 패턴으로부터의 패턴 정보를 사용하여 진화될 때 특히 덜 일반적이 될 수 있다. 따라서 이러한 패턴 정보는 준-신뢰된다.

논의를 단순화하기 위해, 다음 설명은 지문 센서로부터 개발된 정규화된 비트맵 이미지를 사용하여 지문 표현의 일부로부터 진화하는 시드를 사용하는 준-신뢰 동적 등록에 일반적인 초점을 맞춘다. 센서와 관련된 장치를 사용하는 동안, 검증에 사용된 지문 부분의 이미지는 테스트 중인 지문 부분의 새로운 이미지를 검증하기 위해 미래에 사용되는 검증 템플릿의 부분이기도 한, 하나 이상의 진화 가능한 시드를 진화시키는데 선택적으로 사용될 수 있다. 다른 구현은 초기 진화 가능한 시드의 수, 사용 동안 시드가 선택되고 동적으로 진화되는 방법, 새로운 진화 가능한 시드가 템플릿에 추가되는지 여부, 진화된 시드가 진화하지 않은 것으로 표시되는지 여부 등을 변화시킬 수 있다. 이러한 초점은 본 발명의 범위를 이러한 시스템, 방법 및 컴퓨터 프로그램 제품으로 제한하려는 것이 아니라, 특정 구현을 사용하여 본 발명을 이해하는 것을 돕기 위한 것이다.

도 1은 패턴 등록 시스템(100)에 대한 일 실시 형태의 블록 개략도를 도시한다. 시스템(100)은 이미지 장치(105), 프로세서(110), 입력/출력(I/O) 시스템(115), 비휘발성 메모리(120) 및 RAM 메모리(125)를 포함하고, 메모리(120)와 메모리(125)는 메모리 시스템(130)을 집합적으로 정의한다. 시스템(100)은 개시된 실시 형태에서 패턴(예를 들어, 지문) 검증 시스템으로서 사용될 수 있는 지문 등록 시스템으로서 설명된다. 지문 검증 시스템에서, 시스템은 신뢰성의 어떤 수준 내에서, 하나의 패턴 공급원(손가락)이 동일하거나 다른 지문을 생성하는 다른 패턴 공급원(손가락)과 충분히 근접한지를 설정하기 위해 한쌍의 지문(일대일) 간의 대응을 측정하려고 시도한다. 이는 어떤 패턴 공급원(어떤 사람에 속한 손가락)이 특정 지문을 생성했는지를 결정하는 식별 시스템과 대조된다. 검증 시스템은 고정된 리소스가 제공되면 전력/속도에서의 감소가 허용 가능할 때 식별 시스템으로 사용될 수 있다. 검증 시스템은 등록된 이미지의 품질이 향상되면 더 잘 수행된다.

시스템(100)은 지문, 지문 이미지, 및 후술되는 바와 같이 지문으로부터 유래된 커브 세트를 접근하고 처리하기 위해 본 발명을 구현하는 기본 컴퓨터로서 기능할 수 있다. 프로세서(110)는 시스템 버스와 같은 다양한 다른 구성 요소에 연결된 x86, x64, ARM 등의 아키텍처(architecture) 중 하나 이상으로부터 선택된 하나 이상의 중앙 처리 장치(CPU)를 포함할 수 있다.

이미지 장치(105)는 직접적으로(예를 들어, 패턴 공급원에 대한 센서 또는 이미저이거나 패턴 공급원으로부터의 아티팩트임) 또는 이미지를 얻기 위해 데이터 구조 또는 메모리에 액세스하는 지문(예를 들어 임프레셔널로부터의 자국)의 이미지를 생성한다. 이미지는 지문 전체 또는 부분일 수 있다. 때로는 지문 이미지의 부분이 불연속 커브의 세트로 나타날 수 있다. 시스템(100)은 리소스 지문, 지문 이미지, 지문 이미지의 부분 및 지문으로부터 유래된 커브의 세트를 액세스하고 처리하기 위한 복수의 적절한 구현을 갖는 컴퓨터 시스템(예를 들어, 프로세서를 갖는 저장된 프로그램 컴퓨팅 플랫폼과 실행 가능한 명령어를 저장하는 결합된 메모리를 포함하는 임베디드 컴퓨팅 시스템, 범용 컴퓨팅 시스템, 특수 목적 컴퓨팅 시스템, 이들의 조합)이다. 시스템(100)과 사용될 수 있는 센서는 전하 결합 소자(CCD), 상보형 금속 산화물 반도체(CMOS), 용량성, 열적, 광학적, 전기 광학적, RF 변조, 음향 또는 다른 이미지 감지 소자를 포함하고, 예를 들어 IDEX ASA, Fujitsu, Atmel, Apple, Synaptics, Infineon, Sony, Integrated Biometrics 및 Fingerprint Cards를 포함한 광범위한 제조업체에서 구입할 수 있다. 이미지 배열은 상대적으로 작을 수 있고(예를 들어, 50x50 픽셀, 128x128 픽셀 내지 352x288 픽셀 이상의 CIF 크기), 각각의 픽셀은 8비트로 제한되지 않지만 8비트의 픽셀 깊이를 갖는다. 시스템(100)은 장치(105)로부터 생성된 지문 이미지를 사용한다. 일부 경우에서, 장치(105)는 이미지 키스톤 보정(지문 크기에 비례하는 이미지 크기를 반환할 때 광학/프리즘 기반 시스템과 관련된 광학 왜곡을 설명하기 위해 사용되는 기하학적 보정 또는 손가락이 센서를 가로 질러 '읽혀(swiped)'짐에 따라 밴드에서 얻어진 이미지를 합체하기 위한 이미지 재구성)과 같은 전처리 이미지일 수있다.

운영 체제는 프로세서(110)에서 실행되어, 시스템의 다양한 구성 요소의 기능을 제어하고 조정한다. 운영 체제는 Microsoft(예를 들어, Windows), Apple(예를 들어, IOS 또는 Mac OS X), Google(예를 들어, Chrome 또는 Android) 및 UNIX 및 AIX 운영 체제와 같은 상업적으로 이용 가능한 운영 체제 중 하나 일 수 있으나, 일부 실시 형태는 최소한의 맞춤형 기능을 제공하기 위해 커스텀 컨트롤(custom control)을 사용할 수 있다. 시스템에 의해 제어되는 커스텀 프로그램은 메모리 내외로 이동되는 프로세서(110)에서 실행 가능한 명령어의 세트를 포함한다. 이들 명령어 세트는 프로세서(110)에 의해 실행될 때 본 발명에서 설명된 방법 및 자동화된 기계-구현 프로세스를 수행한다. 장치(105), I/O 통신 시스템(115) 및 메모리 시스템(130)은 버스를 통해 프로세서(110)에 각각 결합되고, 기본 시스템 기능을 제어하기 위한 기본 입출력 시스템(BIOS)을 포함하는 메모리 시스템(130)과 각각 결합된다.

I/O 시스템(115)은 시스템(100)을 외부 장치 또는 네트워크와 상호 연결함으로써, 시스템이 통신 시스템(예를 들어, 인터넷, WEB, 인트라넷, 익스트라넷 및 유선, 광 또는 무선의 기타 공공 및 사설 네트워크를 포함하는 직접 연결된 근거리 통신망(LAN) 또는 광역 통신망(WAN))을 통해 이러한 시스템을 다른 것과 연결할 수 있다. 통신 시스템과 관련된 용어는 일반적으로 상호 교환 가능하며, 분배 네트워크의 본 설명에 사용된다. I/O 장치는 또한 I/O 시스템(115)을 통해 시스템 버스와 연결될 수 있다. 키보드, 포인팅 장치(예를 들어, 마우스, 트랙볼 또는 다른 장치) 및 디스플레이 또는 표시기는 I/O 시스템(115)을 통해 시스템(100)과 서로 연결된다. 이러한 입력 장치를 통해, 사용자는 본 발명에 따른 리소스, 이미지, 서브 시스템, 프로세스 및 시스템을 조작하기 위한 프로그램과 쌍방향으로 관련될 수 있다. 전술한 I/O 장치를 사용함으로써, 사용자는 키보드 또는 마우스를 통해 시스템에 정보를 입력하고 시스템으로부터 출력 정보를 수신할 수 있다. 시스템은 예를 들어 이미지, 맵, 명령어 또는 프로그램과 같은 데이터를 전송하기 위한 이동식 메모리 구성 요소를 포함할 수 있다.

사용시, 시스템(100)은 패턴 공급원(예를 들어, 지문)로부터의 패턴 이미지 세트를 처리하여 패턴 공급원의 이미지를 재구성한다. 선택적으로, 시스템(100)은 실시간 자국 수집을 돕기 위해 이미지 재구성의 상태 및/또는 품질에 관한 피드백을 사용자에게 제공한다.

I/O 시스템(115)은 재구성 이미지로부터 도출된 시각화 그래픽을 지원하거나 사용자에게 일부 다른 표시 또는 신호를 제공하는 디스플레이, 다른 출력 또는 시각화 청각 시스템을 선택적으로 포함할 수 있다. 예를 들어, 사용자가 이미지 세트에 새로운 이미지를 추가함에 따라, 새로운 이미지의 추가에 의해 재구성 이미지가 향상될 때마다, 시각화 그래픽은 새롭게 추가된 정보를 도시하도록 업데이트된다. 보안을 위해, 재구성 이미지로부터 도출된 시각화 그래픽은 지문의 실제 복사가 디스플레이 상에 표시되지 않도록 소정 방식(예를 들어, 해상도)으로 저하되는 것이 바람직할 수 있다. 유사하게, 재구성 이미지에 즉시 추가되지 않는 임의의 이미지는 이미지가 추가되지 않았음을 신호로 나타내는 디스플레이에서의 일부 다른 표시(예를 들어, 톤) 또는 임시 시각적 요소를 초래할 수 있다.

일반적으로, 작동은 신뢰할 수 있는 메모리에서 이용 가능하게 된 패턴의 하나 이상의 신뢰 패턴 표현(예를 들어, 사용자의 한 손가락으로부터의 지문)으로부터의 신뢰할 수 있는 패턴 요소를 갖는 템플릿 요소를 갖는 신뢰할 수 있는 템플릿의 신뢰할 수 있는 등록을 포함할 수 있다. 이러한 신뢰할 수 있는 패턴 요소 중 하나 이상은 최소 1개이지만 바람직하게는 1개 이상인 진화 가능한 시드의 세트를 포함할 것이다. 사용 동안, 지문 시스템이 작동함에 따라 새로운 자국이 테스트 중인 지문으로부터 수신되고, 일부는 동일한 사용자로부터 동일한 손가락일 수 있다. 다양한 규칙은 진화 가능한 시드 중 하나 이상을 선택하고 진화시키기 위해 이용되어, 추가 새로운 정보가 포함되도록 새로운 패턴 정보를 시드에 추가한다. 포함된 특허 출원서에서, 다른 시스템 및 방법이 또한 사용될 수 있지만, 시드를 진화시키는데 사용될 수 있는 기초 이미지를 향상시키는 특정 예가 있다. 새로운 패턴 정보가 시드를 진화시키는데 사용되는 방법의 세부 사항은 다양하다. 중요한 것은 신뢰할 수 있는 등록 모드 동안 수신된 신뢰할 수 있는 진화할 수 있는 시드가 새로운 준-신뢰 패턴 정보, 예를 들어 작동의 동적 모드 동안 수신된 신뢰할 수 있는 지문과 일치하거나 상호 관련이 있는 테스트 중인 지문으로부터의 지문 정보에 의해 진화될 수 있다는 것이다. 새로운 동적 패턴 정보를 선택함으로써 일치 또는 상호 관련(메모리에 저장된 다른 동적 정보를 사용)에 의해 시드를 진화시키고, 템플릿 자체가 진화되고 사용자에게 적용된다. 신뢰할 수 있는 진화 가능한 시드에 대한 일치/상호 관련이 본질적으로 본래의 인증 시스템을 포함하기 때문에, 실시 형태들은 독립적인 인증 시스템을 가질 필요가 없다. 일부 실시 형태는 2차 인증 시스템을 포함할 수 있고, 일부 실시 형태는 하나 이상의 새로운 진화 가능한 시드의 추후 신뢰할 수 있는 등록을 허용할 수 있다. 이러한 추후 신뢰할 수 있는 등록은 장치에 대한 신뢰할 수 있는 등록 모드의 의도적인 선택으로부터 발생할 수 있거나, 미리 결정된 선택 기준에 기초한 신뢰할 수 있는 등록 모드의 무조건적인 선택이 있을 수 있다. 신뢰할 수 있는 템플릿은 진화된 시드를 갖는 템플릿 요소가 포함되어 있으므로, 템플릿은 시간이 지남에 따라 더 강력하고 안전해질 수 있다.

사용하는 동안, 임의의 특별한 이미지는 진화 가능한 시드 이미지와 다른 저장된 이미지의 이미지들 사이에 상호 관련 체인을 생성하는 중간 브리징(bridging) 이미지로 사용할 수 있다. 상기가 발생되면, 여러 이미지가 진화된 시드 이미지로 혼합될 수 있다.

도 2는 패턴 검증 시스템에 사용되는 준-신뢰할 수 있는 동적 등록 프로세스(200)에 대한 일 실시 형태의 흐름도를 도시한다. 예를 들어, 시스템(100)에 의해 실행되는 프로세스(200)는 일련의 단계(205-230)를 포함한다. 프로세스(200)는 시작 단계 (205)에서 시작하며, 시작 단계(205)는 이미저를 액세스하는 단계(205)를 갖는 실시간 구현을 포함하고, 여기서 이미지의 세트는 지문 센서에서 손가락의 연속적인 자국으로부터와 같이 차례로 수신된다. 대안적으로, 이미지 세트의 사전에 구성된 저장 장치가 있을 수 있으며, 시작 단계(205)는 저장 장치를 액세스한다. 시작 단계(205) 후에, 프로세스(200)는 신뢰할 수 있는 메모리로 작동하기 위한 신뢰할 수 있는 메모리 초기화 단계(210)를 포함한다. 단계(210)는 신뢰할 수 있는 템플릿이 저장되는 신뢰할 수 있는 메모리를 신뢰 패턴(예를 들어, 신뢰할 수 있는 지문의 표현)으로부터의 정보로 초기화한다. 예를 들어, 단계(210)는 신뢰할 수 있는 메모리를 소거하고 현재의 신뢰할 수 있는 템플릿을 삭제하며 신뢰 템플릿을 널(null)의 상태로 재설정을 시작할 수 있다.

단계(210) 후에, 프로세스(200)는 신뢰할 수 있는 메모리에 저장된 템플릿에 대한 템플릿 요소 세트를 정의하는 템플릿 초기화 단계(215)를 포함한다. 단계(215)는 장치가 신뢰할 수 있는 모드로 구비되고 임프레셔널(예를 들어, 지문 센서)가 임프레셔널을 작동시키는 임의의 지문 부분의 하나 이상의 자국(예를 들어, 이미지)을 수집하는 전통적인 초기 등록 프로세스의 변형을 포함한다. 많은 시스템에서, 자국은 모두 초기 신뢰할 수 있는 등록 모드 동안 동일한 신뢰할 수 있는 사용자의 동일한 신뢰할 수 있는 손가락로부터인 것이 바람직하다. 이들 자국은 장치와 함께 사용할 템플릿의 템플릿 요소의 초기 상태를 정의하는데 사용된다. 초기 신뢰할 수 있는 등록 모드가 완료되면, 모드는 작동을 위해 준-신뢰 동적 모드로 변경된다. 단계(215)는 신뢰할 수 있는 템플릿의 초기화가 명시적인 초기 신뢰할 수 있는 등록 모드뿐만 아니라 명백한 초기 신뢰할 수 있는 등록 모드로서 다른 상황에서도 정의될 수 있기 때문에 제한되지 않음을 고려한다.

단계(215)는 이러한 초기 신뢰할 수 있는 템플릿의 템플릿 요소로서 하나 이상의 진화 가능한 시드를 정의하는 단계를 포함한다. 예를 들어, 프로세스(200)는 N개의 수(N)을 정의하기를 원할 수도 있고, N은 1 이상의 정수(예를 들어, N∈{1, 2, 3, ... 9})이고 2, 3, 4, 5, 6, 7, 8, 9, 10, 또는 그 이상의 N배와 같은 N의 정수 배수이다. N=8인 이러한 예의 목적에 대해, 다른 실시 형태는 N = 15-20 진화 가능한 시드를 포함하는 것이 바람직할 수 있는 반면, 다른 실시 형태는 본 발명에서 설명된 바와 같이 일부 다른 값을 가질 수 있다. 일부 구현에서, 단계(215)는 지문 센서로부터 신뢰할 수 있는 지문의 8개 이상의 초기 이미지로부터 적어도 N = 8개의 시드를 수집한다. 그러나, 일부 실시 형태에서, 이들 N = 8개의 시드는 단계(215) 동안 취해진 8개의 초기 이미지보다 적은 것으로 확인될 수 있다. 예를 들어, 단계(215)가 4개의 초기 이미지를 수집하는 경우, 이들 4개의 이미지는 각각 초기 이미지를 2번 복제/복사함으로써 N개의 진화 가능한 시드를 정의하는데 사용될 수 있다. 일부 구현은 이들 초기 이미지와 다른 방식으로 이들 N개의 진화 가능한 시드를 정의할 수 있다. 최소한으로, 하나의 이미지는 하나의 이미지를 N번 복제함으로써 모든 N개의 진화 가능한 시드를 정의하는데 사용되는 단계(215) 동안 수신될 수 있다. 일부 구현에서, 시스템이 모든 진화 가능한 시드를 유니크하게 만드는데 사용될 수 있는 바람직한 수의 이미지를 수집하는 경우에도 진화할 수 있는 시드에 사용되는 복제된 이미지를 의도적으로 포함하는 것이 좋다.

이러한 N개의 진화 가능한 시드는 단계(215) 동안 초기화된 신뢰할 수 있는 템플릿의 모두 신뢰할 수 있는 템플릿 요소이다. 신뢰할 수 있는 템플릿은 템플릿 및 이의 템플릿 요소가 후속 작동 동안 어떻게 사용될 것인지에 대한 세부 사항에 따라 다른 템플릿 요소를 포함할 수 있다. 일반적으로 템플릿은 여러 개의 개별 이미지로 구성된 하나 이상의 복잡한 템플릿 요소를 포함한다. 이들의 형성의 구체적인 방식은 구현에 따라 다르며, 그 세부 사항은 N개의 진화 가능한 시드 각각이 구현 세부 사항과 일치하는 복잡한 템플릿 요소로 동적으로 진화하는 후보가 될 것을 제외하고는 본 발명의 중심이 아니다. 초기 신뢰할 수 있는 템플릿이 N개의 진화 가능한 시드를 포함하는 것이 바람직한 바와 같이 초기화되면, 단계(215)가 종료된다.

전통적으로 초기 신뢰할 수 있는 등록 프로세스는 초기 신뢰할 수 있는 템플릿에 대해 원하는 수준의 운영 보안을 달성하거나 후속 일치를 위한 충분한 패턴 정보를 수집하기에 충분한 정보로 신뢰할 수 있는 템플릿 요소를 정의하기 위해 많은 수의 이미지를 수집해야 할 수 있다. 단계(215)는 전통적으로 요구되는 것보다 많은 수의 이미지가 단계(215) 동안 템플릿 요소로서 신뢰할 수 있는 템플릿에 추가되는 것을 고려한다. 이는 속도의 장점을 가지고, 사용자가 초기 신뢰할 수 있는 등록 동안 보낸 시간을 제한한다. 최종 신뢰할 수 있는 템플릿이 초기에 원하는 수준의 보안 또는 합당한 일치를 제공하기 위해 매핑된 신뢰할 수 있는 손가락의 충분한 영역을 갖지 않을 수 있는 잠재적인 비용이 있다. 프로세스(200)는 테스트 중인 지문 부분의 각각의 새로운 이미지가 신뢰할 수 있는 템플릿에 대해 테스트됨에 따라 지문 센서로부터 획득된 새로운 정보에 응답하여 신뢰할 수 있는 템플릿을 개선하기 위해 진화 가능한 시드를 시간이 지남에 따라 선택적으로 진화시킴으로써 이를 처리할 수 있다.

전술한 바와 같이, 단계(215)는 명백한 신뢰할 수 있는 등록 모드의 부분일 필요는 없다. 브랜드 새로운 장치의 전원을 켤 때나 장치를 공장 기본값으로 재설정한 후에 사용될 수 있는 명백한 모드의 일부로 포함될 가능성 외에도, 초기 신뢰할 수 있는 템플릿의 비-명백한 신뢰할 수 있는 등록에 대한 다른 기회가 있다. 예를 들어, 브랜드 새로운 장치 또는 공장 또는 사용자 재설정 후 전원을 켜는 것은 단순히 이러한 조건에서 장치를 사용하는 사람이 인증된 신뢰할 수 있는 사용자라고 기대하면서 신뢰할 수 있는 템플릿을 정의하는 제1 세트의 이미지를 수집할 수 있다. 이들 이외의 다른 상황은 자동으로 이미지를 수집하는 다른 조건을 정의할 수 있고, 단계(215)에 대해 초기 템플릿을 정의할 수 있다.

단계(215) 후에, 프로세스(200)는 프로세스 동적 입력 단계(220)를 포함한다. 단계(220)는 테스트 중인 패턴의 자국 또는 보다 일반적으로 사용의 동적 모드 동안 장치에 의해 수집되는 테스트 중인 패턴의 일부의 자국의 수신에 응답한다. 이러한 수신 자국은 하나 이상의 진화할 수 있는 시드를 가능하게 진화시키는데 사용될 수 있다. 진화 가능한 시드의 진화은 신뢰할 수 있는 템플릿이 초기화된 후 동적 모드에서 수신된 패턴 정보로부터 새로운 패턴 정보를 추가하는 것을 포함한다. 진화 가능한 시드는 동적 모드 동안 수신된 정보가 진화 가능한 시드와 일치하거나 상호 관련될 때 진화된다. 임의의 일치하거나 상호 관련된 정보는 일치하거나 상호 관련된 정보를 갖는 진화 가능한 시드를 "빌드 아웃(build out)"하는데 사용된다. 장치가 하나의 손가락을 항상 사용하는 하나의 사람에 의해 사용되는 경우, 동적 모드 동안 수신된 각각의 이미지는 진화 가능한 시드들 중 하나 이상과 일치하거나 상호 관련될 가능성이 증가한다. 장치가 더 많은 사용자를 포함 및/또는 장치 사용자가 더 많은 손가락을 지문 센서에 적용하기 때문에, 동적 모드 동안 임의의 수신된 이미지는 진화 가능한 시드와 일치하거나 상호 관련될 가능성이 감소된다.

단계(220)는 각각의 진화 가능한 시드를 진화시킬 수 있고, 진화 가능한 시드가 신뢰할 수 있는 모드 동안 수집되기 때문에 신뢰할 수 있는 템플릿의 부분으로서 포함되는 그것을 가지며, 인증 사용자로부터 신뢰할 수 있는 지문의 정당한 이미지가 될 것으로 예상된다. 따라서 신뢰할 수 있는 템플릿에 새로운 동적 정보를 추가하는데 필요한 제어나 비밀번호가 필요하지 않는다(일부 시스템은 이러한 기능을 선택적으로 사용할 수 있음).

단계(220)에 대한 또 다른 옵션은 각각의 진화 가능한 시드의 품질이 (이미지 크기 또는 다른 메트릭과 같이) 측정, 결정 및/또는 평가될 수 있고, 임계값과 비교되거나 다른 진화 가능한 시드의 하나 이상의 영역과 비교될 수 있다는 것이다(진화 가능한 시드가 모두 하나의 패턴을 향해 진화되어야 함). 진화된 진화 가능한 시드에 대한 매트릭이 임계값 조건을 초과하면, 진화 가능한 시드가 고정될 수 있고, 비-진화으로 표시될 수 있다. 비-진화 상태는 해당 상태가 진화 가능하게 변경되지 않는 한 관련된 시드가 더 이상 진화할 수 없음을 의미한다.

단계(220) 동안, 하나의 고려 사항은 얼마나 신속하게 신뢰할 수 있는 템플릿을 동적으로 진화되는 것이 바람직한 것에 관한 것이다. 진화의 속도에 대한 스펙트럼의 하나의 끝에서, 각각 새로이 수신된 동적 자국은 기껏해야 하나의 진화할 수 있는 시드를 진화시킬 수 있다. 이러한 스펙트럼의 다른 끝에서, 각각의 동적 자국은 다수를 모두 진화할 수 있는 시드로 진화시킬 수 있다. 일부 경우에서, 진화의 속도에 영향을 미치는 요인과 매개 변수는 사용자가 구성할 수 있는 매개 변수이거나 제조자에 의해 미리 설정될 수 있다. 포함된 특허 출원들 중 하나에서 언급된 바와 같이, 일치/상호 관련 이미지의 세트가 보다 복잡한 이미지 합성을 빌드 아웃하는데 사용되는 순서는 근접하게 동일한 이미지이지만 다르게 나타날 수 있다. 따라서 여러 개의 진화 가능한 시드가 모두 하나의 신뢰할 수 있는 이미지로부터 복제되는 경우에도, 동일한 동적 정보가 이들 진화 가능한 시드를 빌드 아웃하는데 적용되는 순서는 이러한 진화 가능한 시드의 세트를 포함하는 진화된 신뢰할 수 있는 템플릿의 견고성을 향상시킬 수 있는 약간 상이한 진화된 시드로 나타날 수 있다. 또한, 시스템은 사용자 및/또는 제조자가 제어하거나 영향을 미치는 동적 모드 동안 수신된 정보에 응답하여 진화 가능한 시드(들)가 진화되는지를 결정하는 매트릭을 가질 수 있다. 예를 들어, 새로운 이미지는 더욱 개발된 시드에 추가될 것이다. 대안으로, 프로세스(200)는 새로운 이미지를 추가하는 것이 각각의 진화 가능한 시드에 제공될 새로운 정보에 대한 백분율 중첩을 검토할 수도 있고, 그것을 사용하여 어떤 시드가 진화될지를 결정할 수 있다(즉, 새로운 정보가 진화 가능한 시드를 가장 많이 향상시키는 이들 시드를 진화시킴).

일부 적용에 있어서, 신뢰할 수 있는 템플릿은 연장된 기간(예를 들어, 몇 년)에 걸쳐 진화하는 것이 바람직할 수 있다. 이는 특히 신뢰할 수 있는 템플릿이 다른 적용이 연장된 진화 범위에서 이점을 얻을 수 있더라도, 최신, 교체 장치와 같이 다른 장치와 교환될 수 있는 경우일 수 있다. 일부 경우에서, 진화 가능한 시드는예비로 보관되고, 초기 신뢰할 수 있는 템플릿이 정의된 후 얼마 동안까지 진화이 이뤄지지 않는 것이 바람직할 수 있다. 일부 경우에서, 내장된 장치가 경과 시간에 대한 지식을 신뢰할 수 있게 가지지 않을 수 있고, 따라서 경과 시간을 예측하는 대신 시스템에 의해 수신된 여러 이미지에 의존한다. 예를 들어, 평균적으로 한 장치가 한달에 100개의 이미지를 수신하는 경우 장치는 600개의 이미지가 수신된 후 6개월이 경과한 것으로 예측할 수 있다. 따라서 미리 결정된 시간 후에, 예약되고 비-진화 가능한 것으로 표시된 진화 가능한 시드는 이들의 상태 변화를 겪을 수 있고, 진화 가능한 상태로 표시될 수 있으며, 그 후에 동적 모드 동안 수신된 들어오는 정보에 의해 진화을 겪을 수 있다.

다른 경우에서, 예약된 시드의 선택적 잠금 해제 이외 또는 대신하여, 일부 실시 형태는 선택적으로 신뢰할 수 있는 템플릿에 새로운 시드를 수집하고 추가할 수 있다. 장치는 주기적으로 (예를 들어, 6개월마다) 인증된 사용자가 이후의 신뢰할 수 있는 등록 모드 동안 하나 이상의 새로운 진화 가능한 시드를 등록하도록 요청될 수 있다. 대안으로 또는 부가로, 장치는 사용자가 장치를 조작할 확률이 더 높은 때(예를 들어, GPS 시스템이 사용자가 집이라고 표시하고, 시간대 집에서 장치를 사용하는 사람이 사용자일 확률이 높을 때), 사용자의 특정 위치 및 조건으로부터 습득할 수 있다. 충분한 자격이 적소(in place)에 있을 때, 일부 구현은 신뢰할 수 있는 템플릿에 대한 새로운 진화 가능한 시드를 수집할 수 있거나, 이들 시간 동안에만 장치가 동적 데이터를 허용하여 진화 가능한 시드를 진화시킬 수 있다.

단계(220)는 하나 이상의 진화 가능한 시드들의 진화에 사용될 동적 자국을 사전 선택하거나 제한하기 위한 다른 필터들을 포함할 수 있다. 위치 및/또는 시각(time-of-day)에 기반한 옵션 외에도, 장치는 동적 모드 동안 수신된 일부 이미지 정보를 삭제하는(drop) 카운터(counter)를 포함할 수 있다. 예를 들어, 장치가 M이 1, 2, 3, 4, 5 또는 그 이상인 모든 M번째 이미지를 삭제하는 다수의 다른 사용자를 가질 수 있는 것을 고려한 응용에서, 장치를 작동하는 임의의 무작위 비-사용자가 진화할 수 있는 시드를 진화시킬 기회를 감소시킨다. 권한이 부여된 사용자에게 미치는 유일한 영향은 이들 정보가 삭제됨에 따라 진화 가능한 시드를 진화시키는데 오래 걸릴 수 있다는 것이다.

일부 경우에서, 장치는 다음 허용된 이미지가 처리될 때까지 동적 모드 동안 얼마나 많은 이미지가 삭제될지 무작위로 결정할 수 있다. 이런 경우에서, 기간은 각각의 허용된 이미지간에 일관되거나 이미지가 받아들여질 때의 각각의 경우간에 가변적일 수 있다.

단계(220) 후에, 프로세스(200)는 신뢰할 수 있는 템플릿의 동적 진화이 종료되어야 하는지를 테스트하는 종료 테스트 단계(225)를 포함한다. 단계(225)에서의 테스트가 아니오(NO)인 경우, 프로세스(200)는 단계(220)로 다시 분기하여 동적 모드 동안 새로운 이미지 정보를 계속 처리하고, 일치/상호 관련된 정보를 갖는 하나 이상의 진화 가능한 시드를 진화시킨다. 단계(225)가 예(YES)일 때, 프로세스(200)는 종료 단계(230)로 분기한다. 예를 들어, 모든 진화 가능한 시드가 충분히 진화하고 임의의 매트릭을 초과한 경우, 프로세스(200)는 단계(230)에서 멈출 수 있다.

도 3은 진화 가능한 시드 이미지(310x, x= 1 내지 N)의 세트(305)를 도시한다. 시드 이미지 각각은 작은 지문 스캐너로부터 샘플링된 지문의 일부와 같은 이미저로부터 취한 자국의 결과를 나타낸다. 또한 동적 모드 작동 동안 생성될 수 있는 진화된 시드(315)의 표현이 도 3에 포함된다. 도 3에서, 편리함을 위해 오직 하나의 진화 가능한 시드가 진화된 것을 나타낸다. 실제로, 여러 시드가 시간이 지나면 진화의 다른 단계에 있게 되고, 진화 가능한 모든 시드는 동일한 신뢰할 수 있는 패턴으로 다른 방식으로 수렴할 가능성이 있다.

실시 형태는 지문 센서를 포함하는 장치를 다른 지능형 시스템에 연결함으로써 신뢰할 수 있는 등록 모드가 수행되는 경우 사용자와 호환될 수 있고, 예를 들어, a) 지문 센서를 포함하는 은행 카드, 스마트 카드 또는 신분증 카드는 신뢰할 수 있는 등록 모드가 컴퓨터에 가능하게 연결되고 임원에 의해 감독되는 지문 센서를 포함하는 카드가 구비된 보안 사무실에서 수행되며, b) 그래픽 사용자 인터페이스/스크린/사용자 피드백 매커니즘의 임의의 형태를 갖지 않는 지문 센서를 포함하는 장치는 신뢰할 수 있는 등록 모드 동안 다른 가능한 사용 중에서 컴퓨터/휴대 전화/휴대용 전자 장치와 연결된다.

비-진화된 신뢰할 수 있는 생체 정보(예를 들어, 사용자 정보의 생체 처리를 가능하게 할 때 신뢰할 수 있는 메모리에 기록된 등록 또는 등록 정보)를 전송할 때의 문제점 중 하나는 이 데이터를 다른 장치들 중 하나로 전송할 이유가 없을 수 있고, 이는 본 발명의 실시 형태가 매우 강력하다는 바로 그 이유 때문에 초기 등록 데이터가 오래된 것이 된다.

본 발명의 일 실시 형태는 이 특징을 다음과 같이 사용할 수 있다. 다수의 장치의 생체 인증 특징을 사용하는 사용자에 대해, 이러한 실시 형태는 이 사용자가 가장 최근에 사용한 모든 장치로부터 가장 최근의 생체 인증 정보(예를 들어, 진화된, 진화하는, 또는 아직 진화되지 않은 시드 중 하나 이상을 포함할 수 있음)를 다른 모든 장치로 전송하는 것을 허용할 수 있다. 모든 장치는 어떤 장치가 사용되던 간에 항상 최신 정보를 갖는다. 또한 모든 장치는 이 "공유된" 생체 인증 보안을 유지하는데 기여할 수 있다. 따라서 심지어 새로운 장치가 실제로 사용되는 경우보다 훨씬 오래 사용된 것과 같이 각각의 장치는 역사적인 진화의 혜택을 누릴 수 있다. 이는 각각의 장치가 사용자의 생체 인증 기록의 가장 긴 연속적인 진화을 포함하기 때문에 새로운 등록 또는 새로운 장치의 등록으로부터 비교적 적은 시간을 절약하는 것 이상이다. 일부 경우에서, 각각의 새로운 장치는 여기에 언급된 바와 같이 새로운 진화 가능한 시드의 세트를 추가할 수 있으며, 이들 새로운 진화 가능한 시드는 다른 장치와 공유되는 새로운 공유된 진화 가능한 생체 인증 데이터 환경의 일부가 될 수 있다.

진화된, 진화하는 및 아직 진화되지 않은 시드를 하나 이상 포함하는 템플릿 정보의 전송은 때로는 유사한 패턴 임프레셔널과 유사한 장치간으로 제한된다. 일부 경우에서, 일치될 때 사용되는 것과 다른 센서 유형에서 템플릿이 생성되면 성능이 저하될 수 있다.

생체 인증 템플릿의 전부 또는 일부의 바람직한 전송은 유사한 센서들을 갖는 장치들 사이에서 이루어질 수 있지만, 광범위한 다른 장치들 또는 다른 패턴 임프레셔널을 갖는 유사한/일치 장치들 사이에서 전체/부분 템플릿 정보의 전송을 제조사 및 사용자에게 지원하는 것은 분명히 이점이다. 일치 엔진에 앞서 정보를 처리하기 위한 프리-매처(pre-matcher) 시스템 또는 프로세스를 갖는 시스템은 프리 매처 처리 단계 또는 프로세스에서 장치 또는 임프레셔널 불일치 보정 차이를 보상할 수 있다. 이러한 전 일치 보정 보상 또는 조절을 포함하면 성능 저하의 감소 또는 제거를 포함하여 다른 장치 또는 임프레셔널에 대한 우려를 줄이거나 제거할 수 있다는 이점이 있다.

일부 실시 형태에서, 가장 최근에 진화된 세트의 신뢰할 수 있는 생체 인증 정보를 주기적으로 전송하는 것은 스마트폰으로부터 은행 카드 및 진화 시스템을 포함하지 않을 수 있는 다른 "2차" 장치로 수행될 수 있고, 진화하는 생체 인증 정보를 관리하기 위한 동일한 시스템을 실제로 가질 필요 없이 은행 카드가 업데이트되게 유지하는 것은 보안과 저하시키거나 제조자에게 비용 증가 없이 이들 2차 장치의 보안을 향상시키고 사용을 쉽게 할 수 있다.

또한, 당업자는 상기 기술된 방법들이 단일 및 다중 프로세서 시스템, 휴대용 장치, 프로그램 가능한 소비자 전자 장치, 미니 컴퓨터 또는 메인프레임 컴퓨터에 제한되지 않고 이를 포함하는 컴퓨터 처리 시스템 구성의 임의의 하나 이상의 조합을 사용하여 실시될 수 있다. 전술한 방법은 태스크가 하나 이상의 데이터 통신 네트워크를 통해 연결된 서버 또는 다른 처리 장치에 의해 수행되는 분산 컴퓨팅 환경에서도 실시될 수도 있다. 분산 컴퓨팅 환경에서, 프로그램 모듈은 메모리 저장 장치를 포함하는 로컬 및 원격 컴퓨터 저장 매체 모두에 구비될 수 있다.

또한, CD, 사전기록된 디스크 또는 다른 동등한 장치와 같은 컴퓨터 프로세서와 함께 사용하기 위한 제품은 검퓨터 프로그램 저장 매체 및 전술한 방법의 구현 및 실시를 용이하게 하기 위해 컴퓨터 프로세서를 지시하기 위한 이들에 기록된 프로그램 매커니즘을 포함할 수 있다. 이러한 장치 및 제품은 또한 본 발명의 사상 및 범위 내에 있다.

본 발명은 예를 들어 방법(컴퓨터 구현 방법을 포함), 시스템(컴퓨터 처리 시스템, 범용, 특수 목적, 하이브리드, 내장 등을 포함), 장치, 컴퓨터 판독 가능 매체, 컴퓨터 프로그램 제품, 그래픽 사용자 인터페이스, 웹 포털, 또는 컴퓨터 판독 가능 메모리에 확실하게 고정된 데이터 구조를 포함하여 다양한 방식으로 구현될 수 있다. 본 발명의 여러 실시 형태가 본 발명에서 설명된다. 첨부된 도면은 단지 본 발명의 일반적인 실시 형태만을 도시하고, 그러므로 이의 범위 및 폭을 제한하는 것으로 간주되어서는 안된다. 시스템, 방법 및 컴퓨터 프로그램 제품은 본 발명의 바람직한 실시 형태의 세부 사항을 이해하는데 돕기 위한 것으로서 일반적인 용어로 설명되었다. 본 발명의 설명에서, 본 발명의 실시 형태들의 완전한 이해를 제공하기 위해, 구성 요소 및/또는 방법의 예와 같은 다수의 특정 세부 사항이 제공된다. 본 발명의 일부 특징 및 이점은 이러한 모드에서 실현되고, 모든 경우에 요구되는 것은 아니다. 그러나, 당업자는 본 발명의 실시 형태가 하나 이상의 특정 세부 사항없이 또는 다른 장치, 시스템, 어셈블리, 방법, 구성 요소, 물질, 부품 및/또는 유사물과 함께 실시될 수 있다는 것을 인식할 것이다. 다른 경우에서, 공지된 구조들, 물질들 또는 작동들은 본 발명의 실시 형태들의 애매한 양태를 피하기 위해 구체적으로 도시되거나 설명되지 않는다.

시스템(100)은 비-일시적 프로세서 판독 가능 매체 상에 또는 내에 저장되는 컴퓨터 프로그램 제품 또는 소프트웨어를 포함한다. 프로세서 판독 가능 매체의 현재 예들은 전자 회로, 반도체 메모리 장치, ROM, 플래시 메모리, 삭제 가능한 프로그램 가능한 ROM(EPROM), 플로피 디스켓, 콤팩트 디스크(CD-ROM ), 광학 디스크, 하드 디스크 및 광섬유 매체를 포함하나, 이에 제한되는 것은 아니다. 본 발명에서보다 충분히 설명되는 바와 같이, 소프트웨어는 이전에 설명된 방법을 수행하는 것과 같은 시스템 작업을 수행하기 위한 복수의 모듈을 포함할 수 있다. 프로세서는 소프트웨어를 실행하기 위한 명령어를 해석하고, 사전 결정된 조건에 응답하는 시스템을 위한 소프트웨어를 실행하기 위한 자동 명령어를 생성한다. 사용자 인터페이스 및 소프트웨어 모두로부터의 명령어들은 시스템(100)의 작동을 위해 프로세서에 의해 처리된다. 일부 실시 형태에서, 시스템 작동이 보다 신속하게 실행될 수 있도록 복수의 프로세서들이 이용될 수 있다.

상기 설명 전체에 걸쳐 "하나의 실시 형태", "일 실시 형태", 또는 "특정 실시 형태"는 상기 실시 형태와 관련하여 설명된 특정 특징, 구조 또는 특성이 본 발명의 적어도 하나의 실시 형태에 포함되며 반드시 모든 실시 형태에서 포함되는 것은 아니다. 따라서, 본 설명 전체에 걸쳐 다양한 곳에서 "하나의 실시 형태에서", "일 실시 형태에서" 또는 "특정 실시 형태에서"라는 문구의 개별적인 출현은 반드시 동일한 실시 형태를 지칭하는 것은 아니다. 또한, 본 발명의 임의의 특정 실시 형태의 특정 특징, 구조 또는 특성은 임의의 적절한 방식으로 하나 이상의 다른 실시 형태와 결합될 수 있다. 여기에 기술되고 예시된 본 발명의 실시 형태의 다른 변형 및 수정이 본 발명의 교시에 비추어 가능하고, 본 발명의 사상 및 범위의 부분으로 간주되어야 함을 이해해야 한다.

또한, 도면들/그림들에 도시된 하나 이상의 요소들은 특정 적용에 따라 유용 할 수 있는 바와 같이, 보다 분리 또는 통합된 방식으로 구현될 수 있거나, 심지어 제거되거나 특정 경우에 작동 불가능한 것으로서 제공될 수 있다.

또한, 도면들/그림들에서의 임의의 신호 화살표는 달리 구체적으로 언급되지 않는 한, 예시적인 것으로 간주되어야 하며, 제한적이지는 않다. 구성 요소 또는 단계의 조합도 설명되는 것으로 간주될 것이고, 용어는 분리되거나 결합되는 능력이 불명확한 경우 예측된다.

요약에서 기술된 것을 포함하여, 본 발명의 예시된 실시 형태에 대한 전술한 설명은 본 발명에서 개시된 정확한 형태로 제한하거나 포괄하려는 것은 아니다. 본 발명의 특정 실시 형태 및 예는 단지 설명을 목적으로 설명되었지만, 당업자가 인지하고 이해하는 바와 같이, 본 발명의 사상 및 범위 내에서 다양한 동등한 수정이 가능하다. 전술한 바와 같이, 이들 변경은 본 발명의 예시된 실시 형태에 대한 전술한 설명에 비추어 본 발명에 대해 이루어질 수 있으며, 본 발명의 사상 및 범위 내에 포함되어야 한다.

따라서, 본 발명이 이의 특정 실시 형태를 참조하여 본 발명에 설명되었지만, 수정의 범위, 다양한 변경 및 대체가 전술한 설명에서 의도되며, 일부 경우에 본 발명의 실시 형태의 일부 특징이 설명된 바와 같이 본 발명의 범위 및 사상을 벗어나지 않고 다른 특징들의 해당 사용없이 이용될 수 있는 것으로 이해될 것이다. 따라서, 특정 상황 또는 물질을 본 발명의 필수적인 범위 및 사상에 적용시키도록 많은 변경이 이루어질 수 있다. 본 발명은 하기 청구항에서 사용된 특정 용어 및/또는 본 발명을 수행하기 위해 고려된 최선의 형태로서 개시된 특정 실시 형태에 한정되지 않으며, 본 발명은 첨부된 청구항의 범위 내에 있는 임의와 모든 실시 형태 및 등가물을 포함할 것이다. 따라서, 본 발명의 범위는 첨부된 청구항에 의해서만 결정된다.

Claims (30)

1. 테스트 중인 패턴으로부터 수집된 이미지 세트를 사용하여 패턴 공급원으로부터 신뢰할 수 있는 패턴을 진화시키기 위한 기계-구현 방법으로서, 상기 방법은
   a) 신뢰할 수 있는 등록 모드 동안, 상기 신뢰할 수 있는 패턴의 일부의 하나 이상의 이미지로부터 식별된 하나 이상의 진화 가능한 이미지 시드의 세트를 정의하는 단계;
   b) 메모리에 저장된 최초 신뢰할 수 있는 템플릿의 템플릿 요소로서 상기 하나 이상의 진화 가능한 이미지 시드의 세트를 정의하는 단계; 및
   c) 테스트 중인 패턴의 일부의 이미지가 수집되는 준-신뢰 등록 모드 동안, 상기 수집된 이미지의 선택된 이미지를 사용하여 하나 이상의 진화 가능한 이미지 시드를 진화시키는 단계를 포함하는 방법.
2. 제1항에 있어서, 상기 진화시키는 단계 c)는
   c1) 상기 준-신뢰 등록 모드 동안 상기 테스트 중인 패턴이 상기 패턴과 일치하는 검증을 위해 상기 신뢰할 수 있는 템플릿에 대해 테스트될 테스트 중인 패턴으로부터 일련의 패턴 이미지를 수집하는 단계; 및
   c2) 상기 특정 패턴 이미지가 상기 신뢰할 수 있는 템플릿에 대해 검증 가능한 경우, 상기 일련의 패턴 이미지 중 적어도 하나의 특정 패턴 이미지를 사용하여 상기 진화 가능한 이미지 시드 중 하나 이상을 업데이트하는 단계를 포함하는 방법.
3. 제1항 또는 제2항에 있어서, 상기 단계 a)에서 정의된 상기 진화 가능한 이미지 시드 세트는 진화 가능한 이미지 시드의 초기 세트를 포함하고, 상기 단계는
   d) 명시적인 신뢰할 수 있는 모드 등록 이외의 신뢰 상황을 감지하는 단계; 및
   e) 진화 가능한 이미지 시드의 추가 세트로서 상기 신뢰 상황 동안 하나 이상의 추가 진화 가능한 이미지 시드를 정의하는 단계; 및
   f) 상기 템플릿 요소를 정의하는 상기 진화 가능한 이미지 시드의 세트로 상기 진화 가능한 이미지 시드의 추가 세트를 추가하는 단계를 더 포함하는 방법.
4. 제3항에 있어서, 상기 진화 가능한 이미지 시드의 초기 세트는 제1 상태 표시를 포함하고, 상기 진화 가능한 이미지 시드의 추가 세트는 상기 제1 상태 표시와 상이한 제2 상태 표시를 포함하며, 상기 진화하는 단계 c)는 상기 상태 표시에 응답하여 상기 진화 가능한 이미지 시드의 세트의 진화 가능한 이미지 시드를 진화시키는 것을 포함하는 방법.
5. 제3항 또는 제4항에 있어서, 상기 신뢰할 수 있는 상황은 신뢰할 수 있는 위치에서의 작동, 사용자 행동의 패턴 및 이들의 조합으로 구성된 상황 그룹으로부터 감지하는 방법.
6. 제1항 내지 제5항 중 어느 한 항에 있어서, 상기 진화 가능한 이미지 시드의 세트는 N개의 진화 가능한 이미지 시드를 포함하는 방법.
7. 제6항에 있어서, 상기 N은 8 이상인 방법.
8. 제6항에 있어서, 상기 N은 15-20의 범위인 방법.
9. 제6항, 제7항 또는 제8항에 있어서, 상기 N개의 진화 가능한 이미지 시드는 유니크 진화 가능한 이미지 시드인 방법.
10. 제6항 내지 제9항 중 어느 한 항에 있어서, 상기 N개의 진화 가능한 이미지 시드는 하나 이상의 복제된 진화 가능한 이미지 시드를 포함하고, 복수의 유니크 진화 가능한 시드는 상기 N개보다 적은 방법.
11. 제1항 내지 제10항 중 어느 한 항에 있어서, 상기 진화하는 단계 c)는
    c1) 진화 가능한 이미지 시드로 진화될 때 각각의 진화 가능한 이미지 시드에 대해 상기 진화 가능한 이미지 시드에 대한 진화 상태를 나타내는 품질 매트릭을 설정하는 단계를 더 포함하는 방법.
12. 제11항에 있어서, 진화 가능한 이미지 시드는 상기 패턴의 일부 이미지를 포함하고, 상기 품질 매트릭은 상기 진화 가능한 이미지 시드에 의해 표현되는 상기 패턴의 상기 부분에 대한 이미지 크기를 포함하는 방법.
13. 제11항 또는 제12항에 있어서,
    d) 상기 품질 매트릭이 임계값 조건을 초과할 때 상기 각각의 진화 가능한 이미지 시드를 잠금하여 잠금된 진화된 이미지 시드를 생성하는 단계를 더 포함하고, 각각의 잠금된 진화된 이미지 시드는 진화시키는 단계 c)에 의해 추가로 진화되지 않는 방법.
14. 제13항에 있어서,
    e) 잠금된 진화된 이미지 시드를 잠금 해제하여 잠금 해제된 진화 가능한 이미지 시드를 생성하는 단계를 더 포함하고, 상기 각각의 잠금 해제된 진화 가능한 이미지 시드는 진화시키는 단계 c)에 의해 이용 가능한 방법.
15. 제1항 내지 제14항 중 어느 한 항에 있어서, 상기 진화시키는 단계 c)는 하나 이상의 진화 가능한 이미지 시드의 세트의 최대 하나의 진화 가능한 이미지 시드를 선택하고 진화시키는 단계를 포함하는 방법.
16. 제1항 내지 제14항 중 어느 한 항에 있어서, 상기 진화시키는 단계 c)는 상기 하나 이상의 진화 가능한 이미지 시드의 세트의 하나 이상의 진화 가능한 이미지 시드를 선택하고 진화시키는 단계를 포함하는 방법.
17. 제1항 내지 제14항 중 어느 한 항에 있어서, 상기 진화시키는 단계 c)는 상기 하나 이상의 진화 가능한 이미지 시드의 세트의 모든 진화 가능한 이미지 시드를 선택하고 진화시키는 단계를 포함하는 방법.
18. 제1항 내지 제14항 중 어느 한 항에 있어서, 상기 진화시키는 단계 c)는 하나 이상의 진화 가능한 이미지 시드의 세트의 진화 가능한 이미지 시드의 수(X)를 선택하고 진화시키는 단계를 포함하고, 상기 수(X)는 구성 옵션에 응답하는 방법.
19. 제1항 내지 제18항 중 어느 한 항에 있어서, 상기 단계 a)에서 정의된 상기 진화 가능한 이미지 시드의 세트는 진화 가능한 이미지 시드의 초기 세트를 포함하고, 상기 방법은
    d) 상기 진화 가능한 이미지 시드의 초기 세트를 활성 그룹 및 유보 그룹으로 분할하는 단계-상기 유보 그룹은 상기 하나 이상의 진화 가능한 이미지 시드의 세트의 적어도 하나의 진화 가능한 이미지 시드를 포함함-; 및
    e) 단계 c)에 의한 작동을 위해 상기 활성 그룹에서 진화 가능한 이미지 시드만을 선택하는 단계; 및
    f) 전송 조건에 응답하여, 하나 이상의 진화 가능한 이미지 시드를 상기 유보 그룹으로부터 상기 활성 그룹으로 전송하는 단계를 더 포함하는 방법.
20. 제19항에 있어서, 상기 단계 c)에 의한 진화 가능한 이미지 시드의 각각의 진화는 카운터(C)를 증가시키고, 상기 전송 조건은 미리 결정된 매트릭에 대해 상기 카운터(C)의 비교를 포함하는 방법.
21. 제1항 내지 제20항 중 어느 한 항에 있어서, 단계 c)에서 테스트 중인 패턴 일부의 각각의 이미지의 수집은 카운터(C)를 증가시키고, 상기 단계 c)는 카운터(C)에 응답하여 상기 하나 이상의 진화 가능한 이미지 시드를 진화시키는데 사용하기 위해 상기 수집된 이미지의 서브 세트를 선택적으로 처리하는 단계를 포함하는 방법.
22. 제21항에 있어서, 상기 수집된 이미지의 서브 세트는 모든 M번째 수집된 이미지를 포함하지 않고, M = 2, 3, 4, 5, 6, 7, 8, 또는 그 이상인 방법.
23. 제21항에 있어서, 상기 수집된 이미지의 서브 세트는 모든 M번째 수집된 이미지를 포함하지 않고, 상기 M은 상기 서브 세트에 대해 일관된 무작위로 선택된 상수 값을 포함하는 방법.
24. 제21항에 있어서, 상기 수집된 이미지의 서브 세트는 모든 M번째 수집된 이미지를 포함하지 않고, 상기 M은 상기 서브 세트에 걸쳐 변화하는 무작위 값을 포함하는 방법.
25. 제1항 내지 제24항 중 어느 한 항에 있어서, 상기 단계 a) 내지 c)는 단계 a)를 수행하는 제1 신뢰할 수 있는 처리 시스템 및 상기 제1 신뢰할 수 있는 처리 시스템으로부터 상기 하나 이상의 진화 가능한 이미지 세트를 수신하고 단계 b)-c)를 수행하는 제2 준-신뢰할 수 있는 처리 시스템을 포함하는 2개의 개별 처리 시스템에 의해 수행되는 방법.
26. 제25항에 있어서, 상기 제2 준-신뢰할 수 있는 처리 시스템은 휴대용 전자 장치, 스마트폰, 스마트 카드, 다른 그래픽 사용자 인터페이스/스크린/사용자-피드백-매커니즘 없는 패턴 임프레셔널 및 이들의 조합으로 이루어진 장치 그룹 중 하나 이상의 장치로부터 선택되는 방법.
27. 제1항 내지 제26항 중 어느 한 항에 있어서, 상기 진화하는 단계 c)는 제1 처리 장치의 상기 메모리에서 이미지 시드의 진화 세트를 생성하고, 상기 이미지 시드의 진화 세트로부터 하나 이상의 이미지 시드를 상기 제1 처리 장치와 상이한 제2 처리 장치의 제2 메모리로 전송하는 단계를 더 포함하는 방법.
28. 패턴 정보의 세트를 제1 처리 장치와 관련시키는 기계-구현 방법으로서, 상기 방법은
    a) 테스트 중인 패턴의 일부의 이미지가 수집되는 준-신뢰 등록 모드 동안, 제2 처리 장치에 의해 테스트 중인 패턴으로부터 수집된 이미지 세트의 선택된 이미지를 사용하여 하나 이상의 진화 가능한 이미지 시드를 포함하는 이미지 시드의 진화 세트를 진화시키는 단계-상기 제2 처리 장치는 상기 이미지 시드의 진화 세트를 갖는 신뢰할 수 있는 패턴 정보의 세트를 포함함-;
    b) 상기 제2 처리 장치로부터 상기 제1 처리 장치로 상기 신뢰할 수 있는 패턴 정보의 세트를 전송하는 단계를 포함하는 방법.
29. 테스트 중인 패턴으로부터 수집된 이미지 세트를 사용하여 패턴 공급원으로부터 신뢰할 수 있는 패턴을 진화시키는 장치로서, 상기 장치는
    패턴의 하나 이상의 이미지를 생성하는 패턴 수집기; 및
    프로세서 및 상기 프로세서에 결합된 메모리를 포함하는 상기 패턴 수집기와 결합되는 처리 시스템-상기 메모리는 복수의 컴퓨터 실행 가능한 명령어를 저장함-을 포함하고, 상기 프로세서는 상기 복수의 컴퓨터 실행 가능한 명령어를 실행하여 방법을 수행하는 것을 특징으로 하고,
    상기 방법은:
    a) 신뢰할 수 있는 등록 모드 동안, 상기 신뢰할 수 있는 패턴의 일부의 하나 이상의 이미지로부터 식별된 하나 이상의 진화 가능한 이미지 시드의 세트를 정의하는 단계;
    b) 메모리에 저장된 최초 신뢰할 수 있는 템플릿의 템플릿 요소로서 하나 이상의 진화 가능한 이미지 시드의 세트를 정의하는 단계; 및
    c) 테스트 중인 패턴 일부의 이미지가 상기 패턴 수집기로부터 수집되는 준-신뢰 등록 모드 동안, 상기 수집된 이미지의 선택된 이미지를 사용하여 하나 이상의 진화 가능한 이미지 시드를 진화시키는 단계를 포함하는 장치.
30. 테스트 중인 패턴으로부터 수집된 이미지의 세트를 사용하여 패턴 공급원으로부터 신뢰할 수 있는 패턴을 동적으로 진화시키는 방법을 수행하기 위해 프로세서에 의해 실행되는 컴퓨터 실행 가능 명령어를 갖는 비-일시적 컴퓨터 판독 가능 매체로서, 상기 방법은
    a) 신뢰할 수 있는 등록 모드 동안, 상기 신뢰할 수 있는 패턴 일부의 하나 이상의 이미지로부터 식별되는 하나 이상의 진화 가능한 이미지 시드의 세트를 정의하는 단계;
    b) 메모리에 저장된 최초 신뢰할 수 있는 템플릿의 템플릿 요소로서 상기 하나 이상의 진화 가능한 이미지 시드의 세트를 정의하는 단계; 및
    c) 테스트 중인 패턴 일부의 이미지가 수비되는 준-신뢰 등록 모드 동안, 상기 수집된 이미지의 선택된 이미지를 사용하여 하나 이상의 진화 가능한 이미지 시들 진화시키는 단계를 포함하는 비-일시적 컴퓨터 판독 가능 매체.
    

Images