[go: up one dir, main page]

WO2005086810A2 - Appareil et procede pour systeme de gestion de base de donnees biometrique - Google Patents

Appareil et procede pour systeme de gestion de base de donnees biometrique Download PDF

Info

Publication number
WO2005086810A2
WO2005086810A2 PCT/US2005/007574 US2005007574W WO2005086810A2 WO 2005086810 A2 WO2005086810 A2 WO 2005086810A2 US 2005007574 W US2005007574 W US 2005007574W WO 2005086810 A2 WO2005086810 A2 WO 2005086810A2
Authority
WO
WIPO (PCT)
Prior art keywords
biometric data
matching
plug
encoding
searching
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/US2005/007574
Other languages
English (en)
Other versions
WO2005086810A3 (fr
Inventor
Wang Yingbin
Chen Tianlong
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
InteliTrac Inc
Original Assignee
InteliTrac Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by InteliTrac Inc filed Critical InteliTrac Inc
Publication of WO2005086810A2 publication Critical patent/WO2005086810A2/fr
Anticipated expiration legal-status Critical
Publication of WO2005086810A3 publication Critical patent/WO2005086810A3/fr
Ceased legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • G06F16/2462—Approximate or statistical queries
    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07C—TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
    • G07C9/00—Individual registration on entry or exit
    • G07C9/30—Individual registration on entry or exit not involving the use of a pass
    • G07C9/32—Individual registration on entry or exit not involving the use of a pass in combination with an identity check
    • G07C9/37—Individual registration on entry or exit not involving the use of a pass in combination with an identity check using biometric data, e.g. fingerprints, iris scans or voice recognition

Definitions

  • the present invention is related to biometric database management system architecture and its implementation which can be used for fast management and searching on biometric data.
  • RDB relational database management systems
  • Such relational database management systems are not designed specifically for biometric data and often impose unnecessary data query procedures in biometric data queries and matching requests. Such unnecessary procedures create unnecessary overhead, thereby slowing the data queries and requests.
  • SUMMARY OF THE INVENTION [15] The present invention disclosed and claimed herein is a method and system for constructing a database management system for managing biometric data.
  • the disclosed database management system can be used not only for biometric database, but also for other similar types of data management.
  • a biometric database management system comprises means for encoding reference biometric data, means for enhancing said reference biometric data, a biometric data storage for storing said encoded reference biometric data and said enhanced encoded reference biometric data, means for encoding target biometric data, means for pre-processing said encoded target biometric data, a matching algorithm for comparing said pre-processed encoded target biometric data to said reference biometric data, and means for pro-processing a result of said matching algorithm.
  • the method for implementing a biometric database management system comprises the steps of providing a biometric data storage for storing and managing biometric data, providing an enrollment process, providing a searching process, providing an encoding plug-in interface in said enrollment process to convert a biometric data into an encoded biometric data, providing an encoding plug-in interface in said searching process to convert a biometric data into an encoded biometric data, providing a searching algorithm management for said searching process, said searching algorithm having at least functionality of one-to-one similarity comparing of biometric data, providing configurable dataflow for said enrollment and searching processes, and providing a unique ID for a set of biometric data in said biometric data storage.
  • FIG 1 illustrates a conceptual block diagram of a Biometric Database Management system of the present invention.
  • FIG. 1 illustrates a conceptual block diagram of Biometric Database Management System dataflow architecture.
  • biometric data can mainly come from two sources, one from another non-biometric database or dataset 101, and the other from individual enrollment 130. Other sources of course are possible.
  • the disclosed biometric database management system (abbreviate as “BDBS” hereafter) is intended to provide uniform data management to handle various biometric data or any other similar data types that require individual data enrollment or batch data enrollment
  • the BDBS is used to do identification (one-to-one similarity matching), verification and watch list (one-to-many similarity matching with each resulting in a matching score or similarity score) (collectively called “Matching procedure") by comparing a given one or many of the same type of data, called “Incoming Target" 110 in FIG. 1, with the data in the Biometric Data Storage 104.
  • Multiple different types of biometric data can be stored in the BDBS to generate either a combined similarity score or a set of separated similarity scores, or any configurable combination of the combined and separated scores.
  • the Biometric Database Management provides all necessary management functionalities and interfaces to handle various biometric data or the like.
  • the BDBS provides a set of Encoding related interfaces 140, 102 and 103.
  • the plug-in Encode interface 102 is to encode the incoming data (normally an image) to an encoded template which is normal for biometric data.
  • this Encode interface can be a do-nothing procedure.
  • a plug-in interface is an Application Programming Interface that provides for a user to compile and link to the database or provide a dynamically linked library such as a .DLL library file in Windows environment. Such a dynamically linked library is the most preferable method. When multiple biometric data is involved, one different such plug-in may be required for each different biometric data type.
  • a separate Pre-encoding process 140 is provided for any pre-processing before encoding, which normally includes image quality enhancement and the like. And this Pre-encoding process 140 can be configurable and a plug-in or built-in or a do-nothing procedure. "Built-in” means that it is provided directly by the BDBS, whereas “Plug-in” means that the actual functionality is provided by the user of the BDBS.
  • the BDBS provides a Pro-encoding processing function 103 which will at least provide functionality such as indexing of the biometric data.
  • a user can provide the indexing functionally to replace the built-in indexation interface 103.
  • a user can configure the BDBS to allow biometric data sources 101 and 130 to follow two different dataflow routes, route 111 without Enhancement processing 103 or route 112 with Enhancement processing 103. Either way, the BDBS will put the encoded biometric data into the Biometric Data Storage 104.
  • the Enhancement processing procedure can be a built-in or plug-in or combination of built-in and plug-in. It is preferably a built-in functional procedure so the database management knows how data is stored inside the Biometric Data Storage 104.
  • the BDBS will provide several different and configurable ways to handle matching procedures, which are shown in the right portion of the FIG. 1 diagram.
  • the BDBS provides a plug-in interface 105 for encoding the incoming target biometric data and a configurable Pre-encoding process plug-in 140.
  • This Encoding plug-in 105 must provide the same encoding functionality as the Encoding plug-in 102, but it preferably should not include any other functionality (such as indexing).
  • FIG. 1 Still referring to FIG.
  • the BDBS provides another plug-in interface 136, the "Matching Algorithm Plug-in," that provides one or multiple matching algorithms to handle matching comparisons between an incoming target and internal stored biometric data.
  • the output of the matching algorithms should at least provide numerical output or other meaningful similarity scores, such similarity scores preferably better be scaled into 0 to 100 numbers, but it may not be true for some biometric data.
  • the BDBS provides three more processing functional blocks, referred to as "Pre-Matching Processing” 106, "Built-in Matching Algorithm” 107 and "Pro-Matching Processing” 108.
  • Both Pre-Matching Processing 106 and Pro- Matching processing 108 can be either built-in or plug-in procedures to the BDBS.
  • the "Pre-" or “Pro-” refers to before or after the matching procedure either by the Plug-in Matching algorithm 136 or the Built-in Matching algorithm 107.
  • pre-matching processing 106 can calculate the index or index group before the actual matching algorithm, which will decrease the number of actual matching processes needed and therefore is faster.
  • the pro-matching processing procedure 107 can be a list of similarity scores or a combined (or called fused) similarity score such as a similarity score from a group voting procedure as indicated in the Patent Application "METHOD AND APPARATUS FOR FACIAL IDENTIFICATION ENHANCEMENT” filed on Aug, 7, 2003 with Serial number 10/635,565 by Tianlong Chen, etc.
  • the dataflow from the Incoming Target 110 to the final result 109 can be configurable such that data can go through path 114 with "pre-matching processing" or path 120 without "Pre-matching processing” 106, go through path 115 with plug-in matching algorithm 136 or go through path 116 with built-in matching algorithm 107, and go through path 119 with or path 120 without "Pro-matching processing” 108. That is, either Pre-matching processing or Pro-matching processing can be enabled or disabled by configuration.
  • the plug-in 136 or built-in Matching Algorithms 107, Pre-Matching Processing 106 and Pro-Matching Processing 108 can all access the Biometric Data Storage 104 via paths 132, 133, 134, and 135.
  • a set of functions will be provided to user to hide an internal data storage format to protect database integrity.
  • Such a set of functions should include at least "read" of one unit of stored biometric data.
  • the encoded biometric data from Incoming Target 110 can be stored into the Biometric Data Storage 104 via path 113 or indirectly into the Biometric Data Storage 104 through paths 137 and 112.
  • each person or identity of a set of biometric data should have a unique ID to be used to retrieve such other information from other databases.
  • the indexing or indexing group calculation in the pro-encoding processing 103 can be a neural network indexing procedure, which can provide better and balanced categorization.
  • Other indexing schemes may be used, such as the scheme disclosed in the Patent Application "Image Indexing Search and Implementation
  • the pre-encoding process may include a procedure to generate a set of 2D morphed images or reconstructed 3D models from a given incoming image (called parent image, normally belonging to one person or one identity), then in the internal data storage, each morphed image in the set will not only have same unique ID for the parent image, but also may have its own sub-ID.
  • parent image normally belonging to one person or one identity
  • each morphed image in the set will not only have same unique ID for the parent image, but also may have its own sub-ID.
  • the whole Biometric Database Management System can be built as an in-memory database, which can utilize the DMCE capability disclosed in the Patent Application "Distributed Memory Computing Environment and Implementation Thereof Application SN 10/347,677. Such capability includes the use of a virtual address referred to as a "DMCE virtual address.”

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Fuzzy Systems (AREA)
  • Human Computer Interaction (AREA)
  • Collating Specific Patterns (AREA)
  • Storage Device Security (AREA)

Abstract

L'invention concerne un procédé et un système permettant de construire un système de gestion de base de données biométrique. Ledit système reçoit des données provenant d'une autre base de données ou d'un processus d'enrôlement, code les données au moyen d'un plugiciel de codage et stocke les données codées dans un stockage de données biométrique. Les données peuvent être améliorées avant d'être stockées. De même, des données cibles entrantes sont codées au moyen d'un plugiciel de codage et prétraitées, et sont envoyées à un algorithme de correspondance qui est soit un algorithme intégré soit un algorithme enfichable. Un traitement ultérieur peut se produire après application de l'algorithme de correspondance. Le système de gestion de base de données décrit peut être utilisé non seulement pour une base de données biométrique mais également pour d'autres types de gestion de données similaires.
PCT/US2005/007574 2004-03-10 2005-03-08 Appareil et procede pour systeme de gestion de base de donnees biometrique Ceased WO2005086810A2 (fr)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US55192604P 2004-03-10 2004-03-10
US60/551,926 2004-03-10
US11/064,266 2005-02-22
US11/064,266 US7689005B2 (en) 2004-03-10 2005-02-22 Apparatus and method for biometric database management system

Publications (2)

Publication Number Publication Date
WO2005086810A2 true WO2005086810A2 (fr) 2005-09-22
WO2005086810A3 WO2005086810A3 (fr) 2008-06-19

Family

ID=34976161

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2005/007574 Ceased WO2005086810A2 (fr) 2004-03-10 2005-03-08 Appareil et procede pour systeme de gestion de base de donnees biometrique

Country Status (2)

Country Link
US (1) US7689005B2 (fr)
WO (1) WO2005086810A2 (fr)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9020854B2 (en) 2004-03-08 2015-04-28 Proxense, Llc Linked account system using personal digital key (PDK-LAS)
US7805433B2 (en) * 2005-10-14 2010-09-28 Microsoft Corporation Multidimensional cube functions
FR2893157B1 (fr) * 2005-11-08 2007-12-21 Thales Sa Procede d'aide a la prise de decision pour la comparaison de donnees biometriques
US20070168323A1 (en) * 2006-01-03 2007-07-19 Microsoft Corporation Query aggregation
US8036152B2 (en) 2006-01-06 2011-10-11 Proxense, Llc Integrated power management of a client device via system time slot assignment
US11206664B2 (en) 2006-01-06 2021-12-21 Proxense, Llc Wireless network synchronization of cells and client devices on a network
IL173210A0 (en) * 2006-01-17 2007-03-08 Rafael Advanced Defense Sys Biometric facial surveillance system
US7904718B2 (en) * 2006-05-05 2011-03-08 Proxense, Llc Personal digital key differentiation for secure transactions
US9269221B2 (en) 2006-11-13 2016-02-23 John J. Gobbi Configuration of interfaces for a location detection system and application
US8659427B2 (en) 2007-11-09 2014-02-25 Proxense, Llc Proximity-sensor supporting multiple application services
US8171528B1 (en) 2007-12-06 2012-05-01 Proxense, Llc Hybrid device having a personal digital key and receiver-decoder circuit and methods of use
WO2009079666A1 (fr) 2007-12-19 2009-06-25 Proxense, Llc Système de sécurité et procédé de contrôle d'accès à des ressources informatiques
WO2009102979A2 (fr) 2008-02-14 2009-08-20 Proxense, Llc Système de gestion de soins de santé de proximité équipé d’un accès automatique aux informations privées
US11120449B2 (en) 2008-04-08 2021-09-14 Proxense, Llc Automated service-based order processing
US20100070527A1 (en) * 2008-09-18 2010-03-18 Tianlong Chen System and method for managing video, image and activity data
US9418205B2 (en) 2010-03-15 2016-08-16 Proxense, Llc Proximity-based system for automatic application or data access and item tracking
US8918854B1 (en) 2010-07-15 2014-12-23 Proxense, Llc Proximity-based system for automatic application initialization
US9507926B2 (en) 2010-10-26 2016-11-29 Bi2 Technologies, LLC Mobile wireless hand-held identification system and method for identification
US8719584B2 (en) 2010-10-26 2014-05-06 Bi2 Technologies, LLC Mobile, wireless hand-held biometric capture, processing and communication system and method for biometric identification
US10068080B2 (en) 2010-10-26 2018-09-04 Bi2 Technologies, LLC Mobile wireless hand-held biometric identification system
US9753025B2 (en) 2010-10-26 2017-09-05 Bi2 Technologies, LLC Mobile wireless hand-held identification system and breathalyzer
US8438182B2 (en) * 2010-12-30 2013-05-07 Microsoft Corporation Patient identification
US8857716B1 (en) 2011-02-21 2014-10-14 Proxense, Llc Implementation of a proximity-based system for object tracking and automatic application initialization
US9268904B1 (en) 2012-10-02 2016-02-23 Imageware Systems, Inc. Systems and methods for biometric data management using relational database management systems (RDBMS)
WO2014183106A2 (fr) 2013-05-10 2014-11-13 Proxense, Llc Element securise sous la forme de poche numerique
US10331910B2 (en) * 2014-06-09 2019-06-25 Aware, Inc. System and method for performing biometric operations in parallel using database and biometric operations plug-ins

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5067162A (en) * 1986-06-30 1991-11-19 Identix Incorporated Method and apparatus for verifying identity using image correlation
FR2639739B1 (fr) * 1988-11-25 1991-03-15 Labo Electronique Physique Procede et dispositif de compression de donnees d'image utilisant un reseau de neurones
US5073950A (en) * 1989-04-13 1991-12-17 Personnel Identification & Entry Access Control, Inc. Finger profile identification system
JP3453757B2 (ja) 1989-05-29 2003-10-06 株式会社日立製作所 バッファ管理方法
US5426747A (en) 1991-03-22 1995-06-20 Object Design, Inc. Method and apparatus for virtual memory mapping and transaction management in an object-oriented database system
US5432864A (en) * 1992-10-05 1995-07-11 Daozheng Lu Identification card verification system
US5765181A (en) 1993-12-10 1998-06-09 Cray Research, Inc. System and method of addressing distributed memory within a massively parallel processing system
US6370280B1 (en) * 1996-01-16 2002-04-09 Eastman Kodak Company Secure production of composite images
KR100204027B1 (ko) 1996-02-16 1999-06-15 정선종 이중면 비휘발성 메모리를 이용한 데이타베이스 회복 장치 및 그 방법
US5809495A (en) 1996-06-04 1998-09-15 Oracle Corporation Method for obtaining information regarding the current activity of a database management system from a viritual table in a memory of the database management system
US6400853B1 (en) * 1997-03-19 2002-06-04 Canon Kabushiki Kaisha Image retrieval apparatus and method
US5914727A (en) * 1997-09-09 1999-06-22 Compaq Computer Corp. Valid flag for disabling allocation of accelerated graphics port memory space
US6105024A (en) 1998-02-12 2000-08-15 Microsoft Corporation System for memory management during run formation for external sorting in database system
US6304867B1 (en) 1999-02-25 2001-10-16 Electronic Data Systems Corporation System and method for enhanced performance of a relational database management system through the use of application-specific memory-resident data
US7430594B2 (en) * 2001-01-26 2008-09-30 Computer Associates Think, Inc. Method and apparatus for distributed systems management
US6850147B2 (en) * 2001-04-02 2005-02-01 Mikos, Ltd. Personal biometric key
US20020152266A1 (en) * 2001-04-12 2002-10-17 Burfeind Craig R. Method and apparatus for mobile personal radar
US7027620B2 (en) * 2001-06-07 2006-04-11 Sony Corporation Method of recognizing partially occluded and/or imprecisely localized faces
US7006673B2 (en) * 2001-07-25 2006-02-28 Activcard Ireland Limited Method of hash string extraction
US20040093349A1 (en) * 2001-11-27 2004-05-13 Sonic Foundry, Inc. System for and method of capture, analysis, management, and access of disparate types and sources of media, biometric, and database information
AU2003298731A1 (en) * 2002-11-26 2004-06-18 Digimarc Id Systems Systems and methods for managing and detecting fraud in image databases used with identification documents

Also Published As

Publication number Publication date
US20050223016A1 (en) 2005-10-06
US7689005B2 (en) 2010-03-30
WO2005086810A3 (fr) 2008-06-19

Similar Documents

Publication Publication Date Title
US7689005B2 (en) Apparatus and method for biometric database management system
CN110765275B (zh) 搜索方法、装置、计算机设备和存储介质
CN112199366B (zh) 数据表处理方法、装置及设备
US11610018B2 (en) Systems and methods for the incremental and reversible deployment of a biometric identity management system
US8995729B2 (en) Accelerated comparison using scores from coarse and fine matching processes
WO2018226404A1 (fr) Raisonnement automatique basé sur un graphe de connaissances
WO2020114100A1 (fr) Procédé et appareil de traitement d'informations, et support d'enregistrement informatique
JP2005276205A (ja) そっくり物（重複）の検出・抑制方法
WO2008047136A1 (fr) Procédé et appareil de couplage biométrique
Zhou et al. Multiple distance-based coding: toward scalable feature matching for large-scale web image search
CN119782315A (zh) 一种向量数据库检索方法及系统
Zhou et al. Enhanced locality-sensitive hashing for fingerprint forensics over large multi-sensor databases
EP4276654A1 (fr) Appareil et procédé de traitement d'informations
CN112395275A (zh) 经由关联相似性搜索的数据去重
KR102561492B1 (ko) 개인적 데이터를 담은 매체의 안전한 저장과 저장된 개인적 데이터의 삭제를 위한 기기 및 방법
CN119045880B (zh) 一种基于编程语言迁移的代码定位方法
CN114741384A (zh) 一种患者信息处理方法及其装置、计算机可读存储介质
US12315220B2 (en) Methods and systems for indexing embedding vectors representing disjoint classes at above-billion scale for fast high-recall retrieval
JP3497713B2 (ja) 情報分類方法、装置及びシステム
EP2780830A1 (fr) Mise en correspondance rapide de base de données
CN113342926A (zh) 一种基于自然语言处理技术的案件串并方法和系统
Zhang et al. Cascade category-aware visual search
Soares et al. Using Inverted Index for Fingerprint Search
CN116151213A (zh) 文档去重方法、装置、电子设备及可读存储介质
EP1756703A2 (fr) Systeme et procede pour la gestion de base de donnees guidee par les donnees

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SM SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

DPEN Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed from 20040101)
NENP Non-entry into the national phase

Ref country code: DE

WWW Wipo information: withdrawn in national office

Country of ref document: DE

122 Ep: pct application non-entry in european phase
DPE2 Request for preliminary examination filed before expiration of 19th month from priority date (pct application filed from 20040101)