← Back to Patent Explorer
US5789726A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus for enhanced transaction card compression employing interstitial weights

Assignee: Eastman Kodak Co
•
Filing: 1996-11-25
•
Granted: 1998-08-04
•
Expires: 2016-11-25
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method of encoding and decoding a transaction card with a block of image data digitally representing the features of a digital portrait of an authorized transaction card user is disclosed along with apparatus for performing the method. The encoding method partitions the digital portrait of the transaction card user into feature blocks. Each feature block is compared against a library of like feature blocks to determine the best match with a pair of library feature blocks. The library's feature blocks are derived from a plurality of portraits taken from the general population. Each library feature block is represented (addressed for access) by a code-vector in a codebook. The two code-vectors corresponding to the two closest matching features blocks from the library of like feature blocks are recorded onto a transaction card along with an interstitial pointer which indicates a weight to be allocated to each of the two code-vectors to form a better match for at least one of the library feature blocks to the user's feature blocks. All of the code-vectors and the interstitial pointers corresponding to the user's feature blocks are recorded as a sequence of sub-data blocks within an image data block on the transaction card. A method and associated apparatus for reading out the image data block and recreating a representation of the portrait of the transaction card user at a financial transaction site for identification purposes are also disclosed.

Inventors

  • 👤 Lawrence A. Ray
  • 👤 Bhavan R. Gandhi
  • 👤 Gene E. Pios

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-08 04:17
CPC Classifications
G; G06; G06K; G06K7/00; G06K7/10; G06K7/14; G06T; G06T9/00; G06T9/008; G07; G07C; G07C9/00; G07C9/20; G07C9/22; G07C9/25; G07C9/253

Claims Analysis

