JP2004088404A - Image processing apparatus - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To solve the problem that the pseudo increase in gradation by using both error diffusion processing and dither processing is difficult, when the interval between displayable gradations is not equal. <P>SOLUTION: This apparatus has a bit number extending means 100 for increasing the bit number of image signals by Δb, which satisfies at least a relation Log2(n×m)≤Δb, for the bit number b of an image signal to be inputted into a display device 103; a gradation limit table for limiting an image signal to a gradation of (n×m) times a gradation c by presuming that the number of gradations is increased simulatively to about (n×m)-fold by the dither processing; a gradation limit means 101 for performing the error diffusion processing using the limited differential as a display error; and a level converting means 104 for applying the dither processing to the image signal by using a dither element depending on the image signal, then dividing the processed signal by (n×m), and finally converting the signal into an image signal of c-gradation of b-bit. <P>COPYRIGHT: (C)2004,JPO

Description

[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to an image processing apparatus for performing halftone display of a display device having a characteristic in which displayable gradations are discrete and gradation intervals are not equal.
[0002]
[Prior art]
In a display device such as a plasma display panel (PDP) or a liquid crystal display device, if the number of displayable gray scales (hereinafter simply referred to as display gray scales) is not sufficient, it is difficult to express a smooth halftone, and Is observed as a pattern (so-called false contour) like a contour line of a map, and image display quality is significantly deteriorated. In this case, error diffusion processing and dither processing are known as techniques for increasing the number of gray levels in a pseudo manner.
[0003]
Hereinafter, a general method when the error diffusion processing and the dither processing are used together will be described with reference to the drawings. As an example, it is assumed that the input image signal is 256 gradations of 8 bits, the display gradation of the display device is 32 gradations of 5 bits, and the dither matrix (n × m) of the dither processing means is n = 2 and m = 2. At this time, the intervals of the display gradation of the display device used here are equal.
[0004]
In FIG. 6, an error diffusion circuit 802 receives an 8-bit image signal 801, performs an error diffusion process on a lower 1-bit signal, and sends the upper 7 bits to a next dither circuit 803. The dither circuit 803 performs dither processing on the 7-bit signal and outputs a 5-bit image signal to the display device 804.
[0005]
First, the error diffusion processing will be described. Now, assume that signal processing of the pixel P0 shown in FIG. 7 is performed. At this time, a predetermined weighting process as shown in FIG. 7 is performed on the display errors of the pixels P1, P2, P3 and the immediately preceding pixel P4 one line before the pixel P0, that is, the value of the lower one bit, and the input image of the pixel P0 Add to the signal. Further, a predetermined weighting process is performed on the lower one bit, which is a display error of the pixel P0, and the resultant is diffused to surrounding pixels P5, P6, P7, and P8. The solid arrow in FIG. 7 indicates an error added to P0 from surrounding pixels, and the dotted arrow indicates an error diffused from P0 to surrounding pixels. Numerical values attached to the arrows indicate the magnitude of each weight. FIG. 8 is a block diagram of the error diffusion circuit. T in the block indicates a one-pixel delay circuit, H indicates a one-line delay circuit, and the numerical value of each block following each delay circuit indicates the magnitude of each weight. As shown in FIG. 8, the upper 7 bits of the result of the addition are output to the dither circuit 803. Regarding the error of the lower 1 bit, 7/16 is assigned to the pixel P5 next to the pixel P0, 3/16 is assigned to the pixel P6 at the lower left of the pixel P0, 5/16 is assigned to the pixel P7 immediately below the pixel P0, and 3/16 is added to the pixel P8 at the lower left of the pixel P0. By performing such addition for each pixel, the error is diffused to surrounding pixels.
[0006]
Next, signal processing in the dither circuit 803 will be described. FIG. 9A shows an arrangement of a 2 × 2 dither matrix, where the upper left dither element is d1, the lower right is d2, the lower left is d3, and the upper right is d4. FIG. 9B shows a case where d1 = 0, d2 = 1, d3 = 2, and d4 = 3 in FIG. 9A. FIG. 9C shows an example of a 7-bit image signal after being processed by the error diffusion circuit 802. The dither circuit 803 adds each of the dither elements shown in FIG. FIG. 9 (d) shows the result of addition. Since this signal is 7 bits, the lower 2 bits are truncated to form FIG. 9 (e), and finally, only the upper 5 bits are taken out, as shown in FIG. 9 (f). Get the value of
[0007]
The principle of the dither processing performed here is as follows. If the lower 2 bits of the original 7 bits are 0, that is, XXXXXX00 (X = 1 or 0) in binary notation, the upper 5 bits do not increase regardless of which dither element is added. For example, when the image signal is 20, it is 0010100 in binary notation and the dither element 3 is 0000011. Therefore, when these are added, it becomes 0010111, and the upper 5 bits do not increase. The same applies to dither elements 2 and 1.
[0008]
When the lower 2 bits of the original 7 bits are 1, the upper 5 bits are carried up only when the dither element is 3. For example, when the image signal is 21, the binary number is 0010101 and the dither element 3 is 0000011. Therefore, when these are added, they become 24, that is, 001000, and the upper 5 bits are carried up. Since the probability that the dither element is 3 is 1/4, the probability that the upper 5 bits are carried up in this case is 1/4.
[0009]
Similarly, if the lower 2 bits of the original 7 bits are 2, the upper 5 bits are carried up when the dither elements are 3 and 2. Since the probability that the dither element is 3 or 2 is 1/4, respectively, the probability that the upper 5 bits are carried up in this case is 2/4.
[0010]
Further, if the lower 2 bits of the original 7 bits are 3, the upper 5 bits are carried up when the dither elements are 3, 2 and 1, and the probability is 3/4.
[0011]
Therefore, for example, if the original 7 bits are 21, they are rounded up to 24 with a probability of 1/4, otherwise they are rounded down to 20 at last, so that the average of the image after dither processing is 20. An appropriate gradation is 24 × １ ／ + 20 × 3/4 = 21. As described above, finally, the original 7 bits can be represented by 5 bits in a pseudo manner.
[0012]
In this example, a dither matrix of (n × m) = (2 × 2) has four dither elements d1 to d4, and thus represents two bits (four gradations) in a pseudo manner. If a dither matrix of (n × m) = (4 × 4) is used, four bits (16 gradations) can be represented in a pseudo manner since there are 16 dither elements.
[0013]
[Problems to be solved by the invention]
The above-described gradation correction method is for displaying a halftone image favorably on a display device in which the display gradation intervals are equal. On the other hand, in the case of a display device in which the intervals between display gradations are not equal, such an image processing method is not effective. For example, in the case of a display device having display gradations of 0, 1, 3, 7, 13, 23, 37, 56, 82, 115, 155, 202, and 255, the dither matrix used is If the above is the same as above, if the gradation value is 13 or more, even if dither processing is performed, no carryover occurs and there is no effect. On the other hand, if the value of the gradation is 3 or less, the carry-up is too large, and on the contrary, the image quality is deteriorated. This is because the values of the four dither elements d1 to d4 are fixed.
[0014]
On the other hand, Japanese Patent Application Laid-Open No. 8-286634 discloses that in a display device in which a plurality of pixel units are arranged in a two-dimensional matrix format, after adding a dither pattern corresponding to an input image signal, A halftone display method for performing an error diffusion process is disclosed. In this method, the threshold value of error diffusion can be changed for each gradation, for each dot, and for each line by an input signal and a signal from a timing generator. By selecting the optimal dither pattern according to the gradation of the input image signal before performing the error diffusion processing, flicker and fixed pattern can be compared with the conventional halftone display method that always inserts a fixed dither pattern. Etc. can be suppressed. However, in this example, dither processing is used not for improving the gradation but for preventing the flicker by scattering the threshold values of the error diffusion in a staggered manner. Therefore, in the case of a display device in which the number of display gradations of the display device is not sufficient and the intervals between the gradations are not equal, there is a problem that a sufficient halftone display cannot be performed.
[0015]
The present invention enables smooth halftone expression even in a display device having such a small number of display gradations.
[0016]
[Means for Solving the Problems]
In order to achieve the above object, the image processing apparatus of the present invention has at least a bit number b of an image signal input to a display device.
Log2 (n × m) ≦ Δb
A bit number extending means for increasing the number of bits of the image signal by Δb which satisfies the following condition, and approximately (n × m) times the number of gradations in a pseudo manner by dither processing. A gradation restriction table for restricting an image signal to n × m) times gradation, gradation restriction means for performing an error diffusion process using the restricted difference as a display error, and an image using a dither element dependent on the image signal. Level converting means for dithering the signal and thereafter dividing the signal by (n × m) to finally convert the image signal into a b-bit c-gradation image signal.
[0017]
BEST MODE FOR CARRYING OUT THE INVENTION
That is, according to the first aspect of the present invention, at least the number of bits of an image signal input to a display device having a characteristic in which the intervals of displayable gradations are not constant is determined.
Log2 (n × m) ≦ Δb (m and n are natural numbers)
Bit number extending means for increasing the number of bits of the image signal by Δb that satisfies the following and outputting the first image signal, and a gray scale obtained by multiplying the displayable gray scale of the display device by (n × m). A gradation restriction table for restricting the output to gradations obtained by equally dividing each gradation (n × m), and the first image signal is restricted to gradations in the gradation restriction table and output as a second image signal. In addition, a gradation limiting means for performing an error diffusion process using a difference generated by the limitation as a display error, and a second image using each dither element of a dither matrix (n × m) determined based on the second image signal. Dither processing means for performing dither processing on a signal and outputting the third image signal as a third image signal; and a level for dividing the third image signal by (n × m) and converting the third image signal into a number of bits and a gradation which can be displayed on a display device. Image processing apparatus having conversion means Place.
[0018]
The invention according to claim 2 is inserted in claim 1 in order to equally divide (n × m) each of the gradations obtained by multiplying the displayable gradation by (n × m) ( For n × m−1) gradations,
i = 2, 3,..., n × m
, The probability that the i-th gray scale is raised to a larger value of the gray scale obtained by multiplying the displayable gray scale by (n × m) is
(I-1) / (nxm)
And the probability of falling to the smaller value is
{(Nxm)-(i-1)} / (nxm)
An image processing apparatus characterized in that the value of a dither element of a dither matrix is set such that
[0019]
According to a third aspect of the present invention, in the second aspect, when the i-th gray scale is raised to a larger value of the gray scale obtained by multiplying the displayable gray scale by (n × m), The difference between the i-th gradation and the larger value of the gradation obtained by multiplying the possible gradation by (n × m) is used as the dither element value, and the displayable gradation is multiplied by (n × m) When the i-th gradation falls down to the smaller value of, the difference between the smaller value of the gradation obtained by multiplying the displayable gradation by (n × m) and the i-th gradation is negative. And a value of a dither element.
[0020]
Hereinafter, an embodiment of the present invention will be described in detail with reference to the drawings.
[0021]
(Embodiment 1)
The configuration and operation of the image processing apparatus according to the first embodiment will be described below. In this embodiment, the input image signal is 8 bits and 256 gradations, the dither matrix (n × m) of the dither processing means is n = 2 and m = 2, and the display gradation of the display device is 8 bits and 13 gradations. An example in which display intervals are provided and display intervals are not equal intervals will be described as an example. Here, it is assumed that the specific display gradation is (0, 1, 3, 7, 13, 23, 37, 56, 82, 115, 155, 202, 255).
[0022]
In FIG. 1, an 8-bit input image signal (image signal A) 106 is converted into a 10-bit image signal B by a bit number expansion unit 100. Next, the image signal B is converted by the gradation limiting means 101 into an image signal C whose gradation is limited to 49 gradations while keeping 10 bits. Further, the image signal C is subjected to dither processing by the dither processing means 102 to be converted into a 10-bit image signal D. Then, the image signal D is converted by the level conversion means 104 into an image signal E of 8 bits and 13 gradations, and an image is finally displayed on the display device 103 based on the image signal E.
[0023]
Each process will be described below.
[0024]
As shown in FIG. 2, the bit number extending means 100 includes an inverse gamma correction circuit 200 and a first error diffusion circuit 201. The inverse gamma correction circuit 200 performs inverse gamma correction on the 8-bit image signal A (x = 0 to 255) according to the following equation to convert it into a 12-bit image signal (y = 0 to 4095).
[0025]
y = (x / 255) ＾ 2.2 × 4095
Here, it should be noted that the increase from 8 bits to 12 bits is the dynamic range (the ratio between the maximum gradation and the gradation 1) of the image signal, and does not mean that the number of gradations itself has increased. . The gradations that can be expressed are 256 kinds of y values corresponding to 256 kinds of x values (x = 0 to 255).
[0026]
Next, the first error diffusion circuit 201 performs a first error diffusion process using the lower 2 bits of the 12-bit image signal after the inverse gamma correction as a display error to generate a 10-bit image signal (image signal B). Output. Since the first error diffusion processing is almost the same as the conventional technique, detailed description will be omitted. However, in the prior art, an example in which the lower 1 bit of an 8-bit input signal is spread and the upper 7 bits are used as an output signal has been described. In the present embodiment, the lower 2 bits of a 12-bit input signal are spread and the upper 10 bits are spread. Is an output signal.
[0027]
Next, the gradation limiting means 101 will be described.
[0028]
The display gradation of the display device used in the present embodiment is the following 8-bit 13 gradations (0, 1, 3, 7, 13, 23, 37, 56, 82, 115, 155, 202, 255). . If these are multiplied by four and expressed by 10 bits, they are (0, 4, 12, 28, 52, 92, 148, 224, 328, 460, 620, 808, 1020). Hereinafter, this is abbreviated as 4 magnification display gradation. Here, if three gradations are inserted at equal intervals so as to divide the respective gradations into four equal parts, 10-bit 49 gradations (0, 1, 2, 3, 4, 6, 8, 10, 12, 16, 16) , 20, 24, 28, 34, 40, 46, 52, 62, 72, 82, 92, 106, 120, 134, 148, 167, 186, 205, 224, 250, 276, 302, 328, 361, 394 , 427, 460, 500, 540, 580, 620, 667, 714, 761, 808, 861, 914, 967, 1020). Hereinafter, this is abbreviated as a four-fold expanded display gradation. The quadruple expanded display gray scale is anticipated to increase the gray scale to 4 times in a pseudo manner by using the dither processing unit 102 later.
[0029]
The gradation limiting unit 101 limits the 10-bit image signal B to the above 49 quadruple expanded display gradations. FIG. 3 is a circuit block diagram of the gradation limiting unit 101. T in the block indicates a one-pixel delay circuit, and H indicates a one-line delay circuit. The gradation limiting unit 101 limits the output image signal C to a four-fold expanded display gradation by using the gradation restriction table 301, and uses the difference between the input image signal B and the gradation-limited signal as a display error as a second error. Is performed. Now, it is assumed that attention is paid to a certain pixel P0 and a corresponding 10-bit image signal B is input. At this time, the predetermined weights shown in FIG. 3, that is, 1/16, 5/16, 3/16 and 7/16 are applied to the display errors of the pixels P1, P2, P3 and the immediately preceding pixel P4 one line before the pixel P0. Multiplied and added to the input signal of the pixel P0. The added signal is compared with the numerical value of the gradation limit table 301, that is, the quadruple expanded display gradation, and the numerical value closest to the added signal is output as the image signal C. At the same time, the difference between the original signal and the output signal is set as a display error, and 7/16 is set as the pixel P5 next to the pixel P0, 3/16 is set as the pixel P6 at the lower left of the pixel P0, and 5/16 is set as the pixel error. 1/16 is diffused to the pixel P7 immediately below the pixel P0, and 1/16 is diffused to the pixel P8 below the pixel P0.
[0030]
The configuration of the gradation limit table 301 may be, for example, a ROM table that outputs an image signal C and a display error with respect to an input signal. A combination of subtraction circuits for calculating the display error by subtracting the signal C may be used.
[0031]
Next, the dither processing means 102 will be described.
[0032]
The dither element determination circuit 401 outputs the dither element determined based on the image signal C to the dither circuit 400. As shown in FIG. 4, the values of the dither elements (d1 to d4) are determined for each of the 49 possible gradations of the image signal C. The dither element used in the present embodiment is determined as follows. First, among the four-times expanded display gradations, all four dither elements are set to 0 for a gradation that matches the four-times display gradation. Otherwise, first, two numerical values p and q are obtained by the following method for each gradation. p is the difference between the largest gradation below the gradation and the gradation among the four magnification display gradations with a minus sign, and q is the gradation among the four magnification display gradations. This is the difference between the smallest gradation and the gradation. For example, when the image signal C is 82, a value obtained by adding a minus sign to the difference 30 between the four-magnification display gradation 52 which is equal to or smaller than 82 and the gradation 82 is -30, which is the value of p. . Further, the difference 10 between the four-magnification display gradation 92 that is equal to or greater than 82 and the smallest gradation 82 is the value of q. When the values of p and q are obtained, each dither element is obtained as follows. Of the three gradations inserted to divide the 4 magnification display gradations into four equal parts, for the smallest gradation, three of the four dither elements are set to p, the remaining one is set to q, and the other is set to q. For the smallest gradation, two of the four dither elements are p and the other two are q. For the third smallest gradation, one of the four dither elements is p. To q. For example, when the image signal C is 82, the gradation becomes the third smallest gradation among the three gradations 62, 72, and 82 inserted between the 4 magnification display gradations 52 and 92, so p = − Using 30 and q = 10, d1 = −30, d2 = 10, d3 = 10, and d4 = 10. Here, when the transmitted image signal C is at a position corresponding to d4 of the dither matrix, the value output to the dither circuit 400 is 10.
[0033]
Next, signal processing in the dither circuit 400 will be described with reference to FIG. FIG. 5A shows an arrangement of a dither matrix used in the present embodiment, wherein the upper left dither element is d1, the lower right is d2, the lower left is d3, and the upper right is d4. For the sake of explanation, it is assumed that the image signal C for each pixel is as shown in FIG. At this time, the dither element corresponding to each image signal C is determined by the table of FIG. 4 and is represented as shown in FIG. The dither circuit 400 adds the image signal C and the corresponding dither element for each pixel and outputs the result as an image signal D. FIG. 5D shows the result of adding these two values. This is the image signal D. As described above, the dither element is optimally determined according to the image signal C, and is converted into the image signal D.
[0034]
The result of the dither processing performed here will be described by taking as an example a range between 52 and 92, which are four-magnification display gradations. When the value of the image signal C is 52, the signal does not change and remains at 52 because all four dither elements are 0. When the value of the image signal C is 62, among the four dither elements, d1 to d3 are -10 and only d4 is 30, so that the probability of becoming 52 is 3/4 and the probability of being 92 is 1/4. is there. As a result, since 52 × 3/4 + 92 × １ ／ = 62, 62 was obtained on average. When the value of the image signal C is 72, d1 and d2 of the dither element are -20 and d3 and d4 are 20, so that the probability of becoming 52 is 2/4 and the probability of being 92 is also 2/4. , 72 are obtained on average. Similarly, when the value of the image signal C is 82, the probability of becoming 52 is 1/4 and the probability of being 92 is 3/4, and 82 is displayed on average. In this way, pseudo gradation expression is performed according to the principle of the original dither processing, and the same applies to other gradations.
[0035]
Next, the level conversion means 104 will be described. The gradation used in the image signal is always included in the 4-magnification display gradation. Therefore, the level conversion means 104 only needs to simply divide the image signal D by four. FIG. 5F shows the result obtained by dividing by four. As described above, the image signal D is finally converted into an 8-bit, 13-gradation image signal E that can be displayed on a display device.
[0036]
Here, in general, to divide a digital signal by 4, it is only necessary to cut off the lower 2 bits and shift the other bits by 2 bits. According to the present embodiment, the level conversion means 104 requires only wiring connection. It can be realized and does not require any substantial additional circuit. Therefore, the circuit can be simplified, and the cost of the image signal processing device can be reduced.
[0037]
By the image processing as described above, even in a display device having a characteristic in which display gradations are discrete and gradation intervals are not equal, a good halftone image can be displayed by using both error diffusion processing and dither processing. can do. For example, a liquid crystal display device driven by a TFT, a liquid crystal display device driven by a dot matrix method using an STN liquid crystal material, or a PDP device in which image contrast is reduced or a false contour is generated by using a subfield method. , A good halftone can be displayed.
[0038]
In particular, in the present invention, the image data is extended to 10 bits by using the bit number extending means. This is because even if the display grayscale interval is 1, the interval between the display grayscales is divided into four and three grayscales are inserted, so that the effect of the dither processing can be reliably obtained. The display gradations of the display device used here are 0, 1, 3, 7, 13, 23, 37, 56, 82, 115, 155, 202 and 255, and the gradation intervals are small in the low luminance portion. Has become. Visually, the sensitivity to the luminance change in the low luminance portion is high. Therefore, it is particularly important to faithfully reproduce the gradation between 0 and 1 and between 1 and 3. Means for expanding the number are essential.
[0039]
In this embodiment, the input image signal has been described as 8 bits, the dither matrix has 2 × 2, and the number of display gradations has 13 gradations. At this time, the reason why the image signal was limited to 49 gradations, which is a 4-fold extended display gradation, was that the number of elements of the dither matrix was 4 (= 2 × 2). The reason why the 10-bit 13-gradation obtained by quadrupling the 8-bit 13-gradation that can be expressed by the display device is used is to accurately produce 49 gradations divided into four equal parts. Further, for the same reason, the gradation number is extended from 8 bits to 10 bits by the bit number extension means.
[0040]
However, the present invention is not limited to this. In general, when the input image signal is b bits, the dither matrix is (n × m), and the number of display gradations is c, the number of bits of the input image is increased by the bit number expanding means.
b + log2 (nxm)
In the following gradation limiting means, a gray scale obtained by multiplying the display gray scale c by (n × m) (hereinafter abbreviated as mn magnification display gray scale) is expressed by (n × m) or the like. In the following dither circuit, a dither matrix is added to the divided gray scales (abbreviated as mn-fold extended display gray scales), and the subsequent level conversion circuit rounds down the display scale to the mn magnification display gray scale in the display device. Then, by dividing by (nxm), an image signal to be displayed on the display device can be obtained.
[0041]
The dither matrix used here is obtained according to the following equation.
[0042]
Display gradation of display device
{0, ..., r, s, ...}
And At this time, the mn magnification display gradation is
{0,..., (N × m) × r, (n × m) × s,.
It becomes. The gradation that divides n × m equally between (n × m) × r and (n × m) × s is
(N × m) × r, (n × m) × r + (s−r) × 1, (n × m) × r + (s−r) × 2, (n × m) × r + (s−r) × 3,..., (N × m) × r + (s−r) × (i−1),..., (N × m) × r + (s−r) × (n × m−1)
It becomes.
[0043]
Here, (n × m) × r + (s−r) × (i−1) is obtained by equally dividing (n × m) between (n × m) × r and (n × m) × s. The first to (n × m) × r among the gradations indicate that the gradation is from the smallest gradation to the i-th gradation. Using these symbols, each dither element for the i-th gradation is set as follows.
[0044]
d (nxm-0) = (sr) x {(nxm)-(i-1)}
d (n × m−1) = (s−r) × {(n × m) − (i−1)}
・
・
d (n × m− (i−2)) = (s−r) × {(n × m) − (i−1)}
d (n × m− (i−1)) = − (s−r) × (i−1)
・
・
d2 = − (s−r) × (i−1)
d1 = − (s−r) × (i−1)
For example, in the example used in the present embodiment, if m = 2, n = 2, r = 13, and s = 23, the dither element for 52 (i = 1) in the gradation restriction table is
d4 = − (23−13) × (1-1) = 0
d3 = − (23−13) × (1-1) = 0
d2 = − (23−13) × (1-1) = 0
d1 = − (23−13) × (1-1) = 0
It becomes. The dither element for 62 (i = 2) in the gradation restriction table is
d4 = (23−13) × {(2 × 2) − (2-1)} = 30
d3 = − (23−13) × (2-1) = − 10
d2 = − (23−13) × (2-1) = − 10
d1 = − (23−13) × (2-1) = − 10
It becomes. The dither element for 72 (i = 3) in the gradation restriction table is
d4 = (23−13) × {(2 × 2) − (3-1)} = 20
d3 = (23−13) × {(2 × 2) − (3-1)} = 20
d2 = − (23−13) × (3-1) = − 20
d1 = − (23−13) × (3-1) = − 20
It becomes. The dither element for 82 (i = 4) in the gradation restriction table is
d4 = (23−13) × {(2 × 2) − (4-1)} = 10
d3 = (23−13) × {(2 × 2) − (4-1)} = 10
d2 = (23−13) × {(2 × 2) − (4-1)} = 10
d1 = − (23−13) × (3-1) = − 30
Thus, it can be seen that the values coincide with the table of FIG.
[0045]
【The invention's effect】
With such a configuration, even a display device having display characteristics in which display grayscales are discrete and in which the intervals between the grayscales are not equal, can be used as a pseudo continuous grayscale. It is possible to realize an image display device capable of expressing and performing good halftone display. Further, by simplifying the value of the dither element of the dither matrix, the memory capacity of the dither element output means and the circuit scale of the dither circuit can be reduced, so that the cost of the image processing apparatus can be reduced.
[Brief description of the drawings]
FIG. 1 is a circuit block diagram of an image processing apparatus according to a first embodiment of the present invention.
FIG. 2 is a circuit block diagram of a bit number extension unit of the image processing apparatus according to the first embodiment of the present invention.
FIG. 3 is a circuit block diagram of a gradation limiting unit of the image processing apparatus according to the first embodiment of the present invention.
FIG. 4 is a diagram showing values of dither elements according to the first embodiment of the present invention.
FIG. 5 is a diagram for explaining operations of dither processing means and level conversion means according to the first embodiment of the present invention;
FIG. 6 is a circuit block diagram of an image processing apparatus according to the related art.
FIG. 7 is a diagram for explaining processing contents of error diffusion in a conventional technique.
FIG. 8 is a block diagram of an error diffusion circuit according to the related art.
FIG. 9 is a block diagram of a dither circuit according to the related art.
[Explanation of symbols]
100-bit number extension means
101 gradation limiting means
102 Dither processing means
103,804 Display device
104 level conversion means
106 input image signal (image signal A)
200 inverse gamma correction circuit
201 first error diffusion circuit
301 Gradation limit table
401 Dither element decision circuit
801 image signal
802 error diffusion circuit
803 dither circuit

Claims (3)

At least Log2 (n × m) ≦ Δb (m and n are natural numbers) with respect to the number of bits of an image signal input to a display device having a characteristic in which a displayable gradation interval is not constant.
Bit number extending means for increasing the number of bits of the image signal by Δb that satisfies
A gradation restriction table for restricting output to a gradation obtained by equally dividing (n × m) each gradation between gradations obtained by multiplying the displayable gradation of the display device by (n × m);
Tone limiting means for limiting the first image signal to the tone of the tone limit table and outputting the second image signal as a second image signal, and performing an error diffusion process using a difference generated by the limitation as a display error;
Dither processing means for performing dither processing on the second image signal using each dither element of a dither matrix (n × m) determined based on the second image signal, and outputting the result as a third image signal;
An image processing apparatus comprising: a level conversion unit configured to divide the third image signal by (n × m) to convert the third image signal into a bit number and a gradation that can be displayed on the display device. Smaller than (n × m-1) tones inserted to divide (n × m) equally between each of the tones which are (n × m) times the displayable tones I = 2, 3,..., N × m
, The probability that the i-th gray scale is raised to the larger value of the gray scale obtained by multiplying the displayable gray scale by (n × m) is (i−1) / (n × m)
And the probability of falling down to the smaller value is {(n × m) − (i−1)} / (n × m)
2. The image processing apparatus according to claim 1, wherein a value of a dither element of the dither matrix is set such that If the i-th gray level is raised to a larger value of the gray scale obtained by multiplying the displayable gray scale by (n × m), the display scale is multiplied by (n × m). The difference between the larger value of the tonality and the i-th gradation is defined as the value of the dither element,
If the i-th gradation falls down to the smaller value of the gradation obtained by multiplying the displayable gradation by (n × m), the level obtained by multiplying the displayable gradation by (n × m) 3. The image processing apparatus according to claim 2, wherein a difference between a smaller value of the key and the i-th gradation is given a negative sign to obtain a value of the dither element.

Images