Digital signal video color compression method and apparatus

Claim 2

A method according to Claim 1 wherein the step of generating a digital dither signal comprises the steps of: forming a least significant bit of a digital dither signal by toggling between first and second values for successive scan lines to be displayed, and forming a most significant bit of a digital dither signal by toggling between third and fourth values for successive pixels to be displayed and then combining the toggled third and fourth value with the toggled first and second value by exclusive-OR selection.

Claim 3

A method according to Claim 1 wherein the step of generating a digital dither signal comprises the steps of: forming a most significant bit of a digital dither signal by toggling between first and second values for successive scan lines to be displayed, and forming a least significant bit of a digital dither signal by toggling between third and fourth values for successive pixels to be displayed and then combining the toggled third and fourth value with the toggled first and second value by exclusive-OR selection.

Claim 4

A method according to Claim 1 further comprising the steps of determining the presence and absence of a zero condition for the bits associated with one color to be displayed, responding to the presence of a zero condition by adding to the output signal a constant value, and responding to the absence of a zero condition by subtracting from the output signal a constant value.

Claim 5

A method according to Claim 2, 3 or 4 wherein said step of receiving digital color signals representative of color depth intensities of three colors for each pixel to be displayed comprises receiving color signals in RGB24 format.

Claim 6

A method according to Claim 5 wherein said step of generating a digital dither signal for each pixel to be displayed comprises generating a two bit dither signal and further wherein said step of summing a selected number of the most significant bits of each received color signal with the corresponding generated dither signal comprises summing the n + 2 most significant bits of the received color signal with the generated two bit dither signal and where n equals the target number of bits to which the compressed color signal is to be limited.

Claim 7

A method according to Claim 6 wherein said step of discarding a selected number of the least significant bits of the summed color and dither signals to compress the corresponding received color signal comprises discarding such number of the least significant bits of the summed color and dither signals as is necessary to reduce the number of bits remaining to n where n equals the target number of bits to which the compressed color signal is to be limited.

Claim 8

A method according to Claim 7 wherein n equals 3 for red and green color signals and where n equals 2 for blue color signals.

Claim 9

A video subsystem for a personal computer capable of driving a display to present a compressed digital video color signal derived from a natural image and comprising: a digital video processor for receiving digital color signals representative of color depth intensities of three colors for each pixel to be displayed, each color signal having at least four bits representing the color intensity of a corresponding color for a corresponding pixel and arranged from most to least significant bits, said digital video processor (a) generating a digital dither signal for each pixel to be displayed, (b) summing a selected number of the most significant bits of each received color signal with a corresponding generated dither signal, (c) discarding a selected number of the least significant bits of the summed color and dither signals to compress the corresponding received color signal, (d) stringing together the compressed color signals related to a common pixel to be displayed, and (e) generating a digital output signal having a predetermined bit length less than the summed bit lengths of the received digital color signals and representative of the depth intensities of three colors for the common pixel, video memory operatively connected with said digital video processor for storing output signals generated by said digital video processor, and a digital to analog converter operatively connected with said video memory and having a register storing a color lookup table of analog signal values to correspond with digital signal values.

Claim 10

A video subsystem according to Claim 9 wherein said video signal processor in generating a digital dither signal (f) forms a least significant bit of a digital dither signal by toggling between first and second values for successive scan lines to be displayed, and (g) forms a most significant bit of a digital dither signal by toggling between third and fourth values for successive pixels to be displayed and then combining the toggled third and fourth value with the toggled first and second value by exclusive-OR selection.

Claim 11

A video subsystem according Claim 10 wherein said video signal processor receives color signals in RGB24 format.

Claim 12

A video subsystem according to Claim 11 wherein said video signal processor generates a two bit dither signal and sums the n + 2 most significant bits of the received color signal with the generated two bit dither signal, with n equal to the target number of bits to which the compressed color signal is to be limited.

Claim 13

A video subsystem according to Claim 12 wherein said video subsystem discards such number of the least significant bits of the summed color and dither signals as is necessary to reduce the number of bits remaining to n where n equals the target number of bits to which the compressed color signal is to be limited.

Claim 14

A video subsystem according to Claim 9 wherein said deo processor further (h) determines the presence and absence of a zero condition for the bits associated with one color to be displayed, (i) responds to the presence of a zero condition by adding to the output signal a constant value, and (j) responds to the absence of a zero condition by subtracting from the output signal a constant value.

Claim 15

A video subsystem according to Claim 14 wherein said video processor generates a two bit dither signal and sums the n + 2 most significant bits of the received color signal with the generated two bit dither signal, with n equal to the target number of bits to which the compressed color signal is to be limited.

Claim 16

A video subsystem according to Claim 15 wherein said video processor discards such number of the least significant bits of the summed color and dither signals as is necessary to reduce the number of bits remaining to n where n equals the target number of bits to which the compressed color signal is to be limited.

Claim 17

A video subsystem according to Claim 12, 13, 15 or 16 wherein n equals 3 for red and green color signals and wherein n equals 2 for blue color signals.

Claim 18

A video subsystem according to any one of Claims 9 to 17 wherein said video processor adds to and subtracts from the output signal a constant value which is the same for addition and subtraction and excludes from availability for display in response to the output signals a portion of the palette of colors specified in said color lookup table stored in said register of said digital to analog converter, the excluded palette being reserved for use as fixed system colors.

Claim 19

A personal computer system capable of displaying an image derived from a digital video color signal which is in turn derived from a natural image, the system comprising: a housing, a planar board mounted within said housing, a microprocessor mounted on said planar board, a natural image video reception port operatively connected with said planar board for reception of video signals derived from natural images, a video subsystem operatively connected with said port and with planar board and comprising: a digital video processor for receiving digital color signals representative of color depth intensities of three colors for each pixel to be displayed, each color signal having at least four bits representing the color intensity of a corresponding color for a corresponding pixel and arranged from most to least significant bits, said digital video processor (a) generating a digital dither signal for each pixel to be displayed, (b) summing a selected number of the most significant bits of each received color signal with a corresponding generated dither signal, (c) discarding a selected number of the least significant bits of the summed color and dither signals to compress the corresponding received color signal, (d) stringing together the compressed color signals related to a common pixel to be displayed, and (e) generating a digital output signal having a predetermined bit length less than the summed bit lengths of the received digital color signals and representative of the depth intensities of three colors for the common pixel, video memory operatively connected with said digital video processor for storing output signals generated by said digital video processor, and a digital to analog converter operatively connected with said video memory and having a register storing a color lookup table of analog signal values to correspond with digital signal values, and a display operatively connected with said video subsystem.