US6289112B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for determining block direction in fingerprint images
Assignee: Uniloc 2017 LLC
•
Filing: 1998-02-25
•
Granted: 2001-09-11
•
Expires: 2018-02-25
Abstract
Abstract A reliable estimate of image pixel (fingerprint ridge) orientations, and block orientations for a given block is determined by finding an optimal block size in an area of an image, e.g., a fingerprint image. An initial block size is chosen. Then a block direction is determined, e.g., by analyzing intensity gradients in two directions, preferably two orthogonal directions, at a plurality (preferably all) of the pixels locations in the block. Block directions of blocks in a given area of the images (fingerprint) are compared. If the compared directions are within a tolerance of one another, the determined direction of the block is considered correct. However, if the compared directions are not within a tolerance of one another, the block size is changed and the process is repeated.
Inventors
- 👤 Anil K. Jain
- 👤 Lin Hong
- 👤 Rudolf Maarten Bolle
- 👤 Sharathchandra Umapathirao Pankanti
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:04
CPC Classifications
G; G06; G06V; G06V40/00; G06V40/10; G06V40/12; G06V40/1347; G06V40/1365
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
167 words
A system for determining orientations of one or more blocks of pixels in an image displayed by a computer system, comprising: a computer with a memory, a central processing unit, and a database of one or more images, the images having a plurality of pixels, the image partitioned into one or more blocks having a plurality of pixels, each of the blocks having a size; a block direction process, executed by the central processing unit, that determines a line orientation of one or more lines within one or more of the blocks, the block direction process further determining a block orientation of the block based on the line orientations within the block; and a segmentation process, executed by the central processing unit, that determines an overall gradient magnitude for the each of the blocks and an overall projected gradient magnitude for each of the blocks, the overall gradient magnitude being a measure of accepting the estimated block orientation if a consistency metric is within a consistency threshold.
Claim 2
Independent Claim
167 words
A system for determining orientations of one or more blocks of pixels in an image displayed by a computer system, comprising: a computer with a memory, a central processing unit, and a database of one or more images, the images having a plurality of pixels, the image partitioned into one or more blocks having a plurality of pixels, each of the blocks having a size; a block direction process, executed by the central processing unit, that determines a line orientation of one or more lines within one or more of the blocks, the block direction process further determining a block orientation of the block based on the line orientations within the block; and a segmentation process, executed by the central processing unit, that determines an overall gradient magnitude for the each of the blocks and an overall projected gradient magnitude for each of the blocks, the overall gradient magnitude being a measure of accepting the estimated block orientation if a consistency metric is within a consistency threshold.
Claim 3
Dependent Claim
17 words
A system, as in claim 1 , where the line orientations are determined by gradients of brightness.
Claim 4
Dependent Claim
25 words
A system, as in claim 1 , where the images are fingerprint images and the line orientations are orientations of ridges in the fingerprint images.
Claim 5
Dependent Claim
39 words
A system, as in claim 1 , where the consistency metric is the root mean square of each of the differences between the orientation of the current block and the orientation of one or more of the neighboring blocks.
Claim 6
Independent Claim
203 words
A system for determining orientations of one or more blocks of pixels in an image displayed by a computer system, comprising: a computer with a memory, a central processing unit, and a database of one or more images, the images having a plurality of pixels, the image partitioned into one or more blocks of one or more of the pixels, each of the blocks having a size; a block direction process, executed by the central processing unit, that determines a line orientation of one or more lines within one or more of the blocks, the block direction process further determining a block orientation of the block based on the line orientations within the block; and an orientation process, executed by the central processing unit, that determines a current block and one or more neighboring blocks that neighbor the current block, the orientation process comparing an estimated block orientation of the current block to the block orientation of one or more of the neighboring blocks using a consistency metric, the orientation process accepting the estimated block orientation if the consistency metric is within a consistency threshold, the orientation process rejecting the estimated block orientation if the consistency metric is not within the consistency threshold.
Claim 7
Independent Claim
203 words
A system for determining orientations of one or more blocks of pixels in an image displayed by a computer system, comprising: a computer with a memory, a central processing unit, and a database of one or more images, the images having a plurality of pixels, the image partitioned into one or more blocks of one or more of the pixels, each of the blocks having a size; a block direction process, executed by the central processing unit, that determines a line orientation of one or more lines within one or more of the blocks, the block direction process further determining a block orientation of the block based on the line orientations within the block; and an orientation process, executed by the central processing unit, that determines a current block and one or more neighboring blocks that neighbor the current block, the orientation process comparing an estimated block orientation of the current block to the block orientation of one or more of the neighboring blocks using a consistency metric, the orientation process accepting the estimated block orientation if the consistency metric is within a consistency threshold, the orientation process rejecting the estimated block orientation if the consistency metric is not within the consistency threshold.
Claim 8
Dependent Claim
15 words
A system, as in claim 5 , where the rejected estimated block orientation is used.
Claim 9
Dependent Claim
26 words
A system, as in claim 5 , where the pixels within the block with the rejected estimated block orientation are considered background pixels in the image.
Claim 10
Dependent Claim
32 words
A system, as in claim 5 , where the orientation process increases the block size and re-executes the block direction process and the orientation process if the estimated block orientation is rejected.
Claim 11
Dependent Claim
26 words
A system, as in claim 8 , where the orientation process stops increasing the block size if the block is larger than a maximum block size.
Claim 12
Dependent Claim
21 words
A system, as in claim 8 , where the block size is increased by a factor of n 2 in area.
Claim 13
Dependent Claim
12 words
A system, as in claim 10 , where n is an integer.
Claim 14
Independent Claim
108 words
A method for determining orientations a plurality of pixels in an image displayed by a computer system, each of the blocks having a size, the method comprising the steps of: determining a block orientation of one or more of the blocks based on a line orientation of one or more lines within the block; determining a current block and one or more neighboring blocks that neighbor the current block; comparing an estimated block orientation of the current block to block orientation of one or more of the neighboring blocks using a consistency metric; and accepting the estimated block orientation if the consistency metric is within a consistency threshold.
Claim 15
Independent Claim
108 words
A method for determining orientations a plurality of pixels in an image displayed by a computer system, each of the blocks having a size, the method comprising the steps of: determining a block orientation of one or more of the blocks based on a line orientation of one or more lines within the block; determining a current block and one or more neighboring blocks that neighbor the current block; comparing an estimated block orientation of the current block to block orientation of one or more of the neighboring blocks using a consistency metric; and accepting the estimated block orientation if the consistency metric is within a consistency threshold.
Claim 16
Dependent Claim
27 words
A method, as in claim 12 , comprising the further step of: rejecting the estimated block orientation if the consistency metric is not within the consistency threshold.
Claim 17
Independent Claim
113 words
A system for determining orientations of a plurality of pixels in an image displayed by a computer system, each of the blocks having a size, comprising: means for determining a block orientation of one or more of the blocks based on a line orientation of one or more lines within the block; means for determining a current block and one or more neighboring blocks that neighbor the current block; means for comparing an estimated block orientation of the current block to the block orientation of one or more of the neighboring blocks using a consistency metric; and means for accepting the estimated block orientation if the consistency metric is within a consistency threshold.
Claim 18
Independent Claim
113 words
A system for determining orientations of a plurality of pixels in an image displayed by a computer system, each of the blocks having a size, comprising: means for determining a block orientation of one or more of the blocks based on a line orientation of one or more lines within the block; means for determining a current block and one or more neighboring blocks that neighbor the current block; means for comparing an estimated block orientation of the current block to the block orientation of one or more of the neighboring blocks using a consistency metric; and means for accepting the estimated block orientation if the consistency metric is within a consistency threshold.
Claim 19
Dependent Claim
22 words
The system of claim 1 , wherein the estimated block orientation is accepted if the consistency metric is below a consistency threshold.
Claim 20
Dependent Claim
22 words
The system of claim 5 , wherein the estimated block orientation is accepted if the consistency metric is below a consistency threshold.
Claim 21
Dependent Claim
22 words
The method of claim 12 , wherein the estimated block orientation is accepted if the consistency metric is below a consistency threshold.
Claim 22
Dependent Claim
22 words
The system of claim 14 , wherein the estimated block orientation is accepted if the consistency metric is below a consistency threshold.
References Cited (Backward Citations)
US3968475A
Cited
US4151512A
Cited
US4208651A
Cited
US4310827A
Cited
US4817183A
Cited
US5140642A
Cited
US5664027A
Cited
US5694487A
Cited
US5612743A
Cited
US5883971A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-09-10 | 2005-03-12 | 2005-09-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-09-10 | 2009-03-12 | 2009-09-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-09-10 | 2013-03-12 | 2013-09-11 | $7700.00 | Window Closed / Lapsed |