( 1 of 10 ) |
United States Patent | 7,474,770 |
Beigi | January 6, 2009 |
The fields of biometrics and commerce can benefit from the aggressive compression techniques presented here. A novel approach to compressing the on-line handwriting signal without losing the dynamic information (i.e., velocity and order) is presented which provides the means to fit almost any signature sample within the 57-byte limit of one of the free magnetic strips on the back of conventional transaction cards such as credit or debit cards or other identity cards. The apparatus requires an on-line signature capture tablet capable of sampling the handwritten signature in a series of sampled X and Y coordinates. The compression method starts with segmenting the on-line handwriting signal into portions which may be approximated with a set of features from which the velocity and position may be reconstructed. These features are then compressed further using standard compression techniques. A Huffman coding technique is used to demonstrate this step. The size of the average signature including its dynamic information is stored in a space less than 57 bytes which is the magic limit imposed by conventional, magnetic transaction (credit or debit) card strips. This is by far less than about 1000 bytes required if only loss-less techniques were used. A loss-less compression technique is also briefly presented. Normally, out of the three strips which are provided on the back of a card, two strips are available and may be used for storing the template of the owner's signature for future verification.
Inventors: | Beigi; Homayoon S. M. (Yorktown Heights, NY) |
Appl. No.: | 11/160,530 |
Filed: | June 28, 2005 |
Current U.S. Class: | 382/119 ; 382/232 |
Current International Class: | G06K 9/00 (20060101); G06K 9/36 (20060101) |
Field of Search: | 382/119,173,177,187-188,232,244,246,251 341/51,65 358/426.01 73/865.4 178/18.01,18.03 348/161 |
4005878 | February 1977 | van Leer |
5428210 | June 1995 | Nair et al. |
5434919 | July 1995 | Chaum |
5448044 | September 1995 | Price et al. |
5466918 | November 1995 | Ray et al. |
5561282 | October 1996 | Price et al. |
5892824 | April 1999 | Beatson et al. |
5991515 | November 1999 | Fall et al. |
6314208 | November 2001 | Konstantinides et al. |
6549675 | April 2003 | Chatterjee |
7085420 | August 2006 | Mehrotra |
7302106 | November 2007 | Liu et al. |
7308148 | December 2007 | Napper |