Patent US422423A successfully refreshed from Google Patents.
EP0747862A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
A method and system for image generation
Assignee: Xerox Corp
•
Filing: 1996-05-31
•
Granted: —
•
Expires: 2016-05-31
Abstract
Abstract A system for generating images having display based computation. The system of the present invention divides the image generation process between the display (209) and a host computer system. The computation element of the display includes a rendering mesh comprising a plurality of processing elements. Each processing element of the rendering mesh corresponds to one or more pixels of the display. The host computer system includes a processing means (201) for generating a rendering mesh map (203). The rendering mesh map (203) is used to identify processing elements of the rendering mesh which will receive "seed" pixel values. The rendering mesh map (203) is stored in a rendering mesh map buffer. The "seed" pixel values are stored in a frame buffer and represent an original rendering of an image. When the rendering mesh is seeded, pixel values are determined for the "unseeded" processing elements. The final pixel values are determined from the contents of the corresponding processing elements. <IMAGE>
Inventors
- 👤 Daniel H. Greene
- 👤 Craig J. Mudge
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-11-09 22:01
CPC Classifications
G; G06; G06T; G06T15/00; G06T15/005
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
220 words
A graphical display system comprising: a display means (209) having a display substrate having defined therein a plurality of pixels (301) and a rendering mesh (302), said rendering mesh (302) comprising of a plurality of addressable processing elements (PE) organized into a plurality of pixel rendering groups, each of said plurality of pixel rendering groups for generating a pixel value for a corresponding one of said plurality of pixels;. a host processing system comprising: a rendering means (201) for generating pixel data (102) for an original image; a frame buffer (202) coupled to said rendering means (201), said frame buffer (202) for storing pixel data for said original image; a transformation means coupled to said frame buffer (202), said transformation means for transforming pixel addresses of said original image to processing element addresses based on a manipulation of said original image; a rendering mesh map (203) coupled to said transformation means, said rendering mesh map for storing processing element addresses generated by said transformation means; transmission means coupled to said frame buffer (202) and said rendering mesh map (203), said transmissions means for transmitting pairs of display information to said display means (209), each of said pairs of display information comprising pixel data from said frame buffer (202) and a corresponding processing element address from said rendering mesh map (203).
Claim 2
Dependent Claim
72 words
A graphical display system as claimed in claim 1, wherein said rendering mesh (302) has a first operating state wherein a set of processing elements (PE) are seeded with pixel data from said transmission means; a second operating state for generating pixel data for unseeded processing elements; and a third operating state for generating pixel values for each of said plurality of pixels based on the pixel data in the processing elements.
Claim 3
Dependent Claim
69 words
A graphical display system as claimed in claim 1 or claim 2, wherein each of said processing elements is comprise: mesh communications means for transferring pixel values to and from neighboring processing elements; storage means for storing a pixel value; a state indicator for indicating if said processing element contains a pixel value; and a first processing means for controlling the flooding of pixel values in said rendering mesh.
Claim 4
Dependent Claim
89 words
A graphical display system as claimed in claim 3, wherein one of said processing elements in a pixel rendering group is for controlling a corresponding one of said plurality of pixels and is further comprised of: a light valve (411) for controlling the display characteristics of said corresponding one of said plurality of pixels; a second processing means for combining pixel values of corresponding other processing elements to create a final pixel value; and means for converting said final pixel value into a signal for controlling said light valve.
Claim 5
Dependent Claim
42 words
A graphical display system as claimed in any one of claims 1 to 4, wherein said transformation means is comprised of means for transforming pixel addresses of said original image to processing element addresses based on a distortion of said original image
Claim 6
Independent Claim
146 words
A method for rendering an image on a display including: a) rendering an original image and storing in a frame buffer; b) creating a set of processing element addresses from said original image, each of said processing element addresses corresponding to a pixel address of said original image; c) storing said processing element addresses in a display mesh map, each of said processing element addresses corresponding to an instance of pixel data in said frame buffer; d) transmitting pixel data from said frame buffer to processing elements of said display based on a corresponding processing element address. said processing elements embedded on the same substrate as pixels of said display; e) generating pixel data for processing elements to which pixel data was not transmitted in step c); and f) generating the final pixel values for the images based on the values in the corresponding processing elements.
Claim 7
Dependent Claim
59 words
A method as claimed in claim 6, wherein said step of creating a set of processing element addresses from said original image is further comprised of the step of performing a mapping of an address space of said frame buffer to an address space of said processing elements to achieve a desired effect on said original image when displayed.
Claim 8
Dependent Claim
21 words
A method as claimed in claim 6 or claim 7, wherein said desired effect is a distortion of said original image.
Claim 9
Dependent Claim
48 words
A method as claimed in claim 7, wherein said step of generating pixel data for processing elements to which pixel data was not transmitted is further comprised of the step of processing elements having pixel data transmitting said pixel data to neighboring processing elements not having pixel data.
Claim 10
Dependent Claim
48 words
A method as claimed in claim 7, wherein said step of generating the final pixel values for the images based on the values in the corresponding processing elements is further comprised of the step of generating an average pixel value from the values in the corresponding processing elements.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.