公开(公告)号：US5845005A

公开(公告)日：1998-12-01

申请号：US935

申请日：1997-12-30

Applicant: Dale R. Setlak ,  John C. Schmitt ,  Mark E. Boss

Inventor： Dale R. Setlak ,  John C. Schmitt ,  Mark E. Boss

IPC: G06T7/00 ,  A61B5/117 ,  G06K9/00

CPC classification number: G06K9/00067 ,  A61B5/1172 ,  G06K9/00087 ,  G06K9/00268 ,  Y10S707/99933 ,  Y10S707/99936 ,  Y10S707/99937

Abstract: An apparatus for indexing and searching a plurality of reference fingerprints to determine if a sample fingerprint matches one of the reference fingerprints includes a device for: determining respective index values for the reference fingerprints and the sample fingerprint based upon characteristics of the fingerprints and with the index values being generally evenly distributed and continuous over a relatively large population of individuals; selecting a first subset of the reference fingerprints having index values in a first range relative to the index value of the sample fingerprint; and comparing the sample fingerprint to each fingerprint of the first subset of reference fingerprints to thereby determine if there is a match between the sample fingerprint and one of the reference fingerprints and without comparing the sample fingerprint to all of the reference fingerprints. The device for determining index values for the reference fingerprints and the sample fingerprint preferably includes a device for determining same based upon ridge flow curvature of the fingerprints. The device for selecting the first subset of reference fingerprints preferably includes a device for selecting same based upon an expected confidence value for locating the sample fingerprint in the first subset.

Abstract translation: 一种用于对多个参考指纹进行索引和搜索以确定样本指纹是否匹配参考指纹之一的设备包括：用于：基于指纹的特征和索引来确定参考指纹和样本指纹的各个索引值的设备 价值在一个相对较大的个体人群中普遍均匀分布和持续; 选择具有相对于样本指纹的索引值的第一范围中的索引值的参考指纹的第一子集; 并且将样本指纹与参考指纹的第一子集的每个指纹进行比较，从而确定样本指纹与参考指纹之一是否存在匹配，并且不将样本指纹与所有参考指纹进行比较。 用于确定参考指纹和样本指纹的索引值的装置优选地包括用于基于指纹的脊流弯曲来确定其的设备。 用于选择参考指纹的第一子集的设备优选地包括用于基于用于将样本指纹定位在第一子集中的预期置信度值来选择参考指纹的设备。

公开(公告)号：US5841888A

公开(公告)日：1998-11-24

申请号：US589064

申请日：1996-01-23

Applicant: Dale R. Setlak ,  John C. Schmitt ,  Mark E. Boss

Inventor： Dale R. Setlak ,  John C. Schmitt ,  Mark E. Boss

IPC: G06T7/00 ,  A61B5/117 ,  G06K9/00

CPC classification number: G06K9/00067 ,  A61B5/1172 ,  G06K9/00087 ,  G06K9/00268 ,  Y10S707/99933 ,  Y10S707/99936 ,  Y10S707/99937

Abstract: A method for indexing and searching a plurality of reference fingerprints to determine if a sample fingerprint matches one of the reference fingerprints includes the steps of: determining respective index values for the reference fingerprints and the sample fingerprint based upon characteristics of the fingerprints and with the index values being generally evenly distributed and continuous over a relatively large population of individuals; selecting a first subset of the reference fingerprints having index values in a first range relative to the index value of the sample fingerprint; and comparing the sample fingerprint to each fingerprint of the first subset of reference fingerprints to thereby determine if there is a match between the sample fingerprint and one of the reference fingerprints and without comparing the sample fingerprint to all of the reference fingerprints. The step of determining index values for the reference fingerprints and the sample fingerprint preferably comprises determining same based upon ridge flow curvature of the fingerprints. The step of selecting the first subset of reference fingerprints preferably comprises selecting same based upon an expected confidence value for locating the sample fingerprint in the first subset. Apparatus aspects of the invention are also disclosed.

Abstract translation: 一种用于索引和搜索多个参考指纹以确定样本指纹是否匹配参考指纹之一的方法包括以下步骤：基于指纹的特征和索引来确定参考指纹和样本指纹的各个索引值 价值在一个相对较大的个体人群中普遍均匀分布和持续; 选择具有相对于样本指纹的索引值的第一范围中的索引值的参考指纹的第一子集; 并且将样本指纹与参考指纹的第一子集的每个指纹进行比较，从而确定样本指纹与参考指纹之一是否存在匹配，并且不将样本指纹与所有参考指纹进行比较。 确定参考指纹和样本指纹指数值的步骤最好包括基于指纹的脊流曲率确定相同的指纹值。 选择参考指纹的第一子集的步骤优选地包括基于用于将样本指纹定位在第一子集中的预期置信度来选择它们。 还公开了本发明的装置方面。

公开(公告)号：US06181807B2

公开(公告)日：2001-01-30

申请号：US09469403

申请日：1999-12-22

Applicant: Dale R. Setlak ,  John C. Schmitt ,  Mark E. Boss

Inventor： Dale R. Setlak ,  John C. Schmitt ,  Mark E. Boss

IPC: G06K900

CPC classification number: G06K9/00067 ,  A61B5/1172 ,  G06K9/00087 ,  G06K9/00268 ,  Y10S707/99933 ,  Y10S707/99936 ,  Y10S707/99937

