Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberUS20070182725 A1
Publication typeApplication
Application numberUS 11/733,411
Publication dateAug 9, 2007
Filing dateApr 10, 2007
Priority dateNov 21, 2001
Also published asUS7257255, US20030095708
Publication number11733411, 733411, US 2007/0182725 A1, US 2007/182725 A1, US 20070182725 A1, US 20070182725A1, US 2007182725 A1, US 2007182725A1, US-A1-20070182725, US-A1-2007182725, US2007/0182725A1, US2007/182725A1, US20070182725 A1, US20070182725A1, US2007182725 A1, US2007182725A1
InventorsArkady Pittel
Original AssigneeArkady Pittel
Export CitationBiBTeX, EndNote, RefMan
External Links: USPTO, USPTO Assignment, Espacenet
Capturing Hand Motion
US 20070182725 A1
Abstract
A portable electronic device, a digital camera associated with the portable electronic device, and software configured to run on the portable electronic device and to derive handwriting and control information from hand motion of a writing instrument in the vicinity of the digital camera.
Images(8)
Previous page
Next page
Claims(16)
1-26. (canceled)
27. A method comprising
exposing a sensor of a digital camera directly to infrared light received from a writing instrument that is being subjected to hand motion on a writing surface, and
in a device integrated with the digital camera and separate from the writing instrument and writing surface, processing data from the sensor to derive handwriting or control information based on the hand motion.
28. The method of claim 27 in which the exposing of the sensor includes receiving light that originates from light sources on the writing instrument.
29. The method of claim 27 in which the exposing of the sensor includes exposing the sensor to a trace or other marking left by the writing instrument.
30. The method of claim 29 in which the trace or other marking includes ink selected to increase a signal-to-noise ratio of light received by the sensor.
31. The method of claim 27 in which the exposing of the sensor includes processing of an image of a tip of a writing instrument.
32. The method of claim 31 in which the tip of the writing instrument is characterized by being of high contrast with the environment in which it is used.
33. The method of claim 27 in which the sensor is exposed to hand motion occurring at any arbitrary angle.
34. The method of claim 27 also including
calibrating the digital camera to permit correctly inferring linear hand motions.
35. The method of claim 27 also including calibrating the processing of data using information derived when the writing instrument is touched to at least three points on the writing surface.
36. The method of claim 27 also including automatically switching the digital camera from one format to another by coupling the camera, or a device to which it is connected, to another mechanism.
37. The method of claim 27 also including adjusting a tilt and/or swivel position of the camera for better coverage of a writing surface.
38. The method of claim 27 in which light sources on the writing instrument are operated to enabling filtering of noise and interference.
39. The method of claim 27 in which light sources on the writing instrument are sequenced to encode functionality that includes at least one of erasing or biometrics of handwriting.
40. The method of claim 27 in which there are enough light sources associated with the writing instrument to prevent loss of tracking when one or more of the light sources are blocked.
41. (canceled)
Description
    BACKGROUND
  • [0001]
    This invention relates to capturing hand motion.
  • [0002]
    Because hand motion is an instinctive and natural mode of human expression, electronic devices are often designed to capture hand motion as an indicator of information or commands that a user wishes to express. Handwriting motion, for example, can be captured on some personal digital assistants (PDAs) by writing on a touch sensitive display surface. Handwriting recognition software analyzes the motion to infer what has been written. A wide range of other input devices have been used to capture hand motion including track balls, mice, light pens, digitizing tablets, and electronic pens.
  • SUMMARY
  • [0003]
    In general, in one aspect, the invention features, apparatus that includes (a) a portable electronic device, (b) a digital camera associated with the portable electronic device, and (c) software configured to run on the portable electronic device and to derive handwriting and control information from hand motion of a writing instrument in the vicinity of the digital camera.
  • [0004]
    Implementations of the invention may include one or more of the following features. The portable electronic device includes a mobile telephone or a personal digital assistant. The digital camera is attached to the portable electronic device. The digital camera is incorporated in the portable electronic device. An infrared filter is arranged to filter light being received from the writing instrument. A lens is arranged to alter the focal length and/or depth of field of the digital camera. A mechanism is configured to enable the digital camera to be attached to a writing surface. The mechanism comprises a suction device configured for attachment to a white board or a clip configured to grasp paper. The portable electronic device includes a writing surface. The writing surface is on a protective cover. The software is configured to define a mapping between a sensor surface in the digital camera and a space in which the hand motion is occurring. The software is configured to define the mapping in response to calibration steps that include a user marking three locations in the space in which the hand motion is occurring. The software is configured to derive the location and trajectory of the hand motion. The apparatus of claim in which the software is configured to generate the handwriting and control information based on processing cycles each associated with one location of the writing instrument. The software is configured to discriminate light received from the writing instrument by locking onto a carrier frequency at which light from the writing instrument is modulated. The software is configured to determine a tilt of the writing instrument relative to a direction normal to a writing surface. The portable electronic device includes a display and the trajectory of the hand motion is shown on the display in real-time. The display is not touch-sensitive. The portable electronic device includes a digital signal processing chip and a general purpose microprocessor, and the software is run in part on the chip and in part on the microprocessor. The portable electronic device includes a wireless communication facility and the software is configured to communicate the handwriting and control information to a remote location. The digital camera is configured to receive light that has been reflected from the writing instrument. The digital camera comprises a still camera. The digital camera comprises a video-capable camera. an infra-red beacon configured to be directed at the writing instrument. The software is configured to apply pattern recognition to signals from the digital camera.
  • [0005]
    In general, in another aspect, the invention features a method that includes (a) exposing a sensor of a digital camera to a writing instrument that is being subjected to hand motion, and (b) in a device associated with the digital camera, processing the data to infer handwriting and/or control information based on the hand motion.
  • [0006]
    Implementations of the invention may include one or more of the following features. The exposing of the sensor includes receiving light that originates from light sources on the writing instrument. The exposing of the sensor includes exposing the sensor to a trace or other marking left by the writing instrument.
  • [0007]
    Implementations of the invention may include one or more of the following features. The trace or other marking includes ink selected to increase a signal-to-noise ratio of light received by the sensor. The exposing of the sensor includes processing of an image of a tip of a writing instrument. The tip of the writing instrument is characterized by being of high contrast with the environment in which it is used. The sensor is exposed to hand motion occurring with respect to any arbitrary surface at any arbitrary angle. The digital camera is calibrated in a manner to permit correctly inferring linear hand motions. The processing of data is calibrated using information derived when the writing instrument is touched to at least two points on a writing surface. The digital camera is automatically switched from one format to another by coupling the camera, or a device to which it is connected, to another mechanism. A tilt and/or swivel position of the camera is adjustable for better coverage of a writing surface.
  • [0008]
    Other advantages and features will become apparent from the following description and from the claims.
  • DESCRIPTION
  • [0009]
    FIG. 1 shows a hand motion capture system.
  • [0010]
    FIG. 2 shows the hand motion capture facility.
  • [0011]
    FIG. 3 shows a lights source.
  • [0012]
    FIGS. 4 and 5 illustrate tilt and distance computations.
  • [0013]
    FIG. 6 is a timing diagram.
  • [0014]
    FIG. 7 shows a writing instrument.
  • [0015]
    FIG. 8 shows a mobile telephone.
  • [0016]
    FIG. 9 shows hand motion capture.
  • [0017]
    FIG. 10 shows a white board.
  • [0018]
    FIG. 11 shows a cellular phone.
  • [0019]
    FIG. 12 shows a circuit for a writing instrument.
  • [0020]
    Many portable devices, including cellular phones, PDAs, pen computers, and tablets, include small digital cameras that can capture still images or video sequences of images, enabling, for example, streaming video applications. A typical digital camera produces a focused image of a field of view on a sensor that captures the image and produces digital data representing the image.
  • [0021]
    A digital camera, including digital cameras that are incorporated into such portable devices, can be used to track the position of the tip of a writing instrument on a writing surface and process the tracked motion for storage and for further processing and communication of the hand motion or other handwriting. (When we use the word handwriting in this discussion, we mean to include any kind of meaningful hand motion, whether or not it can be considered handwriting. The hand motion can be associated with drawing or sketching or with cursor control, for example.)
  • [0022]
    While a streaming video capability may be used to track handwriting in process, a still camera can be used to capture images. The first approach has the advantages of using less memory and data for communication and achieving easier handwriting recognition compared to still capture that needs to process more data as bit maps versus vector graphics (in real-time tracing). A real time approach allows for trackinginfrared (IR) light, which increases signal to noise ratio (S/N) and detection capabilities.
  • [0023]
    Tracking light (IR or visible or ultraviolet) is not the only way to increase S/N ratio. When using a passive (non light-emitting) writing instrument, special ink can be used or a black ink or tip on a white surface also improves the S/N ratio. The reflected light can be tracked by the camera.
  • [0024]
    Real time tracking is limited by the camera's frame rate. Fast handwriting recognition requires frame rates to be from 60 to 100 Hz. Typical cameras in consumer products have rates of 15 to 30 Hz, which would limit the speed of handwriting to be recorded. However, some cameras can be configured to capture only a portion of the sensor signals, which permits faster frame rates. That capability may be used for cameras of cell phones and other devices.
  • [0025]
    The writing instrument could be a pen, a stylus, a whiteboard marker, or any other object that can be held in the hand and used to indicate hand motion or handwriting. The writing surface could be paper or any other surface on which the hand motion or handwriting might occur. In some cases, the hand motion or handwriting could be performed in mid-air rather than on a surface.
  • [0026]
    Among the advantages of using such a digital camera to capture handwriting are the following. If the camera is already incorporated in a portable device, there is no need to integrate additional hardware into the portable device. In other instances, non-portable devices such as a desktop personal computer or a white board can be fitted with a digital camera to capture the handwriting. In general, any telephone or PDA can be fitted with the capability described here.
  • [0027]
    As shown in FIG. 1, a camera-enabled portable device can be used with a pen and paper for capturing handwriting. In FIG. 1, a cellular phone 12 includes or is fitted with a digital camera 14 and a clip 16 to grasp a piece of paper or pad 18. An optional lens 20 and filter 22 may be attached to the camera as explained later. The pen 24 has a tip 26 that releases ink onto the page in the usual way as the user writes. Light sources 28, 30 (e.g., LEDs) are arranged on the shaft of the pen.
  • [0028]
    Each of the light sources emits light (e.g., infra-red light) in a range of directions. Using IR light sources on the pen enhances the signal-to-noise ratio of the signals of interest compared to the background that are generated by the camera as the pen is used for handwriting. Other implementations might use conventional writing instruments that had no light sources. The writing instrument could have reflectors or a colored markings. A conventional black tipped marker might be tracked on a white board without the need for light sources on the marker.
  • [0029]
    In other implementations, the portable device or the camera could include an IR beacon that would be reflected back to the camera by a passive writing instrument.
  • [0000]
    Calibration:
  • [0030]
    As the camera is an optical device and is not designed to reproduce straight lines but rather images, calibration has to be performed during assembly and test of the product. A number of calibration points will be established within the area of intended use of the camera (the area may be any of a variety of different sizes). The calibration points are recalculated into calibration parameters for later use in correcting handwriting for linearity.
  • [0031]
    One challenge for implementations that are based on reflection is that other surfaces in the vicinity of the writing instrument also may be reflective, such as a ring on the finger of the user. By using image recognition capabilities of software associated with the camera, it would be possible to discriminate the writing instrument tip from other objects in the environment.
  • [0032]
    When light sources are used on the writing instrument, more than two light sources can be fitted, as shown in FIG. 2. The pen in FIG. 2 has three sources 40, 42, 44 that are placed along the length of the writing instrument to permit resolving the tilt orientation of the writing instrument relative to vertical and the X-Y position (and in some cases the Z position) of the writing instrument relative to the writing plane.
  • [0033]
    As shown in FIG. 3, each of the light sources includes a set of individual light sources (that could be LEDs) 50, 52, 54, 56 arranged on a circumference of the writing instrument. The LEDs' fields of view (FOV), shown in dashed lines, overlap so that light from the light source is detectable from any position around the writing instrument. A battery powered circuit in the writing instrument powers and controls the LEDs so that they all emit light at the same time or in a sequence.
  • [0034]
    Light from each light source 40, 42, 44, is received through a lens 46 and projected onto a corresponding point 70, 72, 74 on the surface of the camera sensor 76. The distance (e.g., distance D′) between any two of the points 70, 72, 74 on the sensor surface is inversely proportional to the distance D from the sensor to the writing instrument . The distance D′ can be determined by software 60 using the stored data 62 that is passed by the driver circuit 64 from the sensor.
  • [0035]
    The angle 68 of the line D′ connecting the points 70, 72, 74 represents the vertical position of the writing instrument projected above the writing surface. The angle 68 can also be determined by the software from the stored data.
  • [0036]
    The location of point 70 on the sensor, representing the tip 26 of the writing instrument, will move two-dimensionally as the writing instrument is used for handwriting and its tip traverses a two dimensional path on the writing surface.
  • [0037]
    Distributing the light sources along the length of the pen enables reduced tilt error and better background interference cancellation. Substantial separation of the light sources along the length of the writing instrument provides additional information for determining the distance of the writing instrument from the sensor surface
  • [0038]
    As shown in FIG. 4, the distances between any pair of the light sources is projected onto the sensor as a corresponding distance between the projection points. The distances on the sensor between points 1 and 2 and between points 2 and 3 and their ratio determine the distance from the pen to the sensor. The shorter are those lines, the greater is the distance to the writing instrument. A change of the ratio between those lines implies which direction the pen is tilted relative to the orientation (at position A) in which the pen is parallel to the surface of sensor plane and parallel to the writing surface
  • [0039]
    When the line of tilt lies on a plane that is parallel to the sensor plane, as in FIG. 4 (looking from above), the ratio of the ratio of the lines on the sensor 3A-2A/2A-1A to 3B-2B/2B-1B are the same but their absolute values are exactly proportional to the distance to the writing instrument.
  • [0040]
    When the plane on which the writing instrument is tilted is not parallel to the sensor, as shown in FIG. 5 (also looking from above), in which the pen is tilted parallel to the sensor in position A but at an angle α to sensor plane in position C, the ratio of the ratio of distances 3A-2A/2A-1A to the ratio of distances 3C-2C/2C-1C is proportional to angle α.
  • [0041]
    One advantage of using more than two light sources is to prevent loss of signal when objects (for example a finger) obstruct the line of sight. In such a case, the unobstructed light sources will still help to resolve the position of the tip of the writing instrument. The resolution of the tracking will be compromised, but the tracking of the general location of pen and its movements can be maintained.
  • [0042]
    (The light sources need not be LEDs but could be fiber optical or other light emitting devices.)
  • [0043]
    The LEDs at each of the light sources on the writing instrument can be triggered all at the same time or in pairs (the LEDs of each pair being ones that are located on opposite sides of the writing instrument.) Because the spatial shift between LEDs in a single light source should be minimized, it is desirable to light all four of the LEDs for a given light source together. The beams of the respective LEDs have to overlap to create a light source for the sensor. However, electronics in the writing instrument may restrict how many LEDs can be lit at one same time, especially in the case of the limited power and voltage of a portable pen.
  • [0044]
    For that reason, it may be useful to light only opposing pairs of the LEDs at one time. Because CMOS sensors integrate the received light, and the time separation between the triggering of the respective pairs is miniscule, the sensor will not determine that the lights are spatially and time-wise separated.
  • [0045]
    FIG. 6 illustrates the simple case in which there are only two light sources at two locations along the length of the writing instrument, and each of the light sources has four LEDs.
  • [0046]
    The sensor and related software operate in successive capture cycles. In each of the capture cycles, the software determines an X-Y position of the tip of the writing instrument. The sequence of firing of different lights can also be used to encode information on the biometrics of the handwriting, such as pressure, and also differentiate the use of different writing instruments, such as different color pencils and markers and “erasers” (for example, in the case of a white board application) or for graphical designers. In such cases, more than three light sources might be used in combination to encode 2n functions, where n is the number of light sources. If a PLL is used, other parameters can be used including frequency and time stamps or divisions.
  • [0047]
    Within each capture cycle, there are three stages, each lasting 4 msec for a total of 12 msec per capture cycle, corresponding to an 80 Hz frame rate. Other frame rates and stage times can be used in other applications and for other rates of handwriting. As shown in FIG. 6, in the first stage, the first light source is operated. In the second stage, the second light source is operated. In the third stage, both light sources are off and the background light is captured.
  • [0048]
    To increase the frame rate of the camera, partial frames can be captured (by using only a section of the sensor). Because the writing instruments are not moving as fast as the frame rate, an assumption can be made that the next light spot is near the previous one, i.e., that a line is being drawn, and increments of X and Y coordinates are not large. If the writing instrument light sources “disappear” the software can infer that the writing instrument is off the writing surface and can be located anywhere. For that reason, a full frame should be captured again after light spot has been detected. While the writing instrument is “off”, the software is looking for light spots of high intensity. If they are found, the software processes them for high precision positioning with subpixel resolution. The number of bright light spots and their separation (ratio of distances between different light spots) within a certain window depending on tilt offers a way to prevent capture and to cancel background interference and noise. The approach would be to maintain a certain pattern of the ratio of distances (+/− due to tilt). Light spots that do not fit the pattern are considered as interference and excluded. This same pattern recognition technique is useful with systems of the kind that track hand motion of a writing instrument discussed in U.S. patent application Ser. Nos. 09/376,837 and 09/698,471, filed Aug. 18, 1999, and Oct. 27, 2000, and incorporated by reference in their entirety.
  • [0049]
    During each of the three 4 msec stages, the operated light sources are driven by a 10 kHz modulating frequency. Each half of the on cycles of 10 kHz is divided in half. During one-half, one pair of the LEDs is illuminated; and during the next one-half, the other pair is illuminated. To summarize, then, first one LED pair of one light source is lit, then the other pair of that source, this sequence repeats for the first stage illuminating the first light source. Then such sequence of illuminating pairs of LEDs repeats with another light source.
  • [0050]
    In the case of three light sources, another stage of 4 msec would be added to produce a frame or cycle period of 16 msec, and the frame rate will be approximately 66 Hz.
  • [0051]
    This same approach of using two light sources and illuminating them in sequence can be used in the triangulation system based on two sensors that is described in U.S. patent application Ser. Nos. 09/376,837 and 09/698,471, filed Aug. 18, 1999, and Oct. 27, 2000, and incorporated by reference in their entirety.
  • [0052]
    Phase lock loop circuitry coupled to the sensor locks on to the 10 kHz modulation carrier and its phase to detect when the light sources are on. As a result, only three stages are required within one frame for background cancellation. In other words, the sensor acquisition is synchronized with the writing instrument by locking onto the modulation frequency.
  • [0053]
    The construction of the writing instrument is similar to the writing instrument described in U.S. patent application Ser. Nos. 09/376,837 and 09/698,471, filed Aug. 18, 1999, and Oct. 27, 2000, incorporated by reference.
  • [0054]
    As shown in FIG. 7, the battery 140 is positioned in the middle of the writing instrument 142. All electronics: LEDs, pressure switch, a controller, and contacts for the battery are mounted on the back of a single flex board 144.
  • [0055]
    A circuit for the writing instrument is shown in FIG. 12. Different light sources comprising LEDs and their pairs are shown. The pressure sensor signal is processed for two outputs: one to start the circuitry and power supply and the other to digitize pressure for signature verifications and thickness of the line.
  • [0056]
    FIG. 8 shows a mobile phone 100. Processor 102 does housekeeping, including managing the control buttons 104 and LCD display 106, while the DSP 108 processes audio, video and wireless communication algorithms. The imaging software 110 reads data from the sensor 112 of the camera and provides the digital signal processor (DSP) with digital data. The camera sensor and the imaging software can be on one chip.
  • [0057]
    When the camera is a part of a cell phone, a PLL (phase lock loop) would require extra hardware in the cellular phone. Instead a software algorithm can be used that relies on three frames and subtracts one from the other and then adds their absolute values.
  • [0058]
    Such an algorithm is set forth in U.S. patent application Ser. Nos. 09/698,471, filed Oct. 27, 2000 and incorporated by reference.
  • [0059]
    The tilt-sensing approach based on light sources that are spaced along the length of the writing instrument can also be applied to systems in which the sensing of handwriting motion is done by triangulation from two sensors.
  • [0060]
    As shown in FIG. 9, the portable device 150 with the camera 152 is positioned with the camera facing the writing surface 12, and the whole writing surface is within its field of view (FOV). An extra lens-filter 154 may be required for such an application to increase the FOV as a regular camera is not designed for near focus applications. The extra lens can provide a shallow field of focus so that only the writing surface and writing instrument are in focus.
  • [0061]
    The lens-IR filter can be carried as a separate item and attached to the camera on the mobile phone when it is to be used for handwriting capture. Or the lens-filter can be a part of a clip for the phone. The clip can be designed so when the cell phone is inside the clip its camera is looking through the lens-filter on the clip. When you take the camera out from the clip, the camera sees in regular light. Switching from one mode to the other can be done automatically.
  • [0062]
    Different clips can be provided to mount the mobile phone on paper, white board, etc. The clips could have different designs, have different swivel and tilt arrangements, and be automatically recognized when a phone is plugged into them.
  • [0063]
    The IR filter maybe required to filter out sunlight and other sources of IR interference. The mobile phone camera can be positioned and focused using a clip with special tilting mechanism (to tilt it down the page for better view). The clip can be designed for multiple uses: to clip it to the belt like a regular clip or to the paper when it will be focused. The clip should also have a mechanism for tilting and rotating to focus the camera appropriately on the writing surface. (A tilting mechanism 158 is shown in FIG. 9.)
  • [0064]
    A portable device with its camera can be used on any surface, not only on a conventional writing surface. When the surface is large, for example a white board or a wall, the software that analyzes the sensor-captured data can be configured and calibrated to handle the larger scale. When the scale is larger, the center position on the sensor surface would be interpreted as located at a different (greater) distance from the writing instrument. The array of locations on the sensor would be mapped to a larger writing area. The resolution of the captured data, of course, suffers. For large scale handwriting capture from a large surface such as a white board, the writing instrument would be replaced with a special marker. The black (or other colored) tip of the marker would then automatically be tracked by the same phone and camera. No other special tracking equipment would be required.
  • [0065]
    FIG. 10 illustrates the use of a white board. As shown in FIG. 8, a cellular phone 120 can be used on any size board 122. The sensor and its related software can be calibrated by placing the phone into the calibration mode and pressing the marker 124 at three corners, A, B and C. If the marker is one that has been fitted with light sources, the marker could have a pressure sensitive tip that causes the marker to emit light when it is pressed onto the board at each of the three corners.
  • [0066]
    This enables the sensor software to determine the size and orientation of the white board. After calibration, the cellular phone is ready to accept data from the marker. An erasing function can be implemented by using a special marker that is fitted with LEDs and a control method for triggering the LEDs that uses a different (from the one normally used for data capture) spatial, time, or frequency separation between light sources or pairs of LEDs within the same light source. When the different pattern is invoked, the software in the cellular phone determines that the marker is being used in an erasing mode.
  • [0067]
    The same technique can be used to implement different colors of writing instruments and biometrics of handwriting.
  • [0068]
    The phone is attached to the board using a suction cup, a clip or some other mechanism 126 or can be integrated into the white board structure or the writing surface.
  • [0069]
    When the phone or PDA is equipped with a display, an image of the writing surface and the trajectory of the writing instrument could be shown on the display. In addition to enabling the user to see the results of his handwriting, this would enable the user to determine when the orientation and location of the camera is suitable to effectively capture the handwriting motion.
  • [0070]
    A writing surface may not be necessary at all. The user may write in mid-air.
  • [0071]
    As shown in FIG. 11, non-conventional writing surfaces may be used, including the inner surface 131 of a flipping cover 132 that protects the display 133 of the portable device when it is not being used.
  • [0072]
    FIG. 11 shows that the portable device could have two triangulating sensors 135, 137, such as the ones discussed in U.S. patent application Ser. Nos. 09/376,837 and 09/698,471, filed Aug. 18, 1999, and Oct. 27, 2000, and incorporated by reference. And a camera 134 can be provided.
  • [0073]
    As explained earlier, cursive text or drawings appear on LCD display 133 in real time, and text can be immediately or later be converted to ASCII using a software handwriting recognition algorithm. Thus, the display itself need not have a touch-sensitive surface for entering data. Instead the separate writing surface on the portable device can be used for that purpose. The cover could have a clip 139 for a piece of paper 143 so that the user could produce a paper copy of whatever he is entering into the portable device.
  • [0074]
    The separate writing surface could also be used for cursor control and navigation on the display, like a mouse or trackball.
  • [0075]
    The same approach can be used on “pen” computers, writing tablets, and tablet PC's to eliminate the need and cost for tracking directly on the LCD display. For redundancy, sensors can be used in all four corners of display or more.
  • [0076]
    Single row arrays can be used for the same purpose on tablet PCs or other devices to track stylus on display.
  • [0077]
    When the user is about to begin using the handwriting capture feature, the camera may first be focused using a regular camera mode to view the page and then clipped to the writing surface so it does not move. Then the phone can be switched into a handwriting capture mode where instead of capturing an image, the sensor and the related software track the light source(s) from the pen.
  • [0078]
    As mentioned earlier, the writing surface is mapped by the software onto the sensor so that each coordinate on the writing surface has a corresponding subpixel location on the sensor. If the resolution of a camera is not high enough to provide pixel-by-pixel capturing, algorithms of the kind described in U.S. patent application Ser. Nos. 09/698,471, filed Oct. 27, 2000, and incorporated by reference, can be used to resolve pen position with sub-pixel accuracy.
  • [0079]
    During handwriting capture, each captured frame is processed to find peaks of light intensity, and only those points are processed for calculation of coordinates on paper.
  • [0080]
    When frames from the 2-D sensor are captured, the data is processed to find bright spots having intensity higher than a certain threshold. Then their position is processed to eliminate interference by separation of light sources (as discussed earlier). Invalid frames are thrown away. Then invalid light spots are thrown away in valid frames. If valid frames and subsequent light spots are found, each valid frame is processed for subpixel positions. Windows are established in vertical dimension to average the values of light intensity around the brightest spots. Window size (number of lines up and down for averaging) is a function of the previous position of the writing instrument but in most cases can be approximated. One approach is to use +/−16 lines in the sensor. After the appropriate lines are averaged, the resultant pixel array (pseudo linear array) is then processed using the algorithm described in the previous patent.
  • [0081]
    When tracing a passive writing instrument by looking at the ink or pen tip (black on white) we look for “different intensity” rather than “brightness”.
  • [0082]
    The coordinates that represent handwriting, or traces of the writing instrument on the writing surface, can be displayed on the display of the portable or other device that is performing the tracking and can be simultaneously in real time or later on translated into ASCII. Either format, raw cursive or drawing motion, or handwriting that has already been converted to ASCII, can be stored in memory of the device and/or transmitted to other devices. Other processing of data, such as language translation, may be done on the capturing device or later on using a personal computer or server to which the data has been uploaded. Additional information about uploading and further processing is found in U.S. patent application Ser. Nos. 09/832,340, filed on Apr. 10, 2001, and incorporated by reference in its entirety.
  • [0083]
    The software for capturing and processing handwriting motion can be written using application development platforms provided by vendors such as OMAP by Texas Instrument and PCA by Intel.
  • [0084]
    One advantage of OMAP or PCA is that a third party designs its application using a higher level language like C or C++. When that software is compiled, the compiler separates computationally intensive calculations to be run on a digital signal processing (DSP) chip on the portable device from control functions to be run on the general purpose processor. Both OMAP and PCA are dual core processors.
  • [0085]
    Other implementations are within the scope of the following claims.
