Dithering system

Abstract
Disclosured is a dithering system applied to a multimedia player. The dithering system comprises a pattern generator to generate video data; a processing unit to receive the video data as pre-processed by way of fixed-pattern and output; a timing controller to receive the output video data; and a dynamic index system comprising a pseudo-random generating unit and a dynamic pattern index generating unit, wherein the dynamic index system receives the video data provided by the timing controller, then a substantially random number is generated via the operation of the pseudo-random generating unit, continuously a dynamic pattern index is generated via the operation of the dynamic pattern index generating unit so as to allow the dynamic pattern index be the index of the dithering data.
Description

BRIEF DESCRIPTION OF THE DRAWINGS

The objects, spirits, and advantages of the preferred embodiments of the present invention will be readily understood by the accompanying drawings and detailed descriptions.



FIG. 1A is a schematic view of a typical serial dithering system;



FIG. 1B is a schematic view of a pattern index system in prior arts;



FIG. 2A illustrates a schematic view of a serial dithering system of the present invention;



FIG. 2B illustrates a schematic view of a dynamic index system of the present invention;



FIG. 3A illustrates a schematic view of a pseudo-random generating unit and a dynamic pattern index generating unit of the present invention;



FIG. 3B illustrates a schematic view of a linear feedback shift register of the pseudo-random generating unit of the present invention;



FIG. 4A is a schematic view of a 4-bit LFSR of the present invention;



FIG. 4B is a schematic view of a 16-bit LFSR of the present invention;



FIG. 4C is a schematic view of an 18-bit LFSR of the present invention;



FIG. 4D is a schematic view of a 12-bit LFSR of the present invention;



FIG. 5A illustrates a schematic view of random numbers grouped in the dynamic pattern index generating unit of the present invention;



FIG. 5B illustrates a schematic view of random numbers grouped in the dynamic pattern index generating unit of the present invention;



FIG. 5C illustrates a schematic view of random numbers grouped in the dynamic pattern index generating unit of the present invention;



FIG. 6A illustrates a dynamic pattern index matrix of the present invention;



FIG. 6B illustrates a dynamic pattern index matrix of the present invention;



FIG. 6A illustrates a dynamic pattern index matrix of the present invention;



FIG. 7 illustrates a diagram of a way to generate targets and randomization of the dynamic pattern index matrix of the present invention;



FIG. 8A illustrates a schematic view of color bars on a display of a prior art;



FIG. 8B illustrates a schematic view of color bars on a display of the present invention;



FIG. 8C illustrates a schematic view of a blue sky image on a display of a prior art;



FIG. 8D illustrates a schematic view of a blue sky image on a is display of the present invention;



FIG. 9A and FIG. 9B individually illustrate two schematic views of appearing unpredicted contours along the horizontal and the vertical directions of the serial dithering system in prior arts; and



FIG. 9C and FIG. 9D individually illustrate two schematic views of images along the horizontal and the vertical directions of the serial dithering system of the present invention.


Claims
  • 1. A dynamic index system electrically connected to a display panel received a dithering data therefrom according to signals of a timing controller (T-CON), comprising: a pseudo-random generating unit to generate a substantially random number; anda dynamic pattern index generating unit to select the m bits of the random number as at least one target, and to acquire the plurality of targets as a vector position code, which generates a dynamic pattern index matrix (M×N) by operations thereof.
  • 2. The dynamic index system according to claim 1, wherein the pseudo-random generating unit comprises a linear feedback shift register.
  • 3. The dynamic index system according to claim 2, wherein the linear feedback shift register produces the substantially random number by one of the ways of the operation of XOR and the operation of mutual exclusion.
  • 4. The dynamic index system according to claim 1, wherein the substantially random number comprises a plurality of Dn sets of bits, n is 1 to N, each of D1 to Dn includes m bits, and one of D1 to Dn is as a target Dx, x is 1 to N.
  • 5. The dynamic index system according to claim 1, wherein the substantially random number comprises a plurality of Dn sets of bits, n is 1 to N, each of D1 to Dn includes m bits, and one of D1 to Dn is as a guide Dy to indicate an acquired Dx to be the target, x is 1 to N and y is 1 to N.
  • 6. The dynamic index system according to claim 1, wherein the pseudo-random generating unit generates the substantially random number by one of the way of the operation of XOR and the operation of mutual exclusion.
  • 7. The dynamic index system according to claim 1, wherein the vector position code comprises a column vector position code (M×1).
  • 8. The dynamic index system according to claim 7, wherein the column vector position code (M×1) plus a predetermined number of Nn*3 is as the nth column of the dynamic pattern index matrix (M×N), n is 1 to N.
  • 9. The dynamic index system according to claim 1, wherein the column vector position code (M×1) is as the first column of the dynamic pattern index matrix (M×N), a ones complement of the first column is as the second column, the second column plus a predetermined value of K1 is as the third column, another ones complement of the third column is as the fourth column, a ones complement of the (2nāˆ’1)th column is as the (2n)th column, and then plus a predetermined value of K2n+1 is as the (2n+1)th column, n is 1 to (N/2āˆ’1).
  • 10. The dynamic index system according to claim 1, wherein the vector position code is as a row vector position code (1×N).
  • 11. The dynamic index system according to claim 10, wherein the row vector position code (1×N) plus a predetermined number of Nn*3 is as the nth row of the dynamic pattern index matrix (M×N), n is 1 to N.
  • 12. The dynamic index system according to claim 10, wherein the row vector position code (1×N) is as the first row of the dynamic pattern index matrix (M×N), a ones complement of the first row is as the second row, the second row plus a predetermined value of K1 is as the third row, another ones complement of the third row is as the fourth row, a ones complement of the (2nāˆ’1)th row is as the (2n)th row, and then plus a predetermined value of Kn as the (2n+1)th row, n is 1 to (N/2-1).
  • 13. A method for randomly and dynamically generating a pattern index incorporated in a dynamic index system receives video data and processes each sub-pixel datum of the video data by a pseudo-random generating unit of the dynamic index system to alternately form dithering data of three dimensions of pixel, line, and frame, the method comprising: providing the video data of substantially non-zero to the dynamic index system;receiving the video data and dynamically to generate a substantially random number by the pseudo-random generating unit;selecting the m bits of the substantially random number as at least one target adapted to as a vector position code of a dynamic pattern index matrix;repeating the step of selecting the m bits of the substantially random number as at least one target adapted to be as a vector position code of a dynamic pattern index matrix for M times so as to guide the acquired M sets of m bits as a column vector position code (M×1) of the dynamic pattern index matrix; andacquiring a two-dimensional dynamic pattern index matrix (M×N) according to the column vector position code (M×1) by operating of the pseudo-random generating unit.
  • 14. The method according to claim 13, wherein the pseudo-random generating unit comprises a linear feedback shift register.
  • 15. The method according to claim 14, wherein the substantially random number is generated by that the video data is in one of the operation of XOR and the operation of mutual exclusion of the linear feedback shift register.
  • 16. The method according to claim 13, wherein the substantially random number is generated by that the video data is in one of the operation of XOR and the operation of mutual exclusion of the pseudo-random generating unit.
  • 17. The method according to claim 13, wherein the substantially random number comprise a plurality of Dn sets of bits, n is 1 to N, each of D1 to Dn includes m bits, and one of D1 to Dn is as a target Dx, x is 1 to N.
  • 18. The method according to claim 13, wherein the substantially random number comprises a plurality of Dn sets of bits, n is 1 to N, each of D1 to Dn includes m bits, and one of D1 to Dn as a guide Dy is adapted to guide an acquired Dx to be the target, x is 1 to N and y is 1 to N.
  • 19. The method according to claim 13, wherein the two-dimensional dynamic pattern index matrix (M×N) is that the column vector position code (M×1) plus a predetermined number of Nn*3 is as the nth column of the dynamic pattern index matrix (M×N), n is 1 to N.
  • 20. A dithering system incorporating to a multimedia player to produce a dithering data to a display device via the way of random dynamics, comprising: a pattern generator to produce a video data;a processing unit, electrically connected to the pattern generator, and to receive the video data via pre-processed by way of fixed-pattern and output;a timing controller electrically connected to the processing unit and to receive the output video data; anda dynamic index system, electrically connected to the timing controller, having a pseudo-random generating unit and a dynamic pattern index generating unit, so as to receive the video data from the timing controller, so that to generate a substantially random number via the operation of the pseudo-random generating unit and a dynamic pattern index via the operation of the dynamic pattern index generating unit, and so as to allow the dynamic pattern index as the index of the dithering data.
Priority Claims (1)
Number Date Country Kind
95103614 Jan 2006 TW national