Denoising touch gesture input

• US 9,696,850 B2
• Filed: 09/22/2015
• Issued: 07/04/2017
• Est. Priority Date: 10/09/2012
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Kaldor, Jonathan M.
• Primary Examiner(s): SALOMON, PHENUEL S
• Application Number:
  US14/861,833
• Publication Number:
  US 20160011772A1
• Time in Patent Office: 651 Days
• Field of Search: None
• CPC Class Codes: G06F 3/0418 for error correction or compensation, e.g. based on parallax, calibration or alignment
• CPC Class Codes: G06F 3/04842 Selection of displayed objects or displayed text elements G06F3/0482 takes precedence
• CPC Class Codes: G06F 3/0485 Scrolling or panning
• CPC Class Codes: G06F 3/04883 for inputting data by handwriting, e.g. gesture or text

Abstract

In one embodiment, a computing device determines a touch gesture on a touch screen of the computing device. The touch gesture includes two or more data points that each correspond to a particular location on the touch screen and a particular point in time. For each of one or more of the data points, the computing device adjusts a time value representing its particular point in time. For each of one or more of the data points, the computing device adjusts a position value representing its particular location on the touch screen. The computing device fits a curve to the two or more data points to determine a user intent associated with the touch gesture.

Claims

1. A method comprising:

by a computing device, determining a touch gesture on a touch screen of the computing device, the touch gesture comprising two or more data points that each correspond to a particular location on the touch screen and a particular point in time, wherein the data points correspond to different respective points in time;

by the computing device, for each of one or more of the data points, adjusting a time value representing its particular point in time with respect to time values for respective other ones of the data points; and

by the computing device, fitting a curve to the two or more data points to determine a user intent associated with the touch gesture.

2. The method of claim 1, wherein the user intent is a velocity associated with an animation within a graphical user interface (GUI) displayed by the touch screen.

3. The method of claim 2, wherein the animation comprises scrolling.

4. The method of claim 2, wherein the animation comprises dismissing an element of the GUI.

5. The method of claim 1, wherein the user intent is a velocity associated with a touch event received by the touch screen.

6. The method of claim 5, wherein the touch event comprises a pinch, a drag, or a tap.

7. The method of claim 1, wherein the fitting the curve comprises determining a linear solution, a non-linear least-squares solution, a spline-based solution, or a polynomial solution.

8. The method of claim 1, wherein the time value of at least one of the data points is adjusted based on a proximity of the time value to one or more other time values of one or more other data points.

9. The method of claim 1, wherein the time value of at least one of the data points is adjusted based on a proximity of a position value to one or more other position values of one or more other data points, wherein a position value represents the particular location of the data point on the touch screen with respect to position values representing particular locations for the respective other ones of the data points.

10. The method of claim 1, wherein the time value of at least one of the data points is adjusted based on a computed average interval between the data points.

11. A method comprising:

by a computing device, determining a touch gesture on a touch screen of the computing device, the touch gesture comprising two or more data points that each correspond to a particular location on the touch screen and a particular point in time, wherein the data points correspond to different respective points in time;

by the computing device, for each of one or more of the data points, adjusting a position value representing its particular location on the touch screen with respect to position values representing particular locations for respective other ones of the data points; and

by the computing device, fitting a curve to the two or more data points to determine a user intent associated with the touch gesture.

12. The method of claim 11, wherein the user intent is a velocity associated with an animation within a graphical user interface (GUI) displayed by the touch screen.

13. The method of claim 12, wherein the animation comprises scrolling.

14. The method of claim 12, wherein the animation comprises dismissing an element of the GUI.

15. The method of claim 11, wherein the user intent is a velocity associated with a touch event received by the touch screen.

16. The method of claim 15, wherein the touch event comprises a pinch, a drag, or a tap.

17. The method of claim 11, wherein the fitting the curve comprises determining a linear solution, a non-linear least-squares solution, a spline-based solution, or a polynomial solution.

18. The method of claim 11, wherein the position value of at least one of the data points is adjusted based on a proximity of the position value to one or more other position values of one or more other data points.

19. The method of claim 11, wherein the position value of at least one of the data points is adjusted based on a proximity of a time value to one or more other time values of one or more other data points, wherein a time value represents the particular point in time corresponding to the data point with respect to time values for respective other ones of the data points.

20. The method of claim 11, wherein the position value of at least one of the data points is adjusted based on an average position value of the data points with respect to at least one positional axis.

21. One or more computer-readable non-transitory storage media embodying software that is operable when executed to:

determine a touch gesture on a touch screen of the computing device, the touch gesture comprising two or more data points that each correspond to a particular location on the touch screen and a particular point in time, wherein the data points correspond to different respective points in time;

for each of one or more of the data points, adjust a time value representing its particular point in time with respect to time values for respective other ones of the data points; and

fit a curve to the two or more data points to determine a user intent associated with the touch gesture.

22. The media of claim 21, wherein the user intent is a velocity associated with an animation within a graphical user interface (GUI) displayed by the touch screen.

23. The media of claim 22, wherein the animation comprises scrolling.

24. The media of claim 22, wherein the animation comprises dismissing an element of the GUI.

25. The media of claim 21, wherein the user intent is a velocity associated with a touch event received by the touch screen.

26. The media of claim 25, wherein the touch event comprises a pinch, a drag, or a tap.

27. The media of claim 21, wherein the fitting the curve comprises determining a linear solution, a non-linear least-squares solution, a spline-based solution, or a polynomial solution.

