(19)
(11)EP 2 932 362 B1

(12)EUROPEAN PATENT SPECIFICATION

(45)Mention of the grant of the patent:
30.03.2022 Bulletin 2022/13

(21)Application number: 13818092.2

(22)Date of filing:  13.12.2013
(51)International Patent Classification (IPC): 
G06F 3/041(2006.01)
G09G 3/34(2006.01)
G06F 3/147(2006.01)
(52)Cooperative Patent Classification (CPC):
G06F 3/147; G09G 2320/02; G09G 2380/14
(86)International application number:
PCT/US2013/075190
(87)International publication number:
WO 2014/093937 (19.06.2014 Gazette  2014/25)

(54)

REDUCING LATENCY IN INK RENDERING

LATENZREDUZIERUNG BEI TINTEN-RENDERING

RÉDUCTION DE LATENCE DANS UN RENDU D'ENCRE


(84)Designated Contracting States:
AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

(30)Priority: 14.12.2012 US 201213715779

(43)Date of publication of application:
21.10.2015 Bulletin 2015/43

(73)Proprietor: Microsoft Technology Licensing, LLC
Redmond, WA 98052-6399 (US)

(72)Inventors:
  • BATHICHE, Steven
    Redmond, WA 98052-6399 (US)
  • DIETZ, Paul Henry
    Redmond, WA 98052-6399 (US)
  • BENKO, Hrvoje
    Redmond, WA 98052-6399 (US)
  • NOWATZYK, Andreas Georg
    Redmond, WA 98052-6399 (US)

(74)Representative: CMS Cameron McKenna Nabarro Olswang LLP 
Cannon Place 78 Cannon Street
London EC4N 6AF
London EC4N 6AF (GB)


