US4916531A — Color video processing circuitry

Claim 1

Independent Claim 107 words

Circuitry for converting digital red, green, blue (RGB) inputs into digital saturation and hue outputs comprising hardwired digital components connected to receive said digital RGB inputs and to perform arithmetic manipulations of them so as to provide a digital saturation output representing saturation for said RGB inputs and to provide a digital first intermediate output, and a first look-up memory storing digital hue data representing hue of said digital RGB inputs at addresses corresponding to values of said digital first intermediate output, said look-up memory being connected to said hardwired digital components to be addressed by said digital intermediate output, said memory providing a digital hue output.

Claim 2

Dependent Claim 107 words

Circuitry for converting digital red, green, blue (RGB) inputs into digital saturation and hue outputs comprising hardwired digital components connected to receive said digital RGB inputs and to perform arithmetic manipulations of them so as to provide a digital saturation output representing saturation for said RGB inputs and to provide a digital first intermediate output, and a first look-up memory storing digital hue data representing hue of said digital RGB inputs at addresses corresponding to values of said digital first intermediate output, said look-up memory being connected to said hardwired digital components to be addressed by said digital intermediate output, said memory providing a digital hue output.

Claim 3

Dependent Claim 15 words

The circuitry of claim 1 wherein said hardwired components also provide a digital intensity output.

Claim 4

Dependent Claim 32 words

The circuitry of claim 2 wherein said hardwired digital components comprise adders connected to add said digital RGB inputs to provide an RGB SUM output used to provide said digital intensity output.

Claim 5

Dependent Claim 36 words

The circuitry of claim 3 further comprising a second look-up memory storing digital data equal in magnitude to one-third the value of the address, said look-up memory connected to be addressed by said RGB SUM output.

Claim 6

Dependent Claim 26 words

The circuitry of claim 1 wherein said digital hue data stored in said look-up memory are related to said corresponding first intermediate output by trigonometric functions.

Claim 7

Dependent Claim 25 words

The circuitry of claim 1 wherein said hardwired digital components comprise adders connected to add said digital RGB inputs to provide an RGB SUM output.

Claim 8

Dependent Claim 38 words

The circuitry of claim 6 wherein said hardwired digital components further comprise a minimum decode circuit that is connected to receive the digital RGB inputs and provides the smallest of said RGB inputs as an RGB MIN output.

Claim 9

Dependent Claim 49 words

The circuitry of claim 7 wherein said hardwired digital components further comprise adders that are connected to subtract different combinations of said digital RGB inputs and have carry-out information, and said minimum decode circuit utilizes said carry-out information from said adders to determine the smallest of the RGB inputs.

Claim 10

Dependent Claim 61 words

The circuitry of claim 7 wherein said hardwired digital components further comprise a saturation adding circuit which takes said RGB MIN output, adds it to a signal which is twice said RGB MIN output, thereby producing a 3 RGB MIN signal, and then subtracts said 3 RGB MIN from said RGB SUM output, thereby producing an RGB SUM--3 RGB MIN signal.

Claim 11

Dependent Claim 24 words

The circuitry of claim 9 wherein said saturation adding circuit utilizes an inverter and an adder to perform said subtraction in 2's complement form.

Claim 12

Dependent Claim 42 words

The circuitry of claim 9 wherein said hardwired digital components further comprise a fixed point hardwired divider circuit, said divider circuit dividing said RGB SUM--3 RGB MIN signal by said RGB SUM quotient output, said digital saturation output comprising said quotient output.

Claim 13

Dependent Claim 77 words

The circuitry of claim 11 wherein said fixed point hardwired divider circuit comprises bit subcircuits that each provide a single bit output of an N-bit quotient output provided to another said hardwired component, each said subcircuit being connected to receive, except for the most significant subcircuit, a more significant dividend signal and a more significant divisor signal from a more significant subcircuit and to output a dividend signal and a divisor signal to a less significant subcircuit.

Claim 14

Dependent Claim 43 words

The circuitry of claim 6 wherein said adders comprise an adder providing a G+B signal, and said hardwired digital components comprise a subtracter connected to subtract said G+B signal from a signal which is twice said R signal to provide a 2R-G-B signal.

Claim 15

Dependent Claim 43 words

The circuitry of claim 9 or 13 wherein the signal inputted to a said hardwired component connected to produce said signal which is twice another signal is a multibit signal that is shifted one bit relative to another input of said hardwired component.

Claim 16

Dependent Claim 22 words

The circuitry of claim 13 wherein said subtracter comprises an inverter and an adder connected to perform subtraction in 2's complement form.

Claim 17

Dependent Claim 45 words

The circuitry of claim 13 wherein said hardwired digital components further comprise a floating point divider to divide said 2R-G-B signal by a G-B signal and to produce a signal which includes the absolute value of (2R-G-B)/(G-B), said signal being said digital first intermediate output.

Claim 18

Dependent Claim 15 words

The circuitry of claim 16 wherein said digital first intermediate output also includes sign bits.

Claim 19

Dependent Claim 207 words

The circuitry of claim 16 wherein said floating pointer divider receives said 2R-G-B signal as a dividend signal and said G-B signal as a divisor signal, said floating point divider comprising a dividend decoding circuit connected to receive said dividend signal and output a dividend exponent signal indicating the most significant bit position corresponding to the left-most high bit of said dividend signal, a divisor decoding circuit connected to receive said divisor signal and output a divisor exponent signal indicating the most significant bit position corresponding to the left-most high bit of said divisor signal, a dividend shifting circuit connected to receive said dividend signal and output a dividend mantissa signal such that said left-most high bit of said dividend signal is the left-most bit of said dividend mantissa signal, a divisor shifting circuit connected to receive said divisor signal and output a divisor mantissa signal such that said left-most high bit of said divisor signal is the left-most bit of said divisor mantissa signal, a subtraction circuit which subtracts said divisor exponent signal from said dividend exponent signal and provides a quotient exponent signal, and a mantissa division circuit which divides said dividend mantissa signal by said divisor mantissa signal and provides a quotient mantissa signal.

Claim 20

Dependent Claim 72 words

The circuitry of claim 6 further comprising a second look-up memory storing digital data equal in magnitude to one-third the value of the address, said second look-up memory being connected to be addressed by said RGB SUM output, and wherein said digital first intermediate output is timed to output to said first look-up memory at the same time that said RGB SUM output is timed to output to said second look-up memory.

Claim 21

Dependent Claim 38 words

The circuitry of claim 1 wherein said digital saturation output is delayed with respect to said first intermediate output to compensate for the time required for said first look-up memory to be addressed by said first intermediate output.

Claim 22

Dependent Claim 20 words

The circuitry of claim 1 further comprising analog-to-digital converters to digitize RGB video signals and provide said digital RGB inputs.

Claim 23

Dependent Claim 101 words

The circuitry of claim 1 wherein said hardwired digital components further comprise an N-bit fixed point divider connected to be input with a dividend signal and a divisor signal from other said hardwired components, said divider comprising bit subcircuits that each provide a single bit output of an N-bit quotient output provided to another said hardwired component, each said subcircuit being connected to receive, except for the most significant subcircuit, a more significant dividend signal and a more significant divisor signal from a more significant subcircuit and to output a dividend signal and a divisor signal to a less significant subcircuit.

Claim 24

Dependent Claim 137 words

The circuitry of claim 22 wherein each said bit subcircuit comprises an adder configured to subtract said more significant divisor signal from said more significant dividend signal and to output a sum signal and a carry-out bit, said carry-out bit being said single bit output of said N-bit quotient output, a multiplexer connected to receive said sum signal and said more significant dividend signal as data inputs and to receive said carry-out bit as a control signal to output one of said data inputs as a data output depending on the state of said carry-out bit, and shifting means for passing on said data output as a dividend signal to the next less significant bit subcircuit with said divisor signal, said data output being shifted by one bit to the left with respect to said divisor signal.

Claim 25

Dependent Claim 203 words

