System and method for transparent object rendering

• US 7,928,992 B2
• Filed: 05/30/2007
• Issued: 04/19/2011
• Est. Priority Date: 05/30/2007
• Status: Expired due to Fees

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation), Toshiba Tec Corporation (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation), Toshiba Tec Corporation (Toshiba Corporation)
• Inventors: Seow, Derek, Weerasinghe, Chaminda, Raju, Thevan, Bobrowski, Leopold, Liu, Dakai, Mandal, Abhijit
• Primary Examiner(s): YANG, I CHAN
• Application Number:
  US11/755,477
• Publication Number:
  US 20080297534A1
• Time in Patent Office: 1,420 Days
• Field of Search: 345530-574, 345/592, 345629-641, 715/275
• US Class Current: 345/592
• CPC Class Codes: G06F 40/103 Formatting, i.e. changing of presentation of documents automatic justification G06F40/189; automatic line break hyphenation G06F40/191
• CPC Class Codes: G06T 11/001 Texturing; Colouring; Generation of texture or colour inpainting G06T5/77
• CPC Class Codes: G06T 2210/62 Semi-transparency

Abstract

The subject application is directed to a system and method for transparent object rendering. An electronic document, inclusive of a plurality of objects, is first received. The electronic document is then parsed so as to generate a transparency table. The generated table includes entries corresponding to transparency characteristics of each of the objects. Each object of the received electronic document is then processed in accordance with a corresponding transparency table entry. The system further comprises means adapted for generating a scan-line representation of each of the plurality of objects, the scan-line representation including a scan-line corresponding to an associated backdrop and a scan-line corresponding to associated pixel data. The received electronic document is thereby rendered so as to generate a rendered document.

Claims

1. Apparatus comprising a storage medium storing a rendering program having instructions which when executed by a processor will cause the processor to selectively render canvas objects, the instructions of the rendering program for:

generating a transparency indicator for each of a plurality of canvas objects included in an electronic document dependent upon whether the respective canvas object includes or does not include transparency characteristics;

generating a first pixel map corresponding to only the color data of each of the plurality of canvas objects and a second pixel map corresponding to opacity data of each of the plurality of canvas objects;

selectively rendering each of the plurality of canvas objects using either transparency rendering functions or general rendering functions dependent upon the presence or non-presence of the transparency indicator corresponding to each of the plurality of canvas objects;

receiving data representative of available memory associated with the rendering operation; and

selectively re-rendering objects without reference to the second pixel map dependent upon available memory.

2. The apparatus of claim 1 further comprising instructions for generating a transparency group consisting of a scan-line representation of each of the plurality of canvas objects, the scan-line representation including a scan-line corresponding to an associated backdrop and a scan-line corresponding to associated pixel data for each of the plurality of canvas objects.

3. The apparatus of claim 1 further comprising instructions for:

generating a first transparency group and a second transparency group; and

rendering a plurality of opacity mask objects, wherein the first transparency group comprises at least one opacity value associated with the mask object and the second transparency group comprises at least one pixel color value of at least one object overlapping a corresponding opacity mask pixel location.

4. The apparatus of claim 1 further comprising instructions for:

tracking pixels for which a rendering function has been performed; and

controlling a rendering operation in accordance with the tracked pixels.

5. The apparatus of claim 1 wherein the transparency indicators for each of the plurality of canvas objects are determined by iteratively examining the plurality of objects contained within each of the plurality of canvas objects, including objects that are nested in another object, for the presence or non-presence of transparency characteristics and creating temporary stack by iteratively generating a stack entry for each canvas object.

6. A transparent object rendering method comprising:

parsing a received electronic document, the electronic document inclusive of a plurality of canvas objects, wherein parsing includes generating a transparency indicator for each of a plurality of canvas objects dependent upon whether each of the canvas objects includes or does not include transparency characteristics;

generating a first pixel map corresponding to only the color data of each of the plurality of canvas objects and a second pixel map corresponding to opacity data of each of the plurality of canvas objects;

rendering the received electronic document by selectively rendering each of the plurality of canvas objects using either transparency rendering functions or general rendering functions dependent upon the presence or non-presence of the transparency indicator corresponding to each of the plurality of canvas objects;

receiving data representative of available memory associated with the rendering operation; and

selectively re-rendering objects without reference to the second pixel map dependent upon available memory.

7. The transparent object rendering method of claim 6 further comprising generating a transparency group consisting of a scan-line representation of each of the plurality of objects, the scan-line representation including a scan-line corresponding to an associated backdrop and a scan-line corresponding to associated pixel data for each of the plurality of canvas objects.

8. The transparent object rendering method of claim 6 further comprising:

generating a first transparency group and a second transparency group; and

rendering a plurality of opacity mask objects, wherein the first transparency group comprises at least one opacity value associated with the mask object and the second transparency group comprises at least one pixel color value of at least one object overlapping a corresponding opacity mask pixel location.

9. The transparent object rendering method of claim 6 further comprising:

tracking pixels for which a rendering function has been performed; and

controlling a rendering operation in accordance with an output based upon the tracked pixels.

10. The transparent object rendering method of claim 6 wherein the transparency indicators for each of the plurality of canvas objects are determined by iteratively examining the plurality of objects contained within each of the plurality of canvas objects, including objects that are nested in another object, for the presence or non-presence of transparency characteristics and creating a temporary stack by iteratively generating a stack entry for each canvas object.

11. A computer-implemented method for transparent object rendering comprising:

receiving an electronic document inclusive of a plurality of canvas objects;

parsing a received electronic document, including generating a transparency indicator for each of a plurality of canvas objects dependent upon whether each of the plurality of canvas objects includes or does not include transparency characteristics;

generating a first pixel map corresponding to only the color data of each of the plurality of canvas objects and a second pixel map corresponding to opacity data of each of the plurality of canvas objects;

rendering the received electronic document by selectively rendering each of the plurality of canvas objects using either transparency rendering functions or general rendering functions dependent upon the presence or non-presence of the transparency indicator corresponding to each of the plurality of canvas objects;

receiving data representative of available memory associated with the rendering operation; and

selectively re-rendering objects without reference to the second pixel map dependent upon available memory.

12. The computer-implemented method for transparent object rendering of claim 11 further comprising generating a transparency group consisting of a scan-line representation of each of the plurality of objects, the scan-line representation including a scan-line corresponding to an associated backdrop and a scan-line corresponding to associated pixel data for each of the plurality of canvas objects.

13. The computer-implemented method for transparent object rendering of claim 11 further comprising:

generating a first transparency group and a second transparency group; and

rendering a plurality of opacity mask objects, wherein the first transparency group comprises at least one opacity value associated with the mask object and the second transparency group comprises at least one pixel color value of at least one object overlapping a corresponding opacity mask pixel location.

14. The computer-implemented method for transparent object rendering of claim 11 further comprising:

tracking pixels for which a rendering function has been performed; and

controlling a rendering operation in accordance with an output based upon the tracked pixels.

15. The computer-implemented method for transparent object rendering of claim 11 wherein the transparency indicators for each of the plurality of canvas objects are determined by iteratively examining the plurality of objects contained within each of the plurality of canvas objects, including objects that are nested in another object, for the presence or non-presence of transparency characteristics and creating a temporary stack, and by iteratively generating a stack entry for each canvas object.