Pen like computer pointing device

Abstract: A pen like computer pointing device images as an array of pixels the spatial features of generally any micro textured or micro detailed work surface below the tip of the pen. The photo detector (108) responses are digitized and stored as a frame into memory (108). Motion produces successive frames oftranslated patterns of pixel information, which are compared by autocorrelation to ascertain the direction and amount of movement. A contact sensor (106) senses when the tip of the pointing device is in contact with the work surface. Buttons (112,116) are included on the body (102) of the pointing device that allow it to function in place of a computer mouse device.

Description: This Application is related to the subject matter described in the following two U.S. Patents: 5,578,813 filed 2 March 1995, issued 26 November 1996 and entitled FREEHAND IMAGE SCANNING DEVICE WHICH COMPENSATES FOR NONLINEAR MOVEMENT; and 5,644,139, filed 14 August 1996, issued 1 July 1997 and entitled NAVIGATION FOR DETECTING MOVEMENT OF NAVIGATION SENSORS RELATIVE TO AN OBJECT. Both of these Patents have the same inventors: Ross R. Allen, David Beard, Mark T. Smith and Barclay J. Tullis, and both Patents are assigned to Hewlett-Packard Co. This application is also related to the subject matter described in U.S. Patent No. 5,786,804, filed 6 October 1995, entitled METHOD AND SYSTEM FOR TRACKING ATTITUDE, and U.S. Patent No. 6,281,882, filed 30 March 1998, entitled PROXIMITY DETECTOR FOR A SEEING EYE MOUSE FOR both assigned to Hewlett-Packard Co. The first three patents describe techniques of tracking position movement and computer pointing devices. Those techniques are a component in the preferred embodiment described below. The latter patent describes a computer mouse based on those techniques. FIELD OF THE INVENTION This invention relates generally to devices for controlling a cursor on a computer display screen, also known as computer pointing devices. This invention relates even more particularly to computer pointing devices that mimic the operation of a handheld writing utensil, such as a pen. BACKGROUND OF THE INVENTION The use of a hand operated pointing device for use with a computer and its display has become almost universal. By far the most popular of the various devices is the conventional (mechanical) mouse. More recently, portable computers have become available which incorporate pen based input devices. These computers use an electronic pen to write data on a display or to select data presented on the display. To use a pen based computer, the computer user holds the electronic pen and writes on the surface of the associated display. The electronics in the pen and computer compute the position of the pen relative to the display and perform the function requested by the user of the computer. The display on a pen based computer needs to be flat to enable the user to write on the display surface conveniently and requires a special type of display that can detect the position of the pen touching the surface of the display. Other types of pen and pen-like pointing devices, such a stylus, suffer a similar limitation: They must be used on a special surface such as a graphics tablet. Limiting the use of a pen based pointing device to a special surface limits the usefulness of such a device. When the special surface is a display screen, that screen inconveniently needs to be laid flat to write in a conventional manner. When the special surface is a graphics tablet or similar device, that tablet needs to be hauled around with the computer. Furthermore, both of these devices limit to a small region the area upon which writing or pointing may be done and still be captured by the computer. Accordingly, there is a need in the art for a reliable and intuitive way to perform pointing function for a desktop or a laptop computer that functions on almost any surface. It is desirable that this pointing device be capable of inputting freehand text and drawings in a pen-like manner without additional hardware. Finally, it is desirable that this device not have any cables or wires that may get tangled or otherwise interfere with the writing process connecting it to the computer. In GB-A-2 272 763, which represents the basis for the preamble of claim 1, there is shown a pen-like pointing device of the kind with which this invention is concerned. The device includes an optical motion detection circuit. US 5,477,012 shows another pen-like pointing device with an optical motion detection circuit. This device relies on motion relative to a specially-treated surface. US 4,794,384 shows a "padless optical mouse" pointing device. It includes an optical motion detection circuit of the type with which the invention is concerned. SUMMARY OF THE INVENTION According to the invention, there is provided a hand held pointing device for a computer or the like, as set forth in claim 1. A preferred embodiment of the invention is shaped like a writing pen. There are one or more buttons disposed on the outside of the device that may be used for functions similar to the buttons on a computer mouse. A preferred embodiment utilizes an infrared (IR) illumination source to illuminate the surface on which the device is used. One or more IR light emitting diodes (LED) may be used for this purpose. The surface image is focused onto an optical motion sensor integrated circuit that calculates the necessary information to indicate the motion of the tip of the device. This information, and the state of the buttons, is relayed to the computer via a wireless link. The motion of the tip is detected optically by directly imaging, as an array of pixels, the various particular spatial features of a work surface below the tip, much as human vision is believed to do. In general, this work surface may be almost any flat surface; in particular, the work surface need not be a graphics tablet, or display, special or otherwise. To this end the work surface below the imaging mechanism is illuminated by the aforementioned infrared LED. A surprisingly wide variety of surfaces create a rich collection of highlights and shadows when illuminated with a suitable angle of incidence. That angle is generally low, say, on the order of five to twenty degrees, and we shall term it a "grazing" angle of incidence. Paper, wood, formica and painted surfaces all work well; about the only surface that does not work is smooth glass (unless it is covered with fingerprints!).The reason these surfaces work is that they possess a micro texture, which in some cases may not be perceived by the unaided human senses. Motion detection is accomplished by comparing a newly captured image with a previously captured image to ascertain the direction and amount of movement. One way that may be done is to shift the entire content of one of the images by a distance of one pixel successively in each of the eight directions allowed by a one pixel offset trial shift (one over, one over and one down, one down, one up, one up and one over, one over in the other direction, etc.). That adds up to eight trials, but we mustn't forget that there might not have been any motion, so a ninth trial "null shift" is also required. After each trial shift those portions of the frames that overlap each other are subtracted on a pixel by pixel basis, and the resulting differences are (preferably squared and then) summed to form a measure of similarity (correlation) within that region of overlap: Larger trial shifts are possible, of course (e.g., two over and one down), but at some point the attendant complexity ruins the advantage, and it is preferable to simply have a sufficiently high frame rate with small trial shifts. The trial shift with the least difference (greatest correlation) can be taken as an indication of the motion between the two frames. That is, it provides a raw forward/backward and left/right. The raw movement information may be scaled and or accumulated to provide pointer movement information of a convenient granularity and at a suitable rate of information exchange. The actual algorithms used are described in the incorporated patents and the incorporated application and are refined and sophisticated versions of those described above. BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is an illustration of the major components of a pen-like computer pointing device. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS FIG. 1 illustrates the major components of an embodiment of the pen-like computer pointing device. The body 102 of the pointing device is generally cylindrical with a tapering end 120 . Buttons 112 and 114 are located on the pointing device where the user may depress and release them. These buttons are coupled to a communications link that sends the state of the buttons back to the computer. In FIG. 1, the communications link is an omnidirectional infrared transceiver shown by light emitting diode 116 and infrared detector 118 . A radio frequency, or wired link may also be used for communication between the computer to the pointing device. The tip 122 or some other portion of the body 102 of the pointing device is translucent. This allows light from the illumination source 104 disposed within the pointing device to exit the pointing device. After light from the illumination source 104 is reflected off the work surface, it re-enters the pointing device through and is focused by lens 110 on optical motion sensor IC 108 . Lens 110 and optical motion sensor IC 108 are disposed within the pointing device. The light reflected off the work surface and focused by lens 110 forms an image of the work surface on optical motion sensor IC 108 that is captured by optical motion sensor IC 108 . The optical motion sensor IC 108 has an array of photodetectors for capturing the image of the work surface. In the preferred embodiment, these detectors are integrated into the optical motion sensor IC 108 . However, these photodetectors could be on a separate integrated circuit. Successive images of the work surface are then compared by optical motion sensor IC 108 to determine the forward/backward, left/right, and rotational motion of the tip of the pointing device. The relationship between pointing device movements and the display of those movements on the computer screen, such as with a cursor, may be defined by using one of the buttons 112, 114 in combination with motion of the pointing device. For example, to establish a certain direction as being downward on the computer screen, button 114 may be depressed by the user and the pointing device then moved in the direction the user wished to use as a downward stroke. Once this was done once, motion in that direction could stay motion downward on the screen without confusion on the part of the computer, or the user, until the user released the pointing device, or let it rotate within their grasp. Another possibility is to require the user to hold the pointing device with the same rotation every time. For example, the user could hold the pointing device with the buttons away from their body. This would place the buttons roughly underneath the users index finger. If this orientation was used every time, then a motion towards the users body while holding the pointing device in a normal writing position would result in a downward motion as displayed on a computer screen. The motion of the tip 122 is detected optically by optical motion sensor IC 108 by directly imaging, as an array of pixels, the various particular spatial features of a work surface below the tip, much as human vision is believed to do. In general, this work surface may be almost any flat surface; in particular, the work surface need not be a graphics tablet, or display, special or otherwise. To this end the work surface below the imaging mechanism is illuminated by the aforementioned infrared LED 104 . A surprisingly wide variety of surfaces create a rich collection of highlights and shadows when illuminated with a suitable angle of incidence. That angle is generally low, say, on the order of five to twenty degrees, and we shall term it a "grazing" angle of incidence. Paper, wood, formica and painted surfaces all work well; about the only surface that does not work is smooth glass (unless it is covered with fingerprints!).The reason these surfaces work is that they possess a micro texture, which in some cases may not be perceived by the unaided human senses. The motion of tip 122 is detected by optical motion sensor IC 108 by comparing a newly captured image with a previously captured image to ascertain the direction and amount of movement. The newly captured image and some number of previously captured images may be stored in a memory circuit contained on the optical motion sensor IC 108. That memory may be an analog memory, or the pixel values may be digitized and stored in a digital memory. One way that may be done is to shift the entire content of one of the images by a distance of one pixel successively in each of the eight directions allowed by a one pixel offset trial shift (one over, one over and one down, one down, one up, one up and one over, one over in the other direction, etc.). That adds up to eight trials, but we mustn't forget that there might not have been any motion, so a ninth trial "null shift" is also required. After each trial shift those portions of the frames that overlap each other are subtracted on a pixel by pixel basis, and the resulting differences are (preferably squared and then) summed to form a measure of similarity (correlation) within that region of overlap. Larger trial shifts are possible, of course (e.g., two over and one down), but at some point the attendant complexity ruins the advantage, and it is preferable to simply have a sufficiently high frame rate with small trial shifts. The trial shift with the least difference (greatest correlation) can be taken as an indication of the motion between the two frames. That is, it provides a raw forward/backward and left/right. The raw movement information may be scaled and or accumulated to provide pointer movement information of a convenient granularity and at a suitable rate of information exchange. This process may be accomplished using either analog or digital methods. The image capture and the algorithms used by optical motion sensor IC 108 are described in the incorporated patents and the incorporated application. The information developed by optical motion sensor IC 108 regarding the motion of the tip of the pointing device is relayed to the computer via the communications link 116. The pointing device also contains some sort of power source. This may be in the form of either rechargeable or non-rechargeable batteries. The pointing device may also have a switch 106 or other contact detector to determine when the tip 122 is in contact with the work surface. This information may be relayed to the computer via the communications link 116 . This information is useful when freehand text and drawings are being entered into the computer. When the tip is not in contact with the work surface, then the computer can be programmed to ignore the motion of the pointing device or take another action appropriate to the situation. For example, when freehand drawing is taking place mimicking the action of a pen, the path of the pointing device should only be recorded when the tip of the pointing device is in contact with the work surface. Although several embodiments of the invention have been described and illustrated, the invention is not to limited to the specific forms or arrangements of parts so described and illustrated. The invention is limited only by the claims.

