Directional tap detection algorithm using an accelerometer

• US 8,442,797 B2
• Filed: 03/30/2010
• Issued: 05/14/2013
• Est. Priority Date: 03/30/2009
• Status: Active Grant

• Current Assignee: ROHM Co., Ltd.
• Original Assignee: Kionix Incorporated (ROHM Co., Ltd.)
• Inventors: Kim, Dong Yoon, Miller, Scott A.
• Primary Examiner(s): TSAI, CAROL S W
• Application Number:
  US12/750,480
• Publication Number:
  US 20100256947A1
• Time in Patent Office: 1,141 Days
• Field of Search: 702/141, 702/41, 702/124, 455/418, 455/550.1, 701/1, 340/669, 177/25.14, 342/357.51, 345/158, 345/156, 345/173
• US Class Current: 702/141
• CPC Class Codes: G06F 1/1626 with a single-body enclosure integrating a flat display, e.g. Personal Digital Assistants [PDAs]
• CPC Class Codes: G06F 1/1694 the I/O peripheral being a single or a set of motion sensors for pointer control or gesture input obtained by sensing movements of the portable computer
• CPC Class Codes: G06F 2200/1636 Sensing arrangement for detection of a tap gesture on the housing

Abstract

A directional tap detection algorithm and a single tri-axis accelerometer are employed to extend the number of unique button less input commands available for a small mobile electronic device. The algorithm analyzes acceleration data from the tri-axis accelerometer to detect the direction and number of taps imparted to any of the six sides of a housing of the device, yielding 12 unique inputs. The algorithm employs a parameter referred to as the performance index (PI) to identify tap induced movements. The PI is determined by calculating the time derivative of each acceleration signal for each axis and then calculating the sum of the absolute values of the calculated acceleration derivatives. A tap is determined to have occurred if the sum exceeds a threshold value for a predetermined amount of time. If a second tap is detected within a predetermined time after the first tap, then a double tap is determined to have occurred.

Claims

1. A processor-implemented method for detecting tap inputs on a device based on first, second and third axis outputs from a three axis accelerometer attached to said device, said processor being programmed to carry out the steps of:

detecting acceleration signals generated by said first, second and third axis outputs of said three-axis accelerometer caused by movement of said device;

for each of said as outputs, calculating the derivative of each acceleration signal as a function of time;

determining whether said movement of the device is caused by a tap input on a housing of said device by calculating the sum of the absolute values of said acceleration derivatives along each axis of said three axis accelerometer resulting from said movement and determining that said movement is a tap input if the sum of said absolute values exceeds a threshold value for a predetermined amount of time;

determining the axis of said tap by determining which output of said three axis accelerometer generated the acceleration derivative with the largest magnitude;

determining the direction of the tap by determining the sign of the acceleration derivative with the largest magnitude; and

employing the determined tap axis and direction to generate an input command to control operation of said device.

2. The processor-implemented method of claim 1, further including the step of determining whether movement of said device is caused by a double tap.

3. The processor-implemented method of claim 2, wherein 12 different input commands are generated, 4 for each of said three axes, two of which are based on the determined direction of the tap and two of which are determined based on whether a single or a double tap is detected.

4. The processor-implemented method of claim 2, wherein the step of determining whether movement of said device is caused by a double tap comprises determining that said movement is a double tap input if said the sum of said absolute values of said acceleration derivatives along each axis of said accelerometer resulting from said movement exceeds a threshold value for a first predetermined amount of time, falls below said threshold value and then exceeds said threshold value for a second predetermined amount of time which begins within a third predetermined amount of time after said value falls below said threshold value.

5. The processor-implemented method of claim 4, wherein 12 different input commands are generated, 4 for each of said three axes, two of which are based on the determined direction of the tap and two of which are determined based on whether a single or a double tap is detected.

6. The processor-implemented method of claim 1, wherein said accelerometer is centrally located inside said device.

7. The processor-implemented method of claim 1, wherein said device is a mobile device, such as a cell phone or an MP3 player.

8. A system for providing buttonless input commands to a mobile electronic device comprising:

a three axis accelerometer attached to said device;

an accelerometer output processor interfaced to first, second and third outputs of said three axis accelerometer and a device processor which controls operation of said device, said accelerometer output processor being programmed with an algorithm which carries out the steps of;

detecting acceleration signals generated by said first, second and third outputs of said three axis accelerometer caused by movement of said device;

for each of said outputs, calculating the derivative of each acceleration signal as a function of time;

determining whether said movement of the device is caused by a tap input on a housing of said device by calculating the sum of the absolute values of said acceleration derivatives along each axis of said three axis accelerometer resulting from said movement and determining that said movement is a tap input if the sum of said absolute values exceeds a threshold value for a predetermined amount of time;

determining an axis of said tap by determining which output of said three axis accelerometer generated the acceleration derivative with the largest magnitude;

determining the direction of the tap by determining the sign of the acceleration derivative with the largest magnitude; and

communicating with said device processor information regarding the axis and direction of the tap so that said device processor can use said information as an input command.

9. The system of claim 8, wherein said algorithm further includes the step of determining whether movement of said device is caused by a double tap.

10. The system of claim 9, wherein 12 different input commands are generated, 4 for each of said 3 axes, two of which are based on the determined direction of the tap and two of which are determined based on whether a single or a double tap is detected.

11. The system of claim 9, wherein the step of determining whether movement of said device is caused by a double tap comprises determining that said movement is a double tap input if said the sum of said absolute values of said acceleration derivatives along each axis of said accelerometer resulting from said movement exceeds a threshold value for a first predetermined amount of time, falls below said threshold value and then exceeds said threshold value for a second predetermined amount of time which begins within a third predetermined amount of time after said value falls below said threshold value.

12. The system of claim 11, wherein 12 different input commands are generated, 4 for each of said 3 axes, two of which are based on the determined direction of the tap and two of which are determined based on whether a single or a double tap is detected.

13. The system of claim 8, wherein said accelerometer is centrally located inside said device.

14. The system of claim 8, wherein said device is a mobile device, such as a cell phone or an MP3 player.