The circuitry of claim 1 wherein said hardwired digital components further comprise a floating point divider connected to be input with a dividend signal and a divisor signal from other said hardwired components, said divider comprising a dividend decoding circuit connected to receive said dividend signal and output a dividend exponent signal indicating the most significant bit position corresponding to the left-most high bit of said dividend signal, a divisor decoding circuit connected to receive said divisor signal and output a divisor exponent signal indicating the most significant bit position corresponding to the left-most high bit of said divisor signal, a dividend shifting circuit connected to receive said dividend signal and output a dividend mantissa signal such that said left-most high bit of said dividend signal is the left-most bit of said dividend mantissa signal, a divisor shifting circuit connected to receive such that said left-most high bit of said divisor signal is the left-most bit of said divisor mantissa signal, a subtraction circuit which subtracts said divisor exponent signal from said dividend exponent signal and provides a quotient exponent signal, and a mantissa division circuit which divides said dividend mantissa signal by said divisor mantissa signal and provides a quotient mantissa signal.

Claim 26

Dependent Claim 91 words

The circuitry of claim 1 wherein said hardwired digital components further comprise a feedback control module connected to receive a video blanking signal and including logic to output a loop control signal when said video blanking signal is asserted, and a feedback module that is connected to receive a current signal from other said hardwired digital components and said loop control signal, said feedback module outputting as its output a previous signal when said loop control signal is asserted and said current signal when said loop control signal is not asserted.

Claim 27

Dependent Claim 91 words

Circuitry for converting digital hue data input (H), saturation data input (S), and data input related to the relative brightness of a signal into digital red, green, blue (RGB) outputs comprising a look-up memory storing digital intermediate data at addresses corresponding to values of said hue data, said memory providing an intermediate data output when addressed by said hue data, and hardwired digital components connected to receive said saturation data input (S) and said intermediate data output and to perform arithmetic manipulations of them so as to provide digital RGB outputs.

Claim 28

Dependent Claim 91 words

Circuitry for converting digital hue data input (H), saturation data input (S), and data input related to the relative brightness of a signal into digital red, green, blue (RGB) outputs comprising a look-up memory storing digital intermediate data at addresses corresponding to values of said hue data, said memory providing an intermediate data output when addressed by said hue data, and hardwired digital components connected to receive said saturation data input (S) and said intermediate data output and to perform arithmetic manipulations of them so as to provide digital RGB outputs.

Claim 29

Dependent Claim 45 words

The circuitry of claim 26 wherein said digital second intermediate data output of said second look-up memory includes a color type data (K) output and color control data output, and said color type data output is related to said corresponding hue data by trigonometric functions.

Claim 30

Dependent Claim 15 words

The circuitry of claim 27 wherein said color type data output equals: ##EQU3## if 0<360*H<120.

Claim 31

Dependent Claim 15 words

The circuitry of claim 27 wherein said color type data output equals: ##EQU4## if 120<360*H<240.

Claim 32

Dependent Claim 15 words

The circuitry of claim 21 wherein said color type data output equals: ##EQU5## if 240<360*H<360.

Claim 33

Dependent Claim 82 words

The circuitry of claim 27 wherein in said hardwired digital components said digital RGB outputs are first converted into first (L), second (M), and third (N) intermediate color data signals, and wherein said hardwired digital components comprise a switching circuit that selectively connects said first, second, and third intermediate color data signals to said digital RGB outputs utilizing said color control data output, and wherein said data input related to the relative brightness of a signal includes an intensity data input (I).

Claim 34

Dependent Claim 34 words

The circuitry of claim 31 wherein said hard-wired digital components comprise a multiplier connected to multiply said intensity data input times said saturation data input to provide a first multiplied output equal to IS.

Claim 35

Dependent Claim 34 words

The circuitry of claim 32 wherein said hard wired digital components further comprise subtracters to subtract said first multiplied output from said intensity data input to provide said first intermediate color data signal (I-IS=L).

Claim 36

Dependent Claim 36 words

The circuitry of claim 33 wherein said hard-wired digital components comprise multipliers connected to multiply said color type data output (K) by said first multiplied output (IS) to provide a second multiplied output equal to ISK.

Claim 37

Dependent Claim 35 words

The circuitry of claim 34 wherein said hard-wired digital components further comprise adders connected to add said second multiplied output (ISK) and said intensity data input to provide said second intermediate color data signal (I+ISK=M).