Patent Citations
Cited PatentFiling datePublication dateApplicantTitle
US3376551 *May 21, 1964Apr 2, 1968IbmMagnetic writing devices
US3559307 *May 26, 1969Feb 2, 1971IbmStylus actuated gas discharge system
US3581099 *Mar 7, 1968May 25, 1971Leitz Ernst GmbhToric imaging lens for slot censors for satellites
US3761170 *Feb 19, 1971Sep 25, 1973Eastman Kodak CoProjection lamp mounting apparatus
US3801741 *Apr 28, 1972Apr 2, 1974Image Analysing Computers LtdFeature selection in image analysis
US3915015 *Mar 18, 1974Oct 28, 1975Stanford Research InstStrain gauge transducer system
US4550250 *Nov 14, 1983Oct 29, 1985Hei, Inc.Cordless digital graphics input device
US4650335 *Nov 30, 1983Mar 17, 1987Asahi Kogaku Kogyo Kabushiki KaishaComparison type dimension measuring method and apparatus using a laser beam in a microscope system
US4682016 *Jul 9, 1985Jul 21, 1987Nisshin Kohki Co., Ltd.Pen-type bar code reader
US4688933 *May 10, 1985Aug 25, 1987The Laitram CorporationElectro-optical position determining system
US4751741 *Jul 11, 1985Jun 14, 1988Casio Computer Co., Ltd.Pen-type character recognition apparatus
US4806707 *Feb 12, 1988Feb 21, 1989Calcomp Inc.3-Dimensional digitizer pen
US4874937 *Mar 9, 1987Oct 17, 1989Kabushiki Kaisha ToshibaDigital sun sensor
US4891474 *Feb 23, 1989Jan 2, 1990Science Accessories Corp.Sparking stylus for acoustic digitizer
US4936683 *Jun 22, 1989Jun 26, 1990Summagraphics CorporationOptical tablet construction
US5026153 *Feb 16, 1990Jun 25, 1991Mitsubishi Denki K.K.Vehicle tracking control for continuously detecting the distance and direction to a preceding vehicle irrespective of background dark/light distribution
US5053757 *Dec 27, 1989Oct 1, 1991Tektronix, Inc.Touch panel with adaptive noise reduction
US5121441 *Sep 21, 1990Jun 9, 1992International Business Machines CorporationRobust prototype establishment in an on-line handwriting recognition system
US5185638 *Apr 26, 1991Feb 9, 1993International Business Machines CorporationComputer controlled, multiple angle illumination system
US5198877 *Oct 15, 1990Mar 30, 1993Pixsys, Inc.Method and apparatus for three-dimensional non-contact shape sensing
US5215397 *Mar 30, 1992Jun 1, 1993Yashima Electric Co., Ltd.Writing device for storing handwriting
US5227622 *Feb 6, 1992Jul 13, 1993Digital Stream Corp.Wireless input system for computer using pen position detection
US5227732 *Apr 16, 1992Jul 13, 1993Samsung Electronics Co., Ltd.Noise reduction circuit
US5239139 *Nov 26, 1991Aug 24, 1993Marc ZutaUltrasonic digitizer pen having integrated ultrasonic transmitter and receiver
US5247137 *Oct 25, 1991Sep 21, 1993Mark EppersonAutonomous computer input device and marking instrument
US5296838 *Apr 20, 1992Mar 22, 1994Digital Stream Corp.Wireless input system for computer
US5298737 *Aug 31, 1992Mar 29, 1994Proper R JMeasuring apparatus for determining the position of a movable element with respect to a reference
US5301222 *Jan 23, 1991Apr 5, 1994Nec CorporationPortable radio telephone set for generating pattern signals representative of alphanumeric letters indicative of a telephone number
US5308936 *Aug 26, 1992May 3, 1994Mark S. KnightonUltrasonic pen-type data input device
US5313542 *Nov 30, 1992May 17, 1994Breault Research Organization, Inc.Apparatus and method of rapidly measuring hemispherical scattered or radiated light
US5317140 *Nov 24, 1992May 31, 1994Dunthorn David IDiffusion-assisted position location particularly for visual pen detection
US5347477 *Mar 2, 1993Sep 13, 1994Jack LeePen-based form computer
US5434371 *Feb 1, 1994Jul 18, 1995A.T. Cross CompanyHand-held electronic writing tool
US5453762 *Jan 14, 1994Sep 26, 1995Hitachi, Ltd.Systems for processing information and identifying individual
US5483261 *Oct 26, 1993Jan 9, 1996Itu Research, Inc.Graphical input controller and method with rear screen image detection
US5517579 *Apr 13, 1994May 14, 1996Baron R & D Ltd.Handwritting input apparatus for handwritting recognition using more than one sensing technique
US5525764 *Jun 9, 1994Jun 11, 1996Junkins; John L.Laser scanning graphic input system
US5546538 *Dec 14, 1993Aug 13, 1996Intel CorporationSystem for processing handwriting written by user of portable computer by server or processing by the computer when the computer no longer communicate with server
US5548092 *Nov 14, 1994Aug 20, 1996Shriver; Stephen A.Apparatus and method of imaging written information
US5612720 *Jun 7, 1995Mar 18, 1997Hitachi Ltd.Systems for processing information and identifying individual
US5629499 *Dec 14, 1995May 13, 1997Hewlett-Packard CompanyElectronic board to store and transfer information
US5652412 *Jul 11, 1994Jul 29, 1997Sia Technology Corp.Pen and paper information recording system
US5661761 *Oct 20, 1995Aug 26, 1997Fujitsu LimitedQuasi-synchronous detection and demodulation circuit and frequency discriminator used for the same
US5793361 *Dec 9, 1996Aug 11, 1998Corporation For National Research InitiativesUnconstrained pointing interface for natural human interaction with a display-based computer system
US5805719 *Mar 18, 1997Sep 8, 1998SmarttouchTokenless identification of individuals
US5818424 *Oct 19, 1995Oct 6, 1998International Business Machines CorporationRod shaped device and data acquisition apparatus for determining the position and orientation of an object in space
US5825921 *Oct 23, 1995Oct 20, 1998Intel CorporationMemory transfer apparatus and method useful within a pattern recognition system
US5874947 *Apr 28, 1997Feb 23, 1999Lin; AlexisPortable information recording/retrieving system for self service travelers
US5896965 *Jun 2, 1997Apr 27, 1999General Motors CorporationMagnetorheological fluid fan clutch
US5900943 *Aug 29, 1997May 4, 1999Hewlett-Packard CompanyPage identification by detection of optical characteristics
US5902968 *Feb 20, 1997May 11, 1999Ricoh Company, Ltd.Pen-shaped handwriting input apparatus using accelerometers and gyroscopes and an associated operational device for determining pen movement
US5945981 *Jul 29, 1997Aug 31, 1999Microsoft CorporationWireless input device, for use with a computer, employing a movable light-emitting element and a stationary light-receiving element
US5963194 *Sep 20, 1996Oct 5, 1999Alps Electric Co. Ltd.Apparatus for inclination detection and input apparatus using this apparatus
US6014129 *Sep 20, 1996Jan 11, 2000Alps Electric Co., Ltd.Coordinate position of moving light source by using separated groups of detectors each group having an iris
US6038333 *Mar 16, 1998Mar 14, 2000Hewlett-Packard CompanyPerson identifier and management system
US6044165 *Jun 15, 1995Mar 28, 2000California Institute Of TechnologyApparatus and method for tracking handwriting from visual input
US6055552 *Oct 31, 1997Apr 25, 2000Hewlett Packard CompanyData recording apparatus featuring spatial coordinate data merged with sequentially significant command data
US6100538 *Feb 13, 1998Aug 8, 2000Kabushikikaisha WacomOptical digitizer and display means for providing display of indicated position
US6124848 *Aug 1, 1997Sep 26, 2000Lsi Logic CorporationMethod and apparatus for reducing flat panel display horizontal scan signal interference in the electrostatic pen operated digitizer
US6137908 *Jun 29, 1994Oct 24, 2000Microsoft CorporationHandwriting recognition system simultaneously considering shape and context information
US6181329 *Dec 23, 1997Jan 30, 2001Ricoh Company, Ltd.Method and apparatus for tracking a hand-held writing instrument with multiple sensors that are calibrated by placing the writing instrument in predetermined positions with respect to the writing surface
US6191778 *Mar 22, 1999Feb 20, 2001Virtual Ink Corp.Transcription system kit for forming composite images
US6236753 *Oct 21, 1998May 22, 2001Sharp Kabushiki KaishaApparatus and method for displaying contour lines and contour line display apparatus control program stored medium
US6243165 *Apr 30, 1997Jun 5, 2001Minolta Co., Ltd.Measuring system with improved method of reading image data of an object
US6335727 *Dec 15, 1997Jan 1, 2002Kabushiki Kaisha ToshibaInformation input device, position information holding device, and position recognizing system including them
US6344848 *Feb 19, 1999Feb 5, 2002Palm, Inc.Stylus assembly
US6348914 *Oct 5, 1999Feb 19, 2002Raja S. TuliWriting device for storing handwriting
US6377238 *Jun 6, 1995Apr 23, 2002Mcpheters Robert DouglasHolographic control arrangement
US6392821 *Sep 28, 2000May 21, 2002William R. Benner, Jr.Light display projector with wide angle capability and associated method
US6414673 *Nov 10, 1998Jul 2, 2002Tidenet, Inc.Transmitter pen location system
US6441362 *Oct 28, 1999Aug 27, 2002Kabushikikaisha WacomStylus for optical digitizer
US6525715 *Jan 30, 1998Feb 25, 2003Seiko Epson CorporationPortable information acquisition device
US6526351 *Jul 9, 2001Feb 25, 2003Charles Lamont WhithamInteractive multimedia tour guide
US6567078 *Jan 8, 2001May 20, 2003Xiroku Inc.Handwriting communication system and handwriting input device used therein
US6577299 *Aug 18, 1999Jun 10, 2003Digital Ink, Inc.Electronic portable pen apparatus and method
US6614422 *Feb 11, 2000Sep 2, 2003Canesta, Inc.Method and apparatus for entering data using a virtual input device
US6760009 *Jun 10, 2002Jul 6, 2004Ricoh Company, Ltd.Coordinate position inputting/detecting device, a method for inputting/detecting the coordinate position, and a display board system
US6856349 *Sep 30, 1996Feb 15, 2005Intel CorporationMethod and apparatus for controlling exposure of a CMOS sensor array
US6897854 *Mar 22, 2002May 24, 2005Samsung Electronics Co., Ltd.Electronic pen input device and coordinate detecting method therefor
US7006134 *Aug 12, 1999Feb 28, 2006Hitachi, Ltd.Pen type input device with camera
US7054045 *Jul 2, 2004May 30, 2006Holotouch, Inc.Holographic human-machine interfaces
US7091959 *Mar 31, 2000Aug 15, 2006Advanced Digital Systems, Inc.System, computer program product, computing device, and associated methods for form identification and information manipulation
US20010030668 *Jan 10, 2001Oct 18, 2001Gamze ErtenMethod and system for interacting with a display
US20020031243 *Apr 10, 2001Mar 14, 2002Ilya SchillerUsing handwritten information
US20020118181 *Nov 29, 2000Aug 29, 2002Oral SekendurAbsolute optical position determination
US20030095708 *Nov 21, 2001May 22, 2003Arkady PittelCapturing hand motion
US20030122804 *Feb 7, 2001Jul 3, 2003Osamu YamazakiPortable terminal
US20030132918 *Jan 11, 2002Jul 17, 2003Fitch Timothy R.Ergonomically designed multifunctional transaction terminal
US20050073508 *Jul 17, 2003Apr 7, 2005Digital Ink, Inc., A Massachusetts CorporationTracking motion of a writing instrument
US20050128183 *Dec 12, 2003Jun 16, 2005Mcgreevy Francis T.Virtual control of electrosurgical generator functions
US20050128184 *Dec 12, 2003Jun 16, 2005Mcgreevy Francis T.Virtual operating room integration
US20060077188 *Mar 3, 2005Apr 13, 2006Samsung Electronics Co., Ltd.Device and method for inputting characters or drawings in a mobile terminal using a virtual screen
US20060176287 *Jan 6, 2006Aug 10, 2006Arkady PittelLight sources for digital pen
US20060176288 *Jan 6, 2006Aug 10, 2006Arkady PittelElectronic pen holding
US20070030258 *Jan 6, 2006Feb 8, 2007Arkady PittelCapturing handwriting
US20070159453 *Dec 16, 2004Jul 12, 2007Mikio InoueMobile communication terminal
US20080001078 *Sep 11, 2007Jan 3, 2008Candledragon, Inc.Tracking motion of a writing instrument
US20080018591 *Jul 20, 2006Jan 24, 2008Arkady PittelUser Interfacing
US20080166175 *Jan 5, 2007Jul 10, 2008Candledragon, Inc.Holding and Using an Electronic Pen and Paper
Referenced by
Citing PatentFiling datePublication dateApplicantTitle
US7755026May 4, 2006Jul 13, 2010CandleDragon Inc.Generating signals representative of sensed light that is associated with writing being done by a user
US7773076Jan 6, 2006Aug 10, 2010CandleDragon Inc.Electronic pen holding
US8119975Apr 4, 2008Feb 21, 2012Crowsocs, Inc.High speed deterministic, non-contact, 3-axis free trajectory measurement device and free trajectory imaging device
US9182832 *Aug 6, 2012Nov 10, 2015Seiko Epson CorporationDisplay device, control method of display device and program
US9443311Jun 12, 2014Sep 13, 2016Topcon Positioning Systems, Inc.Method and system to identify a position of a measurement pole
US20060176287 *Jan 6, 2006Aug 10, 2006Arkady PittelLight sources for digital pen
US20060176288 *Jan 6, 2006Aug 10, 2006Arkady PittelElectronic pen holding
US20070030258 *Jan 6, 2006Feb 8, 2007Arkady PittelCapturing handwriting
US20070262246 *May 4, 2006Nov 15, 2007Arkady PittelEfficiently focusing light
US20080018591 *Jul 20, 2006Jan 24, 2008Arkady PittelUser Interfacing
US20080166175 *Jan 5, 2007Jul 10, 2008Candledragon, Inc.Holding and Using an Electronic Pen and Paper
US20090080035 *Sep 24, 2008Mar 26, 2009Justin DownsHigh speed deterministic, non-contact, 3-axis free trajectory measurement device and free trajectory imaging device
US20100321742 *Apr 4, 2008Dec 23, 2010Downs Iii Justin GHigh speed deterministic, non-contact, 3-axis free trajectory measurement device and free trajectory imaging device
US20110109554 *Jul 3, 2009May 12, 2011OptinnovaInteractive display device and method, using a detection camera and optical pointer
US20110217679 *Nov 5, 2009Sep 8, 2011Carmel-Haifa University Economic Corporation Ltd.Diagnosis method and system based on handwriting analysis
US20130050072 *Aug 6, 2012Feb 28, 2013Seiko Epson CorporationDisplay device, control method of display device and program
EP2716468A1 *Oct 4, 2012Apr 9, 2014BlackBerry LimitedStylus body having two or more spheres coaxially affixed thereto
EP2998838A1 *Aug 21, 2015Mar 23, 2016Samsung Electronics Co., Ltd.Display apparatus and method for controlling the same
WO2009123750A2 *Apr 3, 2009Oct 8, 2009Crowsocs, Inc.High speed deterministic, non-contact, 3-axis free trajectory measurement device and free trajectory imaging device
WO2015191314A1 *May 29, 2015Dec 17, 2015Topcon Positioning Systems, Inc.A method and system to identify a position of a measurement pole
Classifications
U.S. Classification345/179
International ClassificationG06F3/042, G06K9/00, G06F3/041, G06K9/22, G06F3/033
Cooperative ClassificationG06F3/0304, G06K9/00335, G06F3/0425, G06F3/0428, G06F3/0418, G06K9/222, G06F3/03545
European ClassificationG06F3/0354N, G06F3/042C, G06F3/03H, G06F3/042P, G06K9/22H, G06F3/041T2, G06K9/00G
Legal Events
DateCodeEventDescription
May 8, 2007ASAssignment
Owner name: ITEC, LLC, NEW YORK
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:JOHN J. AQUINO, CHAPTER 7 TRUSTEE OF DIGITAL INK, INC.;REEL/FRAME:019266/0128
Effective date: 20051019
Owner name: CANDLEDRAGON, INC., MASSACHUSETTS
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:ITEC, LLC;REEL/FRAME:019266/0074
Effective date: 20051122
Mar 2, 2010ASAssignment
Owner name: FISH & RICHARDSON P.C.,MASSACHUSETTS
Free format text: LIEN;ASSIGNOR:CANDLEDRAGON, INC.;REEL/FRAME:024014/0224
Effective date: 20100302
Owner name: FISH & RICHARDSON P.C., MASSACHUSETTS
Free format text: LIEN;ASSIGNOR:CANDLEDRAGON, INC.;REEL/FRAME:024014/0224
Effective date: 20100302