Font control for electro-optic displays and related apparatus and methods

Information

  • Patent Grant
  • 9928810
  • Patent Number
    9,928,810
  • Date Filed
    Friday, January 29, 2016
    8 years ago
  • Date Issued
    Tuesday, March 27, 2018
    6 years ago
Abstract
Methods are described for sequentially rendering fonts at multiple bit depths while reducing differences in visual appearance between the fonts rendered at different bit depths. The same hinting may be used for rendering the font at two different bit depths. Methods for reducing artifacts including edge artifacts also are described, including the use of font masks for updating electro-optic displays.
Description
BACKGROUND OF INVENTION

The present application relates to electro-optic displays, with some aspects relating more specifically to control of such displays when using glyphs to display text, characters, and symbols, etc.


SUMMARY OF INVENTION

Aspects of the present application provide methods for displaying text, characters or symbols, etc. on an electro-optic display in two or more bit depths with little or no variation between hinting. In some embodiments, the same hinting is used to display the same text sequentially at two different bit depths.


According to an aspect of the present application, a method is provided for driving a display, the method comprising displaying on a display, at a first bit depth, textual information, characters or symbols in a font using at least one font hint, and subsequent to displaying the textual information at the first bit depth, displaying the textual information on the display at a second bit depth in the font using the at least one font hint.


According to another aspect of the present application, a method is provided for updating an electro-optic display in a manner that reduces artifacts without increasing flashiness of the display. In some embodiments, a pixel mask is used defining a greater number of pixels to be updated than are included in a glyph being updated.


According to an aspect of the present application, a method of driving a display is provided, the method comprising, for a glyph displayed on the display and occupying a first number of pixels of the display, flashing a second number of pixels of the display encompassing the glyph where the second number of pixels is greater than the first number of pixels. The subset of pixels of the display is less than or equal to a convex hull encompassing the glyph in some embodiments.





BRIEF DESCRIPTION OF DRAWINGS

Various aspects and embodiments of the application will be described with reference to the following figures. It should be appreciated that the figures are not necessarily drawn to scale. Items appearing in multiple figures are indicated by the same reference number in all the figures in which they appear.



FIG. 1 is a schematic representation of an apparatus with an associated display according to a non-limiting embodiment of the present application.



FIG. 2 is a cross-sectional diagram of an example of an electrophoretic display.



FIG. 3 is a schematic block diagram showing a manner in which the controller unit shown in FIG. 1 may generate certain output signals.



FIG. 4 is a schematic illustrating how a previous state of a display pixel can influence a current pixel value.



FIG. 5 illustrates example glyphs in a sans serif font for both a multi-bit and a 1-bit font depth.



FIG. 6 illustrates example glyphs in a serif font for both a multi-bit and a 1-bit font depth.



FIG. 7A is an example pixelated glyph.



FIG. 7B is the outline of the glyph in FIG. 7A.



FIGS. 8A-G are example masks that may be applied to the example glyph in FIG. 7A when updating the display, according to non-limiting embodiments of the present application.





DETAILED DESCRIPTION

Aspects of the present application provide methods for displaying text, characters or symbols, etc. on an electro-optic display in two or more bit depths with little or no variation between hinting. Another aspect of the present application provides for a method of displaying a glyph having a first number of pixels, then removing the glyph by flashing a second number of pixels of the display encompassing the glyph where the second number of pixels is greater than the first number of pixels.


The term “electro-optic”, as applied to a material or a display, is used herein in its conventional meaning in the imaging art to refer to a material having first and second display states differing in at least one optical property, the material being changed from its first to its second display state by application of an electric field to the material. Although the optical property is typically color perceptible to the human eye, it may be another optical property, such as optical transmission, reflectance, luminescence or, in the case of displays intended for machine reading, pseudo-color in the sense of a change in reflectance of electromagnetic wavelengths outside the visible range.


The term “gray state” is used herein in its conventional meaning in the imaging art to refer to a state intermediate two extreme optical states of a pixel, and does not necessarily imply a black-white transition between these two extreme states. For example, an electrophoretic display may have extreme states that are white and deep blue, so that an intermediate “gray state” would actually be pale blue. Indeed, as already mentioned, the change in optical state may not be a color change at all. The terms “black” and “white” may be used hereinafter to refer to the two extreme optical states of a display, and should be understood as normally including extreme optical states which are not strictly black and white, for example the aforementioned white and dark blue states. The term “monochrome” may be used hereinafter to denote a drive scheme which only drives pixels to their two extreme optical states with no intervening gray states.


Some electro-optic materials are solid in the sense that the materials have solid external surfaces, although the materials may, and often do, have internal liquid- or gas-filled spaces. Such displays using solid electro-optic materials may hereinafter for convenience be referred to as “solid electro-optic displays”. Thus, the term “solid electro-optic displays” includes rotating bichromal member displays, encapsulated electrophoretic displays, microcell electrophoretic displays and encapsulated liquid crystal displays.


The terms “bistable” and “bistability” are used herein in their conventional meaning in the art to refer to displays comprising display elements having first and second display states differing in at least one optical property, and such that after any given element has been driven, by means of an addressing pulse of finite duration, to assume either its first or second display state, after the addressing pulse has terminated, that state will persist for at least several times, for example at least four times, the minimum duration of the addressing pulse required to change the state of the display element. It is shown in U.S. Pat. No. 7,170,670 that some particle-based electrophoretic displays capable of gray scale are stable not only in their extreme black and white states but also in their intermediate gray states, and the same is true of some other types of electro-optic displays. This type of display is properly called “multi-stable” rather than bistable, although for convenience the term “bistable” may be used herein to cover both bistable and multi-stable displays.


Several types of electro-optic displays are known. One type of electro-optic display is a rotating bichromal member type as described, for example, in U.S. Pat. Nos. 5,808,783; 5,777,782; 5,760,761; 6,054,071 6,055,091; 6,097,531; 6,128,124; 6,137,467; and 6,147,791 (although this type of display is often referred to as a “rotating bichromal ball” display, the term “rotating bichromal member” is preferred as more accurate since in some of the patents mentioned above the rotating members are not spherical). Such a display uses a large number of small bodies (typically spherical or cylindrical) which have two or more sections with differing optical characteristics, and an internal dipole. These bodies are suspended within liquid-filled vacuoles within a matrix, the vacuoles being filled with liquid so that the bodies are free to rotate. The appearance of the display is changed by applying an electric field thereto, thus rotating the bodies to various positions and varying which of the sections of the bodies is seen through a viewing surface. This type of electro-optic medium is typically bistable.


Another type of electro-optic display uses an electrochromic medium, for example an electrochromic medium in the form of a nanochromic film comprising an electrode formed at least in part from a semi-conducting metal oxide and a plurality of dye molecules capable of reversible color change attached to the electrode; see, for example O'Regan, B., et al., Nature 1991, 353, 737; and Wood, D., Information Display, 18(3), 24 (March 2002). See also Bach, U., et al., Adv. Mater., 2002, 14(11), 845. Nanochromic films of this type are also described, for example, in U.S. Pat. Nos. 6,301,038; 6,870,657; and 6,950,220. This type of medium is also typically bistable.


Another type of electro-optic display is an electro-wetting display developed by Philips and described in Hayes, R. A., et al., “Video-Speed Electronic Paper Based on Electrowetting”, Nature, 425, 383-385 (2003). It is shown in U.S. Pat. No. 7,420,549 that such electro-wetting displays can be made bistable.


One type of electro-optic display, which has been the subject of intense research and development for a number of years, is the particle-based electrophoretic display, in which a plurality of charged particles move through a fluid under the influence of an electric field. Electrophoretic displays can have attributes of good brightness and contrast, wide viewing angles, state bistability, and low power consumption when compared with liquid crystal displays. Nevertheless, problems with the long-term image quality of these displays have prevented their widespread usage. For example, particles that make up electrophoretic displays tend to settle, resulting in inadequate service-life for these displays.


Numerous patents and applications assigned to or in the names of the Massachusetts Institute of Technology (MIT) and E Ink Corporation describe various technologies used in encapsulated electrophoretic and other electro-optic media. Such encapsulated media comprise numerous small capsules, each of which itself comprises an internal phase containing electrophoretically-mobile particles in a fluid medium, and a capsule wall surrounding the internal phase. Typically, the capsules are themselves held within a polymeric binder to form a coherent layer positioned between two electrodes. The technologies described in these patents and applications include:


(a) Electrophoretic particles, fluids and fluid additives; see for example U.S. Pat. Nos. 7,002,728 and 7,679,814;


(b) Capsules, binders and encapsulation processes; see for example U.S. Pat. Nos. 6,922,276 and 7,411,719;


(c) Films and sub-assemblies containing electro-optic materials; see for example U.S. Pat. Nos. 6,982,178 and 7,839,564;


(d) Backplanes, adhesive layers and other auxiliary layers and methods used in displays; see for example U.S. Pat. Nos. 7,116,318 and 7,535,624;


(e) Color formation and color adjustment; see for example U.S. Pat. No. 7,075,502 and U.S. Patent Application Publication No. 2007/0109219;


(f) Methods for driving displays; see for example U.S. Pat. Nos. 5,930,026; 6,445,489; 6,504,524; 6,512,354; 6,531,997; 6,753,999; 6,825,970; 6,900,851; 6,995,550; 7,012,600; 7,023,420; 7,034,783; 7,116,466; 7,119,772; 7,193,625; 7,202,847; 7,259,744; 7,304,787; 7,312,794; 7,327,511; 7,453,445; 7,492,339; 7,528,822; 7,545,358; 7,583,251; 7,602,374; 7,612,760; 7,679,599; 7,688,297; 7,729,039; 7,733,311; 7,733,335; 7,787,169; 7,952,557; 7,956,841; 7,999,787; 8,077,141; 8,125,501; 8,139,050; 8,174,490; 8,289,250; 8,300,006; 8,305,341; 8,314,784; 8,384,658; 8,558,783; and 8,558,785; and U.S. Patent Applications Publication Nos. 2003/0102858; 2005/0122284; 2005/0253777; 2007/0091418; 2007/0103427; 2008/0024429; 2008/0024482; 2008/0136774; 2008/0291129; 2009/0174651; 2009/0179923; 2009/0195568; 2009/0322721; 2010/0220121; 2010/0265561; 2011/0193840; 2011/0193841; 2011/0199671; 2011/0285754; and 2013/0194250;