Claims: A hand held pointing device for a computer or the like, said pointing device comprising: a body (102), said body being generally cylindrical with a tapering end (120), said tapering end also having a tip (122); an illumination source (104), said illumination source being disposed inside said body and providing light that passes through a translucent portion of said body and illuminates imageable features on a work surface; an optical motion detection circuit (108) mounted within the interior of the body and proximate to said translucent portion of said body, the motion detection circuit producing motion indication signals indicative of motion in the directions along a first and a second axes and relative to the illuminated imageable features visible through said translucent portion of said body; and wherein the optical motion detection circuit (108) comprises a plurality of photo detectors each having an output, the optical motion detection circuit being characterised by further comprising a memory containing a reference frame of digitized photo detector output values and a sample frame of digitized photo detector output values obtained subsequent to the reference frame, and further wherein a plurality of comparison frames, each being a shifted version of the reference frame, is correlated with the sample frame to ascertain motion in the directions along the first and second axes. The device of claim 1 wherein the an existing reference frame is shifted by an amount corresponding to the preceding correlation with a comparison frame. The device of claim 1 or claim 2 wherein an existing sample frame is periodically taken as a new reference frame. The device of any preceding claim, further comprising: a communications link (116), said communications link transmitting information representing the motion in the directions along the first and second axes. The device of claim 4 wherein said communications link is via radio frequency waves. The device of claim 4 wherein said communications link is via infrared light. The device of any one of claims 4 to 6, further comprising a button (112), said button coupled to said communications link wherein said communications link transmits information representing a state of said button. The device of any preceding claim, further comprising a contact detector (106) that detects when the tip is not in contact with the work surface. The device of claim 8 when dependent on claim 4, said communications link (116) further transmitting information representing when the tip (122) is not in contact with the work surface.

Inventors: BADYAL RAJEEV, KNEE DEREK L, BADYAL, RAJEEV, KNEE, DEREK L.
Applicants: AGILENT TECHNOLOGIES INC, HEWLETT PACKARD CO, AGILENT TECHNOLOGIES, INC. (A DELAWARE CORPORATION), HEWLETT-PACKARD COMPANY (A DELAWARE CORPORATION)
Application year: 1999
Main classification: G06K11
IPC codes: G06F3