Claim 38

Dependent Claim 28 words

The circuitry of claim 35 wherein said hard-wired digital components further comprise adders connected to add said intensity data input to provide a 3×to intensity data output (3I).

Claim 39

Dependent Claim 42 words

The circuitry of claim 36 wherein said hard-wired digital components further comprise adders connected to add said first intermediate color data signal (L) and said second intermediate color data signal (M) to provide a first plus second intermediate color data output (L+M).

Claim 40

Dependent Claim 39 words

The circuitry of claim 37 wherein said hardwired digital components further include subtracters connected to subtract said first plus second intermediate color data output from said 3× intensity data output to provide said third intermediate color data signal (3I-L-M=N).

Claim 41

Dependent Claim 35 words

The circuitry of claim 35 wherein said hardwired digital components further include subtracters to subtract said second multiplied output from said first multiplied output to provide a first minus second multiplied output equal to IS-ISK.

Claim 42

Dependent Claim 35 words

The circuitry of claim 39 wherein said hardwired digital components further include adders to add said intensity data input and said first minus second multiplied output to provide said third intermediate color data signal (IS-ISK=N).

Claim 43

Dependent Claim 21 words

The circuitry of claim 31 wherein said color control data determines which of said RGB outputs is a minimum color output.

Claim 44

Dependent Claim 81 words

The circuitry of claim 41 wherein said switching circuitry includes logic to connect said first intermediate color data signal to said minimum color output, said second intermediate color data signal to the output for the R, G, or B color that is 120° counterclockwise from the color of the minimum color output, and said third intermediate color data signal to the output for the R, G, or B color that is 240° counterclockwise from the color of the minimum color output.

Claim 45

Dependent Claim 14 words

The circuitry of claim 42 wherein said minimum color output is blue if 0<360*H<120.

Claim 46

Dependent Claim 14 words

The circuitry of claim 43 wherein said minimum color output is red if 120<360*H<240.

Claim 47

Dependent Claim 16 words

The circuitry of claim 43 or 44 wherein said minimum color output is green if 240<360*H<360.

Claim 48

Dependent Claim 21 words

The circuitry of claim 26 further comprising digital-to-analog converters connected to receive said digital RGB outputs and provide RGB video signals.

Claim 49

Dependent Claim 205 words

An N-bit fixed point divider for dividing a dividend signal input to it by a divisor signal input to it, the divider comprising bit subcircuits that each provide a single bit output of an N-bit quotient output and, except for the most significant subcircuit, receive a more significant dividend signal and a more significant divisor signal from a more significant subcircuit and output a dividend signal and a divisor signal to a less significant subcircuit, each bit subcircuit comprising an adder configured to subtract said more significant divisor signal from said more significant dividend signal and to output a sum signal and a carry-out bit, said carry-out bit being said single bit output of said N-bit quotient output, a multiplexer connected to receive said sum signal and said more significant dividend signal as data inputs and to receive said carry-out bit as a control signal to output one of said data inputs as a data output depending on the state of said carry-out bit, and shifting means for passing on said data output as a dividend signal to the next less significant bit subcircuit with said divisor signal, said data output being shifted by one bit to the left with respect to said divisor signal.

Claim 50

Dependent Claim 205 words

An N-bit fixed point divider for dividing a dividend signal input to it by a divisor signal input to it, the divider comprising bit subcircuits that each provide a single bit output of an N-bit quotient output and, except for the most significant subcircuit, receive a more significant dividend signal and a more significant divisor signal from a more significant subcircuit and output a dividend signal and a divisor signal to a less significant subcircuit, each bit subcircuit comprising an adder configured to subtract said more significant divisor signal from said more significant dividend signal and to output a sum signal and a carry-out bit, said carry-out bit being said single bit output of said N-bit quotient output, a multiplexer connected to receive said sum signal and said more significant dividend signal as data inputs and to receive said carry-out bit as a control signal to output one of said data inputs as a data output depending on the state of said carry-out bit, and shifting means for passing on said data output as a dividend signal to the next less significant bit subcircuit with said divisor signal, said data output being shifted by one bit to the left with respect to said divisor signal.

Claim 51