(g) Applications of displays; see for example U.S. Pat. Nos. 7,312,784 and 8,009,348; and


(h) Non-electrophoretic displays, as described in U.S. Pat. Nos. 6,241,921; 6,950,220; 7,420,549 and 8,319,759; and U.S. Patent Application Publication No. 2012/0293858.


Another type of electrophoretic display is a so-called “microcell electrophoretic display”. In a microcell electrophoretic display, the charged particles and the fluid are not encapsulated within microcapsules but instead are retained within a plurality of cavities formed within a carrier medium, typically a polymeric film. See, for example, U.S. Pat. Nos. 6,672,921 and 6,788,449, both assigned to Sipix Imaging, Inc.


Other types of electro-optic materials may also be used in aspects of the present application. Of particular interest, bistable ferroelectric liquid crystal displays (FLC's) are known in the art


An electro-optic display normally comprises a layer of electro-optic material and at least two other layers disposed on opposed sides of the electro-optic material, one of these two layers being an electrode layer. In most such displays both the layers are electrode layers, and one or both of the electrode layers are patterned to define the pixels of the display. For example, one electrode layer may be patterned into elongate row electrodes and the other into elongate column electrodes running at right angles to the row electrodes, the pixels being defined by the intersections of the row and column electrodes. Alternatively, and more commonly, one electrode layer has the form of a single continuous electrode and the other electrode layer is patterned into a matrix of pixel electrodes, each of which defines one pixel of the display. In another type of electro-optic display, which is intended for use with a stylus, print head or similar movable electrode separate from the display, only one of the layers adjacent the electro-optic layer comprises an electrode, the layer on the opposed side of the electro-optic layer typically being a protective layer intended to prevent the movable electrode damaging the electro-optic layer.


The term L star may be used herein, and may be represented by “L*”. L* has the usual CIE definition: L*=116(R/R0)1/3−16, where R is the reflectance and R0 is a standard reflectance value.


The term “impulse” is used herein in its conventional meaning of the integral of voltage with respect to time. However, some bistable electro-optic media act as charge transducers, and with such media an alternative definition of impulse, namely the integral of current over time (which is equal to the total charge applied) may be used. The appropriate definition of impulse should be used, depending on whether the medium acts as a voltage-time impulse transducer or a charge impulse transducer.


A complication in driving electrophoretic displays is the need for so-called “DC balance”. As discussed in U.S. Pat. Nos. 6,531,997 and 6,504,524, problems may be encountered, and the working lifetime of a display reduced, if the method used to drive the display does not result in zero, or near zero, net time-averaged applied electric field across the electro-optic medium. A drive method which does result in zero net time-averaged applied electric field across the electro-optic medium is conveniently referred to a “direct current balanced” or “DC balanced”.


As already noted, an encapsulated electrophoretic medium typically comprises electrophoretic capsules disposed in a polymeric binder, which serves to form the discrete capsules into a coherent layer. The continuous phase in a polymer-dispersed electrophoretic medium, and the cell walls of a microcell medium serve similar functions. It has been found by E Ink researchers that the specific material used as the binder in an electrophoretic medium can affect the electro-optic properties of the medium. Among the electro-optic properties of an electrophoretic medium affected by the choice of binder is the so-called “dwell time dependence,” discussed in U.S. Pat. No. 7,119,772 (see especially FIG. 34 and the related description). It has been found that, at least in some cases, the impulse necessary for a transition between two specific optical states of a bistable electrophoretic display varies with the residence time of a pixel in its initial optical state, and this phenomenon is referred to as “dwell time dependence” or “DTD”. Obviously, it is desirable to keep DTD as small as possible since DTD affects the difficulty of driving the display and may affect the quality of the image produced; for example, DTD may cause pixels which are supposed to form an area of uniform gray color to differ slightly from one another in gray level, and the human eye is very sensitive to such variations. Although it has been known that the choice of binder affects DTD, choosing an appropriate binder for any specific electrophoretic medium has hitherto been based on trial-and-error, with essentially no understanding of the relationship between DTD and the chemical nature of the binder.


Some of the discussion below will focus on methods for driving one or more pixels of an electro-optic display through a transition from an initial gray level to a final gray level (which may or may not be different from the initial gray level). The term “waveform” will be used to denote the entire voltage against time curve used to effect the transition from one specific initial gray level to a specific final gray level. Typically such a waveform will comprise a plurality of waveform elements; where these elements are essentially rectangular (i.e., where a given element comprises application of a constant voltage for a period of time); the elements may be called “pulses” or “drive pulses”. The term “drive scheme” denotes a set of waveforms sufficient to effect all possible transitions between gray levels for a specific display. A display may make use of more than one drive scheme; for example, U.S. Pat. No. 7,012,600 teaches that a drive scheme may need to be modified depending upon parameters such as the temperature of the display or the time for which it has been in operation during its lifetime, and thus a display may be provided with a plurality of different drive schemes to be used at differing temperature etc. A set of drive schemes used in this manner may be referred to as “a set of related drive schemes.” It is also possible to use more than one drive scheme simultaneously in different areas of the same display, and a set of drive schemes used in this manner may be referred to as “a set of simultaneous drive schemes.”


The inventors have appreciated that when displaying text on electro-optic displays, among others, there is sometimes a compromise between the time it takes to display the text and the quality of the text displayed, both of which can depend on the bit depth used for the text. Text displayed with a lower bit depth may appear more pixelated than the same text displayed with a higher bit depth. However, more time may be needed to drive the display when a higher bit depth is used. The bit depth selected for displaying text may depend on preferences for the overall user experience. For example, when text is displayed quickly, such as when flipping among pages on an electronic display, such as when using an e-reader, the text may be displayed in 1-bit (black and white) depth. When the text is displayed with a better quality, more time is needed to display the text to a higher bit depth, such as a 4-bit gray scale. Thus, one approach for displaying text in the context in which a user expects high speed and high quality is to initially display the text in a low bit depth (e.g., 1-bit depth) and then update the same text to a higher quality bit depth (e.g., 4-bit depth) to provide better viewing of the text.


However, the inventors have recognized that standard font rendering algorithms produce inconsistencies between a high bit depth text and a low bit depth text displayed in the same font. For example, the size of a text character or glyph may change between two different bit depths. As a result, if a page of text displayed in one bit depth is changed to a different bit depth, the location of the glyphs that make up the text may change to accommodate this change in size due to the different bit depth. Additional font elements, such as stems and serifs, may be dictated by, or even removed or reduced by, font instructions or font hints. Inconsistencies may arise because the font hinting to display glyphs differs between lower and higher bit depths.


Thus, aspects of the present application disclose techniques to render fonts at different bit depths where inconsistencies between characteristics, such as the font hinting at different bit depths, are reduced or eliminated entirely. In some embodiments, the same font hints are used for more than one bit depth. Using such techniques, text displayed on a display (e.g., an electrophoretic display) may be displayed quickly with a low bit depth and changed to a higher bit depth without noticeable change in the text, which may improve user experience.


Additionally, the inventors have recognized that changing the text displayed on some electronic displays, such as on an electro-optic display, may produce artifacts as pixels change from one pixel color or value to another. Text on the display is a series of characters or glyphs. A portion of the pixels on the display are driven to a non-white pixel value to display each glyph, often gray or black, although other colors are possible. When text is changed on the display, such as changing to another page (for instance, on an e-reader), some of the pixels displaying the glyphs may change value to display the new text. The white pixels adjacent to the non-white pixels (e.g., black and/or gray pixels) may produce artifacts when the new text is displayed. Such artifacts may include edge ghosting where the edges of previous text glyphs remain on the display. Such artifacts may accumulate over time as the display undergoes repeated text updates.


Previous techniques to reduce the presence of edge ghosting include a global updating of all the pixels on the display to a same pixel value, such as white, before displaying new text. In some situations, multiple global updates are performed to ensure removal of artifacts. However, such a global update technique produces a flashing display which may be undesirable to readers. Flashiness may result from actively driving all pixels or a subset of pixels to a same pixel value or may result from actively driving all pixels or a subset of pixels to a next image. As used herein, the term actively driving a pixel to a value (i.e., gray level) does not include null transitions or zero voltage transitions.


Aspects of the present application provide techniques to both reduce the presence of edge ghosting and reduce the flashiness of the display. Such techniques include defining a region of pixels that includes the pixels in the glyph and some pixels adjacent to the glyph to be changed to white before updating the entire display to new text. The region of the pixels in the glyph and the pixels adjacent to the glyph may be called a mask. By using such a mask, the number of white-black and/or white-gray boundaries are reduced and updating the pixels within the mask may reduce the presence of edge ghosting. Using such a mask may reduce the appearance of flashiness because only a portion of the pixels are brought to white but still maintains a level of accuracy in the displayed text.


The aspects and embodiments described above, as well as additional aspects and embodiments, are described further below. These aspects and/or embodiments may be used individually, all together, or in any combination of two or more, as the application is not limited in this respect.


Aspects of the present application relate to methods and apparatus for driving a display with electro-optic media which are sensitive to the polarity of electric field applied. Such a display may include any suitable electro-optic display, including electrophoretic displays, rotating bichromal member displays, and devices that have such electro-optic displays, such as e-readers and e-paper. An example apparatus that may use aspects of the present application is shown in FIG. 1. The overall example apparatus 10 may include an image source, shown as a personal computer 12, which may output on a data line 14 data representing an image. The data line may extend to a controller unit 16. The controller unit 16 may generate one set of output signals on a data bus 18 and a second set of signals on a separate data bus 20. The data bus 18 may be connected to row (or gate) drivers 22, while the data bus 20 is connected to a plurality of column (or source) drivers 24. The row and column drivers control the operation of a bistable electro-optic display 26.


A cross-sectional view of an example display architecture (e.g., of electro-optic display 26) is shown in FIG. 2. The display architecture may include a single common transparent electrode 202 on one side of the electro-optic layer 210, this common electrode 202 extending across all the pixels on the display. This common electrode 202 lies between the electro-optic layer 210 and the observer and forms a viewing surface 216 through which an observer views the display. On the opposite side of the electro-optic layer is disposed a matrix of pixel electrodes arranged in rows and columns such that each pixel electrode is uniquely defined by the intersection of a single row and a single column. Although only three pixels 204, 206, and 208 are shown in FIG. 2, any suitable number of pixels may be used for such an electro-optic display. Additionally or alternatively, the arrangement of the common electrode and pixels may be reversed. The electric field experienced by each pixel of the electro-optic layer is controlled by the varying voltage applied to the associated pixel electrode relative to the voltage applied to the common electrode.


The electro-optic layer may include any suitable electro-optic media. In the example shown in FIG. 2, the electro-optic media includes positively charged white particles 212 and negatively charge black particles 214. The applied electric field on a pixel may alter the pixel value for a certain pixel by positioning particles 212 and 214 within the space between the common electrode and pixel electrode such that the particles closer to the viewing surface 216 determine the pixel value. The pixels in the example display shown in FIG. 2 are either in a black state, pixels 204 and 208, or white state, pixel 206, and the information on such a display may be referred to as a 1-bit depth. A gray state or pixel value may be formed by applying a voltage signal to create a mixture of black and white particles visible by an observer through the viewing surface.


Any suitable method and apparatus for driving the voltage signals applied to the pixel electrodes and common electrode may be used. FIG. 3 illustrates the manner in which an example controller 16 of FIG. 1 generates voltage signals. Voltage signals may include bit voltage value for a pixel, such as D0:D5 for six-bit voltage signals, and a polarity signal POL with respect to the common electrode 202. Although six-bit voltage signals are output for the example controller in FIG. 3, any suitable number of bit voltage signals may be used to form a bit depth. The controller stores data representing the final image 120 (the image which it is desired to write to the display), the initial image 122 previously written to the display, and optionally one or more prior images 123 which were written to the display before the initial image. The controller uses the data for a specific pixel in the initial, final, and prior images 120, 122, and 123, as pointers into a look-up table 124, which provides the value of the impulse which must be applied to the specific pixel to change the state of that pixel to the desired gray level in the final image. The resultant output from the look-up table 124, and the output from a frame counter 126, are supplied to a voltage versus frame array 128, which generates control voltage signals. Driving of bistable electro-optic displays using look-up tables is described in more detail in the aforementioned U.S. Pat. No. 7,012,600.


As previously described, when the pixel value for a pixel is changed to a different value, a previously applied voltage of the pixel or pixel value may influence the current pixel value. FIG. 4 shows an example of a black “E” on a white background on an example display in image 402 where pixels in the “E” are black and have a value of “1” and pixels outside of the “E” are white and have a value of “4.” However, when the display is subsequently driven to form a uniform gray background, image 404, the previously black pixels that formed the letter “E” have a different pixel value than the previously white pixels of the background. Such a difference in pixel values may be called a graytone error and may produce artifacts in the displayed information or text on the display, such as ghosting and edge artifacts where parts of the previous image are still apparent in a current image. Previous techniques for reducing such artifacts may include applying voltage waveforms for a longer period of time and flashing to clear ghosting effects. The present application includes techniques for improving the time of rendering text and reducing artifacts in the text that is ultimately displayed.


Techniques for improving (e.g., increasing) the time of displaying text may include displaying the text quickly with a low bit depth and changing to a higher bit depth without noticeable change in the text. A computer font includes a font data file with outlines and hints to be used when displaying glyphs on a display. Specific instructions or hints may remain consistent among different bit depths, allowing for text to be displayed in a consistent manner between different bit depths. These hints may include size, kerning, stem thickness, arm thickness, glyph spacing, glyph width, glyph height, ascender length, descender length, and serif thickness. Such hints may be made consistent among text displayed in a low-bit depth and a high-bit depth in order to reduce inconsistencies among different bit depths, according to an aspect of the present application.


Examples of glyphs where consistent font hinting is applied to 1-bit (e.g. A2) and multi-bit depth (e.g. GC16) are shown in FIGS. 5 and 6. Consistent characteristics of the fonts between the different bit-depths improve overall text quality and may be used to improve user experience. The 1-bit depth may be used to quickly display glyphs (e.g., for a fast update) while the multi-bit depth may be used to display with a standard update. In some embodiments, text in a 1-bit depth may be displayed first before the text is updated to a multi-bit depth. As previously described, it is desirable to minimize or eliminate differences in hinting between different depths to improve user viewing experience.


An example sans serif font for both multi-bit font depth text 502 and 1-bit font depth text 504 is shown in FIG. 5. A glyph in 1-bit depth text 504 has the same width in multi-bit 502, as indicated by width 506 for letter “x” and 508 for letter “1.” Additionally, glyph stems and arms have the same thickness between 502 and 504.


An example serif font (Times New Roman) for both a multi-bit font depth 602 and a 1-bit font depth 604 are shown in FIG. 6. An example serif in the letter “R” is indicated by 616. For defining features in a font, x line 610 is used for reference in comparison with other feature lines for the font. Base line 612 refers to the line on which characters rest, marking the bottom of most letters. X-height refers the height of the lower case letters above the baseline. Cap line 608 designates the height of capital letters from the base line 612, with the height of the capital letters being 617. Descender line 614 refers to the distance that characters extend below the baseline for some glyphs (e.g. p, g, j). Ascender line 606 refers to the top of ascending characters and the distance that ascenders extend above the x-height is set by the ascender line. The location of descender and ascender lines may vary with font. Font height 618 refers to the height of the font from the descender line 614 to ascender line 606. As shown in FIG. 6, the glyph heights 618, ascender line 606, descender line 614, and serif 616 may be the same for both the 1-bit depth text 604 and multi-bit depth text 602. Additionally, the kerning, or space between glyphs, may be the same for different bit-depths. In some embodiments, features of certain glyphs, including disconnected pixels such as region 620 of the letter “E,” may be removed in order to improve overall quality of the rendered text.


In some embodiments, a technique for implementing the font pairs as rendered above in FIGS. 5 and 6 without differences in hinting between the different bit depths may include rendering font in one bit depth by using hints from a different bit depth. A font renderer may read a font file and display text using embedded hints or instructions in the font file for one bit depth and, if the text is updated to a different bit depth, the same hints or instructions are used to display the text in the different bit depth, in contrast to using unique hints for each bit depth. As an example, a renderer may display text using a 1-bit depth using embedded hints for the 1-bit depth and when the text is converted to a multi-bit depth, the same hints from the 1-bit version are used.


In some embodiments, font hints may be specifically designed and/or selected for more than one bit-depth in order to reduce inconsistencies among different bit depths. Such designed hints may be selected from pre-existing hints used in a font file for a particular font or bit-depth and/or may be uniquely designed. The designed font hints may be used to render text in a font at different bit depths.


In some embodiments, a thresholding algorithm may be applied to render a font for multiple bit depths. Displaying text in a 1-bit depth font may include rendering the text at a multi-bit depth and applying a thresholding algorithm to convert the multi-bit depth text to 1-bit depth text. Such a thresholding algorithm may include applying a threshold value to multi-bit depth text and pixels that form the text are converted to 1-bit values based on the threshold value. For an example, pixel values above the threshold value are converted to white pixels while pixels below the threshold value are converted to black pixels to render the text in 1-bit depth.


In some embodiments, different waveforms or voltage signals may be used to render text for multiple bit depths. The waveforms may be designed for speed of displaying the text on the display and/or quality of the rendered text. As an example, one waveform may render text quickly, but the text may have poor quality, and another waveform may render text over a longer period of time with higher quality. Thus, various techniques may be used to render text in different bit depths while reducing differences in appearance.


The present application also includes techniques for reducing artifacts when text is updated to new information while reducing the flashiness of the display. An update mask may be applied to each rendered glyph for a particular font. The mask may include pixels other than the pixels in the rendered glyph. The additional pixels may be pixels adjacent to the pixels in the glyph. When text information is updated on a display, pixels within the mask may be updated to a pixel value, such as white, before or during the display of new text. Areas outside the update mask, i.e., background pixels, will likely transition from white to white, such that they may not flash and, since they are transitioning from white to white, may not be updated. The update mask may be created in any suitable manner, such as through an algorithm or by a user. The update mask may be created while the font is being rendered, as part of the rendering process, and/or after the font is rendered on a display.


A mask may be formed for a particular glyph based on reducing overall flashiness and/or improving quality of the displayed text. The mask may reduce the number of edges in the updated area to reduce overall edge artifacts. The mask may also fill in enclosed areas within glyphs and/or fill in areas outside glyphs but, for example, within the convex hull. The convex hull of a set X of points in the Euclidean space or plane is the smallest convex set that contains X. When X is a bounded subset of the plane, the convex hull may be visualized as the shape formed by a rubber band stretched around X. This may be referred to as the convex envelope. More formally, the convex hull may be defined as the intersection of all convex sets containing X or as the set of all convex combinations of points in X. In some instances, the length of the edges may be considered and a mask may be designed to reduce continuous straight edges in order to minimize the visibility of edge artifacts. Since there is some increase in flashiness of the overall screen by including pixels outside the bounds of a pixelated glyph in the update, the mask may be optimized to account for a balance of flashiness and edge reduction level. An update mask may be formed based on an edge reduction level where the edge reduction level may be determined based on the total edges in the mask and the number of pixels in the mask that are updated. Such an edge reduction level for a particular mask may be determined from a ratio of the difference between the number of edges in a pixelated glyph and the mask to the difference between the number of pixels in the mask and the pixelated glyph. Additionally or alternatively, the corner where two edges meet may show stronger ghosting than other areas, and a mask may be chosen to minimize the amount of corners for the updated area. In some embodiments, a mask may include areas of consecutive characters and may be defined by how certain glyphs are connected to each other.



FIG. 7A shows an example pixelated text element 702 that may be displayed on an electro-optic display. The outline of text element 702 is shown by 704 in FIG. 7B. In order to change the letter “a” to another glyph, some pixels within region 704 may need to be changed to another pixel value. A mask may be used to update region 704 and some adjacent pixels. FIGS. 8A-G are example masks that may be applied when updating the text element 702 to another glyph. The masks include the pixels of text element 702, and additional pixels falling within the convex hull of the pixels of text element 702. The masks may include additional pixels to reduce the number of edges and/or length of all edges to reduce the rate of edge accumulation.


As an example, mask 802 in FIG. 8A includes the pixels in glyph 702 and region 804, forming a closed glyph of the pixelated letter where the glyph has no holes. In another example, mask 806 in FIG. 8B includes additional pixel regions 808 and 810. Region 810 in FIG. 8B is an example where the number of edges may be reduced by updating the additional pixels in region 810 and may reduce edge artifacts due to ghosting by including region 810 in the mask. An additional example of a mask for updating pixelated glyph 702 may include 811 in FIG. 8C which includes the pixels of 704 as well as region 810 and region 812 and, likewise, is a reduction of edge length. Another example is mask 814 in FIG. 8D, which includes the pixels of 704 as well as regions 810, 812, 816, and 818. The inclusion of regions 816 and 818 may reduce artifacts due to corners. FIG. 8E is an example of a convex hull where all points are contained within the envelope 820. FIG. 8F is an example of a checkerboard pattern 832 within the convex hull 822, which includes regions 826 and 830, identifying selected updated areas and switching between the updated areas every other update, i.e., black areas 824 for the first update and white 828 for the next. Similar to FIG. 8F, FIG. 8G is an example of a checkerboard pattern 830 that overlays the glyph 828 to identify areas that are updated when removing, i.e., white 832 for the first update and black 834 for the next, then white, then black, etc. The update may be sequential or it may be ordered such as black, black, white, white, or in any order where the area is updated regularly to prevent edge ghosting. The white checkerboard indicates areas that are updated during a first update while the black checkerboard indicates areas that are updated during a second update. The black and white squares in the checkerboard may be assigned to display a complete board or a partial board, or a may be randomly assigned.


Thus, it should be appreciated that the particular mask chosen for a given update may be selected based on the number of edges and/or corners in the mask and the total number of pixels being updated by application of the mask. In this manner, artifacts (e.g., edge artifacts) may be minimized without an unacceptable increase in flashiness.


Having thus described several aspects and embodiments of the technology of this application, it is to be appreciated that various alterations, modifications, and improvements will readily occur to those of ordinary skill in the art. Such alterations, modifications, and improvements are intended to be within the spirit and scope of the technology described in the application. For example, those of ordinary skill in the art will readily envision a variety of other means and/or structures for performing the function and/or obtaining the results and/or one or more of the advantages described herein, and each of such variations and/or modifications is deemed to be within the scope of the embodiments described herein. Those skilled in the art will recognize, or be able to ascertain using no more than routine experimentation, many equivalents to the specific embodiments described herein. It is, therefore, to be understood that the foregoing embodiments are presented by way of example only and that, within the scope of the appended claims and equivalents thereto, inventive embodiments may be practiced otherwise than as specifically described. In addition, any combination of two or more features, systems, articles, materials, kits, and/or methods described herein, if such features, systems, articles, materials, kits, and/or methods are not mutually inconsistent, is included within the scope of the present disclosure.

Claims
  • 1. A method for driving an electro-optic display, the method comprising: displaying a glyph on a display at a first time, wherein the glyph includes a font using a font hint, wherein at the first time, the glyph is presented at a first bit depth; anddisplaying the same glyph at a second time on the display at a second bit depth, wherein the glyph presented at the second time includes the same font hint,wherein the first bit depth has fewer bits than the second bit depth, and wherein the time needed to display the glyph in the first bit depth is shorter than the time needed to display the glyph in the second bit depth.
  • 2. The method of claim 1, wherein the first bit depth is 1-bit.
  • 3. The method of claim 1, wherein the font hint is specific to the second bit depth.
REFERENCE TO RELATED APPLICATIONS

This application claims benefit of U.S. Provisional Application Ser. No. 62/100,769 filed on Jan. 30, 2015. The entire contents of this and all other U.S. patents and published and applications mentioned below are herein incorporated by reference.

US Referenced Citations (121)
Number Name Date Kind
5315696 Case May 1994 A
5315698 Case May 1994 A
5321810 Case Jun 1994 A
5416898 Opstad May 1995 A
5594809 Kopec Jan 1997 A
5760761 Sheridon Jun 1998 A
5777782 Sheridon Jul 1998 A
5808783 Crowley Sep 1998 A
5864711 Mairs Jan 1999 A
5930026 Jacobson Jul 1999 A
6054071 Mikkelsen, Jr. Apr 2000 A
6055091 Sheridon Apr 2000 A
6097531 Sheridon Aug 2000 A
6128124 Silverman Oct 2000 A
6137467 Sheridon Oct 2000 A
6147791 Sheridon Nov 2000 A
6157750 Choi Dec 2000 A
6241921 Jacobson Jun 2001 B1
6301038 Fitzmaurice Oct 2001 B1
6445489 Jacobson et al. Sep 2002 B1
6504524 Gates Jan 2003 B1
6512354 Jacobson Jan 2003 B2
6531997 Gates Mar 2003 B1
6672921 Liang et al. Jan 2004 B1
6753999 Zehner Jun 2004 B2
6788449 Liang Sep 2004 B2
6825970 Goenaga Nov 2004 B2
6870657 Fitzmaurice et al. Mar 2005 B1
6900851 Morrison et al. May 2005 B2
6922276 Zhang et al. Jul 2005 B2
6950220 Abramson et al. Sep 2005 B2
6982178 LeCain et al. Jan 2006 B2
6995550 Jacobson Feb 2006 B2
7002728 Pullen et al. Feb 2006 B2
7012600 Zehner Mar 2006 B2
7023420 Comiskey et al. Apr 2006 B2
7034783 Gates Apr 2006 B2
7075502 Drzaic Jul 2006 B1
7116318 Amundson et al. Oct 2006 B2
7116466 Whitesides et al. Oct 2006 B2
7119772 Amundson Oct 2006 B2
7136067 Stamm Nov 2006 B2
7170670 Webber Jan 2007 B2
7193625 Danner et al. Mar 2007 B2
7202847 Gates Apr 2007 B2
7259744 Arango Aug 2007 B2
7304787 Whitesides et al. Dec 2007 B2
7312784 Baucom et al. Dec 2007 B2
7312794 Zehner Dec 2007 B2
7327511 Whitesides et al. Feb 2008 B2
7411719 Paolini, Jr. et al. Aug 2008 B2
7420549 Jacobson Sep 2008 B2
7453445 Amundson Nov 2008 B2
7492339 Amundson Feb 2009 B2
7528822 Amundson May 2009 B2
7535624 Amundson et al. May 2009 B2
7545358 Gates et al. Jun 2009 B2
7583251 Arango Sep 2009 B2
7583267 Stamm et al. Sep 2009 B2
7598955 Dowling et al. Oct 2009 B1
7602374 Zehner et al. Oct 2009 B2
7612760 Kawai Nov 2009 B2
7679599 Kawai Mar 2010 B2
7679814 Paolini, Jr. et al. Mar 2010 B2
7688297 Zehner et al. Mar 2010 B2
7729039 LeCain et al. Jun 2010 B2
7733311 Amundson Jun 2010 B2
7733335 Zehner et al. Jun 2010 B2
7787169 Abramson et al. Aug 2010 B2
7839564 Whitesides et al. Nov 2010 B2
7868888 Dowling et al. Jan 2011 B2
7952557 Amundson et al. May 2011 B2
7956841 Albert Jun 2011 B2
7999787 Amundson Aug 2011 B2
8009348 Zehner Aug 2011 B2
8077141 Duthaler Dec 2011 B2
8125501 Amundson Feb 2012 B2
8139050 Jacobson et al. Mar 2012 B2
8174490 Whitesides May 2012 B2
8289250 Zehner Oct 2012 B2
8300006 Zhou Oct 2012 B2
8305341 Arango Nov 2012 B2
8314784 Ohkami Nov 2012 B2
8319759 Jacobson Nov 2012 B2
8384658 Albert Feb 2013 B2
8558783 Wilcox Oct 2013 B2
8558785 Zehner Oct 2013 B2
8928562 Gates et al. Jan 2015 B2
9230492 Harrington Jan 2016 B2
9230514 Bacus Jan 2016 B1
20030102858 Jacobson et al. Jun 2003 A1
20050067498 Smith Mar 2005 A1
20050099649 Ferlitsch May 2005 A1
20050253777 Zehner et al. Nov 2005 A1
20070091418 Danner et al. Apr 2007 A1
20070103427 Zhou May 2007 A1
20080024429 Zehner Jan 2008 A1
20080024482 Gates Jan 2008 A1
20080136774 Harris Jun 2008 A1
20080291129 Harris Nov 2008 A1
20090174651 Jacobson Jul 2009 A1
20090179923 Amundson Jul 2009 A1
20090195568 Sjodin Aug 2009 A1
20090322721 Zehner Dec 2009 A1
20100141670 Cohen Jun 2010 A1
20100220121 Zehner Sep 2010 A1
20100265561 Gates et al. Oct 2010 A1
20100275161 DiCamillo Oct 2010 A1
20100315431 Smith et al. Dec 2010 A1
20110193840 Amundson Aug 2011 A1
20110193841 Amundson Aug 2011 A1
20110199671 Amundson Aug 2011 A1
20120092454 Tourapis Apr 2012 A1
20120293858 Telfer Nov 2012 A1
20130194250 Amundson Aug 2013 A1
20140002428 Letourneur Jan 2014 A1
20140218388 Higgins Aug 2014 A1
20150131126 Daniels May 2015 A1
20150262347 Duerksen Sep 2015 A1
20160104457 Wu Apr 2016 A1
20160110905 Kurzweil Apr 2016 A1
Non-Patent Literature Citations (4)
Entry
Wood, D., “An Electrochromic Renaissance?” Information Display, 18(3), 24 (Mar. 2002) Mar. 1, 2002.
O'Regan, B. et al., “A Low Cost, High-efficiency Solar Cell Based on Dye-sensitized colloidal TiO2 Films”, Nature, vol. 353, Oct. 24, 1991, 773-740 Oct. 24, 1991.
Bach, U., et al., “Nanomaterials-Based Electrochromics for Paper-Quality Displays”, Adv. Mater, 14(11), 845 (2002) Jun. 5, 2002.
Hayes, R.A., et al., “Video-Speed Electronic Paper Based on Electrowetting”, Nature, vol. 425, Sep. 25, pp. 383-385 (2003) Sep. 25, 2003.
Related Publications (1)
Number Date Country
20160314766 A1 Oct 2016 US
Provisional Applications (1)
Number Date Country
62109769 Jan 2015 US