公开(公告)号：US20050105783A1

公开(公告)日：2005-05-19

申请号：US10830212

申请日：2004-04-21

申请人： Dae Moon ,  Min Kim ,  Sung Pan ,  Youngwha Chung ,  Kichul Kim

发明人： Dae Moon ,  Min Kim ,  Sung Pan ,  Youngwha Chung ,  Kichul Kim

IPC分类号： G06K9/00

CPC分类号： G06K9/00087

摘要： Provided are a method and apparatus for identifying a fingerprint. The method uses minutiae points of the fingerprint and includes (a) enrolling a fingerprint of a first user in a first database by extracting n minutiae points from a fingerprint image of the first user; selecting one of the n minutiae points as a reference point; rotating the other minutiae points by a predetermined angle with respect to the reference point; generating a first user table containing information regarding the first user's fingerprint based on geometrical changes of the other minutiae points which are obtained by the rotation; and storing the first user table in the first database; and (b) identifying a fingerprint of a second user by extracting m minutiae points from a fingerprint image of the second user; selecting one of the m minutiae points as a reference point; generating a second user table containing information regarding the second user's fingerprint based on geometric changes of the other minutiae points obtained by rotating the other minutiae points by an angle about the reference point; comparing the second user table with the first user table, and selecting a similar candidate list of user tables (m and n are integers). Accordingly, it is possible to enroll a large amount of information regarding fingerprints in a database using quantization and geometric hashing while using a limited storage memory of a central database. Further, it is possible to accurately identify and detect a user's fingerprint in real time using geometric hashing and parallel processing.

摘要翻译： 提供了用于识别指纹的方法和装置。 该方法使用指纹的细节点，并且（a）通过从第一用户的指纹图像提取n个细节点，在第一数据库中登记第一用户的指纹; 选择n个细节点之一作为参考点; 使其他细节点相对于参考点旋转预定角度; 基于通过旋转获得的其他细节点的几何变化，生成包含关于第一用户的指纹的信息的第一用户表; 以及将所述第一用户表存储在所述第一数据库中; 以及（b）通过从所述第二用户的指纹图像中提取m个细节点来识别第二用户的指纹; 选择其中一个细节点作为参考点; 基于通过使其他细节点旋转相对于参考点的角度而获得的其他细节点的几何变化，生成包含关于第二用户指纹的信息的第二用户表; 将第二用户表与第一用户表进行比较，并且选择用户表的类似候选列表（m和n是整数）。 因此，在使用中央数据库的有限存储存储器的情况下，可以使用量化和几何散列在数据库中注册大量关于指纹的信息。 此外，可以使用几何散列和并行处理来实时地准确地识别和检测用户的指纹。

公开(公告)号：US07359533B2

公开(公告)日：2008-04-15

申请号：US10830212

申请日：2004-04-21

申请人： Dae Sung Moon ,  Min Kim ,  Sung Bum Pan ,  Youngwha Chung ,  Kichul Kim

发明人： Dae Sung Moon ,  Min Kim ,  Sung Bum Pan ,  Youngwha Chung ,  Kichul Kim

IPC分类号： G06K9/00

CPC分类号： G06K9/00087

摘要： Provided are a method and apparatus for identifying a fingerprint. The method uses minutiae points of the fingerprint and includes (a) enrolling a fingerprint of a first user in a first database by extracting n minutiae points from a fingerprint image of the first user; selecting one of the n minutiae points as a reference point; rotating the other minutiae points by a predetermined angle with respect to the reference point; generating a first user table containing information regarding the first user's fingerprint based on geometrical changes of the other minutiae points which are obtained by the rotation; and storing the first user table in the first database; and (b) identifying a fingerprint of a second user by extracting m minutiae points from a fingerprint image of the second user; selecting one of the m minutiae points as a reference point; generating a second user table containing information regarding the second user's fingerprint based on geometric changes of the other minutiae points obtained by rotating the other minutiae points by an angle about the reference point; comparing the second user table with the first user table, and selecting a similar candidate list of user tables (m and n are integers). Accordingly, it is possible to enroll a large amount of information regarding fingerprints in a database using quantization and geometric hashing while using a limited storage memory of a central database. Further, it is possible to accurately identify and detect a user's fingerprint in real time using geometric hashing and parallel processing.

摘要翻译： 提供了用于识别指纹的方法和装置。 该方法使用指纹的细节点，并且（a）通过从第一用户的指纹图像提取n个细节点，在第一数据库中登记第一用户的指纹; 选择n个细节点之一作为参考点; 使其他细节点相对于参考点旋转预定角度; 基于通过旋转获得的其他细节点的几何变化，生成包含关于第一用户的指纹的信息的第一用户表; 以及将所述第一用户表存储在所述第一数据库中; 以及（b）通过从所述第二用户的指纹图像中提取m个细节点来识别第二用户的指纹; 选择其中一个细节点作为参考点; 基于通过使其他细节点旋转相对于参考点的角度而获得的其他细节点的几何变化，生成包含关于第二用户指纹的信息的第二用户表; 将第二用户表与第一用户表进行比较，并且选择用户表的类似候选列表（m和n是整数）。 因此，在使用中央数据库的有限存储存储器的情况下，可以使用量化和几何散列在数据库中注册大量关于指纹的信息。 此外，可以使用几何散列和并行处理来实时地准确地识别和检测用户的指纹。