Total Claims: 27
Claim 1
Independent Claim 101 words
A method of encoding a transaction card with a block of image data digitally representing features of a digital portrait of an authorized transaction card user, comprising the steps of: a) partitioning the features of the digital portrait into feature blocks; b) encoding each feature block with indexes of two code-vectors and one pointer indicating a weight for each of the two code-vectors; c) storing the two code-vector indexes and the one pointer indicating the weight for each feature as a sequence of sub-data blocks within an image data block; and d) storing the image data block on a transaction card.
Claim 2
Independent Claim 101 words
A method of encoding a transaction card with a block of image data digitally representing features of a digital portrait of an authorized transaction card user, comprising the steps of: a) partitioning the features of the digital portrait into feature blocks; b) encoding each feature block with indexes of two code-vectors and one pointer indicating a weight for each of the two code-vectors; c) storing the two code-vector indexes and the one pointer indicating the weight for each feature as a sequence of sub-data blocks within an image data block; and d) storing the image data block on a transaction card.
Claim 3
Dependent Claim 147 words
A method for recreating the features of a digital portrait of a transaction card user from a transaction card encoded according to claim 1 comprising the steps of: a) reading the block of image data digitally representing the features of a digital portrait of an authorized transaction card user from a transaction card; b) sequentially utilizing each sub-data block in said image data block to access codebooks each containing a data base of features extracted from the digital portraits of a large number of persons with each sub-data block accessing codebook features corresponding to the two code-vectors; and c) utilizing the one pointer of each sub-data block to weight the features corresponding to the two code-vectors of each sub-data block to derive weighted features that are arranged in a matrix so as to digitally recreate the features of the digital portrait of an authorized transaction card user.
Claim 4
Dependent Claim 55 words
The method for recreating the features of a digital portrait of a transaction card user from a transaction card encoded according to claim 2 and further comprising the step of: d) displaying the derived matrix weighted features to enable a visual comparison of the recreated features of the digital portrait with the transaction card holder.
Claim 5
Independent Claim 145 words
A method of encoding a transaction card with a block of image data digitally representing features of a digital portrait of an authorized transaction card user, comprising the steps of: a) partitioning the digital portrait into blocks of features; b) comparing each feature block against a library of like features, each feature represented by a code-vector in a codebook; c) encoding each feature block with indexes of two code-vectors and a weight corresponding to the two matching features from the library of like features to a respective feature block and forming a pointer indicating a weight allocated to each of the two code-vectors to derive a best fit library feature; d) storing the two code-vectors and the formed pointer for each feature block as a sequence of sub-data blocks within an image data block; and e) storing the image data block on a transaction card.
Claim 6
Independent Claim 145 words
A method of encoding a transaction card with a block of image data digitally representing features of a digital portrait of an authorized transaction card user, comprising the steps of: a) partitioning the digital portrait into blocks of features; b) comparing each feature block against a library of like features, each feature represented by a code-vector in a codebook; c) encoding each feature block with indexes of two code-vectors and a weight corresponding to the two matching features from the library of like features to a respective feature block and forming a pointer indicating a weight allocated to each of the two code-vectors to derive a best fit library feature; d) storing the two code-vectors and the formed pointer for each feature block as a sequence of sub-data blocks within an image data block; and e) storing the image data block on a transaction card.
Claim 7
Dependent Claim 147 words
A method for recreating the features of a digital portrait of a transaction card user from a transaction card encoded according to claim 4 comprising the steps of: a) reading the block of image data digitally representing the features of a digital portrait of an authorized transaction card user from a transaction card; b) sequentially utilizing each sub-data block in said image data block to access codebooks each containing a data base of features extracted from the digital portraits of a large number of persons with each sub-data block accessing codebook features corresponding to the two code-vectors; and c) utilizing the one pointer of each sub-data block to weight the features corresponding to the two code-vectors of each sub-data block to derive weighted features that are arranged in a matrix so as to digitally recreate the features of the digital portrait of an authorized transaction card user.
Claim 8
Dependent Claim 55 words
The method for recreating the features of a digital portrait of a transaction card user from a transaction card encoded according to claim 5 and further comprising the step of: d) displaying the derived matrix weighted features to enable a visual comparison of the recreated features of the digital portrait with the transaction card holder.
Claim 9
Independent Claim 149 words
A method of encoding a transaction card with a block of image data digitally representing the features of a digital portrait of an authorized transaction card user, comprising the steps of: a) partitioning the digital portrait into feature blocks; b) comparing each feature block of step a) against a library of feature blocks derived by partitioning the digital portraits of a large number of persons; c) determining a best match between each of the compared feature blocks of step a) and two of the feature blocks from the library of feature blocks; d) assigning interstitial values to the values of the two feature blocks from the library of feature blocks to achieve a better match; and e) recording the addresses of the two best matched feature blocks from the library of feature blocks for each feature block of step a) and the corresponding interstitial values on a transaction card.
Claim 10
Independent Claim 149 words
A method of encoding a transaction card with a block of image data digitally representing the features of a digital portrait of an authorized transaction card user, comprising the steps of: a) partitioning the digital portrait into feature blocks; b) comparing each feature block of step a) against a library of feature blocks derived by partitioning the digital portraits of a large number of persons; c) determining a best match between each of the compared feature blocks of step a) and two of the feature blocks from the library of feature blocks; d) assigning interstitial values to the values of the two feature blocks from the library of feature blocks to achieve a better match; and e) recording the addresses of the two best matched feature blocks from the library of feature blocks for each feature block of step a) and the corresponding interstitial values on a transaction card.
Claim 11
Dependent Claim 55 words
A method of encoding a transaction card with a block of image data digitally representing the features of a digital portrait of an authorized transaction card user according to claim 7 wherein the addresses of the two best matched feature blocks are represented by code-vectors and the interstitial values are represented by an interstitial code-vector.
Claim 12
Dependent Claim 120 words
A method for recreating the features of a digital portrait of a transaction card user from a transaction card encoded according to claim 7 comprising the steps of: a) reading the addresses of the two best matched feature blocks and the corresponding interstitial values from a transaction card; b) accessing the two best matched feature blocks from a library of feature blocks corresponding to the read addresses; c) modifying at least one of the accessed two best matched feature blocks in accordance with the read interstitial values; and d) arranging the modified at least one of the two best matched feature blocks in a matrix so as to recreate a digital portrait having the features of a transaction card user.
Claim 13
Dependent Claim 93 words
Apparatus for encoding a transaction card with a block of image data digitally representing features of a digital portrait of an authorized transaction card user, comprising: means for partitioning the digital portrait into feature blocks; means for encoding each feature block with indexes of two code-vectors and one pointer indicating a weight for each of the two code-vectors; means for storing the two code-vectors and one pointer for each feature as a sequence of sub-data blocks within an image data block; and means for storing the image data block on a transaction card.
Claim 14
Dependent Claim 93 words
Apparatus for encoding a transaction card with a block of image data digitally representing features of a digital portrait of an authorized transaction card user, comprising: means for partitioning the digital portrait into feature blocks; means for encoding each feature block with indexes of two code-vectors and one pointer indicating a weight for each of the two code-vectors; means for storing the two code-vectors and one pointer for each feature as a sequence of sub-data blocks within an image data block; and means for storing the image data block on a transaction card.
Claim 15
Dependent Claim 146 words
Apparatus for recreating the features of a digital portrait of a transaction card user from a transaction card encoded according to claim 10 comprising: means for reading the block of image data digitally representing the features of a digital portrait of an authorized transaction card user from a transaction card; means for sequentially utilizing each sub-data block in said image data block to access codebooks each containing a data base of features extracted from the digital portraits of a large number of persons with each sub-data block accessing codebook features corresponding to the two code-vectors; and means for utilizing the one pointer of each sub-data block to weight the features corresponding to the two code-vectors of each sub-data block to derive weighted features that are arranged in a matrix so as to digitally recreate the features of the digital portrait of an authorized transaction card user.
Claim 16
Dependent Claim 52 words
The apparatus for recreating features of a digital portrait of a transaction card user from a transaction card encoded according to claim 11 and further comprising: means for displaying the derived matrix weighted features to enable a visual comparison of the recreated features of the digital portrait with the transaction card holder.
Claim 17
Dependent Claim 144 words
Apparatus for encoding a transaction card with a block of image data digitally representing features of a digital portrait of an authorized transaction card user, comprising: means for partitioning the digital portrait into blocks of features; means for comparing each feature block against a library of like features, each feature represented by a code-vector in a codebook; means for encoding each feature block with indexes of two code-vectors corresponding to the two closest matching features from the library of like features to a respective feature block and forming a pointer indicating the weight allocated to each of the two code-vectors to derive a best fit library feature; means for storing the two code-vectors and the formed pointer for each feature block as a sequence of sub-data blocks within an image data block; and means for storing the image data block on a transaction card.
Claim 18
Dependent Claim 144 words
Apparatus for encoding a transaction card with a block of image data digitally representing features of a digital portrait of an authorized transaction card user, comprising: means for partitioning the digital portrait into blocks of features; means for comparing each feature block against a library of like features, each feature represented by a code-vector in a codebook; means for encoding each feature block with indexes of two code-vectors corresponding to the two closest matching features from the library of like features to a respective feature block and forming a pointer indicating the weight allocated to each of the two code-vectors to derive a best fit library feature; means for storing the two code-vectors and the formed pointer for each feature block as a sequence of sub-data blocks within an image data block; and means for storing the image data block on a transaction card.
Claim 19
Dependent Claim 146 words
Apparatus for recreating the features of a digital portrait of a transaction card user from a transaction card encoded according to claim 13 comprising: means for reading the block of image data digitally representing the features of a digital portrait of an authorized transaction card user from a transaction card; means for sequentially utilizing each sub-data block in said image data block to access codebooks each containing a data base of features extracted from the digital portraits of a large number of persons with each sub-data block accessing codebook features corresponding to the two code-vectors; and means for utilizing the one pointer of each sub-data block to weight the features corresponding to the two code-vectors of each sub-data block to derive weighted features that are arranged in a matrix so as to digitally recreate the features of the digital portrait of an authorized transaction card user.
Claim 20
Dependent Claim 53 words
The apparatus for recreating the features of a digital portrait of a transaction card user from a transaction card encoded according to claim 14 and further comprising: means for displaying the derived matrix weighted features to enable a visual comparison of the recreated features of the digital portrait with the transaction card holder.
Claim 21
Dependent Claim 133 words
Apparatus for encoding a transaction card with a block of image data digitally representing features of a digital portrait of an authorized transaction card user, comprising: means for partitioning the digital portrait into feature blocks; means for comparing each feature block against a library of feature blocks derived by partitioning the digital portraits of a large number of persons; means for determining a best match between each of the compared feature blocks and two of the feature blocks from the library of feature blocks; means for assigning interstitial weights to the two feature blocks from the library of feature blocks to achieve a closer match; and means for recording the addresses of the two closest matched feature blocks from the library of feature blocks and the corresponding interstitial values on a transaction card.
Claim 22
Dependent Claim 133 words
Apparatus for encoding a transaction card with a block of image data digitally representing features of a digital portrait of an authorized transaction card user, comprising: means for partitioning the digital portrait into feature blocks; means for comparing each feature block against a library of feature blocks derived by partitioning the digital portraits of a large number of persons; means for determining a best match between each of the compared feature blocks and two of the feature blocks from the library of feature blocks; means for assigning interstitial weights to the two feature blocks from the library of feature blocks to achieve a closer match; and means for recording the addresses of the two closest matched feature blocks from the library of feature blocks and the corresponding interstitial values on a transaction card.
Claim 23
Dependent Claim 54 words
Apparatus for encoding a transaction card with a block of image data digitally representing the features of a digital portrait of an authorized transaction card user according to claim 16 wherein the addresses of the two closest matched feature blocks are represented by code-vectors and the interstitial values are represented by an interstitial code-vector.
Claim 24
Dependent Claim 121 words
Apparatus for recreating the features of a digital portrait of a transaction card user from a transaction card encoded according to claim 16 comprising: means for reading the addresses of the two closest matched feature blocks and the corresponding interstitial values from a transaction card; means for accessing the two closest matched feature blocks from a library of feature blocks corresponding to the read addresses; means for modifying at least one of the accessed two closest matched feature blocks in accordance with the read interstitial values; and means for arranging the modified at least one of the two closest matched feature blocks in a matrix so as to recreate a digital portrait having the features of the authorized transaction card user.
Claim 25
Dependent Claim 22 words
A transaction card having stored thereon the sequence of sub-data blocks forming an image block derived by the method of claim 1.
Claim 26
Dependent Claim 22 words
A transaction card having stored thereon the sequence of sub-data blocks forming an image block derived by the method of claim 4.
Claim 27
Dependent Claim 29 words
A transaction card having stored thereon all of the addresses of the two closest matched feature blocks and their corresponding interstitial values derived by the method of claim 7.

References Cited (Backward Citations)

US4528639A Cited
US5384912A Cited
US5561722A Cited
WO1994027252A1 Cited
US5541653A Cited
US5466918A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2001-08-03 2002-02-02 2002-08-04 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-08-03 2006-02-02 2006-08-04 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-08-03 2010-02-02 2010-08-04 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag