IP Library Granted Patent US 8,589,783
Granted Patent B2
US 8,589,783 · App. 12/703,173 · Granted Nov 19, 2013

Systems and methods for processing color information in spreadsheets

Inventor: Chris Williamson (Louisville, CO)
Assignee: Konica Minolta Laboratory U.S.A., Inc.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,589,783
App. No.
12/703,173
Granted
Nov 19, 2013
Kind
B2
Abstract

Methods to facilitate the processing of color information in spreadsheets described using markup languages are presented. In some embodiments, a method for storing color information for objects in a spreadsheet document described in a markup language may comprise obtaining distinct color values from a plurality of spreadsheet color table objects. The color values in the plurality of spreadsheet color table objects are referenced by spreadsheet objects through a plurality of indexes and each index corresponds to a distinct color table object. The distinct color values are stored in a color palette table object and are accessed using a color palette index. Index values in each of the plurality of color tables are mapped to the color palette index, if the index value and the color palette index value point to the same color value. The mapping permits objects to reference color values in the color palette object table.

Claims (45)

1. A processor implemented method for generating color information for at least one object in a spreadsheet document described in a markup language, the method comprising:

parsing the spreadsheet document to generate at least one display list associated with the at least one object by:

obtaining distinct color values from a plurality of spreadsheet color table objects, wherein color values in the plurality of spreadsheet color table objects are referenced by the at least one object in the spreadsheet by using a plurality of indexes of the color table objects;

storing the distinct color values in a color palette table object, wherein color values in the color palette table object are accessed using a plurality of color palette indexes; and

generating a mapping between each index in each of the plurality of color table objects and one of the plurality of color palette indexes that points to a same color value; and

rasterizing the at least one object in a frame buffer by processing the display list using the mapping generated during parsing.

2. The processor implemented method of claim 1 , wherein the spreadsheet document is described in OOXML.

3. The processor implemented method of claim 1 , wherein the spreadsheet document is described in SML.

4. The processor implemented method of claim 1 , wherein the method is performed by a parser and a rasterizer.

5. The processor implemented method of claim 1 , further comprising deleting the plurality of color table objects from a memory coupled to the processor after storing the color palette table object and the index mapping.

6. The processor implemented method of claim 1 , wherein the color palette table object is cached in a memory coupled to the processor.

7. The processor-implemented method of claim 1 , wherein the at least one object includes at least one of a border object, a font object, or a fill object.

8. The processor implemented method of claim 1 , wherein the method is performed on:

a computer;

a printer; or

a printer coupled to a computer.

9. The processor implemented method of claim 1 , wherein the plurality of color table objects comprise at least one of an indexed color table. object, a theme color object, and a color table object.

10. The processor implemented method of claim 1 , wherein storing the distinct color values in a color palette table object further comprises:

performing a color space conversion of the distinct color values to an output color space to obtain color values in the output color space, wherein the output color space is different from the color space in which the color values are specified; and

storing the color values in the output color space in the color palette table.

11. A non-transitory computer-readable medium that stores instructions, which when executed by a processor, causes the processor to generate color information for at least one object in a spreadsheet document described in a markup language, by:

parsing the spreadsheet document to generate at least one display list associated with the at least one object by:

obtaining distinct color values from a plurality of spreadsheet color table objects, wherein color values in the plurality of spreadsheet color table objects are referenced by the at least one object in the spreadsheet by using a plurality of indexes of the color table objects;

storing the distinct color values in a color palette table object, wherein color values in the color palette table object are accessed using a plurality of color palette indexes; and

generating a mapping between each index in each of the plurality of color table objects and one of the plurality of color palette indexes that points to a same color value; and

rasterizing the at least one object in a frame buffer by processing the display list using the mapping generated during parsing.

12. The computer readable medium of claim 11 , wherein the spreadsheet document is described in OOXML.

13. The computer readable medium of claim 11 , wherein the spreadsheet document is described in SML.

14. The computer readable medium of claim 11 ˜wherein the method is performed by a parser and a rasterizer.

15. The computer readable medium of claim 11 , further comprising deleting the plurality of color table objects from a memory coupled to the processor after storing the color palette table object and the index mapping.

16. The computer readable medium of claim 11 , wherein the color palette table object is cached in a memory.

17. The computer readable medium of claim 11 , wherein the at least one object includes at least one of a border object, a font object, or a fill object.

18. The computer readable medium of claim 11 , wherein the method is performed on:

a computer;

a printer; or

a printer coupled to a computer.

19. The computer readable medium of claim 11 , wherein storing the distinct color values in a color palette table object further comprises:

performing a color space conversion of the distinct color values to an output color space to obtain color values in the output color space, wherein the output color space is different from the color space in which the color values are specified; and

storing the color values in the output color space in the color palette table.

20. A computer-readable memory that stores instructions, which when executed by a processor, causes the processor to generate color information for at least one object in a spreadsheet document described in a markup language, by:

parsing the spreadsheet document to generate at least one display list associated with the at least one object by:

obtaining distinct color values from a plurality of spreadsheet color table objects, wherein color values in the plurality of spreadsheet color table objects are referenced by the at least one object in the spreadsheet by using a plurality of indexes of the color table objects;

storing the distinct color values in a color palette table object, wherein color values in the color palette table object are accessed using a plurality of color palette indexes; and

generating a mapping between each index in each of the plurality of color table objects and one of the plurality of color palette indexes that points to a same color value; and

rasterizing the at least one object in a frame buffer by processing the display list using the mapping generated during parsing.

Assignments (2)
CHANGE OF NAME Recorded Oct 4, 2011
From: KONICA MINOLTA SYSTEMS LABORATORY, INC.
To: KONICA MINOLTA LABORATORY U.S.A., INC.
Reel/Frame 027012/0081 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 9, 2010
From: WILLIAMSON, CHRISTOPHER
To: KONICA MINOLTA SYSTEMS LABORATORY, INC.
Reel/Frame 023918/0788 →
Continuity (1)
Related Publication 20110197117A1 · Aug 11, 2011