The present invention relates to an improved keyboard or keypad.
The increasing complexity of computer and mobile systems has led to a corresponding increase in the number of inputs which can validly be entered into a parent device using a keyboard (the word keyboard when used herein is intended to encompass all keyboards and keypads). In addition, the number of commands available to the user has also increased. However, a keyboard has a set number of keys, thus multiple functions and entries may be mapped to each individual key. For example on the keypad of a typical mobile phone the center key can be used to enter seven different inputs (namely 5, j, k, l, J, K, and L).
The keys of a conventional keyboard may have only digital sensing capability—they are either on or off. As a result, once a command and/or input is mapped to a particular key, cumbersome additional context-sensitive commands or key combinations may be used by the user to identify the intended input/command. This in turn reduces the speed at which data can be entered using conventional keys of a keyboard.
One attempt to address this problem has been to provide keyboards and keypads with dedicated programmable keys, which can be mapped to a particular input or function by a user. However, the additional space requirement of such keys may be undesirable for applications where space for an input device is limited e.g., laptop keyboards, mobile phone keypads, etc.
An object of the present invention is to mitigate or address some of the problems identified with the prior art and to provide a keyboard which is faster, more efficient, and provides more flexibility than existing solutions.
According to a first aspect of the present invention a keyboard may include a plurality of optical keys, each comprising an optical module and an interaction surface. The optical key can be activated in one or more ways based on movement of an object on or in the vicinity of the interaction surface. Each movement may produce a different output from the optical module to thereby generate a predetermined input for a device.
Optionally, the keyboard further comprises a key event handler. The outputs from the optical modules are passed to the key event handler to determine a sequence of movements and associated keys.
Optionally, the key event handler is configured to generate the predetermined input based on the movement and associated key combination. Optionally, the optical module can be activated by one or more of the following: detection of a position of the object relative to the interaction surface, detection of movement of the object and, and detection of the direction of movement of the object.
Optionally, the optical module comprises a photo detector array. Optionally, the keyboard further comprises an illumination source. Optionally, the optical module comprises a waveguide layer. Optionally, the keyboard further comprises a comparator for determining a motion vector from two images based on the differences between the two images.
Optionally, the optical modules are electrically connected in parallel with each other to the key event handler via a bus. Alternatively, the optical modules are electrically connected in a daisy-chained serial configuration to the key event handler via a bus.
Optionally, the optical keys are arranged in a single continuous sensing area. The movement or position of an object in the sensing area may be determined by the key event handler for navigational purposes.
Optionally, the key event handler may be configured to interpolate the position of a moving object over the continuous sensing area when the object is between two specific optical keys. Optionally, the key event handler may derive the speed of movement of the object, and the speed of movement of the object may be used at least in part to interpolate the position of the object.
According to a second aspect of the present invention a device may includes a keyboard in accordance with the present disclosure. Optionally, the device is a computer. Optionally, the device is a telephone.
According to a third aspect of the present invention there a method aspect is directed to a method of generating an input to a device from a keyboard. The keyboard comprises a plurality of optical keys comprising an optical module and an interaction surface. The optical key may be activated in one or more ways based on movement of an object on or in the vicinity of the interaction surface. The method may include generating a predetermined input to the device when at least one optical module has been activated by movement of an object. Each movement produces a different output from the optical module to thereby generate the predetermined input to the device.
Optionally, the method further comprises passing the outputs from the optical modules to a key event handler to determine a sequence of movements and associated keys. Optionally, the method further comprises generating a predetermined input to a device based the sequence of movements and associated keys.
Optionally, the optical keys are arranged in a single continuous sensing area, and the method comprises determining the movement or position of an object in the sensing area for navigational purposes. Optionally, the method further comprises interpolating the position of a moving object over the continuous sensing area when the object is between two specific optical modules. Optionally, the method further comprises deriving the speed of movement of the object and using the speed of movement of the object at least in part to interpolate the position of the object.
According to a fourth aspect of the present invention a computer program may include instructions for carrying out the steps of a method in accordance with the present disclosure. Thus, the present embodiments provide each key with analog sensing capabilities, which may be exploited (e.g. multi-purpose keys using swipe direction to determine the command) to give the user an extra dimension of control in addition to possessing all of the standard keyboard functionality.
It should be noted that the terms “optical”, “illumination” and “light” are intended to cover other wavelength ranges in the spectrum and are not limited to the visual spectrum. The term a keyboard is intended to cover any type of keyboard or keypad having a plurality of keys arranged in an array, appropriate to a device for which the keyboard acts as an input. Any number or orientation of the keys can be used.
The optical module 112 preferably comprises an array of photo detectors, an illumination source (such as a light emitting diode (LED), laser, or the like) and appropriate optics (as described below) so as to generate an image of an object on or in the vicinity of the interaction surface (not shown) of the key 110. The photo detectors may be fabricated as part of a microchip. In this way an image of an object may be generated, for example, a user's finger 100, when it is placed in contact with or in close proximity to the interaction surface. Through computation, via a software or firmware algorithm, the presence of an object is detected. Preferably, the computation is performed by the microchip comprising the photo detectors. If the object is moving, its movement is tracked by the movement of the outline of the object, or preferably, if the object is a finger, by tracking the movement of the fingerprint ridges of the finger when the object is proximate to the interaction surface.
The interaction surface is a surface which allows light through so that bodies situated on or in the vicinity of the interaction surface can be detected by the optical module 112. The interaction surface may be located between the optical module and the exterior of the optical key. The interaction surface is preferably located on the face of the optical key which faces away from the keyboard (i.e., the face with which a user will interact with), and can also function as a protective barrier to reduce the ingress of dirt or moisture to the optical module. The interaction surface is preferably formed from a resilient material, which may have a reduced susceptibility to damage through being touched by an object, such as a finger 100 or other pointer.
In
In
It should be noted that the present embodiments are capable of detecting presence of a pointer on or in the vicinity of the interaction surface. Also, for certain detectors, relative movement of the pointer between two positions can also be determined. This enables each key on the keyboard to be capable of recognizing more than one input for each key. This is explained in greater detail below.
Although, in theory, images can be compared, it may be increasingly difficult to provide even illumination across the image plane. Therefore, a filter (hereafter referred to as an edge filter) is preferably applied in step 202 to remove low spatial frequency variations and enhance high spatial frequency variations. With such a filter, gradual variations of illumination are removed, and the system is tolerant to uneven illumination.
To determine a motion vector between the latest and previous edge filtered images, the two edge-filtered images are compared. There are many ways to compare the images.
An increasingly efficient way is to use the motion vector previously determined as a first estimate of the motion between the two edge filtered images. One edge filtered image is then shifted in step 203 using this motion vector (Xshift, Yshift) to produce a shifted image. The other edge filtered image is used as a reference image. The shifted image and reference image are compared with each other in step 204. The comparison typically uses the sum of absolute differences (SAD). This involves comparing each pixel in the shifted image with each corresponding pixel in the reference image and summing the absolute differences between the pixels. One possible algorithm is set out in the following pseudo-code:
The resulting SAD is stored, and the Xshift and Yshift are varied as shown in
It should be noted that in
The orientation of the distal phalanges of the fingers 100 when typing using a keyboard is often perpendicular to the plane of the keyboard, presenting a fingerprint 120 where the friction ridges of the fingertip image captured by the optical module appear to be predominantly horizontal. If the user were to use one of the keys for navigational purposes, the appearance of the vertically oriented friction ridges can be used to distinguish between accidental and deliberate directional motion of the finger 100.
There are many methods known to analyze the direction of a pattern. For example, a Fourier or fast Fourier transform (FFT) can be performed on the image in a first direction and another Fourier or fast Fourier transform can then be performed in a second direction, perpendicular to the first direction. If the ridges are parallel to the first direction, then the Fourier or fast Fourier transform performed in this direction produces, a signal which is DC/low frequency, whereas the Fourier or fast Fourier transform performed along the second direction shows a larger signal in higher spatial frequencies.
Background objects, which are not proximate to the optical key 110 are not cleanly reflected and may appear blurred in the captured image. As a result, insufficient features may be present in the image to indicate the presence of the user's finger 100, and, thus no finger is detected in this case. Thus, background objects may not interfere with the detection of an object proximate to the optical key 110.
In another embodiment, the optical module 112 used in the key may alternatively or additionally utilize the frustrated total internal reflection (FTIR) principle. In this case, a mechanical switch may be located on the underside of the optical module to detect a direct finger press, or the sensor may detect deformations in the ridges of a user's finger caused by the application of pressure by the user to determine a direct key press.
As shown in
The laser 602, image sensor 606, and waveguide layer 604 are together arranged such that when radiation 624 is emitted by the laser 602, it enters the waveguide layer 604 and is directed onto the imaging surface 622 of the image sensor 606 via the TIR surface 618 by total internal reflection. In one embodiment, the angled surfaces 612, 614 are also TIR surfaces. In this case, radiation is emitted by the laser 602 along a first principal optical axis 625a towards a first one of the angled faces 612 of the optical waveguide layer 604. The first angled face 612 then directs the radiation 624 towards the TIR surface 618 along a second principal optical axis 625b by total internal reflection. The radiation 624 is then totally internally reflected by the TIR surface 618 along a third principal optical axis 625c towards the second angled face 614. Finally, the second angled face 614 totally internally reflects the radiation 624 along a fourth principal optical axis 625d towards the imaging surface 622 of the image sensor 606. It should be understood that, in each case, the laser radiation is incident on the TIR surfaces at an angle greater than the critical angle for total internal reflection.
As shown in
In the embodiment shown in
As explained below, the position and surface area of the touch sensitive input pad 615 is defined by the area of the user input face 609 which is illuminated by the laser 602. This depends on the divergent angle of the laser beam (in this case approximately 10°), the angle at which the laser beam is incident on the first angled face 612 and the degree of incline of the first angled face 612 relative to the user input face 609. It will be understood that, in an alternative embodiment, the optical waveguide layer may be arranged such that the entire user input face 609 is illuminated by the laser radiation (and is thus touch sensitive).
In some cases, the geometry of the waveguide layer 604 (in particular the degree of incline of the angled faces 612, 614 relative to the principal optical axis 625a, 625c of the laser radiation incident thereon) may be such that the laser radiation is incident upon the angled faces 612, 614 at an angle less than the critical angle for total internal reflection. In this case, a reflective coating (e.g. aluminium) may be applied to the angled faces 612, 614 to increase their reflectivity so that they can reflect the radiation emitted by the laser towards the input pad 615 and the image sensor 606 respectively.
As mentioned above, total internal reflection by the TIR surface 618 of the input pad 615 (and by the angled faces 612, 614) may be possible because the laser radiation beam is incident on the TIR surface(s) at an angle greater than the critical angle for total internal reflection. The critical angle (θc=sin−1(n2/n1)) is dependent on the refractive index (n1) of the waveguide layer 604 and the refractive index (n2) of the ambient air on the exposed interaction surface 616.
However, as shown in
Although not shown in
An exemplary image pattern is shown in
The optical module 601 can be operated by sliding a digit 628 across the touch sensitive exposed interaction surface 616 and user input information is derived from changes in sequential image frames detected at the imaging surface as previously described with respect to
It may be possible to calibrate the sensor by determining the sensor illumination when the laser diode 602 is turned off and comparing this with the sensor, when the laser diode 602 is on. This calibration may occur at the start of each use of the optical navigation device or on a frame to frame basis.
As the radiation beam emitted by the laser diode has low beam divergence (less than 10° typically), no collimation or imaging optics is typically desired. This allows the navigation device to be much thinner than conventional devices which use optics, such as lenses and collimators. It also reduces part count and makes manufacture easier. However, depending on the geometry of the device, it may be desirable/beneficial to include a magnifying lens 629 (see
It is noted that, instead of a user's digit, any other suitable object (for example a glove or stylus) may be used to provide the input by causing FTIR. Such an object should have a refractive index (which is greater than 1 and) which is sufficiently large to increase the critical angle above the angle of incidence of the laser radiation beam on the TIR surface 618. Although the upper, input face 609 is shown as being substantially flat in
In the embodiment shown in
As the laser diode 602 and the image sensor 606 are mounted on perpendicular planes, they have principal optical axes 632a, 632d which are substantially perpendicular to each other. However, it will be understood that any angle may be formed between the principal optical axes 632a, 632d as long as the laser 602, waveguide layer 604, and image sensor 606 are together arranged to direct radiation emitted by the laser onto the imaging surface 622 at least partly by total internal reflection of the laser radiation 624 by the TIR surface 618a.
In another embodiment, the optical module 112 used in the key may alternatively or additionally comprise one or more Single Photon Avalanche Diodes (SPADs) as photo detectors. The idea that a SPAD may be used as in a ranging application is borne out by the application of a Phase Shift Extraction Method for range determination, although alternative methods exist for range determination using SPADs based on direct time of flight measurement. The term ranging in this application is intended to cover all ranging devices and methods including but not limited to ranging devices, proximity devices, accelerometers, etc. Ranging can occur in a number of applications, including proximity detection which is relatively easy to implement and inexpensive; laser ranging, which is more complex and costly than a proximity detector; and three-dimensional imaging, which is a high-end application that could be used to recognize gestures and facial expressions.
A proximity sensor is the most basic of the ranging applications. At its simplest, the sensor is capable of indicating the presence or absence of a user or object. Additional computation and illuminator complexity can provide enhanced data such as the range to an object. A typical range is of the order 0.01 m to 0.5 m. In a simple proximity sensor the illumination source could be a modulated LED at a wavelength of about 850 nm.
The next application group is that of laser ranging, where the illumination source is a modulated diode laser. Performance can range from <1 cm to 20 m range (and higher for top end systems) with millimeter accuracy. Optics requirement may be enhanced with hemispherical lenses and narrow bandpass filters. A near-field return may result in the introduction of parallax error, i.e. movement of the returned laser spot over the sensor pixel array dependent on distance to object. To address these problems, the ranger includes calibration functions to enable the subtraction of the electronic and optical delay through the host system. The illumination source wavelength may be visible so that the user can see what is being targeted, and is typically around 635 nm.
The third application group is that of 3D cameras. In this application a pixel array is used to reduce mechanical scanning of the array. Systems may be based on a number of different architectures. Both time of flight (TOF) and modulated illuminator based architectures are used, however, the latter is more robust to ambient light, and thus, fits best with established photodiode construction. Additional features, such as face and gesture recognition, are applications of this type of ranging device.
Most optical ranging implementations use either stereoscopic, structured light, direct time of flight, or phase extraction methods to ascertain the range to a target. Stereoscopic approaches use two conventional cameras and may have a relatively heavy computation overhead to extract range. The structured light scheme uses diffractive optics, and the range is computed using a conventional camera based on how a known projected shape or matrix of spots is deformed as it strikes the target. The direct time of flight (TOF) method uses a narrow pulsed laser, with a time-digital converter (TDC) measuring the difference in time between transmission and first photon reception. Commonly, a ‘reverse mode’ is employed, where the TDC measures the back-portion of time, i.e. the time from first photon reception to next pulse transmission. This scheme reduces system activity to occasions where a photon is detected, and is, therefore, well matched to tightly controlled, low photon flux levels and medical applications, such as fluorescent lifetime microscopy (FLIM).
The phase extraction method may be the most commonly used method as it is typically well suited to systems which implement computation of the generalized range equation using existing photodiode technology. It may also be robust to background ambient light conditions, and may be configured to allow for varying illuminator modulation wave-shapes (i.e. sinusoidal or square). This scheme is typically favored for SPADs in proximity detection applications.
The present embodiments take advantage of the fact that the phase extraction method system incorporates an inherent ambient light level detection function which may be used in conjunction with a SPAD for many applications, such as a keyboard with no moving parts based on a plurality of proximity detectors. It may be important to understand the range equation derivation, as it indicates the ease of applicability of SPADs to phase extraction proximity detection and ranging approaches. It also aids in the understanding of inherent features, such as ambient light metering and measuring a depth of interest for a specific purpose.
Distance is determined from the speed of light and TOF, as follows:
s=c t
Where s is distance, c the speed of light and t is time. For a ranging system however, the distance is doubled due to the fact there are send and receive paths. As such the distance measured in a ranging system s is given by:
s=½ c t
The time shift component (=‘t’) due to the photon TOF, is dependent on the modulation frequency and phase shift magnitude of the waveform.
t=% shift of the returned waveform×tmod
The units are in radians. Then by substituting the above equation back into the starting equation, the ‘range equation’ is expressed as:
The critical component in this equation is φ, which is the unknown component of the % shift of the returned waveform. The following section discusses how this can be determined.
Since the values of c, f and n are all constants, the range result scales with φ, (the % shift of the received light waveform in relation to that which was transmitted).
In this type of system there is a range limit set by the illuminator modulation frequency, which is known as the unambiguous range. Photons received from targets that are further away than this range can introduce an aliasing error by erroneously appearing in a legitimate bin for a subsequent measurement. Since determination of range is enabled by the modulation process, it is desirable to increase the number of edges of the modulation waveform to accumulate data for averaging purposes as fast as possible. However, a high modulation frequency may lower the unambiguous range and introduces more technical complexity in the illuminator driver circuitry.
Therefore, two or more different modulation frequencies may be interleaved or used intermittently to reduce or negate the impact of aliased photons via appropriate data processing.
The timing waveforms are shown to represent the relative photon arrival magnitudes. It can be seen that an extra phase has been added to enable computation of the background ambient light level offset ‘c’, although this can be significantly reduced by the use of a narrow optical band-pass filter matched to the illuminator wavelength if desired. The element ‘c’ is then accommodated in the computation of received light phase shift φ. The computed results for a, b, c are determined and written into either a temporary memory store or an I2C register. The computation of the phase shift φ, is calculated as follows:
The predetermined selection of modulation frequency is performed by dedicated logic or host system which selects a suitable frequency or frequencies for the application of the range sensor. The range sensor of
Since the system shown in
Referring to
The sensor may include a distance computation logic module to determine range. Alternatively, this can be located in a host device in which the range sensor is used. The sensor also includes multiplexers and counters 1308, and a storage means 1310 or storage device, such as an I2C module. The sensor may also include a phase locked loop (PLL) for clocking and subsequent timed signal generation purposes.
The power consumption of SPADs and their readout circuits may be dependent on the incident photon arrival rate. The average power consumption of a ranging system may be reduced by using power saving modes, such as pulsed on/off operation, at a rate of ˜10 Hz, for example, at the expense of target motion distortion.
The sensor may be implemented on a 1 mm2 die size, and the I2C module may also be implemented on an appropriate die. The sensor may include an optical package, an integral IR bandpass Filter (either coating or inherent in the optical elements), and an optimal field of view of about 30°. As the sensor may not intended be to “create an image,” but is instead used so that as many photons as possible are detected, the optics may be made from injection molded hemispherical elements.
The illuminator source should ideally be of a non-visible wavelength, for example, in the near infra red (NIR) band, such as 850 nm. The proximity sensor has been described with reference to a relatively simple low cost system, although it will be appreciated that for certain applications, the laser ranging and 3D camera technologies discussed above may be used. As previously indicated the proximity sensor may be very versatile and may be used in a vast array of different applications.
The measurement of photons that arrive in “a” and “b” in bins 1 and 2, respectively, and hence the value of φ may be determined by a data extraction algorithm which is performed on the output of the optical module 112. Thus, the detection of an object in proximity to the optical key generates a keystroke signal in a similar manner to pressing a key of a conventional keyboard.
For all types of photo detectors and for each individual optical key, the movement of the user's finger 100 (or an object) is also tracked and a motion vector determined in addition to determining if a keystroke signal is to be generated. The motion vectors and rate of movement can then be translated into an appropriate control action for a mobile communications device or mobile computer, for example. Each movement may be used to produce a different output from the optical module. For example, touching a key may result in a first output signal for the device; moving the pointer from left to right may result in a second output signal; and moving the pointer up and down may result in a third output signal. It will be appreciated that other movement may also be detected for an individual key, such that each movement or touch may result in a different output signal. The output signal may in turn be used to generate different action or controls for the device. For example, touching the key may result in a lower case letter being recognized as the input, while a left to right movement over the same key may result in a capital letter. The variations are endless.
As shown in
As shown in
Alternatively as shown in
Each optical key 1510 is associated with a register indicating whether a keystroke has been detected or not. The key event handler 1520 is configured to determine the optical module to generate an input to a device when at least one of the optical modules has been activated. The key event handler 1520 preferably sequentially polls the optical keys 1510 at a relatively high speed and determines from the output of the optical module if a keystroke signal is to be generated by that optical module.
If a keystroke signal is to be generated for a particular optical key, the key event handler 1520 selects a keystroke signal from the plurality of key stroke signals associated with that optical key. This selection may be preferably based on how the optical module of the optical key has been activated. Activation of the optical module may be at least in part dependent upon whether the user's finger is moving, the direction of the motion, or the position of the user's finger. The keystroke signal may then be used by the host system to select the appropriate input/command associated with a particular keystroke signal.
For example, a key for ‘4’ on a keyboard can be assigned keystroke signals equivalent to that produced by i) pressing “4”, ii) pressing shift and “4”, and iii) pressing Alt Gr, or Ctrl+Alt, and “4” on a standard QWERTY keyboard. The user can select which keystroke signal to produce based upon whether their finger is moving, the direction of the motion, or the position of the user's finger. For example, by not moving their finger the user can select a keystroke signal equivalent to that produced by pressing “4” on a standard QWERTY keyboard. In addition, a right swipe can be used to select a keystroke signal equivalent to that produced by pressing shift and “4” on a standard QWERTY keyboard. This will allow the characters “4”, “$”, and “” to be output with a single user action.
Sequential scanning through the key array will avoid keystroke conflicts where more than one key is held simultaneously. A relatively high scanning speed may be used to determine whether a key has been pressed or continuously held. The scanning speed may be adjusted depending upon application. The fastest touch typist will typically input less than 200 words per minute. Thus, the likely minimum time between keystrokes per second will likely be 60 seconds divided by 200 (words per minutes) multiplied by 8, which is the average number of keystrokes per word (i.e. 60/(200×8)), which equates to 37.5 ms per keystroke. Thus, the system cycles through all the keys of a keyboard in 37.5 ms or under to monitor each key quickly enough so that a keystroke is not missed by the system. For example, a keyboard with 104 keys can be scanned at a rate of 360 μs per key, and a keyboard with 12 keys can be scanned at a rate of 3.1 ms.
At high scanning speeds it may be assumed that two or more detected keystrokes detected one after another for any given key represents a continuous press of that key. In addition, relatively high scanning speeds make sequential detections of keystrokes appear to the user as simultaneous detections of keystrokes.
As shown in
As described above, each individual optical key 1620 may be assigned several commands which are executed by a keystroke or directional swipes. For example, a right swipe on the “1” key can be programmed to provide a keystroke signal equivalent to that produced by the simultaneous pressing of the Shift key and the “1” key on a standard QWERTY keyboard. This will allow a “!” character to be output with a single user action.
In
In practice, there may be a ‘dead zone’ 1630 between each optical key 1620 as a result of the optical module having a bezel area and the optical module's field of view. To address this, interpolation may be performed to determine the position of an object over the continuous sensing area. The location of the object is measured at several different moments in time. From this information, the speed of the finger is derived, and this can be used when interpolating the position of the object to achieve a more smooth transition between the fields of view of adjacent optical keys 1620. The 2D sensing of the optical navigation module may be utilized by software developers to give the user more control over the system with less increase in space and complexity.
It will be appreciated that many variations of the embodiments may apply and are intended to be encompassed within the scope of the claims. It will also be appreciated that the input device described herein can be used with a large number of parent devices, either as a standalone input device connectable to the parent device, or formed as part of the present device. For example, the input device can be used in a mobile phone, laptop, personal computer, server, smart phone, game console, tablet computer, personal digital assistant (PDA), camera, or a digital audio player. The input device can also be used in other types of environments where a key pad is used, for example, access systems to a building or other location, biometric sensors, etc.
Number | Date | Country | Kind |
---|---|---|---|
1020283.6 | Nov 2010 | GB | national |