(56)References cited: : 
US-A1- 2005 088 420
US-A1- 2012 062 611
US-A1- 2013 038 622
US-A1- 2006 274 057
US-A1- 2012 062 611
US-A1- 2013 038 622
  
      
    Note: Within nine months from the publication of the mention of the grant of the European patent, any person may give notice to the European Patent Office of opposition to the European patent granted. Notice of opposition shall be filed in a written reasoned statement. It shall not be deemed to have been filed until the opposition fee has been paid. (Art. 99(1) European Patent Convention).


    Description

    BACKGROUND



    [0001] A tablet computing device (or a similar type of embedded device) often contains a touchscreen that allows a user to enter data into the device. Data entry by the user may be done using a finger or a stylus (or pen). Input from the pen (or finger) to the device is called "ink."

    [0002] Ink is digitized to allow it to be processed and manipulated by the computing device and displayed. This typically is performed by sending out the digitized ink to the operating system on the device, having the processor process the ink, and then sending the processed ink to a graphics card. The graphics card then renders the ink (which is the effect of the user's action) on a monitor or display.

    [0003] One deficiency of current ink rendering techniques is the latency introduced. Pens and fingers tend to be fast and virtually instantaneous while the rendering of the ink tends to lag. In fact, the entire ink rendering process can introduce a latency that can be on the order of anywhere between 50 to 100 milliseconds or even greater. This latency in ink rendering can make for a slow and awkward user experience.

    [0004] In particular, this latency is an undesirable effect in that is breaks the perceptive barrier of manipulating an object directly. Of course these are mostly perceived in situations where there is a co-located experience. In other words, when the input and the output are co-located with each other (such as writing with a stylus on a tablet computing device or a touchscreen), the latency effect is greatest.

    [0005] US2012/062611 A1 describes a drive method for an electronic paper display. Color data of pixels of a present image is gathered and compared to select one of a first color and a second color to be a main color. A refresh image is displayed in the electronic paper display following the present image based on the main color.

    [0006] US2005/0088420 A1 describes a system and process for ensuring the smooth flow of electronic ink. Dynamic rendering is given priority over other event handlers. Priority may be the use of one or more queues to order when events occur and may be performing dynamic rendering prior to other steps.

    SUMMARY



    [0007] This Summary is provided to introduce a selection of concepts in a simplified form that are further described below in the Detailed Description. This Summary is not intended to identify key features or essential features of the claimed subject matter, nor is it intended to be used to limit the scope of the claimed subject matter.

    [0008] The invention is set out in the independent claims. Preferred embodiments of the invention are outlined in the dependent claims. The invention provides a method as claimed in claim 1 and a device as claimed in claim 9. Examples of a reduced-latency ink rendering system and method reduce latency in rendering ink by bypassing at least some layers of the operating system of a general computing device and the traditional rendering process to allow the faster appearance of ink on the display. As used herein, the term "ink" refers to input from a user that is through a touchscreen device using the user's finger or a pen. Some embodiments of the system and method can be implemented on a separate chip or co-processor that avoids the at least some layers of the operating system and one or more central-processing units (CPUs) when initially rendering the ink by going from the digitizer straight into the display controller. The rest of the process can catch up after the fact. For example, if there is any smoothing, color, or any type of correction that needs to be applied then it can be done by the operating system after the rendering of the ink. Other embodiments bypass at least some layers of the operating system but may still use the processors contained on the general computing device.

    [0009] Embodiments of the system 100 and method address ink-rendering latency in two general embodiments: (1) software embodiments; and (2) hardware embodiments. It should be noted that these software embodiments and hardware embodiments can be mixed and matched in any manner to reduce ink-rendering latency.

    [0010] The software embodiments use techniques that bypass at least one of the operating system, CPU, or both, when rendering ink. In embodiments where the operating system and CPUs are bypassed, the ink instead is sent directly from the digitizer to the display controller for rendering on the touchscreen display. In particular, user input is digitized by the digitizer and a determination then is made as to whether the user input contains ink. If not, then the data from the user input is sent to the operating system and rendered in the usual manner. This includes using a graphics controller and a display controller to render the data on the display.

    [0011] In some embodiments the identification of ink is based on context information. This context information includes any information that can be used to help identify whether the user input is ink. This includes gestures, an interface, or a button that the user can use to identify the input as ink. Context information also includes ink regions in the digitizer that let the digitizer know that the input in these ink regions is ink. The locations of the ink regions in the digitizer are determined by the operating system and sent to the digitizer prior to receiving user input.

    [0012] Whenever the user input is identified as ink, the traditional rendering process through the operating system is overridden and embodiments of the system and method are used to render the ink. If the user input does contain ink then the ink is processed by an ink rendering engine that renders the ink in a pre-determined ink style (such as color, line thickness, and font). This ink style is pre-determined by the operating system to reduce ink-rendering latency.

    [0013] The embodiments of the system and method also include a vertical synchronization. Vertical synchronization synchronizes the vertical refresh rate of the display with the vertical refresh rate of the digitizer. Moreover, embodiments of the system and method also include a raster synchronization that is used to synchronize the raster lines of the display with the raster lines of the digitizer. In some embodiments these synchronizations are to a master clock. Both the vertical synchronization and the raster synchronization help to reduce any latency in rendering ink. In some embodiments latency can be reduced further by not waiting to send data to be rendered until the entire frame of the digitizer is scanned. This "just-in-time" rendering of the ink serves to further reduce latency.

    [0014] The hardware embodiments of the system and method use techniques that cause an instantaneous pixel display system to locally change a display pixel without needing to go through the entire system. In other words display pixels are changed locally. In some of these techniques the means to change the display pixel is the same as is used to digitize the ink. In other techniques the means to change the pixel is different from means used to digitize the pen data.

    [0015] Techniques used by the instantaneous display pixel system include light-based techniques, pressure-based techniques, heat-based techniques, mechanical deformation techniques, and magnetic techniques. Each of these techniques uses a different physical property to change the display pixels. In alternate embodiments disappearing or fading ink techniques are used. These techniques render the ink quickly but have the ink disappear or fade after a time period has elapsed. By this time the traditional rendering process has caught up and is used to replace the rendered ink. Moreover, alternate embodiments also include a "dual-port" display where the display controller is updating the display at the display frequency while any one or combination of the above-mentioned techniques is used to instantaneously change the display.

    [0016] It should be noted that alternative embodiments are possible, and steps and elements discussed herein may be changed, added, or eliminated, depending on the particular embodiment. These alternative embodiments include alternative steps and alternative elements that may be used, and structural changes that may be made, without departing from the scope of the invention.

    BRIEF DESCRIPTION OF THE DRAWINGS



    [0017] Referring now to the drawings in which like reference numbers represent corresponding parts throughout:

    FIG. 1 is a block diagram illustrating a first exemplary implementation of embodiments of the reduced-latency ink rendering system and method.

    FIG. 2 is a block diagram illustrating a second exemplary implementation of embodiments of the reduced-latency ink rendering system and method.

    FIG. 3 is a flow diagram illustrating the general operation of embodiments of the reduced-latency ink rendering system and method shown in FIGS. 1 and 2.

    FIG. 4 illustrates a simplified example of a general-purpose computer system on which various embodiments and elements of the reduced-latency ink rendering system and method, as described herein and shown in FIGS. 1-3 and 5-9, may be implemented.

    FIG. 5 is a block diagram illustrating a general overview of the software embodiments of the reduced-latency ink rendering system and method shown in FIGS. 1-3 implemented in a computing environment.

    FIG. 6 is a block diagram illustrating the details of the software embodiments of the reduced-latency ink rendering system and method shown in FIG. 5.

    FIG. 7 is a flow diagram illustrating details of the operation of an exemplary embodiment of the software embodiments of the reduced-latency ink rendering system and method shown in FIGS. 5 and 6.

    FIG. 8 is a block diagram illustrating a general overview of the hardware embodiments of the reduced-latency ink rendering system and method shown in FIGS. 1.

    FIG. 9 is a flow diagram illustrating details of the operation of an exemplary embodiment of the hardware embodiments of the reduced-latency ink rendering system and method shown in FIG. 8.


    DETAILED DESCRIPTION



    [0018] In the following description of a reduced-latency ink rendering system and method reference is made to the accompanying drawings, which form a part thereof, and in which is shown by way of illustration a specific example whereby embodiments of the reduced-latency ink rendering system and method may be practiced. It is to be understood that other embodiments may be utilized and structural changes may be made without departing from the scope of the claimed subject matter.

    I. System and Operational Overview



    [0019] Embodiments of the reduced-latency ink rendering system and method offload processing of ink to a dedicated process that renders the ink on a display in a way that is much faster than going through the operating system and entire traditional rendering process. More specifically, embodiments of the system and method locally update the display at a higher frame rate than the display card or controller. Processing occurs locally and is reported to any application in use and the operating system for any additional processing and clean up.

    I.A. System Overview



    [0020] FIG. 1 is a block diagram illustrating a first exemplary implementation of embodiments of the reduced-latency ink rendering system and method. In FIG. 1 the embodiments of the reduced-latency ink rendering system 100 are shown implemented in a touchscreen display 110. In these embodiments a user (not shown) inputs data through the touchscreen display 110 using a finger.

    [0021] FIG. 2 is a block diagram illustrating a second exemplary implementation of embodiments of the reduced-latency ink rendering system 100 and method. In FIG. 2 these embodiments of the reduced-latency ink rendering system 100 are shown implemented in an embedded device 200. The embedded device 200 includes a display surface 210. In these embodiments a user (not shown) inputs data through the display surface 210 using a pen 220.

    I.B. Operational Overview



    [0022] FIG. 3 is a flow diagram illustrating the general operation of embodiments of the reduced-latency ink rendering system 100 and method shown in FIGS. 1 and 2. As shown in FIG. 3, the operation of the system 100 begins by determining an ink style that will be used to render the ink (box 300). As used in this application, the term "ink" refers to input from a user that is through a touchscreen device using the user's finger or a pen. This ink style is determined by the operating system of a computing device that is hosting the system 100 and method. Pre-setting the ink style in this manner before the ink is rendered serves to reduce latency in the ink rendering process.

    [0023] In addition, context information is sent from the operating system to a digitizer of the system 100 and method (box 305). This context information includes any information that can be used to help the system 100 and method identify whether the user input is ink. This includes gestures, an interface, or a button that the user can use to set embodiments of the system 100 and method into motion. Whenever this occurs, the user input is identified as ink, the traditional rendering process through at least some layers of the operating system is overridden, and embodiments of the system 100 and method are used to render the ink.

    [0024] Context information also includes ink regions in the digitizer that let the digitizer know that the input in these ink regions is ink. The locations of the ink regions in the digitizer are determined by the operating system and sent to the digitizer prior to receiving user input. In some embodiments the operating system informs the digitizer that a particular zone (such as an x,y rectangular window) is the ink "canvas." It should be noted that there might be more than one of these ink regions. When the user writes in these ink regions the digitizer immediately knows that the user input is ink and that it should be render quickly using embodiments of the system 100 and method. At least some layers of the operating system and traditional rendering sequence are bypassed, as explained in detail below.

    [0025] The system 100 then receives input from a user (box 310). A determination then is made as to whether the user input is ink (box 315). As explained above, this determination is based on the context information. This decision as to whether the user input is ink can be made by a number of systems other than the operating system. For example, the graphics-processing unit (GPU) could make the decision. Or this functionality could be built-in to a processor in the digitizer. In addition, in some embodiments one or many processors perform this determination.

    [0026] If the user input is not ink, then it is rendered using the operating system and traditional rendering techniques (box 320). If the user input is ink (box 325), then the ink is rendered directly on a display by bypassing the operating system (box 330). Once the ink has been rendered on the display, the ink is sent to the operating system for processing (such as processing by an application), for correction, or both (box 335). Embodiments of the system 100 and method also update the operating system that the rendering of the ink has occurred on the display (box 340). Any corrections in the ink or processing refinements made by the operating system then are applied to the rendered ink and the ink is re-rendered (box 345).

    II. Exemplary Operating Environment



    [0027] Before proceeding further with the operational overview and details of embodiments of the reduced-latency ink rendering system 100 and method, a discussion will now be presented of an exemplary operating environment in which embodiments of the reduced-latency ink rendering system 100 and method may operate. Embodiments of the reduced-latency ink rendering system 100 and method described herein are operational within numerous types of general purpose or special purpose computing system environments or configurations.

    [0028] FIG. 4 illustrates a simplified example of a general-purpose computer system on which various embodiments and elements of the reduced-latency ink rendering system 100 and method, as described herein and shown in FIGS. 1-3 and 5-9, may be implemented. It should be noted that any boxes that are represented by broken or dashed lines in FIG. 4 represent alternate embodiments of the simplified computing device, and that any or all of these alternate embodiments, as described below, may be used in combination with other alternate embodiments that are described throughout this document.

    [0029] For example, FIG. 4 shows a general system diagram showing a simplified computing device 10. The simplified computing device 10 may be a simplified version of computing device shown in the accompanying figures. Such computing devices can typically be found in devices having at least some minimum computational capability, including, but not limited to, personal computers, server computers, hand-held computing devices, laptop or mobile computers, communications devices such as cell phones and PDA's, multiprocessor systems, microprocessor-based systems, set top boxes, programmable consumer electronics, network PCs, minicomputers, mainframe computers, audio or video media players, etc.

    [0030] To allow a device to implement embodiments of the reduced-latency ink rendering system 100 and method described herein, the device should have a sufficient computational capability and system memory to enable basic computational operations. In particular, as illustrated by FIG. 4, the computational capability is generally illustrated by one or more processing unit(s) 12, and may also include one or more GPUs 14, either or both in communication with system memory 16. Note that the processing unit(s) 12 of the general computing device may be specialized microprocessors, such as a DSP, a VLIW, or other micro-controller, or can be conventional CPUs having one or more processing cores, including specialized GPU-based cores in a multi-core CPU.

    [0031] In addition, the simplified computing device 10 of FIG. 4 may also include other components, such as, for example, a communications interface 18. The simplified computing device 10 of FIG. 4 may also include one or more conventional computer input devices 20 (such as styli, pointing devices, keyboards, audio input devices, video input devices, haptic input devices, devices for receiving wired or wireless data transmissions, etc.). The simplified computing device 10 of FIG. 4 may also include other optional components, such as, for example, one or more conventional computer output devices 22 (e.g., display device(s) 24, audio output devices, video output devices, devices for transmitting wired or wireless data transmissions, etc.). Note that typical communications interfaces 18, input devices 20, output devices 22, and storage devices 26 for general-purpose computers are well known to those skilled in the art, and will not be described in detail herein.

    [0032] The simplified computing device 10 of FIG. 4 may also include a variety of computer readable media. Computer readable media can be any available media that can be accessed by the simplified computing device 10 via storage devices 26 and includes both volatile and nonvolatile media that is either removable 28 and/or non-removable 30, for storage of information such as computer-readable or computer-executable instructions, data structures, program modules, or other data. By way of example, and not limitation, computer readable media may comprise computer storage media and communication media. Computer storage media includes, but is not limited to, computer or machine readable media or storage devices such as DVD's, CD's, floppy disks, tape drives, hard drives, optical drives, solid state memory devices, RAM, ROM, EEPROM, flash memory or other memory technology, magnetic cassettes, magnetic tapes, magnetic disk storage, or other magnetic storage devices, or any other device which can be used to store the desired information and which can be accessed by one or more computing devices.

    [0033] Retention of information such as computer-readable or computer-executable instructions, data structures, program modules, etc., can also be accomplished by using any of a variety of the aforementioned communication media to encode one or more modulated data signals or carrier waves, or other transport mechanisms or communications protocols, and includes any wired or wireless information delivery mechanism. Note that the terms "modulated data signal" or "carrier wave" generally refer to a signal that has one or more of its characteristics set or changed in such a manner as to encode information in the signal. For example, communication media includes wired media such as a wired network or direct-wired connection carrying one or more modulated data signals, and wireless media such as acoustic, RF, infrared, laser, and other wireless media for transmitting and/or receiving one or more modulated data signals or carrier waves. Combinations of the any of the above should also be included within the scope of communication media.

    [0034] Further, software, programs, and/or computer program products embodying the some or all of the various embodiments of the reduced-latency ink rendering system 100 and method described herein, or portions thereof, may be stored, received, transmitted, or read from any desired combination of computer or machine readable media or storage devices and communication media in the form of computer executable instructions or other data structures.

    [0035] Finally, embodiments of the reduced-latency ink rendering system 100 and method described herein may be further described in the general context of computer-executable instructions, such as program modules, being executed by a computing device. Generally, program modules include routines, programs, objects, components, data structures, etc., that perform particular tasks or implement particular abstract data types. The embodiments described herein may also be practiced in distributed computing environments where tasks are performed by one or more remote processing devices, or within a cloud of one or more devices, that are linked through one or more communications networks. In a distributed computing environment, program modules may be located in both local and remote computer storage media including media storage devices. Still further, the aforementioned instructions may be implemented, in part or in whole, as hardware logic circuits, which may or may not include a processor.

    III. System and Operational Details



    [0036] The operational details of embodiments of the reduced-latency ink rendering system 100 and method will now be discussed. Embodiments of the reduced-latency ink rendering system 100 and method address ink-rendering latency in one of two broad ways. Software embodiments bypass the typical rendering pipeline to quickly render ink on the display. Hardware embodiments use hardware and techniques that locally change display pixels. Each of these techniques will be discussed in detail below. Moreover, it should be noted that parts and pieces of these two general embodiments could be combined and mixed in any manner to fashion a new embodiment.

    [0037] It should be noted that embodiments of the system 100 and method do not require an application processor (or central-processing unit (CPU)). Embodiments of the system 100 and method can run on a chip outside an application processor or operating system. Moreover, embodiments of the system 100 and method could be recorded and stored and plugged into a host at a later time. Information could be uploaded to the host for further processing.

    III.A. Software Embodiments



    [0038] The software embodiments of the reduced-latency ink rendering system 100 and method will now be discussed. FIG. 5 is a block diagram illustrating a general overview of the software embodiments of the reduced-latency ink rendering system 100 and method shown in FIGS. 1-3 implemented in a computing environment. It should be noted that the flow of embodiments of the system 100 and method is done in a parallel manner instead of a serial manner.

    [0039] As shown in FIG. 5, the software embodiments of the reduced-latency ink rendering system 100 are implemented on a computing device 500. User input 510 is entered by the user (not shown) and then is digitized by a digitizer 520. The digitizer 520 is in communication with an operating system 530 and a direct rendering system 540.

    [0040] The operating system 530 also is in communication with the direct rendering system 540 and supplies data to the system 540, as described below. The operating system 530 also is in communication with a display preparation system 550 that prepares the user input 510 for rendering and subsequent display. The display preparation system 550 and the direct rendering system 540 are in communication with each other to facilitate the rendering of ink data. The user input 510 is ultimately displayed on a touchscreen display 550.

    [0041] FIG. 6 is a block diagram illustrating the details of the software embodiments of the reduced-latency ink rendering system 100 and method shown in FIG. 5. As shown in FIG. 6, the user input 510 is input to the computing device 560. Specifically, the user input 510 is processed by the digitizer 520 to create digital data from the user input 510.

    [0042] A determination then is made as to whether the user input 510 contains ink 600. If not, then the user input 510 is passed to the operating system 530 that processes the data in the usual manner. This means that the user input 510 is rendered in a traditional manner using the operating system 530 and the display preparation system 550. This includes using a graphics controller 610 and a display controller 620 to process the user input 510 to be rendered. The user input 510 then is rendered on the touchscreen display 560.

    [0043] If the user input 510 does contain ink, then the ink is processed by an ink rendering engine 630. The ink rendering engine 630 places the ink into a certain ink style 640 that has been previously obtained from the operating system 530. This ink style can include, by way of example, color, line thickness, and font. In some embodiments this ink style 640 is preset such that the ink rendering engine 630 has the ink style 640 immediately at its disposal when processing the ink. The ink rendering engine 630 sends the ink in the ink style 640 to the display controller 620 that in turn renders the ink on the touchscreen display 560.

    [0044] The operating system 530 also defines context information 650 as to which part of the touchscreen display 560 is defined as an ink area. This context information 650 then is sent to the digitizer 520. By way of example and not limitation, the touchscreen display 560 may be displaying a form in which the user is completing. The user may only have to fill in certain portions of the form. The operating system 530 can define these sections as an ink region such that from the context information 650 the system 100 will know that the user input 510 is ink.

    [0045] The embodiments of the system 100 and method also include a vertical synchronization 660. The vertical synchronization 660 synchronizes the vertical refresh rate of the touchscreen display 560 with the vertical refresh rate of the digitizer 520. Moreover, a raster synchronization 670 is used to synchronize the raster lines of the touchscreen display 560 with the raster lines of the digitizer 520. In some embodiments these are synchronized to a master clock 680. Both the vertical synchronization 660 and the raster synchronization 670 serve to reduce any latency in rendering ink on the touchscreen display 560.

    [0046] FIG. 7 is a flow diagram illustrating details of the operation of an exemplary embodiment of the software embodiments of the reduced-latency ink rendering system 100 and method shown in FIGS. 5 and 6. As shown in FIG. 7, the operation of the system 100 begins by digitizing the user input (box 700). Next, as described above, the user input is identified as ink based on the context information 650 (box 710).

    [0047] One additional aspect that can reduce latency in the ink rending is the "heartbeat" of the system 100. In particular, if the digitizer 520 is sampling at a certain frequency, and the display controller 620 (or graphics card) is writing to the display at a different frequency, you have varying latency depending on the frequency of those two sampling frequencies. The idea is to have a "raster synchronization" and "vertical synchronization" in the system 100 to help the system 100 adjusts its phase so that it matches the master clock 680. This master clock can be obtained from the touchscreen display 560 or the operating system 530. These synchronization techniques serve to reduce the ink-rendering latency.

    [0048] As shown in FIG. 7, the operation continues by synchronizing a sampling frequency of the digitizer 520 and a writing frequency of the display controller 620 to the master clock 680 (box 720). This helps to obtain the vertical synchronization. In addition, the system 100 synchronizes a raster line digitizing frequency of the digitizer 520 and a raster line display frequency of the touchscreen display 560 to the master clock 680 (box 730). This helps to obtain the raster synchronization.

    [0049] Embodiments of the system 100 and method then render the ink on the touchscreen display 560 by going directly from the digitizer 520 straight to the display controller 620 (box 740). In other words the operating system 530 is bypassed during the rendering of the ink.

    [0050] In some embodiments latency can be reduced further by not waiting to send the rendering data to the touchscreen display 560 until the entire frame of the digitizer is scanned. Specifically, the touchscreen display 560 typically writes from the upper lefthand corner from left to right and then down. This entire sequence may take on average about 16 milliseconds. However, embodiments of the system 100 and method does not have to wait or to buffer the whole frame before writing to the touchscreen display 560. In some embodiments the raster is written inline such that as a line is being written additional data for the next line is coming in. This "just-in-time" rendering of the ink serve to further reduce latency.

    III.B. Hardware Embodiments



    [0051] The hardware embodiments of the reduced-latency ink rendering system 100 and method will now be discussed. These hardware embodiments include hardware and techniques that will locally change the display or the pixel at user input without the need to go through the operating system to initially render the ink. This reduces any ink-rendering latency.

    [0052] FIG. 8 is a block diagram illustrating a general overview of the hardware embodiments of the reduced-latency ink rendering system 100 and method shown in FIGS. 1-3. As shown in FIG. 8, these embodiments include an instantaneous pixel display system 800. This system 800 is piece of hardware that can use various techniques to locally change pixels on the touchscreen display 560.

    [0053] Quick and local updates that are made extremely fast by circumventing and bypassing the slower sub-systems. This gives virtually instantaneous initial feedback to the user followed by modified rendering of the ink that involves a slower sub-system. Several techniques may be used to change the pixel. In some embodiments the techniques discussed below use the same means to change the display pixel and to digitize the ink. In other embodiments the means to change the display pixel is different from the pen data. By way of example, pressure from the pen may change the display pixel but capacitive or inductive means may be used to transduce the absolute position for the pen data to the computing device 500.

    [0054] One set of techniques that can be used in the instantaneous pixel display system 800 is light-based techniques 810. In general, these light- based techniques use a light from the pen to change the display pixel. A photo-sensitive material is used on the display surface of the touchscreen display 560 such that the material senses the light emitted and changes. This may be a bi-stable material that "flips" whenever light is applied to the display surface. In other embodiments the display surface may have a backlight and the pen is a static pen having a reflector. The backlight is reflected by the pen back onto the display surface thereby causing the display pixel to change.

    [0055] Moreover, in some embodiments of the light-based techniques 810 if the light intensity exceeds a certain threshold a bit is flipped and the display pixel undergoes a state change to a different color. Moreover, in some embodiments a material is used for the display surface that absorbs a certain frequency of light and then reemits it at a different frequency.

    [0056] Another set of techniques used in the system 800 is heat-based techniques 820. In these techniques heat emitted from the pen is used to change a display pixel. In some embodiments this can be an active heat source on the pen that is emitting the heat. In other embodiments the user supplies the energy that is converted into heat. For example, the act of the user dragging the pen on the display surface causes heat that causes the display pixel to change.

    [0057] Another set of techniques used in the system 800 is pressure-based techniques 830. In some embodiments there is a pressure sensor in every pixel on the touchscreen display 560. When the user exerts a certain pressure on the display surface the display pixel changes. Moreover, the display surface may have pressure-sensing piezo-electric materials that are used to change the display pixels.

    [0058] Another set of techniques used is mechanical deformation techniques 840. These techniques change the pixel directly by changing a shape of the display surface. Moreover, another set of techniques is magnetic techniques 850. In these techniques active or passive magnets in the pen are used change the display pixel by interacting with a magnetically-sensitive display surface.

    [0059] In alternate embodiments a disappearing or fading ink techniques 860 are used. In these embodiments the user writes on the touchscreen display 560 and the ink is render instantaneously but disappears or begins to fade after a pre-determined time period has elapsed. The idea is that by the time the rendered ink disappears or begins to fade that the traditional rendering techniques will have caught up and are able to render the replacement ink. In some embodiments the time period is 100 milliseconds.

    [0060] In alternate embodiments the touchscreen display 560 is a "dual-port" display where the display controller 620 is updating the display at the display frequency while any of the above-mentioned techniques for the hardware embodiments are used to instantaneously change the display pixel. In other words, whenever ink needs to be rendered the dual-port display facilitates single pixel local display updates that do not have to wait for the frame to update.

    [0061] FIG. 9 is a flow diagram illustrating details of the operation of an exemplary embodiment of the hardware embodiments of the reduced-latency ink rendering system 100 and method shown in FIG. 8. In particular, the operation begins by instantaneously changing a display pixel in the touchscreen display at the time that the user enters input (box 900). This is achieved using the instantaneous pixel display system 800 and any one or any combination of the above-mentioned techniques.

    [0062] Next, a determination is made as to whether the means to change the display pixel is the same as the means used to digitize the ink (box 910). If not, then the user input is digitized using the digitizer 520 (box 920). If so, then the ink is already digitized. Either way, the digitized ink is sent to the operating system for any further processing and correction (box 930). Once this processing is done the result is corrected ink. The corrected ink is rendered on the touchscreen display 560 using the operating system 530 and traditional rendering techniques.

    [0063] The specific features and acts described above are disclosed as example forms of implementing the claims.


    Claims

    1. A computer-implemented method for rendering ink, comprising:

    receiving (310) an input from a user;

    determining (315) whether the user input is ink based on context information;

    if the user input is determined to be ink (325):

    digitizing the ink using a digitizer;

    performing just in time rendering of the ink by not waiting to buffer an entire frame of the digitizer before sending the ink;

    rendering (330) the ink directly to a display by sending the ink directly from the digitizer to a display controller and bypassing at least some layers of an operating system (530) of a general-purpose computing device;

    sending (930) the ink to the operating system (530) for processing after an initial rendering on the display; and

    updating (940) the rendering of the ink on the display to reflect additional processing by the operating system (530); and

    if the user input is determined to not be ink:
    rendering (320) the user input using the operating system (530).


     
    2. The method of claim 1, further comprising updating the operating system that the direct rendering of the ink has occurred.
     
    3. The method of claim 1, further comprising:

    determining an ink style of the ink using the operating system; and

    rendering the ink directly on the display using the ink style.


     
    4. The method of claim 1, further comprising:

    defining context information regarding the ink using the operating system (530); and

    sending the context information from the operating system (530) to a digitizer


     
    5. The method of claim 4, further comprising:

    defining regions of the display as ink regions where user input within the ink regions is ink; and

    defining the ink regions as part of the context information.


     
    6. The method of claim 5, wherein determining whether the user input is ink based on the context information comprises determining whether the user input is ink based on whether the user input is within the ink regions.
     
    7. The method of claim 1, wherein determining whether the user input is ink based on context information comprises determining whether the user input is ink based on whether a button has been set to indicate the user is inputting ink.
     
    8. The method of claim 4, further comprising performing raster synchronization between the digitizer and the display to reduce latency of rendering the ink.
     
    9. A computing device comprising
    a processor configured to perform the method of claim 1.
     
    10. The computing device of claim 9, wherein the processor is configured to perform the method of claim 2.
     
    11. The computing device of claim 9, wherein the processor is configured to perform the method of claim 3.
     
    12. The computing device of claim 9, wherein the processor is configured to perform the method of claim 4.
     
    13. The computing device of claim 12, wherein the processor is configured to perform the method of claim 5.
     
    14. The computing device of claim 13, wherein the processor is configured to perform the method of claim 6.
     
    15. The computing device of claim 9, wherein the processor is configured to perform the method of claim 7.
     


    Ansprüche

    1. Computerimplementiertes Verfahren für Rendering von Freihandeingabe, umfassend:

    Empfangen (310) einer Eingabe von einem Benutzer;

    Bestimmen (315), ob die Benutzereingabe Freihandeingabe ist, basierend auf Kontextinformation;

    wenn die Benutzereingabe als Freihandeingabe (325) bestimmt wird:

    Digitalisieren der Freihandeingabe unter Verwendung eines Digitalisierers;

    Durchführen von Just-in-Time-Rendering der Freihandeingabe durch Nicht-Abwarten der Pufferung eines gesamten Frames des Digitalisierers vor Senden der Freihandeingabe;

    Rendering (330) der Freihandeingabe direkt an eine Anzeige durch Senden der Freihandeingabe direkt von dem Digitalisierer zu einer Anzeige-Steuerung und Umgehen zumindest einiger Stufen eines Betriebssystems (530) einer Rechenvorrichtung für allgemeine Zwecke;

    Senden (930) der Freihandeingabe an das Betriebssystem (530) zum Verarbeiten nach einem anfänglichen Rendering in der Anzeige; und

    Aktualisieren (940) des Renderings der Freihandeingabe in der Anzeige, um zusätzliche Verarbeitung durch das Betriebssystem (530) darzustellen; und

    wenn die Benutzereingabe nicht als Freihandeingabe bestimmt wird:
    Rendering (320) der Benutzereingabe unter Verwendung Betriebssystems (530).


     
    2. Verfahren nach Anspruch 1, weiter Aktualisieren des Betriebssystems, dass das direkte Rendering der Freihandeingabe aufgetreten ist, umfassend.
     
    3. Verfahren nach Anspruch 1, weiter umfassend:

    Bestimmen eines Freihandstils der Freihandeingabe unter Verwendung des Betriebssystems; und

    Rendering der Freihandeingabe direkt in der Anzeige unter Verwendung des Freihandstils.


     
    4. Verfahren nach Anspruch 1, weiter umfassend:

    Definieren von Kontextinformation in Bezug auf die Freihandeingabe unter Verwendung des Betriebssystems (530); und

    Senden der Kontextinformation von dem Betriebssystem (530) an einen Digitalisierer.


     
    5. Verfahren nach Anspruch 4, weiter umfassend:

    Definieren von Regionen der Anzeige als Freihandregionen, wobei Benutzereingabe innerhalb der Freihandregionen Freihandeingabe ist; und

    Definieren der Freihandregionen als Teil der Kontextinformation.


     
    6. Verfahren nach Anspruch 5, wobei Bestimmen, ob die Benutzereingabe Freihandeingabe ist, auf Basis der Kontextinformation Bestimmen umfasst, ob die Benutzereingabe Freihandeingabe ist, basierend darauf, ob die Benutzereingabe innerhalb der Freihandregion ist.
     
    7. Verfahren nach Anspruch 1, wobei Bestimmen, ob die Benutzereingabe Freihandeingabe ist, Bestimmen auf Basis von Kontextinformation umfasst, ob die Benutzereingabe Freihandeingabe ist, basierend darauf, ob eine Schaltfläche eingerichtet wurde, um anzugeben, dass der Benutzer Freihandeingabe eingibt.
     
    8. Verfahren nach Anspruch 4, weiter Durchführen von Rastersynchronisation zwischen dem Digitalisierer und der Anzeige umfassend, um Latenz des Renderings der Freihandeingabe zu verringern.
     
    9. Rechenvorrichtung, umfassend einen Prozessor, welcher konfiguriert ist, das Verfahren nach Anspruch 1 auszuführen.
     
    10. Rechenvorrichtung nach Anspruch 9, wobei der Prozessor konfiguriert ist, das Verfahren nach Anspruch 2 auszuführen.
     
    11. Rechenvorrichtung nach Anspruch 9, wobei der Prozessor konfiguriert ist, das Verfahren nach Anspruch 3 auszuführen.
     
    12. Rechenvorrichtung nach Anspruch 9, wobei der Prozessor konfiguriert ist, das Verfahren nach Anspruch 4 auszuführen.
     
    13. Rechenvorrichtung nach Anspruch 12, wobei der Prozessor konfiguriert ist, das Verfahren nach Anspruch 5 auszuführen.
     
    14. Rechenvorrichtung nach Anspruch 13, wobei der Prozessor konfiguriert ist, das Verfahren nach Anspruch 6 auszuführen.
     
    15. Rechenvorrichtung nach Anspruch 9, wobei der Prozessor konfiguriert ist, das Verfahren nach Anspruch 7 auszuführen.
     


    Revendications

    1. Procédé mis en Ĺ“uvre par ordinateur pour un rendu d'encre, comprenant :

    une réception (310) d'une entrée en provenance d'un utilisateur ;

    le fait de déterminer (315) si l'entrée utilisateur est de l'encre sur la base d'informations contextuelles ;

    si l'entrée utilisateur est déterminée comme étant de l'encre (325) :

    une numérisation de l'encre en utilisant un numériseur ;

    une réalisation d'un rendu juste à temps de l'encre en n'attendant pas pour mettre en mémoire tampon une trame entière du numériseur avant un envoi de l'encre ;

    un rendu (330) de l'encre directement vers un écran en envoyant l'encre directement du numériseur à un dispositif de commande d'affichage et en évitant au moins certaines couches d'un système d'exploitation (530) d'un dispositif de calcul universel ;

    un envoi (930) de l'encre au système d'exploitation (530) pour un traitement après un rendu initial sur l'écran ; et

    une mise à jour (940) du rendu de l'encre sur l'écran pour refléter un traitement supplémentaire par le système d'exploitation (530) ; et

    si l'entrée utilisateur est déterminée comme étant de l'encre :
    un rendu (320) de l'entrée utilisateur en utilisant le système d'exploitation (530).


     
    2. Procédé selon la revendication 1, comprenant en outre une mise à jour du système d'exploitation concernant le fait que le rendu direct de l'encre s'est produit.
     
    3. Procédé selon la revendication 1, comprenant en outre :

    une détermination d'un style d'encre de l'encre en utilisant le système d'exploitation ; et

    un rendu de l'encre directement sur l'écran en utilisant le style d'encre.


     
    4. Procédé selon la revendication 1, comprenant en outre :

    une définition d'informations contextuelles concernant l'encre en utilisant le système d'exploitation (530) ; et

    un envoi des informations contextuelles provenant du système d'exploitation (530) à un numériseur.


     
    5. Procédé selon la revendication 4, comprenant en outre :

    une définition de régions de l'écran comme des régions d'encre où une entrée utilisateur dans les régions d'encre est de l'encre ; et

    une définition des régions d'encre comme faisant partie des informations contextuelles.


     
    6. Procédé selon la revendication 5, dans lequel le fait de déterminer si l'entrée utilisateur est de l'encre sur la base des informations contextuelles comprend le fait de déterminer si l'entrée utilisateur est de l'encre sur la base de si l'entrée utilisateur est dans les régions d'encre.
     
    7. Procédé selon la revendication 1, dans lequel le fait de déterminer si l'entrée utilisateur est de l'encre sur la base d'informations contextuelles comprend le fait de déterminer si l'entrée utilisateur est de l'encre sur la base de si un bouton a été réglé pour indiquer que l'utilisateur entre de l'encre.
     
    8. Procédé selon la revendication 4, comprenant en outre une réalisation d'une synchronisation matricielle entre le numériseur et l'écran pour réduire une latence de rendu de l'encre.
     
    9. Dispositif informatique comprenant un processeur configuré pour réaliser le procédé selon la revendication 1.
     
    10. Dispositif de calcul selon la revendication 9, dans lequel le processeur est configuré pour réaliser le procédé selon la revendication 2.
     
    11. Dispositif de calcul selon la revendication 9, dans lequel le processeur est configuré pour réaliser le procédé selon la revendication 3.
     
    12. Dispositif de calcul selon la revendication 9, dans lequel le processeur est configuré pour réaliser le procédé selon la revendication 4.
     
    13. Dispositif de calcul selon la revendication 12, dans lequel le processeur est configuré pour réaliser le procédé selon la revendication 5.
     
    14. Dispositif de calcul selon la revendication 13, dans lequel le processeur est configuré pour réaliser le procédé selon la revendication 6.
     
    15. Dispositif de calcul selon la revendication 9, dans lequel le processeur est configuré pour réaliser le procédé selon la revendication 7.
     




    Drawing
































    Cited references

    REFERENCES CITED IN THE DESCRIPTION



    This list of references cited by the applicant is for the reader's convenience only. It does not form part of the European patent document. Even though great care has been taken in compiling the references, errors or omissions cannot be excluded and the EPO disclaims all liability in this regard.

    Patent documents cited in the description