Data proessing method and apparatus in digital display systems
First Claim
1. A method used in a display system that comprises an array of micromirrors, each micromirror being associated with one or more memory cell of a memory cell array, to produce images, the method comprising:
- loading a pixel data matrix of the image;
delivering the rows of the matrix in parallel into a data converter;
transposing, by the data converter, the pixel data matrix into a bitplane matrix following a bitplane format wherein matrix elements in one row of the matrix represent one pixel of the image; and
sending the bitplane matrix into the memory cell array for actuating the micromirrors such that the image is produced by the micromirrors.
4 Assignments
0 Petitions
Accused Products
Abstract
Data processing methods and apparatus used in digital display system transpose pixel-by-pixel data into bitplane-by-bitplane data. The methods and apparatus are especially useful for dynamically transposing high-speed flowing-through pixel data in a “real-time” fashion. In a transpose process, a stream of pixel data is received by a plurality of input lines of the transpose apparatus. The received pixel data are delayed by a set of delay units and then permutated by one or more switches according to a predefined delay scheme and permutation rule. After permutation, the stream of data is delayed so as to finalize the transpose process.
-
Citations
60 Claims
-
1. A method used in a display system that comprises an array of micromirrors, each micromirror being associated with one or more memory cell of a memory cell array, to produce images, the method comprising:
-
loading a pixel data matrix of the image;
delivering the rows of the matrix in parallel into a data converter;
transposing, by the data converter, the pixel data matrix into a bitplane matrix following a bitplane format wherein matrix elements in one row of the matrix represent one pixel of the image; and
sending the bitplane matrix into the memory cell array for actuating the micromirrors such that the image is produced by the micromirrors. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A method used in a display system that comprises an array of micromirrors, each micromirror being associated with a memory cell of a memory cell array, to produce images, the method comprising:
-
delivering a pixel data matrix of the image to a data converter such that the rows of the pixel data matrix are delivered in parallel into the data converter, wherein the pixel data matrix following a pixel data format;
delaying the data elements of the matrix according to a sequence of time-units such that a pixel data at column i and row j is delayed j time-units relative to the data at column i and the first row and one time-unit relative to the data element at column i+1 and row j;
shifting the delayed data elements at each time-unit of the sequence of time-units according to a shifting rule, wherein the shifting rule states that;
for a matrix having m columns and n rows,a) the data element of row j at the kth time-unit of the time-unit sequence is shifted to row j−
1 at the same time-unit; and
the data element at the first row of the kth time-unit is shifted to row m at the same time-unit, wherein k runs from 1 to m+n time-units; and
b) the data elements at the nth and Mth time-units are not shifted; and
delaying the shifted data elements according to the sequence of time-units such that a data element of row j at time-unit p is delayed j time-units relative to the data element of row j−
1 at time-unit p. - View Dependent Claims (16, 17, 18)
-
-
19. A method used in a display system that comprises an array of micromirrors, each micromirror being associated with a memory cell of a memory cell array, to produce images, the method comprising:
-
delivering a pixel data matrix of the image to a data converter such that the rows of the pixel data matrix are delivered in parallel into the data converter, wherein the pixel data matrix following a pixel data format;
transforming the pixel data matrix into a block matrix having 2×
2 first order blocks, each first order block having 2×
2 second order blocks, each second order block having 2×
2 third order blocks, each kth order block having 2×
2 (k+1)th order blocks, and the (n−
1)th order block having 2×
2 pixel data elements;
transposing the pixel data matrix based on the (n−
1)th order blocks, each of which has 2×
2 pixel data elements;
transposing the pixel data matrix based on the kth order blocks after consecutively transposes of the pixel data matrix based on the (n−
1)th order block through the (k+1)th order blocks; and
transposing the pixel data matrix based on the first order blocks. - View Dependent Claims (20, 21, 22, 23, 24, 25)
-
-
26. An apparatus used in a display system that comprises an array of micromirrors, each micromirror being associated a memory cell of a memory cell array to produce images, the apparatus comprising:
-
a plurality of input lines that are associated with a sequence of time-units, each input line being designated for receiving a row of data elements of a pixel data matrix;
a delay unit connected to the plurality of input lines, wherein the delay unit delays the received data such that;
a) a data element at input line j at time-unit k is delayed one time-unit relative to the data element at input line j at time-unit k+1; and
b) the data element is delayed one time-unit relative to the data element at input line j−
1 at time-unit k; and
a shifter connected to and receiving output data from the delay unit, wherein the shifter shifts the delayed data output from the first delay unit based on the sequence of time-units and according to a shifting rule, wherein the shifting rule states that;
a) the data element of line j at the kth time-unit is shifted to line j−
1 at the same time-unit; and
the data element at line 1 at the kth time-unit is shifted to row m at the same time-unit, wherein k runs from 1 to m+n time-units; and
b) the data elements at the nth and mth, time-unit are not shifted. - View Dependent Claims (27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40)
-
-
41. An apparatus used in a display system that comprises an array of micromirrors, each micromirror being associated a memory cell of a memory cell array to produce images, the apparatus comprising:
-
a plurality of input lines that are associated with a sequence of time-units, each input line being designated for receiving a row of data elements of a pixel data matrix having m columns and n rows;
a multiplicity of sets of delay units, a) wherein a delay unit of the first set of delay units delays a data element one time-unit, and the delay units of the first set are connected to every two input lines, and b) wherein a delay unit of the sth set of delay unit delays a data 2s−
1 time-units, and the delay units of the sth set are connected to every 2s−
l input lines;
a plurality of sets of switches, a) wherein a switch of the first set of switches exchanges data elements between input lines 2w−
1 and 2w with s running from 1 to n/2; and
b) wherein a switch of the sth set of switches exchanges data elements between 2w−
1 and (n/2)+s; and
wherein each switch of the sth set of switches are located between and connected to two delay units of the sth set of delay units. - View Dependent Claims (42)
-
-
43. An apparatus used in a display system that comprises an array of micromirrors for producing an image, the apparatus comprising:
-
a first input line and a second input line that are associated with a sequence of time-units for receiving data elements;
a first delay unit that is connected to the second input line and delays the received data element one time-unit;
a switch that is connected to the first input line and the first delay unit and receives data element from the output of the first delay unit, wherein the switch switches data elements between the first input line and the delayed data element output from the first delay unit; and
a second delay unit that is connected to the first input line and delays the received data element one time-unit. - View Dependent Claims (44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60)
-
Specification