The disclosed embodiments relate to computing devices and user-interfaces for such devices. In particular, embodiments described herein provide a method and apparatus for interpreting input movement on a computing device interface as a one- or two-dimensional input.
Computing devices, particularly mobile computing devices and other small form-factor computing devices, often require heavy use of scroll input from a user. Generally, scroll input allows for users to linearly navigate the display of content on a computing device. In mobile computing devices, for example, much of the user's actions are centered about selecting and viewing data or content. Lists, such as those that comprise contact records or messages, are examples of computing device content that is typically scrollable in north/south (and sometimes east/west) directions in order to enable the user to scan and view numerous records with ease.
Embodiments described herein provide for a computing device (or computer-implemented method) by which user's input movements, typically made by a user moving a finger or object over an input interface, are intelligently interpreted as being one of a one- or two-dimensional input. By intelligently interpreting the input movement, the computing device is able to respond quickly to perform the operation that the user intends with the input movement (e.g. scrolling or gesturing).
With some computing devices, a user's input movements are entered through finger or object movements that are imprecise as compared to the ideal input movement. With linear scrolling, for example, a user may intend to swipe a finger vertically or horizontally, but in actuality, the user's motion may bend or wander. On some occasions, the user may initiate a particular input movement with stray or inadvertent contact movement. Embodiments described herein intelligently interpret a user's input movement (as made on an input interface with finger or object) as being one- or two-dimensional. In particular, some embodiments assume that a user intends to enter one-dimensional input, and subsequently enable the input to be determined as two-dimensional.
According to embodiments, a computing device includes an input interface and one or more processors. The input interface is configured to receive a finger or object movement as input from a user. The one or more processors are configured to detect a user moving the finger or object over the input interface. Position information is determined about the finger or object at multiple instances.
In accordance with another embodiment, a computing device is capable of intelligently interpreting input movement corresponding to a movement of a finger or object over an input interface.
As used herein, the terms “programmatic”, “programmatically” or variations thereof mean through execution of code, programming or other logic. A programmatic action may be performed with software, firmware or hardware, and generally without user-intervention, albeit not necessarily automatically, as the action may be manually triggered.
One or more embodiments described herein may be implemented using programmatic elements, often referred to as modules or components, although other names may be used. Such programmatic elements may include a program, a subroutine, a portion of a program, or a software component or a hardware component capable of performing one or more stated tasks or functions. As used herein, a module or component, can exist on a hardware component independently of other modules/components or a module/component can be a shared element or process of other modules/components, programs or machines. A module or component may reside on one machine, such as on a client or on a server, or a module/component may be distributed amongst multiple machines, such as on multiple clients or server machines. Any system described may be implemented in whole or in part on a server, or as part of a network service. Alternatively, a system such as described herein may be implemented on a local computer or terminal, in whole or in part. In either case, implementation of system provided for in this application may require use of memory, processors and network resources (including data ports, and signal lines (optical, electrical etc.), unless stated otherwise.
Furthermore, one or more embodiments described herein may be implemented through the use of instructions that are executable by one or more processors. These instructions may be carried on a computer-readable medium. Machines shown in figures below provide examples of processing resources and computer-readable mediums on which instructions for implementing embodiments of the invention can be carried and/or executed. In particular, the numerous machines shown with embodiments of the invention include processor(s) and various forms of memory for holding data and instructions. Examples of computer-readable mediums include permanent memory storage devices, such as hard drives on personal computers or servers. Other examples of computer storage mediums include portable storage units, such as CD or DVD units, flash memory (such as carried on many cell phones and personal digital assistants (PDAs)), and magnetic memory. Computers, terminals, network enabled devices (e.g. mobile devices such as cell phones) are all examples of machines and devices that utilize processors, memory, and instructions stored on computer-readable mediums.
Overview
As shown, a computing device may initially interpret a user's finger movement as one-dimensional, but depending on the position of subsequent samples points, the computing device may switch to interpreting the finger movement as two-dimensional input. Conversely, once a determination is made that the finger movement is two-dimensional, the input is not subsequently interpreted to be one-dimensional.
Methodology
A user may interact with a computing device by moving a finger over a touch-sensitive display surface (or other touch-sensitive region) of the computing device. Accordingly, step 210 provides that an input movement is detected corresponding to the user moving a finger (or other object) across a display surface. The initial point of contact between the finger and display surface is termed the initial point of finger contact (at time T0).
A horizontal and vertical reference is determined about the initial point of finger contact (step 220). In some implementations, the horizontal/vertical reference as the same orientation as the X, Y axis of the display surface (along the width/length of the display surface), but its origin or center coincides with the location of the finger down.
After the initial point of contact (T0), the user's finger movement is sampled to determine one or more significant points of contact (step 230). A significant point of contact may correspond to the point of contact after T0 that satisfies an initial criterion. The initial criteria may correspond to, for example, (i) the first sampled point after T0; or (ii) the first sampled point after T0 that is separated from T0 by some displacement (e.g. a set number of pixels).
In an embodiment, vertical and horizontal threshold values are determined for the finger input (step 240). With reference to
The significant point of contact is used to determine which of the horizontal or vertical references is preferred for the input motion (step 250). At the significant point, the input is processed as being one of a linear horizontal or linear vertical input.
Additional points are sampled after determining the preference of the horizontal or vertical reference (step 260). For individual points of the sample, threshold calculations are determined with reference to both horizontal and vertical references. Specifically, the threshold horizontal and vertical values are used to determine, for individually sampled points, (i) the horizontal distance of the sampled point from the vertical reference, (ii) the vertical distance of the sampled point from the horizontal reference (step 270). A determination is then made as to whether the thresholds for both of the horizontal and vertical distances have been exceeded (step 275). If both thresholds have not been exceeded (e.g. neither exceeded, or one exceeded but not the other), then the computing device continues to process the input of the finger movement as one dimensional (step 280). More specifically, the input of the finger motion is processed as either linear horizontal or vertical input, depending on the determination of step 250.
If, on the other hand, the thresholds for both of the horizontal and vertical distances have been exceeded, then the computing device switches to processing the input as two-dimensional. As two-dimensional input, the input may be processed as, for example, trace input, drag input, or gesture input.
Following each of step 280, 290, a determination is made as to whether additional finger movement has occurred (step 284, 294). If no further finger movement is detected, the input processing is completed 298. If the sampled point was processed as one-dimensional input, and the determination is that the finger point continues, then step 260 is repeated, where additional point(s) of the finger movement are sampled and processed for determination of linear/two-dimensional input. The horizontal/vertical determination for the linearity remains. If the sampled point was processed as two-dimensional input, and the determination is that the finger point continues, then step 290 is repeated. Thus, no further determination is made as to whether the input of the finger movement is linear or two-dimensional. Once the input is determined to be two-dimensional, the input is deemed two-dimensional until it is over (e.g. finger lifts off).
The significant point(s) of contact are used to make a determination (step 334) as to which of the horizontal/vertical axis is preferred or dominant. In one implementation, if the path between T0 and the significant point of contact is closer to one axis than the other, then the closer axis is the dominant/preferred axis. In some implementations, one reference may be weighted over another, so as to bias the determination to conclude that axis is dominant. The weight may be set by manufacturer criteria, user preference, historical use, sensor information about the finger (e.g. thumb or finger being used) or the orientation of the device. According to an embodiment, the determination of step 334 is one of (i) the vertical reference is preferred (step 340), in which case a determination is made as to whether subsequent sampled points are to be considered vertical linear input or two-dimensional input; or (ii) the horizontal reference is preferred (Step 380), in which case a determination is made as to whether the subsequent sampled points are to be considered horizontal linear input or the two-dimensional input.
If the determination of step 334 is that the vertical reference is preferred/dominant, then the input is initially processed as linear/vertical. The threshold values that correspond to the maximum horizontal separation for a sampled point of the input to be considered linear/vertical are defined (step 336). The significant point of contact is processed as one-dimensional vertical input (step 338). The one-dimensional vertical input may coincide with, for example, a vertical scroll value.
One or more additional points of the user's finger movement are sampled (step 340). At individual sampled points, the horizontal distance is measured from the vertical reference (step 344). The horizontal distance to the vertical reference is then used to determine whether the user's finger motion is to continue to be processed as linear/vertical, or as two-dimensional input. The determination may include comparing the measured horizontal distance to the vertical reference to a threshold value (step 348). If the result of the determination is that the threshold value is not exceeded, then the one or more additional points are continued to be processed as one-dimensional vertical input (step 352). For example, the vertical one-dimensional input values may be analyzed to determine a corresponding scroll value.
After the additional points are processed, another determination is made as to whether the finger movement continues on (step 356). If the finger movement ceases, then input is no longer processed (step 360). If the finger movement continues on, then additional points are sampled (step 340) and the determination is made as to whether the finger movement is be processed as vertical one-dimensional input or two-dimensional input (steps 344, 348).
If the result of the determination in step 348 is that the threshold value is exceeded (when comparing the measured horizontal distance to the vertical reference to a threshold value), then the one or more additional points are processed as two-dimensional input (step 370). As two-dimensional input, the input may be processed as, for example, trace input, drag input, or gesture input. A determination is subsequently made as to whether the finger movement continues (step 374). If the finger movement does not continue, then the processing of the finger movement as input stops (step 378). If the finger movements continue, the additional movements are processed as two-dimensional input. Thus, under some embodiments, once the determination is made that the input is two-dimensional, subsequent input is processed only as two-dimensional input.
If the determination of step 334 is that the horizontal reference is preferred/dominant, then the input is initially processed as linear/horizontal. The threshold values that correspond to the maximum vertical separation for a sampled point of the input to be considered linear/horizontal are defined (step 376). The significant point of contact is processed as one-dimensional horizontal input (step 378). The one-dimensional horizontal input may coincide with, for example, a vertical scroll value. Subsequent steps may mirror those used to when vertical reference is deemed preferred or dominant (steps 340-360). Thus, one or more additional points of the user's finger movement are sampled (step 380). At individual sampled points, the vertical distance is measured from the horizontal reference (step 384). The vertical distance to the horizontal reference is then used to determine whether the user's finger motion is to continue to be processed as linear/horizontal, or as two-dimensional input. The determination may include comparing the measured vertical distance to the horizontal reference to a threshold value (step 388). In some implementations, this threshold value may be the same as that determined for the horizontal distance to the vertical reference (step 348). If the result of the determination is that the threshold value is not exceeded, then the one or more additional points are continued to be processed as one-dimensional horizontal input (step 392). For example, the horizontal one-dimensional input values may be analyzed to determine a corresponding horizontal scroll value. As with vertical input processing, another determination is made as to whether the finger movement continues on (step 396). If the finger movement ceases, then input is no longer processed (step 400). If the finger movement continues on, then additional points are sampled (step 380) and the determination is made as to whether the finger movement is be processed as horizontal one-dimensional input or two-dimensional input (steps 384, 388).
If the result of the determination in step 388 is that the threshold value is exceeded (when comparing the measured vertical distance to the horizontal reference to a threshold value), then the one or more additional points are processed as two-dimensional input (step 170). Steps 370-378 then follow.
With reference to the finger movement 411, the methodologies described with each of
Similarly, with alternative movement 413, the movement is deemed linear because the horizontal distance from the vertical reference (Y) is deemed less than the threshold band 427. Movement 415, on the other hand, includes a sample point Pi that is deemed two-dimensional. In an embodiment of
In comparison, an embodiment such as described with
Numerous variations to embodiments described in this application may be implemented. In particular, the topology depicted with, for example,
As more specific parameters, a user may set a preference to favor, for example, the device to interpret finger motions as scrolling or other linear input. In such case, the bands 425, 427 may be widened to increase the tolerance by which the finger movement can be considered twp-dimensional.
A sensor (or sensors) indicating the orientation of the device may be used to skew the horizontal/vertical references to match, for example, an orientation of how the user may hold or operate a device when entering the input. Likewise, a sensor may be used to detect when the user is using his thumb on the display surface. The sensors may sense, for example, the presence of a hand gripping the device (so as to infer the thumb being used on the display). As another example, the sensor may use imaging to capture which finger the user utilizes. When the thumb is present, the following provide examples of how the topology can optionally be modified: (i) skew horizontal/vertical reference X, Y to accommodate presumed curvilinear motion of thumb when entering movement over touch-sensitive screen; (ii) widen or skew bands 425, 427 to reflect increase in tolerance values from which two-dimensional input is inferred.
Historical information may be used to determine, for example, likelihood of the device's orientation when in use, or the propensity of the user to enter or want to enter linear or two-dimensional input.
Numerous other variations are possible and encompassed by embodiments described.
Velocity Based Interpretation of Input Movement
Still further, an embodiment enables a computing device to interpret a user's input movement of a finger or object as one- or two-dimensional input based on a velocity determination of the input movement. Such an embodiment may be based on an assumption that a user's one-dimensional input (e.g. scrolling) is likely to be faster than the user's two-dimensional input.
On contact, the user may move the finger or object in a particular direction. Step 520 provides that the velocity of the user's finger or object being moved is calculated. For example, the position of the user's finger or object is determined at several instances in rapid succession. At the same time, a timer is initiated at a designated instance when (or shortly after) the user first places his finger or object on the input interface. The position information and the time in which the finger/object moves to the individual positions used to determine the velocity of the finger/object. The velocity determination may be based on multiple sampled points (e.g. average, weighted average), or on one or more individual sampled points (e.g. the last sampled point just before the user lifts his finger).
A determination is made in step 525 as to whether the input movement is one- or two-dimensional. This determination may be made by comparing the velocity determination of step 520 with a threshold level that indicates whether the input motion is one- or two-dimensional.
If the determination is that the velocity is greater than the designated threshold, then step 530 provides that the input movement is interpreted as a linear or one-dimensional input movement. As described with some other embodiments, the device may lock into interpreting the input as one-dimensionally subsequent to making the determination. Otherwise, if the determination is that the velocity is less than the designated threshold, then step 540 provides that the input movement is interpreted as a two-dimensional input movement.
Numerous variations are possible with an embodiment such as described with
Device Description
The device 600 is enabled to execute any one of many applications, including applications that receive and respond to scroll input (or other directional input), gestures, and/or trace inputs. There are numerous applications that receive scroll input to enable content generated from the application to be moved in one direction or another. Such applications may also be enabled to receive gestures to move a viewing perspective (or content) in two-dimensions. The following provides some examples of applications that can execute to use scroll (or directional) input in a particular manner. A photo viewer 622, for example, may receive directional input (i.e. scroll input) to enable the user to scan sets of images in a linear direction, or to scan through the contents of an image in a linear direction. The photo viewer 622 may also receive gesture input to enable the user to zoom and move the viewing perspective when viewing regions of the image. Numerous other applications may operate applications that similarly or capable of receiving and responding to one-dimensional and/or two-dimensional inputs. Other examples of such applications include a contact application 624 that displays and provides contact records, a phone application 626 to enable telephony, browser 628 (or document viewer) to enable web browsing, and a messaging application 629 (e.g. email, SMS, MMS, IM, integrated messaging platform etc.) to render messages and enable message composition. Numerous other applications may alternatively be employed to handle one dimensional directional inputs (scrolling) as well as two-dimensional inputs.
According to an embodiment, input functionality 640 is included or otherwise integrated with the individual applications 620 to enable the user to enter scrolling or gesture inputs. In one embodiment, the input functionality 640 is made available as part of a functional operating system library, for use with applications that execute on the device. One or more embodiments provide that the input functionality 640 includes logic that (i) detects the user placing a finger or object on the input interface to enter input, (ii) subsequently makes a determination as to whether the user's input movement is one- or two-dimensional (e.g. gesture input), then interprets the user's input movement accordingly. Application content 662 reflecting the user's input actions may be returned to the display surface 616 as part of the user's interaction with the device.
Specific types of messaging that may be performed includes messaging for email applications, Short Message Service (SMS) messages, Multimedia Message Service (MMS) messages, and proprietary voice exchange applications (such as SKYPE). Still further, other types of computing device contemplated with embodiments described herein include laptop or notebook computers, ultra-mobile computers, personal digital assistants, and other multi-functional computing devices.
Still further, one or more embodiments may be implemented through any type of computing device is a desktop computer that is configured to include real-time voice data exchange (e.g. through use of Internet Protocol telephony). Still further, other types of computer telephony devices exist, including standalone devices that connect directly to a telephone network (whether Internet Protocol or Public Switch Telephony System (PSTN)) and provide software interfaces and applications.
According to an embodiment, the device 800 may include one or more processors 710 (as processing resources), memory resources 720, one or more wireless communication ports 830, and various other input/output features, including a display assembly 740, a speaker 742, a microphone 744 and other input/output mechanisms 746. The display assembly 740 may be contact-sensitive (to detect presence of objects), and more specifically, touch-sensitive, to detect presence of human skin (such as the motion of a finger). According to some embodiments, the display assembly 740 provides the interface by which the user may enter input movements to interact with applications and application content. As described with prior embodiments, the processor(s) 710 are configured to interpret input movements as either one- or two-dimensional inputs, corresponding to, for example, scrolling actions or gesturing/tracing. The processor(s) 710 may be configured to implement processes such as described with, for example,
In some embodiments, the device 700 includes one or more sensors 703 (or other mechanisms) to detect one of more of (i) an orientation of the device when in use (relative to the user), (ii) whether the user is using a thumb or other finger in entering input. Orientation information determined from the one or more sensors may be used to skew or otherwise alter the topology for determining whether the input movement is one/two-dimensional input. Likewise, a topology such as described with previous embodiments may be skewed to accommodate the particular finger that the user is using. For example, a user's thumb may have a propensity to curve when creating input movement, and the topology may be skewed to bias the interpretation as linear input.
It is contemplated for embodiments described herein to extend to individual elements and concepts described herein, independently of other concepts, ideas or system, as well as for embodiments to include combinations of elements recited anywhere in this application. Although illustrative embodiments of the invention have been described in detail herein with reference to the accompanying drawings, it is to be understood that the invention is not limited to those precise embodiments. As such, many modifications and variations will be apparent to practitioners skilled in this art. Accordingly, it is intended that the scope of the invention be defined by the following claims and their equivalents. Furthermore, it is contemplated that a particular feature described either individually or as part of an embodiment can be combined with other individually described features, or parts of other embodiments, even if the other features and embodiments make no mentioned of the particular feature. This, the absence of describing combinations should not preclude the inventor from claiming rights to such combinations.
This application is a Continuation of U.S. patent application Ser. No. 12/545,038, filed Aug. 20, 2009, now U.S. Pat. No. 8,269,737 entitled “METHOD AND APPARATUS FOR INTERPRETING INPUT MOVEMENT ON A COMPUTING DEVICE INTERFACE AS A ONE- OR TWO-DIMENSIONAL INPUT”, which is incorporated herein by reference in its entirety.
Number | Name | Date | Kind |
---|---|---|---|
6426745 | Isaacs et al. | Jul 2002 | B1 |
7184020 | Matsui | Feb 2007 | B2 |
7616195 | Sachs | Nov 2009 | B2 |
20030038789 | Nakazawa et al. | Feb 2003 | A1 |
20040130524 | Matsui | Jul 2004 | A1 |
20050168443 | Ausbeck, Jr. | Aug 2005 | A1 |
20060055672 | Krocker et al. | Mar 2006 | A1 |
20060125801 | Hsu et al. | Jun 2006 | A1 |
20060232563 | Lii et al. | Oct 2006 | A1 |
20060250372 | Lii | Nov 2006 | A1 |
20090122020 | Eliasson et al. | May 2009 | A1 |
20090245569 | Egger et al. | Oct 2009 | A1 |
20100079411 | Lee et al. | Apr 2010 | A1 |
20110043456 | Rubinstein et al. | Feb 2011 | A1 |
20110134077 | Chen et al. | Jun 2011 | A1 |
Entry |
---|
Notice of Allowance mailed Jun. 18, 2012, for related U.S. Appl. No. 12/545,038, filed Aug. 20, 2009. |
Number | Date | Country | |
---|---|---|---|
20120313878 A1 | Dec 2012 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 12545038 | Aug 2009 | US |
Child | 13587565 | US |