Dependent Claim 46 words

The fixed point divider of claim 47 further comprising an inverter that is connected to receive said divisor signal and to provide an inverted divisor output to said adder, and wherein said adder is wired to have a "1" carry-in bit to perform 2's complement subtraction.

Claim 52

Dependent Claim 34 words

The fixed point divider of claim 47 further comprising a quotient output register connected to receive said carry-out bits of said adders and to combine them as plural bits of said N-bit quotient output.

Claim 53

Dependent Claim 26 words

The fixed point divider of claim 49 further comprising pipeline registers connected between said carry-out bits of said adders and inputs to said quotient output register.

Claim 54

Dependent Claim 25 words

The fixed point divider of claim 50 wherein each said bit subcircuit includes registers for said divisor signal and said data output of said multiplexer.

Claim 55

Dependent Claim 37 words

The fixed point divider of claim 51 wherein said shifting means comprises means for appending a "0" to the least significant bit end of said data output and shifting said data output one bit to the left.

Claim 56

Dependent Claim 50 words

The fixed point divider of claim 47 further comprising a zero detection means for receiving said dividend signal and outputting an indicating signal which indicates when said dividend signal equals zero, and means for forcing said quotient output to zero when said indicating signal indicates said dividend signal equals zero.

Claim 57

Dependent Claim 63 words

The fixed point divider of claim 47 wherein the value of said divisor signal input is greater than or equal to the value of said dividend signal, and further comprising means to shift the dividend signal one bit to the left with respect to the divisor signal before subtracting at an adder that provides the most significant bit output of said N-bit quotient.

Claim 58

Dependent Claim 202 words

A floating point divider for dividing a digital fixed point dividend signal input to it by a digital fixed point divisor signal input to it comprising a dividend decoding circuit connected to receive said dividend signal and output a dividend exponent signal indicating the most significant bit position corresponding to the left-most high bit of said dividend signal, a divisor decoding circuit connected to receive said divisor signal and output a divisor exponent signal indicating the most significant bit position corresponding to the left-most high bit of said divisor signal, a dividend shifting circuit connected to receive said dividend signal and output a dividend mantissa signal such that said left-most high bit of said dividend signal is the left-most bit of said dividend mantissa signal, a divisor shifting circuit connected to receive said divisor signal and output a divisor mantissa signal such that said left-most high bit of said divisor signal is the left-most bit of said divisor mantissa signal, a subtraction circuit which subtracts said divisor exponent signal from said dividend exponent signal and provides a quotient exponent signal, and a mantissa division circuit which divides said dividend mantissa signal by said divisor mantissa signal and provides a quotient mantissa signal.

Claim 59

Dependent Claim 202 words

A floating point divider for dividing a digital fixed point dividend signal input to it by a digital fixed point divisor signal input to it comprising a dividend decoding circuit connected to receive said dividend signal and output a dividend exponent signal indicating the most significant bit position corresponding to the left-most high bit of said dividend signal, a divisor decoding circuit connected to receive said divisor signal and output a divisor exponent signal indicating the most significant bit position corresponding to the left-most high bit of said divisor signal, a dividend shifting circuit connected to receive said dividend signal and output a dividend mantissa signal such that said left-most high bit of said dividend signal is the left-most bit of said dividend mantissa signal, a divisor shifting circuit connected to receive said divisor signal and output a divisor mantissa signal such that said left-most high bit of said divisor signal is the left-most bit of said divisor mantissa signal, a subtraction circuit which subtracts said divisor exponent signal from said dividend exponent signal and provides a quotient exponent signal, and a mantissa division circuit which divides said dividend mantissa signal by said divisor mantissa signal and provides a quotient mantissa signal.

Claim 60

Dependent Claim 84 words

The floating point divider of claim 55 wherein said mantissa division circuit comprises an N-bit divider connected to be input with said divisor mantissa signal and said dividend mantissa signal and having bit subcircuits that each provide a single bit output of an N-bit quotient output and receive, except for the most significant subcircuit, a more significant dividend signal and a more significant divisor signal from a more significant subcircuit and output a dividend signal and a divisor signal to a less significant subcircuit.

Claim 61

