# Patent

## Title
Over-drive value generating apparatus and method

## Abstract

The present invention provides an over-drive value generating apparatus, which includes: a measuring module utilized to measure a plurality of brightness values shown by using a plurality of first-eye gray scales in every n scales and a plurality of second-eye gray scales in every n scales; an interpolation module utilized to linearly interpolate the brightness values into N×N brightness values which consist of N first-eye gray scales respectively corresponding to N second-eye gray scales; a calculating module utilized to calculate N×N crosstalk values of the N first-eye gray scales respectively switching to the N second-eye gray scales; and a determining module utilized to determine a first over-drive gray scale and a second over-drive gray scale. The present invention further provides a method for generating over-drive values.

## Background
RELATED APPLICATIONS
This application is a National Phase of PCT Patent Application No. PCT/Cn2014/072374 having International filing date of Feb. 21, 2014which claims the benefit of priority of Chinese Patent Application No. 201410056852.2 filed on Feb. 19, 2014. The contents of the above applications are all incorporated by reference as if fully set forth herein in their entirety.
FIELD OF THE INVENTION
The present invention relates to an apparatus and method for generating an over-drive value in a liquid crystal display, and especially to an apparatus and method for generating an over-drive value in a three-dimensional (3D) display device used with shutter glasses.
BACKGROUND OF THE INVENTION
With the development of technology, what users seek is no longer in high-definition images, but more three-dimensional and realistic image display. In the 3D display technology, 3D glasses are a usual application, and shutter glasses are commonly used in the 3D glasses technology.
The main feature of the shutter glasses 3D technology is that a right-eye lens is closed when a left-eye lens is open, thereby enabling the user to view a left-eye image. On the contrary, the left-eye lens is closed when the right-eye lens is open, thereby allowing the user to view a right-eye image. Since the left and right eyes respectively view the different images, the images fuse in the brain of the viewer for sensing 3D vision.
In watching 3D TV, what the viewer concern is the displayed 3D effect, that is, 3D graphics. To date, the most important factor influencing the 3D effect of 120Hz or 240Hz shutter is crosstalk. The crosstalk is caused by the viewer's left eye sees the image content which should be viewed by the right eye, or the right eye sees the image content which should be seen by the left eye. In addition, a main factor causing the crosstalk appearing in 3D images is bad synchronization between response time of a liquid crystal display (LCD) and lighting timing of backlight scanning in the LCD module. Under the 3D images, how to make liquid crystal molecules fast reach a steady state for ensuring that every frame of the images can correctly enter the corresponding left and right eyes of the viewer is solved generally by means of increasing an overvoltage in advance. Each LCD has an over-drive look-up table, and accuracy of over-voltage parameters (gray scale) directly affects speed and preciseness of twist of the liquid crystal molecules in the LCD.
However, at present, every over-drive gray scale in the over-drive look-up table is sought by repeatedly entering different gray scales and repeatedly measuring for obtaining the suitable over-drive gray scale, but this method is extremely time-consuming and has low accuracy to greatly affect the 3D effect when viewing. Hence, currently, how to fast and accurately find out the suitable over-drive gray scale is an urgent problem for 3D TV manufacturers.
SUMMARY OF THE INVENTION
An objective of the present invention is to provide an over-drive value generating apparatus for fast and accurately determining the over-drive values.
An objective of the present invention is to provide a method for generating over-drive values, thereby fast and accurately determining the over-drive values.
To achieve the foregoing objective, a preferred embodiment of the present invention provides an over-drive value generating apparatus, which is applied to a 3D display device used with shutter glasses. The 3D display device includes a first gray scale i of a pixel for displaying a first-eye image and a second gray scale j of a corresponding pixel for displaying a second-eye image. The over-drive value generating apparatus includes: a measuring module utilized to measure a plurality of brightness values shown by using a plurality of first-eye gray scales in every n scales and a plurality of second-eye gray scales in every n scales at a first-eye channel of the shutter glasses; an interpolation module utilized to linearly interpolate the brightness values into N×N brightness values which consist of N first-eye gray scales respectively corresponding to N second-eye gray scales, wherein n and N are positive integers and N>n; a calculating module utilized to calculate N×N crosstalk values of the N first-eye gray scales respectively switching to the N second-eye gray scales according to the N×N brightness values; and a determining module utilized to determine a first over-drive gray scale i′ and a second over-drive gray scale j′ according to the N×N crosstalk values, such that the brightness value of the pixel being in the second over-drive gray scale j′ and the corresponding pixel being in the first over-drive gray scale i′ is about equal to the brightness value of both the pixel and the corresponding pixel being in the first gray scale i; and such that the brightness value of the pixel being in the first over-drive gray scale i′ and the corresponding pixel being in the second over-drive gray scale j′ is about equal to the brightness value of both the pixel and the corresponding pixel being in the second gray scale j.
In one preferred embodiment of the present invention, the N×N crosstalk values include a plurality of rising crosstalk values and falling crosstalk values. Specifically, the determining module includes: a selection unit utilized to select a first group of multiple falling crosstalk values less than a first numeric value among the falling crosstalk values, and then selecting a second group of the rising crosstalk values less than a second numeric value among the rising crosstalk values; a computing unit utilized to compute sums of the rising crosstalk value to the power of p and the falling crosstalk value to the power of q for every pair of the first gray scale and the second gray scale from a plurality of pairs of the first gray scales and the second gray scales corresponding to the first group and the second group; and a decision unit utilized to select the first gray scale and the second gray scale corresponding to a minimum sum among the sums from the plurality of pairs of the first gray scales and the second gray scales to be utilized as the first over-drive gray scale i′ and the second over-drive gray scale j′. In the embodiment, both p and q are positive integers, and p is larger than q.
Preferably, the n scales are smaller than or equal to 8 scales, and N is 256. In one preferred embodiment of the present invention, the interpolation module is a linear interpolation module.
Another preferred embodiment of the present invention provides a method for generating over-drive values, which is applied to a 3D display device used with shutter glasses. The 3D display device includes a first gray scale i of a pixel for displaying a first-eye image and a second gray scale j of a corresponding pixel for displaying a second-eye image. The method for generating over-drive values includes the steps of: measuring a plurality of brightness values shown by a plurality of first-eye gray scales in every n scales and a plurality of second-eye gray scales in every n scales at a first-eye channel of the shutter glasses; interpolating the brightness values into N×N brightness values which consist of N first-eye gray scales respectively corresponding to N second-eye gray scales, wherein n and N are positive integers and N>n; calculating N×N crosstalk values of the N first-eye gray scales respectively switching to the N second-eye gray scales according to the N×N brightness values; and determining a first over-drive gray scale i′ and a second over-drive gray scale j′ according to the N×N crosstalk values, such that the brightness value of the pixel being in the second over-drive gray scale j′ and the corresponding pixel being in the first over-drive gray scale i′ is about equal to the brightness value of both the pixel and the corresponding pixel being in the first gray scale i; and such that the brightness value of the pixel being in the first over-drive gray scale i′ and the corresponding pixel being in the second over-drive gray scale j′ is about equal to the brightness value of both the pixel and the corresponding pixel being in the second gray scale j.
In one preferred embodiment of the present invention, the N×N crosstalk values include a plurality of rising crosstalk values and falling crosstalk values. Specifically, the step of determining includes: selecting a first group of multiple falling crosstalk values less than a first numeric value among the falling crosstalk values, and then selecting a second group of the rising crosstalk values less than a second numeric value among the rising crosstalk values; computing sums of the rising crosstalk value to the power of p and the falling crosstalk value to the power of q for every pair of the first gray scale and the second gray scale from a plurality of pairs of the first gray scales and the second gray scales corresponding to the first group and the second group; and selecting the first gray scale and the second gray scale corresponding to a minimum sum among the sums from the plurality of pairs of the first gray scales and the second gray scales to be utilized as the first over-drive gray scale i′ and the second over-drive gray scale j′.
In one preferred embodiment of the present invention, the interpolation step is linear interpolation.
In comparison with the prior art, the over-drive value generating apparatus of the present invention employs the interpolation module which is capable of reducing the number of times for measuring the brightness values. In addition, a set of the suitable over-drive gray scales (i′, j′) can be fast and accurately calculated by the computation of the crosstalk values and the processing of the determining module, whereby adjustment error and low efficiency brought by manual operation can be avoided.
It is to be understood that both the foregoing general description and the following detailed description of the present invention are exemplary and explanatory and are intended to provide further explanation of the invention as claimed.



DESCRIPTION OF THE DRAWINGS
FIG. 1 is a block diagram illustrating an over-drive value generating apparatus according to a preferred embodiment of the present invention;
FIG. 2 is a plot of measured data under a right-eye gray scale being fixed at 255 according to a preferred embodiment of the present invention;
FIG. 3 is a plot of interpolated data from FIG. 2;
FIG. 4 is a 16×16 GTG brightness data sheet according to one embodiment;
FIG. 5 is a data sheet of 16×16 crosstalk values computed from FIG. 4;
FIG. 6 is a specific block diagram illustrating a determining module according to one preferred embodiment of the present invention;
FIG. 7 is a flow chart illustrating a method for generating over-drive values according to the present invention; and
FIG. 8 depicts a specific flow chart illustrating determining step S40 in FIG. 7.



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
Descriptions of the following embodiments refer to attached drawings which are utilized to exemplify specific embodiments.
Referring to FIG. 1, FIG. 1 is a block diagram illustrating an over-drive value generating apparatus according to a preferred embodiment of the present invention. The over-drive value generating apparatus 10 of the embodiment is applicable to a 3D display device 30 used with shutter glasses 20. The 3D display device 30 includes a first gray scale i of a pixel 302 for displaying a first-eye (e.g. left eye or right eye) image and a second gray scale j of a corresponding pixel 304 for displaying a second-eye (e.g. right eye or left eye) image. It should be noted that the pixel 302 and the corresponding pixel 304 are the same pixel in the 3D display device 30, and are one of red(R), green(G) and blue(B) sub pixels.
The over-drive value generating apparatus 10 generates the over-drive gray scales of the first gray scale i, which is utilized to display the first-eye image, and the second gray scale j, which is utilized to display the second-eye image. Both the first gray scale i and the second gray scale j are positive integers and less than a total gray scale N. Specifically, the gray scale N is 8 bits, i.e. 256 gray scales. Both i and j belong to a range of 0 to 255.
As shown in FIG. 1, the over-drive value generating apparatus 10 includes a measuring module 120, an interpolation module 140, a calculating module 160, and a determining module 180. The measuring module 180 is utilized to measure a plurality of brightness values shown by using a plurality of first-eye gray scales in every n scales and a plurality of second-eye gray scales in every n scales at a first-eye channel (left-eye lens or right-eye lens) 220 of the shutter glasses 20. For instance, using the measurement of the right-eye brightness as an example, we define L (i, i) as the brightness of the right-eye lens when the left-eye image displays the gray scale i, and the right-eye image also displays the gray scale i, simultaneously.
L(i, j) is defined as the brightness of the right-eye lens when the left-eye image displays the gray scale i, and the right-eye image also displays the gray scale j. Other expressions may be deduced by analogy. It should be noted that “L” indicates the lightness, not left.
In the embodiment, the measuring module 120 is a luminance meter. Preferably, the n scales are smaller than or equal to 8 scales. In the embodiment, the n scales are 4 scales. After the measurement, a 64×64 Gray-To-Gray (GTG) brightness data sheet can be obtained. Referring to FIG. 2, FIG. 2 is a plot of the measured data under the right-eye gray scale being fixed at 255 according to a preferred embodiment of the present invention, wherein the x-coordinate denotes the gray scale; the y-coordinate denotes the brightness whose unit of measurement is nits (cd/m2). It should be noted that what FIG. 2 shows is only 64 (i.e., 64 ×1) brightness values measured under the right-eye gray scale being fixed at 255. Actually, the GTG brightness data sheet further includes multiple such plots of the measured data under the right-eye gray scale being fixed at 0 to 254.
The interpolation module 140 is utilized to linearly interpolate the brightness values into N×N brightness values which consist of N first-eye gray scales respectively corresponding to N second-eye gray scales, where n and N are positive integers, and N>n. Referring to FIG. 3, FIG. 3 is a plot of the interpolated data from FIG. 2. In the embodiment, the interpolation module 140 linearly interpolates the brightness values into 256×256 brightness values, i.e. 256×256 GTG brightness data sheet, which consists of 256 first-eye gray scales respectively corresponding to 256 second-eye gray scales. Preferably, the interpolation module is a linear interpolation module. Through the treatment of the interpolation module 140, the brightness curve after the linear interpolation preserves a smooth migration path and does not affect the trend of the GTG brightness distribution. Accordingly, a considerably large number of such measurements of the brightness values can be reduced.
The calculating module 160 calculates N×N crosstalk values of the N first-eye gray scales respectively switching to the N second-eye gray scales 160 according to the N×N brightness values. In the embodiment, the N×N crosstalk values are 256×256 crosstalk values. Referring to FIG. 4 and FIG. 5, FIG. 4 is a 16×16 GTG brightness data sheet according to one embodiment; FIG. 5 is a data sheet of 16×16 crosstalk values computed from FIG. 4. Since the data of 256×256 are too harsh, in order to explain clearly.
FIG. 4 and FIG. 5 illustrate the data just every 16 gray scales. The top row in the data sheets represents the right-eye gray scales, and the leftmost column therein represents the left-eye gray scales. Furthermore, let the left eye to be a target of measuring the gray scales, i.e. measuring the brightness at the left-eye channel.
Specifically, the N×N crosstalk values include a plurality of rising crosstalk values and falling crosstalk values. More specifically, the rising crosstalk value of the embodiment is a GTG rising crosstalk value (Crosstalkrising), which is defined as a percentage (evaluate lightness is bright enough) of a difference between a brightness of a bright state and a target brightness of a high gray scale to another difference between the target brightness of the high gray scale and a target brightness of a low gray scale under a 3D switching state between two different gray scales. For example, in order to compute the brightness (using the right-eye channel as an example) of a 3D image with a left-eye image gray scale denoted by i and a right-eye image gray scale denoted by j, where i>j, the target brightness of the high gray scale is indicative of L(i, i), the target brightness of the low gray scale is indicative of L(j, j), and the brightness of the bright state is L(j, i). Therefore, the GTG rising crosstalk value is:




  
    
      Crosstalk
      rising
    
    =
    
      
        
          L
          ⁡
          
            (
            
              i
              ,
              i
            
            )
          
        
        -
        
          L
          ⁡
          
            (
            
              j
              ,
              i
            
            )
          
        
      
      
        
          L
          ⁡
          
            (
            
              i
              ,
              i
            
            )
          
        
        -
        
          (
          
            j
            ,
            j
          
          )
        
      
    
  
  ,




where the Crosstalkrising is the GTG rising crosstalk value of the left-eye image gray scale denoted by i and the right-eye image gray scale denoted by j.

Similarly, the falling crosstalk value of the embodiment is a GTG falling crosstalk value (Crosstalkfalling), which is defined as a percentage (evaluate darkness is dark enough) of a difference between a brightness of a dark state and a target brightness of a low gray scale to another difference between a target brightness of a high gray scale and the target brightness of the low gray scale under a 3D switching state between two different gray scales. For example, in order to compute the brightness (using the right-eye channel as an example) of a 3D image with a left-eye image gray scale denoted by i and a right-eye image gray scale denoted by j, where i>j, the target brightness of the high gray scale is indicative of L(i, i), the target brightness of the low gray scale is indicative of L(j, j), and the brightness of the dark state is L(i, j) .
Therefore, the GTG falling crosstalk value is:




  
    
      Crosstalk
      falling
    
    =
    
      
        
          L
          ⁡
          
            (
            
              i
              ,
              j
            
            )
          
        
        -
        
          L
          ⁡
          
            (
            
              j
              ,
              j
            
            )
          
        
      
      
        
          L
          ⁡
          
            (
            
              i
              ,
              i
            
            )
          
        
        -
        
          (
          
            j
            ,
            j
          
          )
        
      
    
  
  ,




where the Crosstalkfalling is the GTG falling crosstalk value of the left-eye image gray scale denoted by i and the right-eye image gray scale denoted by j.

Referring to FIG. 5, according to the above definition, as to the left-eye channel, the data at the lower left of a diagonal line (identical gray scale i=j) are the rising crosstalk value; the data at the upper right of the diagonal line are the falling crosstalk value.
Subsequently, the determining module 180 determines a first over-drive gray scale i′ and a second over-drive gray scale j′ according to the above-mentioned N×N crosstalk values such that the brightness value of the pixel 302 being in the second over-drive gray scale j′ and the corresponding pixel 304 being in the first over-drive gray scale i′ is about equal to the brightness value of both the pixel 302 and the corresponding pixel 304 being in the first gray scale i; and such that the brightness value of the pixel 302 being in the first over-drive gray scale i′ and the corresponding pixel 304 being in the second over-drive gray scale j′ is about equal to the brightness value of both the pixel 302 and the corresponding pixel 304 being in the second gray scale j. In short, L(j′, i′)=L(i, i) and L(i′, j′)=L(j, j) are satisfied. That is to say, the right-eye brightness doesn't vary with the change of the left-eye gray scales, and the left and right eyes have no cross-talk with each other. Ideally, what FIG. 2 and FIG. 3 shows should be a horizontal line.
What follows is a detail of the exact working manner with respect to the determining module 180. Referring to FIG. 6, FIG. 6 is a specific block diagram illustrating a determining module according to one preferred embodiment of the present invention. The determining module 180 includes a selection unit 182, a computing unit 184, and a decision unit 186. The selection unit 182 selects a first group of multiple falling crosstalk values less than a first numeric value among the falling crosstalk values. For instance, the first numeric value is 0.1%. Using FIG. 5 as an example, the value selection is to select the multiple falling crosstalk values less than 0.1% (including negative) among the plurality of falling crosstalk values within FIG. 5, and combinations of gray scales corresponding to these crosstalk values are defined as the first group. Then it selects a second group of multiple rising crosstalk values less than a second numeric value among the rising crosstalk values. For instance, the second numeric value is 0.1%. Using FIG. 5 as an example, the value selection is to select the multiple rising crosstalk values less than 0.1% (including negative) among the plurality of rising crosstalk values within FIG. 5, and combinations of gray scales corresponding to these crosstalk values are defined as the second group.
The computing unit 184 computes sums of the rising crosstalk value to the power of p and the falling crosstalk value to the power of q for every pair of the first gray scale and the second gray scale from a plurality of pairs of the first gray scales and the second gray scales (e.g. 96, 144) corresponding to the first group and the second group. In the embodiment, both p and q are positive integers, and p is larger than q. Preferably, p is 8; q is 2. Subsequently, the decision unit 186 selects the first gray scale and the second gray scale corresponding to a minimum sum among the sums from the plurality of pairs of the first gray scales and the second gray scales to be utilized as the first over-drive gray scale i′ and the second over-drive gray scale j′. In a mathematical expression, that is minimum(Crosstalkfalling^n+Crosstalkrising^m, m>n). It can be seen from the foregoing that a set of the suitable over-drive gray scales (i′, j′) can be fast and accurately calculated by the computation of the crosstalk values and the processing of the determining module 180, whereby an adjustment error and low efficiency brought by manual operation can be avoided.
The method for generating over-drive values employing the over-drive value generating apparatus 10 of the above-mentioned embodiment will be discussed in the following. The descriptions of the same elements in the method have been explained as above mention, so no further detail will be provided herein. The method for generating over-drive values of the embodiment is applied to the 3D display device 30 used with the shutter glasses 20 for determining suitable over-drive values. The 3D display device 30 includes a first gray scale i of a pixel 302 for displaying a first-eye image and a second gray scale j of a corresponding pixel 304 for displaying a second-eye image. Referring to FIG. 1 to FIG. 7, FIG. 7 is a flow chart illustrating a method for generating over-drive values according to the present invention. The method begins with step S10.
At step S10, the measuring module 120 is utilized to measure a plurality of brightness values shown by using a plurality of first-eye gray scales in every n scales and a plurality of second-eye gray scales in every n scales at a first-eye channel 202 of the shutter glasses 20, and then execution resumes at step S20.
At step S20, the interpolation module 140 is utilized to linearly interpolate the brightness values into N×N brightness values which consist of N first-eye gray scales respectively corresponding to N second-eye gray scales, where n and N are positive integers and N>n, and then execution resumes at step S30. Specifically, the interpolation step is linear interpolation.
At step S30, the calculating module 160 is utilized to calculate N×N crosstalk values of the N first-eye gray scales respectively switching to the N second-eye gray scales 160 according to the N×N brightness values. Similarly, the N×N crosstalk values include a plurality of rising crosstalk values and falling crosstalk values.
At step S40, determining a first over-drive gray scale i′ and a second over-drive gray scale j′ according to the N×N crosstalk values such that the brightness value of the pixel being in the second over-drive gray scale j′ and the corresponding pixel being in the first over-drive gray scale i′ is about equal to the brightness value of both the pixel and the corresponding pixel being in the first gray scale i; and such that the brightness value of the pixel being in the first over-drive gray scale i′ and the corresponding pixel being in the second over-drive gray scale j′ is about equal to the brightness value of both the pixel and the corresponding pixel being in the second gray scale j. That is to say, L(j′, i′) =L(i, i) and L(i′, j′) =L(j, j) are satisfied.
More specifically, the step S40 further includes the following step of: Referring to FIG. 8, FIG. 8 depicts a specific flow chart illustrating the determining step S40 in FIG. 7. The determining step S40 begins with step S401.
At step S401, a first group of multiple falling crosstalk values less than a first numeric value among the falling crosstalk values is selected, and then execution resumes at step S402. For example, the first numeric value is 0.1%. Using FIG. 5 as an example, the multiple falling crosstalk values less than 0.1% (including negative) among the plurality of falling crosstalk values within FIG. 5 are selected, and the combinations of gray scales corresponding to these crosstalk values are defined as the first group.
At step S402, a second group of multiple rising crosstalk values less than a second numeric value among the rising crosstalk values is selected, and then execution resumes at step S403. For example, the second numeric value is 0.1%. Using FIG. 5 as an example, the multiple falling crosstalk values less than 0.1% (including negative) among the plurality of falling crosstalk values within FIG. 5 are selected, and the combinations of gray scales corresponding to these crosstalk values are defined as the second group.
At step S403, the step is done by determining whether the number of the first group plus the second group is larger than a predetermined number, if yes, then carrying out step S404, if not, then carrying out step S405. In the embodiment, the predetermined number is set to 20. However, the present invention is without prejudice to the predetermined number to be 20, and other numbers are also within the scope of the present invention.
At step S405, the step is done by adding 0.1% to the second numeric value to become the new second numeric value, and then the step S406 is performed. It should be noted that the present invention does not limit 0.1%, and other numeric values are also within the scope of the present invention.
At step S406, the step is done by determining whether the second numeric value is less than or equal to 15%, if yes, then returning to step S402, if not, then carrying out step S407. Similarly, the present invention is without prejudice to 15%, and other numeric values are also within the scope of the present invention.
At step S407, the step is done by adding 0.1% to the first numeric value to become the new first numeric value, and then execution returns to step S401. It should be noted that the present invention does not limit 0.1%, and other numeric values are also within the scope of the present invention.
At step S404, the step is done by computing sums of the rising crosstalk value to the power of p and the falling crosstalk value to the power of q for every pair of the first gray scale and the second gray scale from a plurality of pairs of the first gray scales and the second gray scales (e.g. 96, 144) corresponding to the first group and the second group, and then execution resumes at step S408. In the embodiment, both p and q are positive integers, and p is larger than q. Preferably, p is 8; q is 2. Similarly, the present invention does not limit the precise numeric values of p and q, and other numeric values are also within the scope of the present invention.
At step S408, the step is done by selecting the first gray scale and the second gray scale corresponding to a minimum sum among the sums from the plurality of pairs of the first gray scales and the second gray scales to be utilized as the first over-drive gray scale i′ and the second over-drive gray scale j′. In a mathematical expression, that is minimum(Crosstalkfalling ^n+Crosstalkrising^M, m>n). It can be seen from the foregoing that the method for generating over-drive values in the embodiment is capable of fast and accurately determining the over-drive values, so as to establish the over-drive (voltage) look-up table.
Those of skill in the art would further appreciate that the various illustrative logical blocks, modules, circuits, and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware, computer software, or combinations of both. To clearly illustrate this interchangeability of hardware and software, various illustrative components, blocks, modules, circuits, and steps have been defined above generally in terms of their functionality. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the overall system. Skilled artisans may implement the described functionality in varying ways for each unique application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present invention.
The steps of a method or algorithm described in connection with the embodiments disclosed herein may be embodied directly in hardware. In a software module executed by a processor, or in a combination. A software module may reside in RAM memory, flash memory, ROM memory, EPROM memory, EEPROM memory, registers, hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art. An exemplary storage medium is coupled to the processor such that the processor can read information from, and write information to, the storage medium. In the alternative, the storage medium may be integral to the processor. The processor and the storage medium may reside in an ASIC. The ASIC may reside in a user terminal. In the alternative, the processor and the storage medium may reside as discrete components in a user terminal.
In summary, the over-drive value generating apparatus of the present invention employs the interpolation module which is capable of decreasing the number of times for measuring the brightness values. In addition, a set of the suitable over-drive gray scales (i′, j′) can be fast and accurately calculated by the computation of the crosstalk values and the processing of the determining module, whereby adjustment error and low efficiency brought by manual operation can be avoided.
While the preferred embodiments of the present invention have been illustrated and described in detail, various modifications and alterations can be made by persons skilled in this art. The embodiment of the present invention is therefore described in an illustrative but not restrictive sense. It is intended that the present invention should not be limited to the particular forms as illustrated, and that all modifications and alterations which maintain the spirit and realm of the present invention are within the scope as defined in the appended claims.

## Claims

1. A method for generating over-drive values applied to a 3D display device used with shutter glasses, the 3D display device comprising a first gray scale of a pixel for displaying a first-eye image and a second gray scale of a corresponding pixel for displaying a second-eye image, the method comprising the steps of:
measuring a plurality of brightness values shown by using a plurality of first-eye gray scales in every n scales and a plurality of second-eye gray scales in every n scales at a first-eye channel of the shutter glasses;
linearly interpolating the brightness values into N×N brightness values which consist of N first-eye gray scales respectively corresponding to N second-eye gray scales, wherein n and N are positive integers and N>n;
calculating N×N crosstalk values of the N first-eye gray scales respectively switching to the N second-eye gray scales according to the N×N brightness values, wherein the N×N crosstalk values comprise a plurality of rising crosstalk values and falling crosstalk values; and
determining a first over-drive gray scale and a second over-drive gray scale according to the N×N crosstalk values, such that a brightness value of a pixel being in the second over-drive gray scale and a brightness value of a corresponding pixel being in the first over-drive gray scale is equal to a brightness value of both the pixel and a corresponding pixel being in the first gray scale and such that a brightness value of the corresponding pixel being in the first over-drive gray scale and a brightness value of a corresponding pixel being in the second over-drive gray scale is equal to a brightness value of both the pixel and a corresponding pixel being in the second gray scale;
wherein the step of determining comprises:
selecting a first group of multiple falling crosstalk values less than a first numeric value among the falling crosstalk values, and then selecting a second group of multiple rising crosstalk values less than a second numeric value among the rising crosstalk values;
computing sums of the rising crosstalk values to a power of p and the falling crosstalk values to a power of q for every pair of the first gray scale and the second gray scale from a plurality of pairs of the first gray scales and the second gray scales corresponding to the first group and the second group, wherein p and q are positive integers and p is larger than q; and
selecting the first gray scale and the second gray scale corresponding to a minimum sum among the sums from the plurality of pairs of the first gray scales and the second gray scales to be utilized as the first over-drive gray scale and the second over-drive gray scale.

2. The method according to claim 1, wherein the first numeric value is 0.1%.

3. The method according to claim 1, wherein the second numeric value is between 0.1% and 15%.

4. An over-drive value generating apparatus applied to a 3D display device used with shutter glasses, the 3D display device comprising a first gray scale of a pixel for displaying a first-eye image and a second gray scale of a corresponding pixel for displaying a second-eye image, the apparatus including a processor that executes a method, the method comprising:
measuring a plurality of brightness values shown by using a plurality of first-eye gray scales in every n scales and a plurality of second-eye gray scales in every n scales at a first-eye channel of the shutter glasses;
linearly interpolating the brightness values into N×N brightness values which consist of N first-eye gray scales respectively corresponding to N second-eye gray scales, wherein n and N are positive integers and N>n;
calculating N×N crosstalk values of the N first-eye gray scales respectively switching to the N second-eye gray scales according to the N×N brightness values; and
determining a first over-drive gray scale and a second over-drive gray scale according to the N×N crosstalk values, such that a brightness value of a pixel being in the second over-drive gray scale and a brightness value of a corresponding pixel being in the first over-drive gray scale is equal to a brightness value of both the pixel and a corresponding pixel being in the first gray scale and such that a brightness value of the corresponding pixel being in the first over-drive gray scale and a brightness value of the corresponding pixel being in the second over-drive gray scale is equal to a brightness value of both the pixel and a corresponding pixel being in the second gray scale;

wherein the N×N crosstalk values comprise a plurality of rising crosstalk values and falling crosstalk values; wherein the determining comprises:
selecting a first group of multiple falling crosstalk values less than a first numeric value among the falling crosstalk values, and then selecting a second group of multiple rising crosstalk values less than a second numeric value among the rising crosstalk values;
computing sums of the rising crosstalk values to a power of p and the falling crosstalk values to a power of q for every pair of the first gray scale and the second gray scale from a plurality of pairs of the first gray scales and the second gray scales corresponding to the first group and the second group, wherein p and q are positive integers and p is larger than q; and
selecting the first gray scale and the second gray scale corresponding to a minimum sum among the sums from the plurality of pairs of the first gray scales and the second gray scales to be utilized as the first over-drive gray scale and the second over-drive gray scale.

5. The over-drive value generating apparatus according to claim 4, wherein the n scales are smaller than or equal to 8 scales, and N is 256.

6. A method for generating over-drive values applied to a 3D display device used with shutter glasses, the 3D display device comprising a first gray scale of a pixel for displaying a first-eye image and a second gray scale of a corresponding pixel for displaying a second-eye image, the method comprising the steps of:
measuring a plurality of brightness values shown by a plurality of first-eye gray scales in every n scales and a plurality of second-eye gray scales in every n scales at a first-eye channel of the shutter glasses;
interpolating the brightness values into N×N brightness values which consist of N first-eye gray scales respectively corresponding to N second-eye gray scales, wherein n and N are positive integers and N>n;
calculating N×N crosstalk values of the N first-eye gray scales respectively switching to the N second-eye gray scales according to the N×N brightness values; and
determining a first over-drive gray scale and a second over-drive gray scale according to the N×N crosstalk values, such that a brightness value of a pixel being in the second over-drive gray scale and a brightness value of a corresponding pixel being in the first over-drive gray scale is equal to a brightness value of both the pixel and a corresponding pixel being in the first gray scale and such that a brightness value of the corresponding pixel being in the first over-drive gray scale and a brightness value of a corresponding pixel being in the second over-drive gray scale is equal to a brightness value of both the pixel and a corresponding pixel being in the second gray scale;
wherein the N×N crosstalk values comprise a plurality of rising crosstalk values and falling crosstalk values;
wherein the step of determining comprises:
selecting a first group of multiple falling crosstalk values less than a first numeric value among the falling crosstalk values, and then selecting a second group of multiple rising crosstalk values less than a second numeric value among the rising crosstalk values;
computing sums of the rising crosstalk values to a power of p and the falling crosstalk values to a power of q for every pair of the first gray scale and the second gray scale from a plurality of pairs of the first gray scales and the second gray scales corresponding to the first group and the second group, wherein p and q are positive integers and p is larger than q; and
selecting the first gray scale and the second gray scale corresponding to a minimum sum among the sums from the plurality of pairs of the first gray scales and the second gray scales to be utilized as the first over-drive gray scale and the second over-drive gray scale.

7. The method according to claim 6, wherein the interpolation step is linear interpolation.