Scalable pixel coverage function-map

• US 8,711,184 B2
• Filed: 04/19/2010
• Issued: 04/29/2014
• Est. Priority Date: 04/22/2009
• Status: Active Grant

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Marr, Gregory John
• Primary Examiner(s): Tung, Kee M
• Assistant Examiner(s): Wu, Sing-Wai
• Application Number:
  US12/762,773
• Publication Number:
  US 20100271404A1
• Time in Patent Office: 1,471 Days
• Field of Search: None
• US Class Current: 345/667
• CPC Class Codes: G06T 11/203 Drawing of straight lines or curves

Abstract

A method of generating an image of a scalable graphical object for reproduction on a display device is disclosed. The method provides a pixel map and a scaling factor, the map being a representation of at least of portion of the image with each pixel of the map corresponding to a pixel of the image and having a corresponding pixel coverage representation. The method, for at least one pixel in the map, identifies the pixel coverage representation associated with the pixel, and determines a pixel coverage value for the pixel using the pixel coverage representation and the scaling factor. The method then renders the scalable graphical object using the determined pixel coverage value for the pixel on the display device.

Claims

1. A method of generating an image of a scalable graphical object for reproduction on a display device, said method comprising the steps of:

providing a pixel map and a scaling factor, the pixel map being a representation of at least of portion of the image having a plurality of pixels;

storing a plurality of pixel coverage representations, each associated with at least one of the plurality of pixels and each defining a correspondence between a pixel coverage value for each pixel and the scaling factor, at least one of the plurality of pixel coverage representations being shared between a plurality of pixels in the pixel map;

for at least one pixel in the map;

receiving a scaling factor of the scalable graphical object;

identifying the pixel coverage representation associated with the pixel, and

determining a pixel coverage value for the pixel using the pixel coverage representation in accordance with the received scaling factor; and

rendering the scalable graphical object using the determined pixel coverage value for the pixel on the display device.

2. A method according to claim 1, wherein said identifying is independent of the scaling factor.

3. A method according to claim 1, wherein the pixel map and the corresponding pixel coverage representations are associated with the scalable graphical object.

4. A method according to claim 3, wherein the scalable graphical object is a glyph.

5. A method according to claim 4, where the pixel coverage representations are shared between common regions of a plurality of glyphs.

6. A method of reproducing glyphs from a font on a display of an electronic device, said method being performed by a processor of the electronic device and comprising the steps of:

(a) providing a pixel map of each glyph, each pixel map having a plurality of pixels and a scaling factor, with each pixel of the pixel map corresponding to a pixel of the display;

(b) storing a plurality of pixel coverage representations, each associated with at least one of the pixels of a corresponding pixel map and each defining a correspondence between a pixel coverage value for each pixel and the scaling factor, at least one of the plurality of pixel coverage representations being shared between regions of the respective pixel map for the glyphs; and

(c) for at least one pixel in at least one of the pixel maps;

(ca) receiving a scaling factor of the scalable graphical object;

(cb) identifying the pixel coverage representation associated with the pixel, and

(cc) determining a pixel coverage value for the pixel using the pixel coverage representation in accordance with the received scaling factor; and

(cd) rendering the pixel of the glyph using the determined pixel coverage value for the pixel on the display device.

7. A method according to claim 6 wherein each of said glyphs is scalable within a boundary of the pixel map according to the scaling factor such that a pixel location of an origin of the glyph within the pixel map remains constant for all scaling factors associated with the pixel map.

8. A method according to claim 7, wherein steps (cc) and (cd) are not performed for a pixel of the map having a null pixel coverage representation.

9. A method according to claim 8, wherein said identifying is independent of the scaling factor and at least one of the pixel coverage representations is referenced by a plurality of pixel locations in the pixel map.

10. A computer readable storage medium having a computer program recorded thereon, the program being executable by computer apparatus to generate an image of a scalable graphical object for reproduction on a display device, said program comprising:

code for providing a pixel map and a scaling factor, the map being a representation of at least of portion of the image having a plurality of pixels with each pixel of the map corresponding to a pixel of the image;

code for storing to a memory a plurality of pixel coverage representations, each associated with at least one of the plurality of pixels and each defining a correspondence between a pixel coverage value for each pixel and the scaling factor, at least one of the plurality of pixel coverage representations being shared between a plurality of pixels in the pixel map;

code, executable, for at least one pixel in the map, to;

receive a scaling factor of the scalable graphical object;

identify the pixel coverage representation associated with the pixel, and

determine a pixel coverage value for the pixel using the pixel coverage representation in accordance with the received scaling factor; and

code for rendering the scalable graphical object using the determined pixel coverage value for the pixel on the display device.

11. A computer readable storage medium having a computer program recorded thereon, the program being executable by an electronic device to reproduce glyphs from a font on a display of the electronic device, said program comprising:

code for providing a pixel map of each glyph, each pixel map having a plurality of pixels and a scaling factor, with each pixel of the pixel map corresponding to a pixel of the display;

code for storing a plurality of pixel coverage representations, each associated with at least one of the pixels of the corresponding pixel map and each defining a correspondence between a pixel coverage value for each pixel and the scaling factor, at least one of the plurality of pixel coverage representations being shared between regions of the respective pixel map for the glyphs; and

code, for at least one pixel in at least one of the maps, to;

receive a scaling factor of the scalable graphical object;

identify the pixel coverage representation associated with the pixel, and

determine a pixel coverage value for the pixel using the pixel coverage representation in accordance with the received scaling factor; and

render the pixel of the glyph using the determined pixel coverage value for the pixel on the display.

12. Computer apparatus comprising:

a display device;

a storage medium having a computer program recorded thereon;

a processor coupled to the storage medium and to the display and arranged to execute the program to generate an image of a scalable graphical object for reproduction on the display device;

said program comprising;

code for providing a pixel map and a scaling factor, the map being a representation of at least of portion of the image having a plurality of pixels with each pixel of the map corresponding to a pixel of the image;

code for storing a plurality of pixel coverage representations, each associated with at least one of the pixels and each defining a correspondence between a pixel coverage value for each pixel and the scaling factor, at least one of the plurality of pixel coverage representations being shared between a plurality of pixels in the pixel map;

code, executable, for at least one pixel in the map, to;

receive a scaling factor of the scalable graphical object;

identify the pixel coverage representation associated with the pixel, and

determine a pixel coverage value for the pixel using the pixel coverage representation in accordance with the received scaling factor; and

code for rendering the scalable graphical object using the determined pixel coverage value for the pixel on the display device.

13. A portable electronic device comprising:

a display;

a computer readable storage medium having a computer program recorded thereon; and

a processor coupled to the storage medium and to the display and arranged to execute the program to reproduce glyphs from a font on the display, the program comprising;

code for providing a pixel map of each glyph, each pixel map having a plurality of pixels and a scaling factor, with each pixel of the pixel map corresponding to a pixel of the display;

code for storing a plurality of pixel coverage representations, each associated with at least one of the pixels of a corresponding pixel map and each defining a correspondence between a pixel coverage value for each pixel and the scaling factor, at least one of the plurality of pixel coverage representations being shared between regions of the respective pixel map for the glyphs; and

code, for at least one pixel in at least one of the maps, to;

receive a scaling factor of the scalable graphical object;

identify the pixel coverage representation associated with the pixel, and

determine a pixel coverage value for said pixel using the pixel coverage representation in accordance with the received scaling factor; and

render the pixel of the glyph using the determined pixel coverage value for the pixel on the display.