Method and algorithm for accurate finger motion tracking

• US 8,229,184 B2
• Filed: 12/14/2007
• Issued: 07/24/2012
• Est. Priority Date: 04/16/2004
• Status: Expired due to Fees

• Current Assignee: Synaptics Incorporated
• Original Assignee: Validity Sensors Incorporated (Synaptics Incorporated)
• Inventors: Benkley, Fred George, Geoffroy, David Joseph, Satyan, Pallavi
• Primary Examiner(s): Wu, Jingge
• Assistant Examiner(s): DRENNAN, BARRY T
• Application Number:
  US11/957,322
• Publication Number:
  US 20080219521A1
• Time in Patent Office: 1,684 Days
• Field of Search: None
• US Class Current: 382/124
• CPC Class Codes: G06V 40/1335 Combining adjacent partial images (e.g. slices) to create a composite input or reference pattern; Tracking a sweeping finger movement

Abstract

Enhanced accuracy finger position and motion sensors devices, algorithms, and methods are disclosed that can be used in a variety of different applications. The sensors can be used in conjunction with partial fingerprint imagers to produce improved fingerprint scanners. The finger motion sensors may also be used (either with or without a partial fingerprint imager) to produce highly accurate fingerprint images as well as to control electronic devices. Here improved signal analysis algorithms and methods are disclosed that enable finger position to be determined with higher levels of accuracy as the finger is swiped over finger position sensing arrays. These algorithms are particularly useful for deep finger penetrating radio frequency (RF) based sensing arrays.

Claims

1. A method for determining the motion or position of an object moving proximate a sensing array composed of multiple detectable electrical signal detection elements separated by a respective gap between the detectable electrical signal detection elements, the method comprising:

monitoring a first detectable electrical signal sensed by a first respective detection element and detecting when a noise level of the first detectable electrical signal is less than a first preset noise threshold for a first preset period of time;

setting a commencement time when the first detectable electrical signal is below the first preset noise threshold for the first preset period of time;

continuing to monitor the first detectable electrical signal sensed by the first respective detection element and detecting when the noise level of the first detectable electrical signal exceeds a second preset noise threshold for a second preset period of time;

monitoring a second detectable electrical signal sensed by a second respective detection element and detecting when a noise level of the second detectable electrical signal is less than a third preset noise threshold for a third preset period of time;

setting a termination time when the second detectable electrical signal is below the third preset noise threshold for the third preset period of time;

calculating a designated stable time from the commencement time to the termination time; and

utilizing the designated stable time to determine either the motion or position of the object.

2. The method of claim 1, in which the object is a finger.

3. The method of claim 1, in which the sensing array is a finger sensing array.

4. The method of claim 1, in which the object is a finger, the sensing array is a finger sensing array, and the method is used in conjunction with partial fingerprint images of a finger to assist in assembly of partial fingerprint images into a complete fingerprint image.

5. The method of claim 1, in which the object is a finger, the sensing array is a finger sensing array, and the method is used to provide an input to an apparatus for the control of an electrical device.

6. The method of claim 1, in which the sensing array is a deep finger penetrating radio frequency (RF) based sensing array.

7. The method of claim 1, wherein the sensing array is one of a plurality of sensing arrays, and wherein data from each of the plurality of sensing arrays is combined to determine the motion or location of the object in two dimensions.

8. The method of claim 1, in which the designated stable time is computed by calculating the average of the differences between respective commencement time and termination times.

9. A method for determining the motion or position of a finger moving proximate a detectable electrical signal sensing array composed of multiple detection elements each separated by a respective gap between respective elements, the method comprising:

monitoring a first detectable electrical signal sensed by a first respective detection element and detecting when a noise level of the first detectable electrical signal is less than a first preset noise threshold for a first preset period of time;

setting a commencement time when the first detectable electrical signal is below the first preset noise threshold for the first preset period of time;

continuing to monitor the first detectable electrical signal sensed by the first respective detection element and detecting when the noise level of the first detectable electrical signal exceeds a second preset noise threshold for a second preset period of time;

monitoring a second detectable electrical signal sensed by a second respective detection element and detecting when a noise level of the second detectable electrical signal is less than a third preset noise threshold for a third preset period of time;

setting a termination time when the second detectable electrical signal is below the third preset noise threshold for the third preset period of time;

calculating a designated stable time from the commencement time to the termination time; and

utilizing the designated stable time to determine either the motion or position of the finger.

10. The method of claim 9, wherein the electrical sensing array is a deep finger penetrating radio frequency (RF) based sensing array.

11. The method of claim 9, wherein a partial fingerprint imager is disposed proximate said sensing array, and in which the partial fingerprint imager captures multiple images of the fingerprint of said finger as it moves proximate to the sensing array.

12. The method of claim 11, wherein if finger motion data indicates that finger motion has exceeded a preset limit, producing gaps between multiple images of the fingerprint of the finger, correcting the gaps by interpolating between the multiple images.

13. The method of claim 11, wherein if finger motion data indicates that finger motion is less than a preset limit, producing redundant imaging of substantially the same region of the fingerprint of the finger, removing the redundant imaging.

14. The method of claim 11, in which the fingerprint of the finger is compared to an authorized fingerprint and the results of this comparison used for security access purposes.

15. The method of claim 9, in which the movement of the finger is used to provide input to an apparatus for the control of an electrical device.

16. The method of claim 9, wherein the sensing array is one of a plurality of sensing arrays, and wherein data from each of the plurality of sensing arrays is combined to determine the motion or location of the finger in two dimensions.

17. The method of claim 16, in which the motion of the finger is used to control a cursor or a menu on the display screen of a microprocessor or computer controlled device.

18. The method of claim 15, in which the electrical device is an electrical device selected from the group consisting of cellular telephones, smart cards, laptop computers, personal digital accessories, digital cameras, radios, memory storage devices, digital music players, or personal computers.

19. The method of claim 18, in which the electrical signal sensing array is a deep finger penetrating radio frequency (RF) based sensing array.

20. A tangible machine readable medium storing instructions that, when executed by a computing device, cause the computing device to perform a method for determining the motion or position of an object moving proximate a sensing array composed of multiple detectable electrical signal detection elements separated by a respective gap between the detectable electrical signal detection elements, comprising:

monitoring a first detectable electrical signal sensed by a first respective detection element and detecting when a noise level of the first detectable electrical signal is less than a first preset noise threshold for a first preset period of time;

setting a commencement time when the first detectable electrical signal is below the first preset noise threshold for the first preset period of time;

continuing to monitor first the detectable electrical signal sensed by the first respective detection element and detecting when the noise level of the first detectable electrical signal exceeds a second preset noise threshold for a second preset period of time;

monitoring a second detectable electrical signal sensed by a second respective detection element and detecting when a noise level of the second detectable electrical signal is less than a third preset noise threshold for a third preset period of time;

setting a termination time when the second detectable electrical signal is below the third preset noise threshold for the third preset period of time;

calculating a designated stable time from the commencement time to the termination time; and

utilizing the designated stable time to determine either the motion or position of the object.