Abstract: A method for indexing and searching a plurality of reference fingerprints to determine if a sample fingerprint matches one of the reference fingerprints includes the steps of: determining respective index values for the reference fingerprints and the sample fingerprint based upon characteristics of the fingerprints and with the index values being generally evenly distributed and continuous over a relatively large population of individuals; selecting a first subset of the reference fingerprints having index values in a first range relative to the index value of the sample fingerprint; and comparing the sample fingerprint to each fingerprint of the first subset of reference fingerprints to thereby determine if there is a match between the sample fingerprint and one of the reference fingerprints and without comparing the sample fingerprint to all of the reference fingerprints. The step of determining index values for the reference fingerprints and the sample fingerprint preferably comprises determining same based upon ridge flow curvature of the fingerprints. The step of selecting the first subset of reference fingerprints preferably comprises selecting same based upon an expected confidence value for locating the sample fingerprint in the first subset. Apparatus aspects of the invention are also disclosed.

Abstract translation: 一种用于索引和搜索多个参考指纹以确定样本指纹是否匹配参考指纹之一的方法包括以下步骤：基于指纹的特征和索引来确定参考指纹和样本指纹的各个索引值 价值在一个相对较大的个体人群中普遍均匀分布和持续; 选择具有相对于样本指纹的索引值的第一范围中的索引值的参考指纹的第一子集; 并且将样本指纹与参考指纹的第一子集的每个指纹进行比较，从而确定样本指纹与参考指纹之一是否存在匹配，并且不将样本指纹与所有参考指纹进行比较。 确定参考指纹和样本指纹指数值的步骤最好包括基于指纹的脊流曲率确定相同的指纹值。 选择参考指纹的第一子集的步骤优选地包括基于用于将样本指纹定位在第一子集中的预期置信度来选择它们。 还公开了本发明的装置方面。

公开(公告)号：US06021211A

公开(公告)日：2000-02-01

申请号：US33437

申请日：1998-03-02

Applicant: Dale R. Setlak ,  John C. Schmitt ,  Mark E. Boss

Inventor： Dale R. Setlak ,  John C. Schmitt ,  Mark E. Boss

IPC: G06T7/00 ,  A61B5/117 ,  G06K9/00

CPC classification number: G06K9/00067 ,  A61B5/1172 ,  G06K9/00087 ,  G06K9/00268 ,  Y10S707/99933 ,  Y10S707/99936 ,  Y10S707/99937

Abstract: A method for indexing and searching a plurality of reference fingerprints to determine if a sample fingerprint matches one of the reference fingerprints includes the steps of: determining respective index values for the reference fingerprints and the sample fingerprint based upon characteristics of the fingerprints and with the index values being generally evenly distributed and continuous over a relatively large population of individuals; selecting a first subset of the reference fingerprints having index values in a first range relative to the index value of the sample fingerprint; and comparing the sample fingerprint to each fingerprint of the first subset of reference fingerprints to thereby determine if there is a match between the sample fingerprint and one of the reference fingerprints and without comparing the sample fingerprint to all of the reference fingerprints. The step of determining index values for the reference fingerprints and the sample fingerprint preferably comprises determining same based upon ridge flow curvature of the fingerprints. The step of selecting the first subset of reference fingerprints preferably comprises selecting same based upon an expected confidence value for locating the sample fingerprint in the first subset. Apparatus aspects of the invention are also disclosed.

Abstract translation: 一种用于索引和搜索多个参考指纹以确定样本指纹是否匹配参考指纹之一的方法包括以下步骤：基于指纹的特征和索引来确定参考指纹和样本指纹的各个索引值 价值在一个相对较大的个体人群中普遍均匀分布和持续; 选择具有相对于样本指纹的索引值的第一范围中的索引值的参考指纹的第一子集; 并且将样本指纹与参考指纹的第一子集的每个指纹进行比较，从而确定样本指纹与参考指纹之一是否存在匹配，并且不将样本指纹与所有参考指纹进行比较。 确定参考指纹和样本指纹指数值的步骤最好包括基于指纹的脊流曲率确定相同的指纹值。 选择参考指纹的第一子集的步骤优选地包括基于用于将样本指纹定位在第一子集中的预期置信度来选择它们。 还公开了本发明的装置方面。

公开(公告)号：US06744442B1

公开(公告)日：2004-06-01

申请号：US09652118

申请日：2000-08-29

Applicant: Ellery Y. Chan ,  Joseph M. Nemethy ,  Mark E. Boss ,  Mark D. Rahmes

Inventor： Ellery Y. Chan ,  Joseph M. Nemethy ,  Mark E. Boss ,  Mark D. Rahmes

IPC: G06T1100

CPC classification number: G06T15/04

Abstract: A method and system are disclosed for creating three-dimensional models in a graphics texture mapping system and are especially useful for creating three-dimensional urban models. A computer includes a graphics application program and an application programming interface. A single rectangular, composite building texture map is formed for each of a plurality of three-dimensional objects corresponding to individual buildings and have a reduced area of pixels within each composite building texture map as caused by rotating individual images. A site model clip map image contains each composite building texture map in a spatially correct position that has been expanded such that no overlap remains.

Abstract translation: 公开了用于在图形纹理映射系统中创建三维模型的方法和系统，并且对于创建三维城市模型特别有用。 计算机包括图形应用程序和应用编程接口。 为对应于各个建筑物的多个三维物体中的每一个形成单个矩形复合建筑物纹理图，并且由旋转的各个图像引起的每个复合建筑物纹理图中的像素面积减小。 站点模型剪辑地图图像包含已经扩展的空间正确位置中的每个复合建筑纹理贴图，使得不存在重叠。