28. The media of claim 21, wherein the time value of at least one of the data points is adjusted based on a proximity of the time value to one or more other time values of one or more other data points.

29. The media of claim 21, wherein the time value of at least one of the data points is adjusted based on a proximity of a position value to one or more other position values of one or more other data points, wherein a position value represents the particular location of the data point on the touch screen with respect to position values representing particular locations for the respective other ones of the data points.

30. The media of claim 21, wherein the time value of at least one of the data points is adjusted based on a computed average interval between the data points.

31. One or more computer-readable non-transitory storage media embodying software that is operable when executed to:

determine a touch gesture on a touch screen of the computing device, the touch gesture comprising two or more data points that each correspond to a particular location on the touch screen and a particular point in time, wherein the data points correspond to different respective points in time;

for each of one or more of the data points, adjust a position value representing its particular location on the touch screen with respect to position values representing particular locations for respective other ones of the data points; and

fit a curve to the two or more data points to determine a user intent associated with the touch gesture.

32. The media of claim 31, wherein the user intent is a velocity associated with an animation within a graphical user interface (GUI) displayed by the touch screen.

33. The media of claim 32, wherein the animation comprises scrolling.

34. The media of claim 32, wherein the animation comprises dismissing an element of the GUI.

35. The media of claim 31, wherein the user intent is a velocity associated with a touch event received by the touch screen.

36. The media of claim 35, wherein the touch event comprises a pinch, a drag, or a tap.

37. The media of claim 31, wherein the fitting the curve comprises determining a linear solution, a non-linear least-squares solution, a spline-based solution, or a polynomial solution.

38. The media of claim 31, wherein the position value of at least one of the data points is adjusted based on a proximity of the position value to one or more other position values of one or more other data points.

39. The media of claim 31, wherein the position value of at least one of the data points is adjusted based on a proximity of a time value to one or more other time values of one or more other data points, wherein a time value represents the particular point in time corresponding to the data point with respect to time values for respective other ones of the data points.

40. The media of claim 31, wherein the position value of at least one of the data points is adjusted based on an average position value of the data points with respect to at least one positional axis.

41. A system comprising:

one or more processors; and

a memory coupled to the processors comprising instructions executable by the processors, the processors being operable when executing the instructions to;

determine a touch gesture on a touch screen of the computing device, the touch gesture comprising two or more data points that each correspond to a particular location on the touch screen and a particular point in time, wherein the data points correspond to different respective points in time;

for each of one or more of the data points, adjust a time value representing its particular point in time with respect to time values for respective other ones of the data points; and

fit a curve to the two or more data points to determine a user intent associated with the touch gesture.

42. The system of claim 41, wherein the user intent is a velocity associated with an animation within a graphical user interface (GUI) displayed by the touch screen.

43. The system of claim 42, wherein the animation comprises scrolling.

44. The system of claim 42, wherein the animation comprises dismissing an element of the GUI.

45. The system of claim 41, wherein the user intent is a velocity associated with a touch event received by the touch screen.

46. The system of claim 45, wherein the touch event comprises a pinch, a drag, or a tap.

47. The system of claim 41, wherein the fitting the curve comprises determining a linear solution, a non-linear least-squares solution, a spline-based solution, or a polynomial solution.

48. The system of claim 41, wherein the time value of at least one of the data points is adjusted based on a proximity of the time value to one or more other time values of one or more other data points.

49. The system of claim 41, wherein the time value of at least one of the data points is adjusted based on a proximity of a position value to one or more other position values of one or more other data points, wherein a position value represents the particular location of the data point on the touch screen with respect to position values representing particular locations for the respective other ones of the data points.

50. The system of claim 41, wherein the time value of at least one of the data points is adjusted based on a computed average interval between the data points.

51. A system comprising:

one or more processors; and

a memory coupled to the processors comprising instructions executable by the processors, the processors being operable when executing the instructions to;

determine a touch gesture on a touch screen of the computing device, the touch gesture comprising two or more data points that each correspond to a particular location on the touch screen and a particular point in time, wherein the data points correspond to different respective points in time;

for each of one or more of the data points, adjust a position value representing its particular location on the touch screen with respect to position values representing particular locations for respective other ones of the data points; and

fit a curve to the two or more data points to determine a user intent associated with the touch gesture.

52. The system of claim 51, wherein the user intent is a velocity associated with an animation within a graphical user interface (GUI) displayed by the touch screen.

53. The system of claim 52, wherein the animation comprises scrolling.

54. The system of claim 52, wherein the animation comprises dismissing an element of the GUI.

55. The system of claim 51, wherein the user intent is a velocity associated with a touch event received by the touch screen.

56. The system of claim 55, wherein the touch event comprises a pinch, a drag, or a tap.

57. The system of claim 51, wherein the fitting the curve comprises determining a linear solution, a non-linear least-squares solution, a spline-based solution, or a polynomial solution.

58. The system of claim 51, wherein the position value of at least one of the data points is adjusted based on a proximity of the position value to one or more other position values of one or more other data points.

59. The system of claim 51, wherein the position value of at least one of the data points is adjusted based on a proximity of a time value to one or more other time values of one or more other data points, wherein a time value represents the particular point in time corresponding to the data point with respect to time values for respective other ones of the data points.

60. The system of claim 51, wherein the position value of at least one of the data points is adjusted based on an average position value of the data points with respect to at least one positional axis.