Dependent Claim 38 words

The floating point divider of claim 55 further comprising a quotient mantissa signal barrel shifting circuit connected to shift said quotient mantissa signal by one bit if the most significant bit of said quotient mantissa signal is zero.

Claim 62

Dependent Claim 29 words

The divider of claim 57 further comprising a subtractor to subtract one from said quotient exponent signal if the most significant bit of said quotient mantissa signal is zero.

Claim 63

Dependent Claim 55 words

The divider of claim 55 further comprising a quotient mantissa signal correction circuit connected to receive said quotient mantissa signal and the most significant bit of said dividend mantissa signal and to output a quotient mantissa signal equal to zero if said received most significant bit of said dividend mantissa signal is equal to zero.

Claim 64

Dependent Claim 55 words

The divider of claim 55 further comprising a quotient exponent signal correction circuit connected to receive said quotient exponent signal and the most significant bit of said dividend mantissa signal and to output a quotient exponent signal equal to zero if said received most significant bit of said dividend mantissa signal is equal to zero.

Claim 65

Dependent Claim 36 words

The divider of claim 55 further comprising a zero detection circuit connected to receive said divisor exponent signal and to output a maximum value for said quotient exponent signal when said divisor exponent signal equals zero.

Claim 66

Dependent Claim 122 words

The divisor of claim 55 further comprising a feedback control module connected to receive signals indicating whether said divisor signal and said dividend signal both equal zero and including logic to output a loop control signal when said divisor signal and said dividend signal both equal zero, a quotient mantissa signal feedback circuit connected to receive a current quotient mantissa signal and said loop control signal and an quotient exponent signal feedback circuit connected to receive a current quotient exponent signal and said loop control signal, said quotient mantissa signal feedback circuit and said quotient exponent signal feedback circuit being connected to output a previous quotient mantissa signal and a previous quotient exponent signal respectively when said loop control signal is asserted.

Claim 67

Dependent Claim 42 words

The divider of claim 55 further comprising a divisor exponent signal shifting circuit connected to receive said divisor exponent signal and to add a value to said divisor exponent signal to place said divisor exponent signal within a desired range of values.

Claim 68

Dependent Claim 188 words

A video processing system comprising a frame memory circuit having first, second, and third inputs and first, second, and third outputs, first means for converting digital red, green, and blue data inputs into digital hue, saturation, and intensity data outputs, said first, second, and third outputs of said frame memory circuit being connected to be inputted as said red, green, and blue data inputs, said hue, saturation, and intensity data outputs being connected to be inputted as said first, second, and third inputs of said frame memory circuit, second means for converting digital hue, saturation, and intensity data inputs into digital red, green, and blue data outputs, said first, second, and third outputs of said frame memory circuit being connected to be inputted as said hue, saturation, and intensity data inputs, said red, green, and blue data outputs being connected to be inputted as said first, second, and third inputs of said frame memory circuit, and control logic means for controlling which of said first and second means for converting is selected to receive signals from and/or output signals to said frame memory circuit for storage or processing.

Claim 69

Dependent Claim 188 words

A video processing system comprising a frame memory circuit having first, second, and third inputs and first, second, and third outputs, first means for converting digital red, green, and blue data inputs into digital hue, saturation, and intensity data outputs, said first, second, and third outputs of said frame memory circuit being connected to be inputted as said red, green, and blue data inputs, said hue, saturation, and intensity data outputs being connected to be inputted as said first, second, and third inputs of said frame memory circuit, second means for converting digital hue, saturation, and intensity data inputs into digital red, green, and blue data outputs, said first, second, and third outputs of said frame memory circuit being connected to be inputted as said hue, saturation, and intensity data inputs, said red, green, and blue data outputs being connected to be inputted as said first, second, and third inputs of said frame memory circuit, and control logic means for controlling which of said first and second means for converting is selected to receive signals from and/or output signals to said frame memory circuit for storage or processing.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1993-04-09	1993-10-09	1994-04-10	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	1997-04-09	1997-10-09	1998-04-10	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2001-04-09	2001-10-09	2002-04-10	$7700.00	Window Closed / Lapsed

Color video processing circuitry

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag