Color video system using data compression and decompression

Claim 1

A method of generating a color video display by the compression and decompression of digital data extracted from a color image to be displayed, said method comprising the steps of dividing said color image to be displayed into a matrix of blocks, each block comprising a matrix of pixels, storing data identifying a multiplicity m of different colors, said data being stored in a color map memory having a unique address for the data identifying each different color, selecting different pairs of said m colors for different blocks of the color image to be displayed, generating a pixel data bit for each pixel in each of said different blocks, the value of each pixel data bit identifying one of the pair of colors selected for the block in which the corresponding pixel is located, generating different pairs of binary numbers representing the color map memory addresses of said different pairs of said m colors selected for different blocks, reading out of the color map memory the stored data representing the particular color selected for each pixel, in response to the data bit for that pixel and the corresponding one of said binary numbers representing the address of one of the colors selected for the block containing that pixel, using the data read out of the color map memory to generate a video display comprised of pixels having the selected colors as identified by the data read out of said color map memory, and

Claim 2

A method of generating a color video display by the compression and decompression of digital data extracted from a color image to be displayed, said method comprising the steps of dividing said color image to be displayed into a matrix of blocks, each block comprising a matrix of pixels, storing data identifying a multiplicity m of different colors, said data being stored in a color map memory having a unique address for the data identifying each different color, selecting different pairs of said m colors for different blocks of the color image to be displayed, generating a pixel data bit for each pixel in each of said different blocks, the value of each pixel data bit identifying one of the pair of colors selected for the block in which the corresponding pixel is located, generating different pairs of binary numbers representing the color map memory addresses of said different pairs of said m colors selected for different blocks, reading out of the color map memory the stored data representing the particular color selected for each pixel, in response to the data bit for that pixel and the corresponding one of said binary numbers representing the address of one of the colors selected for the block containing that pixel, using the data read out of the color map memory to generate a video display comprised of pixels having the selected colors as identified by the data read out of said color map memory, and

Claim 17

A method of generating animated color video graphics by the compression and decompression of digital data extracted from the color images to be displayed, said method comprising the steps of producing multiple color images from a multiplicity m of preselected colors, dividing each image to be displayed into a matrix of blocks, each block comprising a matrix of pixels, storing data identifying a multiplicity m of different colors in a color map memory having a unique address for the data identifying each different color, said data indentifying a desired luminance level Y and two desired chrominance levels (R-Y) and (B-Y) for each of said m colors, selecting different pairs of said m colors for different blocks of the color image to be displayed, generating a pixel data bit for each pixel in each of said different blocks, the value of each pixel data bit identifying one of the pair of colors selected for the block in which the corresponding pixel is located, generating different pairs of binary numbers representing the color map memory addresses of said different pairs of said m colors selected for different blocks, storing the data identifying the addresses of the color pairs selected for the various blocks, and the data bits for the various pixels in each block, in a block buffer memory from which said data can be read out in a desired sequence to address said color map memory, reading said data out of said block buffer memory in the desired order of appearance of said pixels in a video display to be generated therefrom, reading out of the color map memory the stored data representing the particular color selected for each pixel, in response to the value of the data bit for that pixel and the corresponding one of said binary numbers representing the address of one of the colors selected for the block containing that pixel, using the data read out of the color map memory to generate a video display comprised of pixels having the selected colors as identified by the data read out of said color map memory, periodically changing the data stored in said block buffer memory for selected blocks or selected pixels to produce an animated video display, and changing the data stored in the color map memory and thereby changing the video display generated by the data read out of the color map memory.

Claim 18

A method of generating animated color video graphics by the compression and decompression of digital data extracted from the color images to be displayed, said method comprising the steps of producing multiple color images from a multiplicity m of preselected colors, dividing each image to be displayed into a matrix of blocks, each block comprising a matrix of pixels, storing data identifying a multiplicity m of different colors in a color map memory having a unique address for the data identifying each different color, said data indentifying a desired luminance level Y and two desired chrominance levels (R-Y) and (B-Y) for each of said m colors, selecting different pairs of said m colors for different blocks of the color image to be displayed, generating a pixel data bit for each pixel in each of said different blocks, the value of each pixel data bit identifying one of the pair of colors selected for the block in which the corresponding pixel is located, generating different pairs of binary numbers representing the color map memory addresses of said different pairs of said m colors selected for different blocks, storing the data identifying the addresses of the color pairs selected for the various blocks, and the data bits for the various pixels in each block, in a block buffer memory from which said data can be read out in a desired sequence to address said color map memory, reading said data out of said block buffer memory in the desired order of appearance of said pixels in a video display to be generated therefrom, reading out of the color map memory the stored data representing the particular color selected for each pixel, in response to the value of the data bit for that pixel and the corresponding one of said binary numbers representing the address of one of the colors selected for the block containing that pixel, using the data read out of the color map memory to generate a video display comprised of pixels having the selected colors as identified by the data read out of said color map memory, periodically changing the data stored in said block buffer memory for selected blocks or selected pixels to produce an animated video display, and changing the data stored in the color map memory and thereby changing the video display generated by the data read out of the color map memory.

Claim 33

A method of generating animated color video graphics by the compression and decompression of digital data extracted from the color images to be displayed, said method comprising the steps of producing multiple color images from a multiplicity m of preselected colors dividing each image to be displayed into a matrix of blocks, each block comprising a matrix of pixels, storing data identifying a multiplicity m of different colors in a color map memory having a unique address for the data identifying each different color, said data identifying a desired luminance level Y and two desired chrominance levels (R-Y) and (B-Y) for each of said m colors, selecting different pairs of said m colors for different blocks of the color image to be displayed, generating a pixel data bit for each pixel in each of said different blocks, the value of each pixel data bit identifying one of the pair of colors selected for the block in which the corresponding pixel is located, generating different pairs of binary numbers representing the color map memory addresses of said different pairs of said m colors selected for different blocks, storing the data identifying the addresses of the color pairs selected for the various blocks, and the data bits for the various pixels in each block, in a block buffer memory from which said data can be read out in a desired sequence to address said color map memory, reading said data out of said block buffer memory in the desired order of appearance of said pixels in a video display to be generated therefrom, reading out of the color map memory the stored data representing the particular color selected for each pixel, in response to the value of the data bit for that pixel and the corresponding one of said binary numbers representing the address of one of the colors selected for the block containing that pixel, using the data read out of the color map memory to generate a video display comprised of pixels having the selected colors as identified by the data read out of said color map memory, periodically changing the data stored in said block buffer memory for selected blocks or selected pixels to produce an animated video display, and changing the data stored in the color map memory and thereby changing the video display generated by the data read out of the color map memory.

Claim 34

A method of generating animated color video graphics by the compression and decompression of digital data extracted from the color images to be displayed, said method comprising the steps of producing multiple color images from a multiplicity m of preselected colors dividing each image to be displayed into a matrix of blocks, each block comprising a matrix of pixels, storing data identifying a multiplicity m of different colors in a color map memory having a unique address for the data identifying each different color, said data identifying a desired luminance level Y and two desired chrominance levels (R-Y) and (B-Y) for each of said m colors, selecting different pairs of said m colors for different blocks of the color image to be displayed, generating a pixel data bit for each pixel in each of said different blocks, the value of each pixel data bit identifying one of the pair of colors selected for the block in which the corresponding pixel is located, generating different pairs of binary numbers representing the color map memory addresses of said different pairs of said m colors selected for different blocks, storing the data identifying the addresses of the color pairs selected for the various blocks, and the data bits for the various pixels in each block, in a block buffer memory from which said data can be read out in a desired sequence to address said color map memory, reading said data out of said block buffer memory in the desired order of appearance of said pixels in a video display to be generated therefrom, reading out of the color map memory the stored data representing the particular color selected for each pixel, in response to the value of the data bit for that pixel and the corresponding one of said binary numbers representing the address of one of the colors selected for the block containing that pixel, using the data read out of the color map memory to generate a video display comprised of pixels having the selected colors as identified by the data read out of said color map memory, periodically changing the data stored in said block buffer memory for selected blocks or selected pixels to produce an animated video display, and changing the data stored in the color map memory and thereby changing the video display generated by the data read out of the color map memory.

Claim 44

A method of displaying color video images which have been divided into a matrix of blocks, each block comprising a matrix of pisels, said method using the compression and decompression of digital data extracted from said images and comprising the steps of storing data for generating a video display of pixels having any of a multiplicity m of different preselected colors in a color map memory, the data for each of said m colors having a separate address in said color map memory, storing encoded data representing different pixel color patterns for different blocks in a block buffer memory, the encoded data for a given block including a pair of binary numbers representing addresses for two of said m preselected colors, a code bit for each pixel in the block, the value of said code bit representing one of the two colors whose addresses are represented by said pair of binary numbers, reading said binary numbers out of said block buffer memory and transmitting to said color map memory one of said binary numbers for each pixel represented by a code bit, said binary numbers being transmitted in the same order in which the corresponding pixels are to be generated in the video display, reading out of said color map memory the color data stored at the addresses represented by said binary numbers transmitted to said color map memory, generating a video display comprising pixels having colors determined by the data read out of said color map memory, and changing the data stored in the color map memory and thereby changing the video display generated by the data read out of the color map memory.

Claim 45

A method of displaying color video images which have been divided into a matrix of blocks, each block comprising a matrix of pisels, said method using the compression and decompression of digital data extracted from said images and comprising the steps of storing data for generating a video display of pixels having any of a multiplicity m of different preselected colors in a color map memory, the data for each of said m colors having a separate address in said color map memory, storing encoded data representing different pixel color patterns for different blocks in a block buffer memory, the encoded data for a given block including a pair of binary numbers representing addresses for two of said m preselected colors, a code bit for each pixel in the block, the value of said code bit representing one of the two colors whose addresses are represented by said pair of binary numbers, reading said binary numbers out of said block buffer memory and transmitting to said color map memory one of said binary numbers for each pixel represented by a code bit, said binary numbers being transmitted in the same order in which the corresponding pixels are to be generated in the video display, reading out of said color map memory the color data stored at the addresses represented by said binary numbers transmitted to said color map memory, generating a video display comprising pixels having colors determined by the data read out of said color map memory, and changing the data stored in the color map memory and thereby changing the video display generated by the data read out of the color map memory.

Claim 53

A method of generating a color video display comprising the steps of dividing a color image to be displayed into a matrix of blocks, each block comprising a matrix of pixels, storing data identifying a multiplicity m of different colors, said data being stored in a plurality of selectable color map memories each having a unique address for the data identifying each different color, selecting different pairs of said m colors for different blocks of the color image to be displayed, generating a pixel data bir for each pixel in each of said different blocks, the value of each pixel data bit identifying one of the pair of colors selected for the block in which the corresponding pixel is located, generating different binary numbers representing the selectable color map memory and the color map memory addresses of said different pairs of said m colors selected for different blocks, reading out of the respective color map memories the stored data representing the particular color selected for each pixel, in response to the data bit for that pixel and the corresponding binary numbers representing the selected color map memory and the address of one of the colors selected for the block containing the pixel, and using the data read out of the color map memories to generate a video display comprised of pixels having the selected colors as identified by the data read out of said color map memories.

Claim 54

A method of generating a color video display comprising the steps of dividing a color image to be displayed into a matrix of blocks, each block comprising a matrix of pixels, storing data identifying a multiplicity m of different colors, said data being stored in a plurality of selectable color map memories each having a unique address for the data identifying each different color, selecting different pairs of said m colors for different blocks of the color image to be displayed, generating a pixel data bir for each pixel in each of said different blocks, the value of each pixel data bit identifying one of the pair of colors selected for the block in which the corresponding pixel is located, generating different binary numbers representing the selectable color map memory and the color map memory addresses of said different pairs of said m colors selected for different blocks, reading out of the respective color map memories the stored data representing the particular color selected for each pixel, in response to the data bit for that pixel and the corresponding binary numbers representing the selected color map memory and the address of one of the colors selected for the block containing the pixel, and using the data read out of the color map memories to generate a video display comprised of pixels having the selected colors as identified by the data read out of said color map memories.

Claim 55

A method of generating a color video display comprising the steps of dividing a color imge to be displayed into a matrix of blocks, each block comprising a matrix of pixels, storing data identifying a multiplicity m of different colors, said data being stored in a color map memory having a unique address for the data identifying each different color, selecting different pairs of said m colors for different blocks of the color image to be displayed, generating a pixel data bit for each pixel in each of said different blocks, the value of each pixel data bit identifying one of the pair of colors selected for the block in which the corresponding pixel is located, generating different pairs of binary numbers representing the color map memory addresses of said different pairs of said m colors selected for different blocks, reading out of the color map memory the stored data representing the particular color selected for each pixel, in response to the data bit for that pixel and the corresponding one of said binary numbers representing the address of one of the colors selected for the block containing the pixel, using the data read out of the color map memory to generate a video display comprised of pixels having the selectec colors ad identified by the data read out of said color map memory, and changing the data stored in the color map memory and thereby changing the video display generated by the data read out of the color map memory.

Claim 56

A method of generating a color video display comprising the steps of dividing a color imge to be displayed into a matrix of blocks, each block comprising a matrix of pixels, storing data identifying a multiplicity m of different colors, said data being stored in a color map memory having a unique address for the data identifying each different color, selecting different pairs of said m colors for different blocks of the color image to be displayed, generating a pixel data bit for each pixel in each of said different blocks, the value of each pixel data bit identifying one of the pair of colors selected for the block in which the corresponding pixel is located, generating different pairs of binary numbers representing the color map memory addresses of said different pairs of said m colors selected for different blocks, reading out of the color map memory the stored data representing the particular color selected for each pixel, in response to the data bit for that pixel and the corresponding one of said binary numbers representing the address of one of the colors selected for the block containing the pixel, using the data read out of the color map memory to generate a video display comprised of pixels having the selectec colors ad identified by the data read out of said color map memory, and changing the data stored in the color map memory and thereby changing the video display generated by the data read out of the color map memory.