← Back to Patent Explorer
US5231694A Expired / Lapsed US ⏱️ 0.0 years remaining

Graphics data processing apparatus having non-linear saturating operations on multibit color data

Assignee: Texas Instruments Inc
•
Filing: 1992-08-28
•
Granted: 1993-07-27
•
Expires: 2012-08-28
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The graphics data processing apparatus which can logically combine the color data for two image arrays on a pixel by pixel basis. The logical combination is a nonlinear saturating function. Two examples of such functions are addition with saturation at the maximum value and subtraction with saturation at the minimum value. These functions can be employed to obtain computer graphics effects not feasible using other functions, such as simulating spray painting and light mixing.

Inventors

  • 👤 Novak Mark F.
  • 👤 Michael D. Asal
  • 👤 Karl M. Guttag

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-08 05:58
CPC Classifications
G; G09; G09G; G09G5/00; G09G5/36; G09G5/363; G09G5/02; G09G5/14; G09G5/39; G06; G06F; G06F2207/00; G06F2207/38; G06F2207/3804; G06F2207/3808; G06F2207/3812; G06F2207/382; G09G2360/00; G09G2360/12; G09G2360/127

Claims Analysis

Total Claims: 43
Claim 1
Independent Claim 246 words
A graphics computer system comprising: a. a host processing system including at least one processor, read only memory, random access memory and assorted peripheral devices for forming a complete computer system, said host processing system furnishing host data determining the content of a visual image to be presented; b. graphics memory circuits capable of storing bit mapped display data signals representing said visual image and being capable of storing said host data, said graphics memory circuits being capable of storing instruction signals used for processing said host data and said display data, said host data including a first array of pixels and said display data including a second array of pixels; c. video display circuits connected to said graphics memory circuits, said video display circuits being capable of forming said visual image in response to receipt of said display data from said graphics memory circuits; and d. graphics processors circuit including: i. central processing unit circuits for executing said instructions accessed from said graphics memory circuits, said central processing unit circuits processing at least said host data to produce said display data in response to executing said instructions; and ii. saturation circuits connected to said central processing unit circuits for performing a nonlinear saturating combination on corresponding pixels from said first and second arrays of pixels to produce a third array of pixels from said first and second arrays that have no more than a certain maximum value and no less than a certain minimum value.
Claim 2
Dependent Claim 246 words
A graphics computer system comprising: a. a host processing system including at least one processor, read only memory, random access memory and assorted peripheral devices for forming a complete computer system, said host processing system furnishing host data determining the content of a visual image to be presented; b. graphics memory circuits capable of storing bit mapped display data signals representing said visual image and being capable of storing said host data, said graphics memory circuits being capable of storing instruction signals used for processing said host data and said display data, said host data including a first array of pixels and said display data including a second array of pixels; c. video display circuits connected to said graphics memory circuits, said video display circuits being capable of forming said visual image in response to receipt of said display data from said graphics memory circuits; and d. graphics processors circuit including: i. central processing unit circuits for executing said instructions accessed from said graphics memory circuits, said central processing unit circuits processing at least said host data to produce said display data in response to executing said instructions; and ii. saturation circuits connected to said central processing unit circuits for performing a nonlinear saturating combination on corresponding pixels from said first and second arrays of pixels to produce a third array of pixels from said first and second arrays that have no more than a certain maximum value and no less than a certain minimum value.
Claim 3
Dependent Claim 202 words
A graphics computer system comprising: a. graphics memory circuits capable of storing bit mapped display data signals representing said visual image and being capable of storing source data, said graphics memory circuits being capable of storing instruction signals used for processing said source data and said display data, said source data including a first array of pixels and said display data including a second array of pixels; b. video display circuits connected to said graphics memory circuits, said video display circuits being capable of forming said visual image in response to receipt of said display data from said graphics memory circuits; and c. graphics processors circuit including: i. central processing unit circuits for executing said instructions accessed from said graphics memory circuits, said central processing unit circuits processing at least said source data to produce said display data in response to executing said instructions; and ii. saturation circuits connected to said central processing unit circuits for performing a nonlinear saturating combination on corresponding pixels from said first and second arrays of pixels to produce a third array of pixels from said first and second arrays that have no more than a certain maximum value and no less than a certain minimum value.
Claim 4
Dependent Claim 202 words
A graphics computer system comprising: a. graphics memory circuits capable of storing bit mapped display data signals representing said visual image and being capable of storing source data, said graphics memory circuits being capable of storing instruction signals used for processing said source data and said display data, said source data including a first array of pixels and said display data including a second array of pixels; b. video display circuits connected to said graphics memory circuits, said video display circuits being capable of forming said visual image in response to receipt of said display data from said graphics memory circuits; and c. graphics processors circuit including: i. central processing unit circuits for executing said instructions accessed from said graphics memory circuits, said central processing unit circuits processing at least said source data to produce said display data in response to executing said instructions; and ii. saturation circuits connected to said central processing unit circuits for performing a nonlinear saturating combination on corresponding pixels from said first and second arrays of pixels to produce a third array of pixels from said first and second arrays that have no more than a certain maximum value and no less than a certain minimum value.
Claim 5
Dependent Claim 296 words
A graphics system arrangement comprising: a. host processing system terminals adapted for connection to a host processing system that determines the content of a visual display to be presented to a user by supplying host data; b. graphics memory circuits capable of storing bit mapped display data signals representing said visual image and being capable of storing said host data, said graphics memory circuits being capable of storing instruction signals used for processing said host data and said display data, said host data including a first array of pixels and said display data including a second array of pixels; c. graphics processor circuits connected to said host processing system terminals and said graphics memory circuits, said graphics processor circuits operating to transfer host data received at said host terminals to said graphics memory circuits and to process said host data and display data in response to said instruction signals stored in said graphics memory circuits, said graphics processor circuits including saturation circuits for performing a nonlinear saturating combination on corresponding pixels from said first and second arrays of pixels to produce a third array of pixels from said first and second arrays that have no more than a certain maximum value and no less than a certain minimum value; d. video palette circuits coupled to said graphics memory circuits and operating to convert said bit mapped display data signals from said graphics memory circuits to video level output signals; e. video connector terminals adapted for connection to a video display that presents a visual image to a user in response to received video image signals; and f. converter circuits connected to said video palette signals and said video connector terminals for converting said video level output signals to video image signals at said video connector terminals.
Claim 6
Dependent Claim 296 words
A graphics system arrangement comprising: a. host processing system terminals adapted for connection to a host processing system that determines the content of a visual display to be presented to a user by supplying host data; b. graphics memory circuits capable of storing bit mapped display data signals representing said visual image and being capable of storing said host data, said graphics memory circuits being capable of storing instruction signals used for processing said host data and said display data, said host data including a first array of pixels and said display data including a second array of pixels; c. graphics processor circuits connected to said host processing system terminals and said graphics memory circuits, said graphics processor circuits operating to transfer host data received at said host terminals to said graphics memory circuits and to process said host data and display data in response to said instruction signals stored in said graphics memory circuits, said graphics processor circuits including saturation circuits for performing a nonlinear saturating combination on corresponding pixels from said first and second arrays of pixels to produce a third array of pixels from said first and second arrays that have no more than a certain maximum value and no less than a certain minimum value; d. video palette circuits coupled to said graphics memory circuits and operating to convert said bit mapped display data signals from said graphics memory circuits to video level output signals; e. video connector terminals adapted for connection to a video display that presents a visual image to a user in response to received video image signals; and f. converter circuits connected to said video palette signals and said video connector terminals for converting said video level output signals to video image signals at said video connector terminals.
Claim 7
Dependent Claim 227 words
A display system comprising: a. a display generating a visual image for presentation to a user in response to receiving display data signals; b. memory circuits capable of storing host data, including a first array of pixels, and said display data, including a second array of pixels, and capable of storing instruction signals used for processing said host data and said display data, said memory circuits producing said display data signals from said display data; c. processor circuits including: i. central processing unit circuits for executing said instructions accessed from said graphics memory circuits, said central processing unit circuits processing at least said host data to produce said display data in response to executing said instructions; and ii. special hardware circuits operating in conjunction with said central processing unit circuits to effect particular manipulations of said host data and said display data, said special hardware circuits including saturation circuits connected to said central processing unit circuits for performing a nonlinear saturating combination on corresponding pixels from said first and second arrays of pixels to produce a third array of pixels from said first and second arrays that have no more than a certain maximum value and no less than a certain minimum value; and d. a host system determining the content of said visual image by causing said host data to be placed in said memory circuits.
Claim 8
Dependent Claim 227 words
A display system comprising: a. a display generating a visual image for presentation to a user in response to receiving display data signals; b. memory circuits capable of storing host data, including a first array of pixels, and said display data, including a second array of pixels, and capable of storing instruction signals used for processing said host data and said display data, said memory circuits producing said display data signals from said display data; c. processor circuits including: i. central processing unit circuits for executing said instructions accessed from said graphics memory circuits, said central processing unit circuits processing at least said host data to produce said display data in response to executing said instructions; and ii. special hardware circuits operating in conjunction with said central processing unit circuits to effect particular manipulations of said host data and said display data, said special hardware circuits including saturation circuits connected to said central processing unit circuits for performing a nonlinear saturating combination on corresponding pixels from said first and second arrays of pixels to produce a third array of pixels from said first and second arrays that have no more than a certain maximum value and no less than a certain minimum value; and d. a host system determining the content of said visual image by causing said host data to be placed in said memory circuits.
Claim 9
Dependent Claim 27 words
The display system of claim 4 in which said memory circuits include video RAM with dual ports for display refresh and display update to occur without interference.
Claim 10
Dependent Claim 215 words
A graphics processor comprising: a. host interface circuits adapted to control communication with a host processing system furnishing host data; b. memory interface circuits adapted to control communication of data and instructions with a memory capable of storing display data and said instructions and said host data, said host data including a first array of pixels and said display data including a second array of pixels; c. central processing unit circuits connected to said host interface circuits and said memory interface circuits, said central processing unit circuits for executing said stored instructions, said central processing unit circuits processing at least said host data to produce said display data in response to executing said instructions; and d. special graphics hardware circuits connected to said central processing unit circuits and operating in conjunction with and under control of said central processing unit circuits to process at least said host data in producing said display data, said special graphics hardware circuits including saturation circuits connected to said central processing unit circuits for performing a nonlinear saturating combination on corresponding pixels from said first and second arrays of pixels to produce a third array of pixels from said first and second arrays that have no more than a certain maximum value and no less than a certain minimum value.
Claim 11
Dependent Claim 215 words
A graphics processor comprising: a. host interface circuits adapted to control communication with a host processing system furnishing host data; b. memory interface circuits adapted to control communication of data and instructions with a memory capable of storing display data and said instructions and said host data, said host data including a first array of pixels and said display data including a second array of pixels; c. central processing unit circuits connected to said host interface circuits and said memory interface circuits, said central processing unit circuits for executing said stored instructions, said central processing unit circuits processing at least said host data to produce said display data in response to executing said instructions; and d. special graphics hardware circuits connected to said central processing unit circuits and operating in conjunction with and under control of said central processing unit circuits to process at least said host data in producing said display data, said special graphics hardware circuits including saturation circuits connected to said central processing unit circuits for performing a nonlinear saturating combination on corresponding pixels from said first and second arrays of pixels to produce a third array of pixels from said first and second arrays that have no more than a certain maximum value and no less than a certain minimum value.
Claim 12
Dependent Claim 118 words
A graphic display system comprising: A. processing unit circuits processing bit mapped display data to control the content of a user viewable display, said processing unit circuits including saturation circuits for performing a nonlinear saturating combination on corresponding pixels from first and second arrays of pixels to produce a third array of pixels that have no more than a certain maximum value and no less than a certain minimum value; and B. memory circuits connected to said processing unit circuits and storing bit mapped display data, including said first, second and third arrays of pixels processed by said processing unit circuits, said memory circuits including a multibit serial output adapted to be connected to said user viewable display.
Claim 13
Dependent Claim 118 words
A graphic display system comprising: A. processing unit circuits processing bit mapped display data to control the content of a user viewable display, said processing unit circuits including saturation circuits for performing a nonlinear saturating combination on corresponding pixels from first and second arrays of pixels to produce a third array of pixels that have no more than a certain maximum value and no less than a certain minimum value; and B. memory circuits connected to said processing unit circuits and storing bit mapped display data, including said first, second and third arrays of pixels processed by said processing unit circuits, said memory circuits including a multibit serial output adapted to be connected to said user viewable display.
Claim 14
Dependent Claim 23 words
The graphics display system of claim 7 in which said processing unit circuits execute accessed instructions for processing said bit mapped display data.
Claim 15
Dependent Claim 19 words
The graphics system of claim 8 in which said memory circuits are capable of storing signals representing said instructions.
Claim 16
Dependent Claim 19 words
The structures of claims 1, 2, 3, 4, 6 or 7 in which said nonlinear saturating combination is addition.
Claim 17
Dependent Claim 24 words
The structures of claims 1, 2, 3, 4, 6 or 7 in which said maximum value is a binary color code of all "1"s.
Claim 18
Dependent Claim 20 words
The structures of claims 1, 2, 3, 4, 6, 8 or 7 in which said nonlinear saturating combination is subtraction.
Claim 19
Dependent Claim 25 words
The structures of claims 1, 2, 3, 4, 6, 8 or 7 in which said minimum value is a binary color code of all "0"s.
Claim 20
Dependent Claim 27 words
The structures of claims 1, 2, 3, 4, 6, 8 or 7 in which said saturation circuits perform said nonlinear saturating combination on plural pixels in parallel.
Claim 21
Dependent Claim 26 words
The structures of claims 1, 2, 3, 4, 6, 8 or 7 in which said saturation circuits include groups of gates for each bit of data.
Claim 22
Dependent Claim 32 words
The structures of anyone of claims 1, 2, or 3 in which said graphics memory circuits include video RAM with dual ports for display refresh and display update to occur without interference.
Claim 23
Dependent Claim 20 words
The structures of anyone of claims 1, 2, or 3 in which said graphics memory circuits include read only memory.
Claim 24
Independent Claim 222 words
A device for processing plural pixels in parallel to obtain resultant pixels to be displayed, said pixels representing values of individual picture elements to be displayed and the processing of individual pixels to occur independent of other pixels, said device comprising: a. a source bus for carrying parallel data signals representing a first set of pixels in sequential data words with each data word containing plural pixels; b. a destination bus for carrying parallel data signals representing a second set of pixels in sequential data words with each data word containing plural pixels; c. a resultant bus for carrying parallel data signals representing a third set of pixels in sequential data words with each data word containing plural pixels; and d. an arithmetic logic unit having plural subunits with a carry signal extending from each subunit, each subunit being connected to respective leads of said source, destination and resultant buses, said pixels in said sequential data words of said first, second and third sets and in said subunits being aligned with one another, the subunits for simultaneously performing arithmetic and logic combinations on the pixels on said source and destination buses and placing the resultant pixels on said resultant bus, said arithmetic logic units also including control circuits connected between said subunits to control propagation of said carry signals between the subunits.
Claim 25
Independent Claim 222 words
A device for processing plural pixels in parallel to obtain resultant pixels to be displayed, said pixels representing values of individual picture elements to be displayed and the processing of individual pixels to occur independent of other pixels, said device comprising: a. a source bus for carrying parallel data signals representing a first set of pixels in sequential data words with each data word containing plural pixels; b. a destination bus for carrying parallel data signals representing a second set of pixels in sequential data words with each data word containing plural pixels; c. a resultant bus for carrying parallel data signals representing a third set of pixels in sequential data words with each data word containing plural pixels; and d. an arithmetic logic unit having plural subunits with a carry signal extending from each subunit, each subunit being connected to respective leads of said source, destination and resultant buses, said pixels in said sequential data words of said first, second and third sets and in said subunits being aligned with one another, the subunits for simultaneously performing arithmetic and logic combinations on the pixels on said source and destination buses and placing the resultant pixels on said resultant bus, said arithmetic logic units also including control circuits connected between said subunits to control propagation of said carry signals between the subunits.
Claim 26
Dependent Claim 39 words
The device of claim 18 including a pixel size decoder producing outputs indicating the desired propagation of said carry signals in response to the contents of a pixel size register indicating the number of pixels in a data word.
Claim 27
Dependent Claim 22 words
The device of claim 19 in which said pixel size decoder produces two outputs carrying a binary indication of the desired propagation.
Claim 28
Dependent Claim 35 words
The device of claim 18 in which said control circuits include gates that control said propagation in response to the contents of a pixel size register indicating the number of pixels in a data word.
Claim 29
Dependent Claim 41 words
The device of claim 18 including a carry bus encoder producing a carry bus output in response to the contents of a pixel size register indicating the number of pixels in a data word and the carry signals from said subunits.
Claim 30
Dependent Claim 14 words
The device of claim 18 in which there are a binary multiple of subunits.
Claim 31
Dependent Claim 46 words
The device of claim 18 in which there are 16 leads in each bus, there are four subunits each connected to four leads of each bus, and there are three gates in said control circuits that connect the carry signals from three subunits to three subunits.
Claim 32
Independent Claim 221 words
A device for performing a non-linear operation on sequential data words of signals, with each data word containing plural pixels, to obtain output pixels to be displayed, said device comprising: a. an input bus for carrying parallel data signals representing a processed set of pixels in sequential data words with each data word containing plural pixels; b. an output bus for carrying parallel data signals representing a second set of pixels in sequential data words with each data word containing plural pixels; c. a control bus of signals indicating the presence and absence of a non-linear operation associated with each pixel of each data word on said input bus; d. replacement data signals having at least one certain value; and e. a saturation unit for producing said second set of pixels on said output bus in response to said processed set of pixels, said control bus of signals and said replacement data signals, each pixel in each data word of said second set to have the value of the associated pixel of said processed set in response to a control signal of one state for that associated pixel, and each pixel in each data word of said second set to have the value of the replacement data signals in response to a control signal of another state for that associated pixel.
Claim 33
Independent Claim 221 words
A device for performing a non-linear operation on sequential data words of signals, with each data word containing plural pixels, to obtain output pixels to be displayed, said device comprising: a. an input bus for carrying parallel data signals representing a processed set of pixels in sequential data words with each data word containing plural pixels; b. an output bus for carrying parallel data signals representing a second set of pixels in sequential data words with each data word containing plural pixels; c. a control bus of signals indicating the presence and absence of a non-linear operation associated with each pixel of each data word on said input bus; d. replacement data signals having at least one certain value; and e. a saturation unit for producing said second set of pixels on said output bus in response to said processed set of pixels, said control bus of signals and said replacement data signals, each pixel in each data word of said second set to have the value of the associated pixel of said processed set in response to a control signal of one state for that associated pixel, and each pixel in each data word of said second set to have the value of the replacement data signals in response to a control signal of another state for that associated pixel.
Claim 34
Dependent Claim 42 words
The device of claim 25 in which said said saturation unit includes an array of select circuits, one for each signal on said input and output buses, receiving said control bus of signals to produce an expanded carry bus of data signals.
Claim 35
Dependent Claim 45 words
The device of claim 25 in which said saturation unit includes a bus selector selecting between said processed set of pixels on said input bus and said replacement data signals to produce said second set of pixels in response to said control bus of signals.
Claim 36
Dependent Claim 24 words
The device of claim 27 including an add/subtract signal applied to said bus selector to invert the values of said control bus of signals.
Claim 37
Dependent Claim 75 words
The device of claim 28 in which pixels on said input and output buses are aligned with one another, the input and output buses have 16 leads, and there is associated with each lead a 1 of 3 select circuit of gates and a bus select circuit of gates, said control signals are carry signals, said nonlinear operation includes an arithmetic addition and an arithmetic substration, and said replacement data signals are saturation data signals.
Claim 38
Independent Claim 172 words
A device for saturation processing source and destination words of pixels to obtain resultant words of pixels to be displayed, each word containing plural pixels aligned with one another, said device comprising: a. an arithmetic logic unit having plural subunits, said subunits being selectively aligned with the pixels for simultaneously performing arithmetic and logic combinations on associated pixels of each source and destination word to form the associated pixel in an output word, each subunit producing a carry signal indicating an arithmetic carry from the combination of the associated pixels; and b. a saturation unit for producing said resultant word of pixels in response to said output word of pixels and said carry signals, each pixel in a resultant word to have the value of the associated pixel in an output word in response to a carry signal of one state for that associated pixel, and each pixel in a resultant word to have one of two certain values in response to a carry signal of another state for that associated pixel.
Claim 39
Independent Claim 172 words
A device for saturation processing source and destination words of pixels to obtain resultant words of pixels to be displayed, each word containing plural pixels aligned with one another, said device comprising: a. an arithmetic logic unit having plural subunits, said subunits being selectively aligned with the pixels for simultaneously performing arithmetic and logic combinations on associated pixels of each source and destination word to form the associated pixel in an output word, each subunit producing a carry signal indicating an arithmetic carry from the combination of the associated pixels; and b. a saturation unit for producing said resultant word of pixels in response to said output word of pixels and said carry signals, each pixel in a resultant word to have the value of the associated pixel in an output word in response to a carry signal of one state for that associated pixel, and each pixel in a resultant word to have one of two certain values in response to a carry signal of another state for that associated pixel.
Claim 40
Dependent Claim 20 words
The device of claim 30 in which said certain values are all logic level 1s and all logic level 0s.
Claim 41
Dependent Claim 31 words
The device of claim 30 in which said arithmetic logic unit includes control circuits for selectively connecting the carry signals between subunits based upon the contents of a pixel size register.
Claim 42
Dependent Claim 21 words
The device of claim 30 in which there are 4 subunits selectively operating as 1 unit, 2 subunits and 4 subunits.
Claim 43
Dependent Claim 28 words
The device of claim 30 in which said saturation unit includes selector gates to produce said resultant word of pixels from said output word and said carry signals.

References Cited (Backward Citations)

US4475161A Cited
US4564915A Cited
US4590463A Cited
US4490797A Cited
US4484187A Cited
US4694286A Cited
US4695966A Cited
US4721951A Cited
US4933878A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1996-07-26 1997-01-25 1997-07-27 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2000-07-26 2001-01-25 2001-07-27 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2004-07-26 2005-01-25 2005-07-27 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag