Method and apparatus for generating line-by-line picture signal from transformed subpicture information

Claim 3

In a display system wherein a picture is divided into rows having subpictures therein and the amplitudes of picture points in each subpicture are encoded as at least one coefficient of a Hadamard transform, each coefficient being associated with a particular basis vector in a Hadamard matrix, a method of automatically generating amplitudes for at least one line of picture points encompassing all the subpictures in a row, comprising: A. storing the coefficients of the subpictures in the row; and B. for each line of picture points; a. selecting the elements of each basis vector that relate to the picture points in that line; b. for each subpicture in the row: i. retrieving the stored coefficients; ii. generating the elements of the basis vectors selected in step (a); iii. for each basis-vector element generated in step (ii), forming the product of the coefficient associated with the basis vector and either a first factor or a second factor according to the value of the element; and iv. for each picture point, adding the products formed in step (iii) for the basis-vector elements relating to the picture point to form the amplitude of the picture point.

Claim 4

In a display system wherein a picture is divided into rows having subpictures therein and the amplitudes of picture points in each subpicture are encoded as at least one coefficient of a Hadamard transform, each coefficient being associated with a particular basis vector in a Hadamard matrix, a method of automatically generating amplitudes for at least one line of picture points encompassing all the subpictures in a row, comprising: A. storing the coefficients of the subpictures in the row; and B. for each line of picture points; a. selecting the elements of each basis vector that relate to the picture points in that line; b. for each subpicture in the row: i. retrieving the stored coefficients; ii. generating the elements of the basis vectors selected in step (a); iii. for each basis-vector element generated in step (ii), forming the product of the coefficient associated with the basis vector and either a first factor or a second factor according to the value of the element; and iv. for each picture point, adding the products formed in step (iii) for the basis-vector elements relating to the picture point to form the amplitude of the picture point.

Claim 5

In a display system wherein a picture is divided into rows having subpictures therein and the amplitudes of picture points in each subpicture are encoded as at least one term having as a portion a coefficient of a Hadamard transform, and as another portion a number identifying a basis vector in a Hadamard matrix associated with the coefficient; a method of automatically generating amplitudes for at least one line of picture points encompassing all the subpictures in a row, comprising: A. storing the terms of the subpictures in the row; and B. for each line of picture points: a. selecting the elements of each basis vector that relate to the picture points in that line; b. for each subpicture in the row: i. retrieving the stored terms; ii. generating the elements selected in step (a) of the basis vectors identified in the terms retrieved in step (i); iii. for each basis vector element generated in step (ii) forming the product of the coefficient in the term identifying the basis vector and either a first factor or a second factor according to the value of the element; and iv. for each picture point, adding the products formed in step (iii) for the basis vector elements relating to the picture point to form the amplitude of the picture point.

Claim 6

In a display system wherein a picture is divided into rows having subpictures therein and the amplitudes of picture points in each subpicture are encoded as at least one term having as a portion a coefficient of a Hadamard transform, and as another portion a number identifying a basis vector in a Hadamard matrix associated with the coefficient; a method of automatically generating amplitudes for at least one line of picture points encompassing all the subpictures in a row, comprising: A. storing the terms of the subpictures in the row; and B. for each line of picture points: a. selecting the elements of each basis vector that relate to the picture points in that line; b. for each subpicture in the row: i. retrieving the stored terms; ii. generating the elements selected in step (a) of the basis vectors identified in the terms retrieved in step (i); iii. for each basis vector element generated in step (ii) forming the product of the coefficient in the term identifying the basis vector and either a first factor or a second factor according to the value of the element; and iv. for each picture point, adding the products formed in step (iii) for the basis vector elements relating to the picture point to form the amplitude of the picture point.

Claim 7

Apparatus for converting encoded subpicture information into a line-by-line signal for displaying a row of a plurality of the subpictures, which comprises: means for storing the encoded subpicture information for all the subpictures in the row, and means for generating each line by sequentially retrieving the stored information for each subpicture and decoding the retrieved information to generate the portion of the line falling within the subpicture.

Claim 8

Apparatus for converting encoded subpicture information into a line-by-line signal for displaying a row of a plurality of the subpictures, which comprises: means for storing the encoded subpicture information for all the subpictures in the row, and means for generating each line by sequentially retrieving the stored information for each subpicture and decoding the retrieved information to generate the portion of the line falling within the subpicture.

Claim 9

In a display system wherein a picture is divided into rows having subpictures therein and the amplitudes of picture points in each subpicture are encoded as at least one coefficient of a Hadamard transform, each coefficient being associated with a particular basis vector in a Hadamard matrix, apparatus for generating amplitudes for at least one line of picture points encompassing all the subpictures in a row, which comprises: a memory for storing the coefficients of each subpicture in the row; a number of Walsh-function generators equal to the number of coefficients defining each subpicture for generating the particular basis vectors associated with the coefficients, each generator accepting a signal that selects elements of its particular basis vector, each generator responding to a multiple-state drive signal to generate one of the selected elements for each drive-signal state; multiplying means associated with each generator for forming the product of the coefficient associated with the basis vector of the generator and either a first factor or a second factor in response to each element generated by the generator; means for generating the select signal according to the position of the current line in the row of subpictures and for supplying the select signal to the generators; means for reading the coefficients from memory for each subpicture in turn, and for applying the coefficients to the multiplying means; means for generating the drive signal and for applying the drive signal to the generators; and means for adding the products from the multiplying means during each state of the drive to form the amplitude of one of the picture points.

Claim 10

In a display system wherein a picture is divided into rows having subpictures therein and the amplitudes of picture points in each subpicture are encoded as at least one coefficient of a Hadamard transform, each coefficient being associated with a particular basis vector in a Hadamard matrix, apparatus for generating amplitudes for at least one line of picture points encompassing all the subpictures in a row, which comprises: a memory for storing the coefficients of each subpicture in the row; a number of Walsh-function generators equal to the number of coefficients defining each subpicture for generating the particular basis vectors associated with the coefficients, each generator accepting a signal that selects elements of its particular basis vector, each generator responding to a multiple-state drive signal to generate one of the selected elements for each drive-signal state; multiplying means associated with each generator for forming the product of the coefficient associated with the basis vector of the generator and either a first factor or a second factor in response to each element generated by the generator; means for generating the select signal according to the position of the current line in the row of subpictures and for supplying the select signal to the generators; means for reading the coefficients from memory for each subpicture in turn, and for applying the coefficients to the multiplying means; means for generating the drive signal and for applying the drive signal to the generators; and means for adding the products from the multiplying means during each state of the drive to form the amplitude of one of the picture points.

Claim 11

Apparatus according to claim 5 wherein the coefficient and products are each represented as a sign bit and magnitude bits, the first and second factors are +1 and -1, respectively, and each multiplying means comprises: an exclusive-OR gate, connected to perform the exclusive-OR function between the sign bit of the associated coefficient and the output of the associated Walsh-function generator, for generating the sign bit of the product; and means for connecting the magnitude bits of the coefficient to be the magnitude bits of the product.

Claim 12

Apparatus according to claim 5 wherein at least one Walsh-function generator is a combinational logic circuit.

Claim 13

Apparatus according to claim 5 wherein at least one Walsh-function generator is a read-only memory.

Claim 14

In a display system wherein a picture is divided into rows having subpictures therein and the amplitudes of picture points in each subpicture are encoded as at least one term having as a portion a coefficient of a Hadamard transform and as another portion a number identifying a basis vector in a Hadamard matrix associated with the coefficient; apparatus for generating amplitudes for at least one line of picture elements encompassing all the subpictures in a row, which comprises: a memory for storing the coefficients of each subpicture in the row; a number of Walsh-function generators equal to the number of terms defining each subpicture, each generator accepting a number that identifies a particular basis vector and a signal that selects elements of the identified basis vector, each generator responding to a multiple-state drive signal to generate one of the selected elements of the identified basis vector for each drive-signal state; multiplying means associated with each generator for forming the product of the coefficient from the term associated with the generator and either a first factor or a second factor in response to each element generated by the generator; means for generating the select signal according to the position of the current line in the row of subpictures and for supplying the select signal to the generators; means for reading the terms from memory for each subpicture in turn, for applying the basis vector number in each term to the associated Walsh-function generator, and for applying the coefficient in each term to the associated multiplying means; means for generating the drive signal and for applying the drive signal to the generators; and means for adding, during each state of the drive signal, the products from the multiplying means to form the amplitude of one of the picture points.

Claim 15

In a display system wherein a picture is divided into rows having subpictures therein and the amplitudes of picture points in each subpicture are encoded as at least one term having as a portion a coefficient of a Hadamard transform and as another portion a number identifying a basis vector in a Hadamard matrix associated with the coefficient; apparatus for generating amplitudes for at least one line of picture elements encompassing all the subpictures in a row, which comprises: a memory for storing the coefficients of each subpicture in the row; a number of Walsh-function generators equal to the number of terms defining each subpicture, each generator accepting a number that identifies a particular basis vector and a signal that selects elements of the identified basis vector, each generator responding to a multiple-state drive signal to generate one of the selected elements of the identified basis vector for each drive-signal state; multiplying means associated with each generator for forming the product of the coefficient from the term associated with the generator and either a first factor or a second factor in response to each element generated by the generator; means for generating the select signal according to the position of the current line in the row of subpictures and for supplying the select signal to the generators; means for reading the terms from memory for each subpicture in turn, for applying the basis vector number in each term to the associated Walsh-function generator, and for applying the coefficient in each term to the associated multiplying means; means for generating the drive signal and for applying the drive signal to the generators; and means for adding, during each state of the drive signal, the products from the multiplying means to form the amplitude of one of the picture points.

Claim 16

Apparatus according to claim 9 wherein the coefficient and products are each represented as a sign bit and magnitude bits, the first and second factors are +1 and -1, respectively, and each multiplying means comprises: an exclusive-OR gate, connected to perform the exclusive-OR function between the sign bit of the associated coefficient and the output of the associated Walsh-function generator, for generating the sign bit of the product; and means for connecting the magnitude bits of the coefficient to be the magnitude bits of the product.

Claim 17

Apparatus according to claim 9 wherein at least one Walsh-function generator is a combinational logic circuit.

Claim 18

Apparatus according to claim 9 wherein at least one Walsh-function generator is a read-only memory.