Image processing method and apparatus

Abstract: An image processing apparatus comprises: an input unit to input image data, a quantizing unit to quantize the image data inputted by the input unit to the data of at least three or more levels, a memory to store the data quantized by the quantizing unit on a picture unit basis and an output unit to output an image on the basis of the data stored in the memory on the picture unit basis. The quantizing unit quantizes the image data of the present picture in accordance with the quantized data of the previous picture stored in the memory means. The quantizing unit quantizes the input image data of one pixel to the data of three or more levels by using a plurality of threshold values each including an upper threshold value, a standard threshold value, and a lower threshold value.

Description: BACKGROUND OF THE INVENTION Field of the Invention The invention relates to image processing method and apparatus for inputting digital image data and converting to image data whose number of bits is smaller than that of the input data and, more particularly, to image processing method and apparatus for enabling a half tone image to be displayed for a display using, for example, a ferroelectric liquid crystal and having a gradation expressing ability of a small number of gradations such as two values, four values, or the like. Related Background Art A ferroelectric liquid crystal (hereinafter, simply referred to as an FLC) display among liquid crystal displays has a feature such that the liquid crystal has a "memory performance" to hold a display state changed by applying an electric field, so that a contrast is not deteriorated even if the number of scan lines increases. Therefore, an attention is paid to the FLC display as a device which can display by a large screen and at a high precision even in a simple matrix structure. However, the FLC fundamentally can express only two gradations by one element. Even in case of displaying one pixel by a plurality of elements, the number of gradations which can be expressed is four values, six values, eight values, or the like and its gradation expressing ability is low. Hitherto, a half tone process such as dither method, error diffusion method, or the like has been used as a method of improving the gradation expressing ability of a display device of a low gradation expressing ability. Such half tone processing methods have already widely been used in a printer apparatus of a binary output and the like. According to the dither method, although an output value is decided by comparing an input value and a predetermined threshold value, by changing the threshold value in a predetermined area, a half tone is expressed in the predetermined area in a macro manner. As an example of a multivalue dither in which the dither process is executed to a device of a multivalue output, a case where a 4-level dither process by a (2 x 2) dither matrix is executed to input data of eight bits and a 4-level output of 0 to 3 is obtained will now be described with reference to the drawings. In case of the 4-level dither of the (2 x 2) dither matrix, four threshold tables each having three threshold values as shown in Fig. 2 are used in correspondence to cells of a dither matrix as shown in Fig. 3. The dither matrix is moved and applied to each pixel in the image data at a period of two pixels in both of the vertical and horizontal directions. The corresponding pixel data is compared with a proper one of the threshold tables, and either one of the four values which can be outputted by the device is selected and outputted. For example, assuming that the input data is 100 and the pixel position corresponds to the position of the dither matrix 1 in Fig. 3, a threshold table 1 is applied. In this case, since 100 is larger than the second small-threshold value 95 in a threshold table 1, an output value is set to 2. However, in the case where the pixel position corresponds to the position of 2 of the dither matrix, a threshold table 2 is selected. Even when the input value is equal to 100, since it is smaller than a threshold value 117, the output value is set to 1. In the case where the pixel positions correspond to the positions of 3 and 4 of the dither matrix, the output values are also set to 1. In such an area of (2 x 2), a combination of outputs of 2/1/1/1 is obtained and a half tone of 1.25 is expressed as a whole matrix. By also executing similar processes to the other input values, a correspondence relation of the input value/output value as shown in Fig. 2 is obtained every pixel position. A half tone can be falsely obtained as a combination of them. However, when the image which was dither processed is continuously displayed on the display or the like as a moving image, in case of a system construction such that noises are mixed to the input data, there is a situation such that the input data changes while fluctuating near the threshold value due to the noises in spite of the fact that the input value is inherently equal. For example, in Fig. 2, in the case where although the input data at the pixel position to be compared with the threshold table 1 is equal to 94 at the Nth frame, it changes from 94 to 96 by the noises at the (N+1)th frame, the output value changes from 1 to 2. Further, when the input data is returned to 94 at the (N+2)th frame, the output value also changes from 2 to 1. Therefore, even when the fluctuation of the input value is small, such a fluctuation is magnified and appears in a change in output. When such a phenomenon occurs in the whole screen, a flickering phenomenon of the whole screen, namely, so called scintillation noises occur. A display quality of a moving image is remarkably deteriorated. There is a drawback such that an occurrence frequency of the above problem is likely to increase as the number of gradations of the output value is large, namely, as the number of threshold values is large. It is a concern of the invention to eliminate the drawback of the conventional technique as mentioned above and to provide image processing method and apparatus which can suppress the generation of scintillation noises and can display an image of a high quality. Another concern of the invention is to provide image processing method and apparatus which can suppress the generation of scintillation noises when data of one pixel is quantized to multivalue data of at least a 3-level or higher by using a plurality of threshold values. An article entitled "Digital Video - A buffer controlled dither processor for animated images" in IEEE Trans. Communications, Vol Com-25 No 11 (1977.11) discloses a technique of dithering multi-value pixel data using a dither matrix to obtain binary image data. The technique described employs a dither matrix in which a hysteretic effect is used to change the threshold values of the dither matrix. JP-A-242 873 and JP-A-3 141 768 disclose dither matrices with values depending on the correction of the image. In accordance with a first aspect of the present invention there is provided an image processing apparatus as set out in claim 1. In accordance with a second aspect of the invention there is provided an image processing method as set out in claim 4. The above and other features of the present invention will become apparent from the following detailed description and the appended claims with reference to the accompanying drawings. BRIEF DESCRIPTION OF THE DRAWINGS Fig. 1 is a block diagram showing a construction of an image processing system accoding to a first example; Fig. 2 is a diagram for explaining a multivalue dither process; Fig. 3 is a diagram showing a dither matrix table; Fig. 4 is a block diagram showing a detailed construction of an image processing apparatus 102; Fig. 5 is a flowchart showing a dither process in the image processing apparatus 102; Fig. 6 is a diagram showing schematically the dither process of the first example; Fig. 7 is a block diagram showing a construction of an image processing system according to the first embodiment; Fig. 8 is a block diagram showing a detailed construction of an image processing apparatus 203; Fig. 9 is a flowchart showing a dither process in the image processing apparatus 203; Figs. 10A and 10B are diagrams showing changes in characteristics of a noise component which is caused by adding a gamma characteristic; Fig. 11 is a diagram showing the relations among an input fluctuation due to an inclination of a gamma characteristic curve, an output, and an output fluctuation; Fig. 12 is a diagram showing a luminance error to an original luminance; Fig. 13 is a diagram showing an example of a threshold table which is used in the first embodiment; Fig. 14 is a diagram showing another example of threshold values in a hysteresis dither method; Fig. 15 is a flowchart showing another algorithm of the hysteresis dither method; Fig. 16 is a block diagram showing a construction of an image processing system according to the second example; Fig. 17 is a block diagram showing a detailed construction of an FLC interface 840; Fig. 18 is a diagram for explaining a pixel construction for a binary dither of (2 x 2) pixels; Fig. 19 is a flowchart showing the operation of an image processing unit 842 in case of executing a binary dither process of (2 x 2) pixels; Fig. 20 is a diagram showing the relation between an input luminance and an output value by an image processing controller 845; Fig. 21 is a diagram showing an example of an output value of every frame in the case where an input luminance value fluctuates by ±1 around 102 and 101 as centers, respectively; Fig. 22 is a flowchart showing the operation of the image processing unit 842 in case of executing a 4-level dither process of (2 x 2) pixels; Fig. 23 is a diagram showing the relation between an input luminance and an output value by an image processing controller 845; and Fig. 24 is a diagram showing an example of an output value of every frame in the case where an input luminance value fluctuates by ±1 around 20 and 19 as centers, respectively. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Preferred embodiments of the present invention will now be described hereinbelow in detail with reference to the drawings. Fig. 1 is a block diagram showing a construction of an image processing system (hereinafter, also simply referred to as a system) according to an example. In the system, an analog moving image signal which was raster framed is inputted and converted to digital data of eight bits by an A/D converter 101. The produced multivalue digital image signal (I i ) of eight bits is quantized to the data of, for example, two bits by a multivalue dither method by an image processing apparatus 102. The quantized image data obtained is stored into a quantization frame buffer 103. The quantized image data is read out by a display control apparatus 104 and is displayed by a display 105 such as an FLC display or the like. Such a series of operations are executed for the image data input in a real-time manner. The analog moving image signal which is inputted to the system includes noises which are mixed to a transfer system (not shown). Even in an A/D converting process in the A/D converter 101, a conversion error occurs by an incomplete waveform which is peculiar to the analog signal. Therefore, the digital image signal which is inputted to the image processing apparatus 102 has noise components for the inherent digital data produced on the transmission side of the analog image signal. In the system, it is assumed that such a noise component has a small amount such that it can be statistically handled by numerical values like a standard deviation. Fig. 4 is a block diagram showing a detailed construction of the image processing apparatus 102. The construction and operation of the image processing apparatus 102 will now be described hereinbelow with reference to Fig. 4. Reference numeral 301 denotes a threshold memory to store a plurality of threshold tables for the dither process. As shown in Fig. 4, the threshold memory 301 stores a standard threshold table (ItcTab) 302, an upper threshold table (IthTab) 304, and a lower threshold table (ItℓTab) 305. The upper threshold table 304 and lower threshold table 305 are together called a deviation threshold table 303. Values which are apart from a threshold value set in the standard threshold table (ItcTab) 302 in the plus and minus directions by only δ h and δ ℓ are held in the deviation threshold table 303. δ h and δ ℓ can have values for every threshold value. Deviation threshold values which are independent every threshold value can be set into the upper threshold table (IthTab) 304 and lower threshold table (ItℓTab) 305, respectively. In the embodiment, a value based on a standard deviation of an amplitude of noises included in the digital image signal (I i ) is uniformly set as a deviation threshold value. For example, when explaining the threshold table 1 shown in Fig. 2 as an example, threshold values of (10, 95, 180) are stored in the standard threshold table (ItcTab) 302. Now assuming that δ h = δ ℓ = 3, threshold values of (13, 98, 183) are stored in the upper threshold table (IthTab) 304. Threshold values of (7, 92, 177) are stored in the lower threshold table (IteTab) 305. The same shall also apply to the other threshold tables 2, 3, and 4. On the other hand, a threshold selector 308 receives the digital moving image signal (I i ) and quantized (dither processed) data (Q prev ) of one-previous frame corresponding to the same position as that of the pixel that is at present being processed from the quantization frame buffer 103. In accordance with the comparison result of those two values, the most proper threshold table is selected from a plurality of threshold tables held in the threshold memory 301 and is supplied to a dither processor 309. The quantized data Q has a value converted to eight bits in accordance with the input data. For example, in case of converting the data to the 4-level data, the quantization results are (0, 1, 2, 3). However, in case of eight bits, they are set to (0, 85, 170, 255), respectively. The dither processor 309 inputs the digital image signal (I i ) and compares with a threshold table (I t ) which is supplied from the threshold selector 308, thereby converting to data (Q cur ) whose number of bits is smaller than the number of bits to express a pixel that is shown by the digital image signal (I i ). The data (Q cur ) is stored to the position corresponding to the quantization frame buffer 103. A timer 306 detects the elapse of predetermined time and sends a detection signal to the threshold selector 308. The threshold selector 308 executes a threshold table selecting process in response to the reception of a detection signal and resets the timer 306 at the same time. The dither process in the image processing apparatus 102 will now be described with reference to a flowchart shown in Fig. 5. The flowchart is executed by a control unit (not shown). Particularly, processes of the threshold selector 308 and dither processor 309 are explained. First in step S401, a region between which two adjacent values in quantization data Q k (k = 0, 1, 2, ..., 2 N -1: N denotes the number of bits of the quantized data) which is obtained as a result of the dither process the inputted digital image data (I i ) exists is obtained. When the quantized data Q k is converted to eight bits, it becomes I 0 , T 1 , ... , I k , I k+1 , ..., I N . For example, assuming that N = 2, the quantized data has four values of Q 0 , Q 1 , Q 2 , and Q 3 . When converting to the 8-bit data, the value of Q 0 is set to I 0 = 0, the value of Q 1 is set to I 1 = 85, the value of Q 2 is set to I 2 = 170, and the value of Q 3 is set to I 3 = 255. In step S401, the value of k satisfying I k ≤ I i ≤ I k+1 is obtained. For example, when I i = 20, the value of k is equal to 0. A standard threshold value (I ntc ) to be compared in the multivalue dither process is determined on the basis of the value of k. The standard threshold value is determined in accordance with the value of k in a manner such that when k = 0, the smallest threshold value is set and, when k = 1, the second small threshold value is set, and the like. In step S402, a check is made to see if a time-out detection signal has been generated from the timer 306 or not. When such a signal is not detected, the processing routine advances to step S403. When the signal is detected, step S409 follows. In step S403, the quantized data (Q prev ) of the previous frame corresponding to the pixel position of the pixel that is at present being processed is read out from the quantization frame buffer 103 and is compared with the standard threshold value (I ntc ). As quantization data (Q prev ) which is used here, the data converted to eight bits is also used. When Q prev > I ntc , the processing routine advances to step S404. A lower threshold value (I ntℓ ) is used as a threshold value (I t ). When Q prev ≤ I ntc , the processing routine advances to step S405 and the upper threshold value (I nth ) is used as a threshold value (I t ). The threshold value (I t ) decided by the processes in steps S403 to S405 is supplied to the dither processor 309 irrespective of the results of the above processes. Thus, the threshold value that is actually used is selected in the dither processor 309. In steps S406 to S408, the dither processor 309 executes the dither process by using the threshold value (I t ) which is selected and outputted by the threshold selector 308 and the input digital image signal (I i ). Namely, the magnitude relation between I t and I i is examined in step S406. When I i > I t , the processing routine advances to step S407 and the quantized data (I k+ℓ ) is selected. When I i ≤ I t , step S408 follows and the quantized data (I k ) is selected. On the other hand, when the time-out is detected in step S402, the processing routine advances to step S409 and the timer 306 is reset. In steps S410 to S412, the dither processor 309 subsequently executes the dither process by using the standard threshold value (I ntc ) and input digital image signal (I i ). Namely, the magnitude relation between I ntc and I i is examined in step S410. When I i > I ntc , step S411 follows and the quantized data (I k+ℓ ) is selected. When I i ≤ I ntc , the processing routine advances to step S412 and the quantized data (I k ) is selected. The above processes will now be summarized with reference to Fig. 6. That is, with respect to the standard threshold value (I ntc ), the upper threshold value (I nth ) and lower threshold value (I ntℓ ) having the deviations of δ h and δ ℓ are set. When the digital image signal (I i ) at a certain pixel position is inputted, in the case where the quantization result (Q prev ) of the previous frame at the same pixel position is larger than the standard threshold value (I ntc ) , as shown by an arrow 501 in Fig. 6, the threshold value is set to I ntℓ and whether I i > I ntℓ or not is discriminated by the dither processor 309. On the other hand, when Q prev ≤ I ntc , as shown by an arrow 502 in Fig. 6, the threshold value is set to I nth and whether I i > I nth or not is discriminated by the dither processor 309. According to the embodiment, therefore, the threshold value can be properly shifted on the basis of the dither processing result of the previous frame. As for the input signal which oscillates at positions near the threshold value, so long as its amplitude doesn't exceed (|δ ℓ | + |δ h |), the output is fixed to either one of I k and I k+ℓ . A state in which the dither processing result oscillates between both of I k and I k+ℓ due to an influence by the noises can be suppressed in spite of the fact that the input data is equal. In the example as shown in Fig. 2, in case of quantizing the data of one pixel, the data of one pixel is quantized to the multivalue data by using a plurality of threshold values and by providing the upper threshold value and lower threshold value for all of the threshold values, the generation of the scintillation noises can be suppressed. In case of executing the dither process by using the upper and lower threshold values, since the threshold values which are deviated from the standard threshold value which should inherently be optimized are used, the picture quality is adversely influenced. In the embodiment, however, as already described in the flowchart of Fig. 5 as well, the dither process is executed by using the standard threshold value every predetermined time, so that the deterioration of the picture quality can be suppressed. According to the first example as described above, in the case where the first moving picture image data of n gradations per each pixel is inputted and converted into the second moving picture image data of a smaller number of gradations, the first moving picture image data is compared with the second moving picture image data which is one-frame previous and corresponds to the pixel position of the first moving picture image data. In accordance with the comparison result, a microamount is dynamically changed for the threshold value selected for the above conversion and the conversion result can be obtained in consideration of the continuity of the data between frames. Therefore, even if the first moving picture image data such as to oscillate over the selected threshold value due to the mixed noises is inputted, there is an effect such that a state in which the second moving picture image data which is outputted oscillates by such oscillating first moving picture image data is suppressed. Consequently, even if the second moving picture image data derived is displayed on the display or the like, sparkling noises due to the flickering of the pixel can be suppressed and a higher display quality is obtained. Although not shown in Fig. 1 of the first example, in the image display system, the conversion of the input and output characteristics according to the display characteristics of the display, namely, what is called a gamma converting process is ordinarily necessary for the input image data. In case of performing the gamma conversion to the inputted image data, a phenomenon such that the inherent noises are enlarged or reduced occurs due to the inclination of a gamma characteristic curve. Therefore, even if amplitude characteristics such that the noises included in the original input image data are uniform, the amplitude of the noises becomes uneven as a result of the gamma conversion. In the first embodiment, however, since deviation trains which the upper threshold train and lower threshold train have for the standard threshold train are set to be constant, in an area of the enlarged noise amplitude, there is a fear of generation of the scintillation noises. In the area in which the noise amplitude was reduced, since the upper and lower threshold values are too away from the standard threshold value, the picture quality deteriorates. Therefore, an example in which both of the reduction of the scintillation noises and the high picture quality can be accomplished by changing the deviation amount from the standard threshold value every threshold value will now be described hereinbelow as a second embodiment. Fig. 7 is a block diagram showing a construction of an image display system in the first embodiment of the invention. According to this system, the analog moving image signal which was raster framed is inputted and converted to the digital data of eight bits by an A/D converter 201. Gamma characteristics which the CRT has are added to the produced digital image signal by a gamma characteristic addition circuit 202 (which will be explained in detail hereinlater). After that, the image signal is quantized to the data of, for instance, two bits by the dither process by an image processing apparatus 203. The quantized image data derived is stored into a quantization frame buffer 204. The data is read out at any time by a display control apparatus 205 and is displayed to a display 206. The above series of operations are executed to the image data input in a real-time manner. The analog moving image signal which is inputted to the system includes noises which come from the outside and are mixed to a transfer system. A conversion error due to incompleteness of a waveform which is peculiar to the analog signal occurs in the A/D converting process by the A/D converter 201. Thus, the digital image signal which is supplied to the image processing apparatus 203 has a noise component for the inherent digital data existing on the feeding side of the analog image signal. In the system, however, such a noise component can be statistically handled by numerical values like a standard deviation. Fig. 8 is a detailed diagram of the image processing apparatus 203 and it will be explained hereinbelow with reference to the drawing. First, a threshold memory 701 comprises a plurality of threshold tables. Namely, the threshold memory 701 has a standard threshold table (ItcTab) 702, an upper threshold table (IthTab) 704, and a lower threshold table (ItℓTab) 705. The upper threshold table 704 and lower threshold table 705 are together called a deviation threshold table 703. Values which are vertically deviated from a threshold value set in the standard threshold table 702 by only δ h and δ ℓ are held in the deviation threshold table 703, respectively. δ h and δ ℓ can have values every threshold value. Therefore, the values which are independent every threshold value can be set into the upper threshold table 704 and lower threshold table 705, respectively. A method of deciding the set values will be described later. A threshold selector 707 inputs the digital moving image signal I i sent from the gamma characteristic addition circuit 202 and inputs the previous-frame data Q prev at the pixel position of the pixel which is at present being processed in the quantization frame buffer 204. A proper threshold value is selected from a plurality of threshold values held in the threshold memory and is supplied to a dither processor 708. A selecting method of the threshold value will be described hereinlater. The dither processor 708 inputs the digital image signal I i and compares with the threshold value which is supplied from the threshold selector 707, thereby converting to the data whose number of bits is smaller than that of I i and storing it to the position of the pixel under processing in the quantization frame buffer 204. Fig. 9 is a flowchart for explaining a process in the threshold selector 707 and a process in the dither processor 708 subsequent to it. First in step S501, a region between which adjacent two values in quantized data Q n (n = 0, 1, 2, ..., 2 N -1: N denotes the number of bits of the quantized data) which is obtained as a result of the image process the inputted digital image data I i exists is obtained in the threshold selector 707. As already mentioned above in the first embodiment, when N = 2, Q n is set such that Q 0 = 0, Q 1 = 85, Q 2 = 170, and Q 3 = 255. A value of (n) satisfying Q n ≤ I < Q n+1 is obtained. Thus, the standard threshold value I ntc to be compared in the multivalue dither process is determined. For example, when I i = 120, n = 1. In the threshold table 1 shown in Fig. 2, when n = 1, I ntc = 95. In step S502, the threshold value I ntc according to the value of (n) is obtained from the standard threshold table (ItcTab) 702. In step S503, the quantized data Q prev of the previous frame corresponding to the pixel position of the pixel which is at present being processed is read out from the quantization frame buffer 204. In step S504, the magnitudes are compared between Q prev and I ntc · As Q prev which is used here, in case of quantizing the data to the 4-level data of two bits, the quantizing process is executed in the following manner. Namely, when the quantization result is equal to 0, Q prev = 0. When the quantization result is equal to 1, Q prev = 85. When the quantization result is equal to 2, Q prev = 170. When the quantization result is equal to 3, Q prev = 255. When Q prev is larger, the lower threshold value I ntℓ is used as a threshold value I t in the present pixel process. When Q prev is smaller, an upper threshold value I ntu is used. The threshold selector 707 outputs I t to the dither processor 708. Thus, the threshold value which is actually used is selected in the dither processor 708. Subsequently, the dither processor 708 executes the dither process as shown in step S507 by using I t which is selected and outputted by the threshold selector 707 and the input digital image signal I i . The dither processor 708 writes the output value Q cur obtained as a result of the dither process to the present pixel position in the quantization frame buffer 204. The setting of deviations which the upper threshold value and lower threshold value for the standard threshold value have will now be described. When the dither method is used in the liquid crystal display having a relatively small number of levels, input/luminance characteristics which are linear as a macro meaning are obtained. However, the CRT has nonlinear input/luminance characteristics called gamma characteristics. In case of a CRT compatible liquid crystal display apparatus, when the user replaces the display from the CRT, in order to prevent that a different color feeling is given to the user, it is desirable that nonlinear characteristics similar to the CRT are purposely added in the interface portion. Therefore, the gamma characteristic addition circuit 202 as shown in Fig. 7 is provided for the display interface of the embodiment. The gamma characteristic addition circuit 202 adds characteristics as shown in Fig. 10A to the digital input image signal from the A/D converter 101. In this instance, similar characteristics as shown in Fig. 10B are also added to the noises. At this time, as shown in Fig. 11, the amplitude of noises is reduced in an area in which the inclination of the curve of the gamma characteristic is smaller than 1. However, in an area where the inclination is larger than 1, a phenomenon such that the amplitude of noises is contrarily increased occurs. Therefore, if the deviation from the standard threshold value is uniformly set for a plurality of threshold values, as a result of the addition of the gamma characteristic, the set deviation increases to a value larger than it is needed in the area where the inclination of the gamma characteristic curve is smaller than 1, so that the picture quality is deteriorated. On the contrary, in the area where the inclination is larger than 1, the deviation is not enough large. Thus, the influence by the noises cannot be absorbed by the deviation of the threshold value and the scintillation noises are generated. In the first embodiment, therefore, the value (3σ) that is about three times as large as the distribution of the noise component of the signal after completion of the A/D conversion in each standard threshold is set to the deviation of the upper threshold value and the deviation of the lower threshold value, respectively. The inclination of the gamma characteristic curve which is given by the gamma characteristic addition circuit 202 is obtained in each standard threshold value. The inclination is multiplied with the deviation of the upper threshold value and the deviation of the lower threshold value which were obtained before. The resultant values are further added to the standard threshold value. The resultant addition values are set to the upper threshold value and lower threshold value, respectively. Fig. 12 shows the measurement result of the data which is outputted from the A/D converter when a value of a certain standard threshold value is written as an "original luminance" into a VRAM of the computer. By obtaining an average error (I m ) and a distribution value (σ) from the measurement results, the deviations from the standard threshold values can be decided. It is now assumed that the following values were obtained from the measurement result in Fig. 12. Average error (I m ) = 0.05 Distribution (σ) = 0.40 The deviations are determined as follows in accordance with the inclination of the γ characteristic curve on which the standard threshold value is located. When the inclination of the γ characteristic curve is equal to 0.5: 0.40 x 3 x 0.5 + 0.05 = 0.65 → deviation of upper threshold value = 1 -0.40 x 3 x 0.5 + 0.05 = -0.55 → deviation of lower threshold value = -1 When the inclination of the γ characteristic curve is equal to 1.0: 0.40 x 3 x 1.0 + 0.05 = 1.25 → deviation of upper threshold value = 2 -0.40 x 3 x 1.0 + 0.05 = -1.15 deviation of lower threshold value = -2 When the inclination of the y characteristic curve is equal to 2.0: 0.40 x 3 x 2.0 + 0.05 = 2.45 → deviation of upper threshold value = 3 -0.40 x 3 x 2.0 + 0.05 = -2.35 → deviation of lower threshold value = -3 As will be also obviously understood from the above example, since the amplitude of noises increases as the inclination of the γ characteristic curve is large, the deviation amount of the threshold value also increases. Fig. 13 shows the upper and lower threshold values for the standard threshold value shown in the threshold table 1 in Fig. 2. As will be obviously understood from Fig. 13, as the value of the standard threshold value is large, the deviation amount is set to a large value. When the dither process is executed by using the upper and lower threshold values, the threshold values which are deviated from the standard threshold value which has inherently been optimized are used, so that the picture quality is slightly deteriorated. Therefore, it is desirable to minimize the deviations of the upper and lower threshold values from the standard threshold value. On the other hand, when the deviations are set to be too small, the inherent effect of the hysteresis dither is extinguished and the scintillation noises are generated. According to the first embodiment, therefore, since the upper and lower threshold values are determined in accordance with the magnitude of the standard threshold value, both of the reduction of the scintillation noises and the preservation of the picture quality can be accomplished. Although the timer 306 shown in Fig. 4 in the first example is not provided in Fig. 8 of the first embodiment, it is also possible in the first embodiment to provide the timer in a manner similar to the first embodiment and to execute the dither process by using the standard threshold value every predetermined time. In the first embodiment, the threshold table memory in Fig. 8 includes the standard threshold table 702, upper threshold table 704, and lower threshold table 705. However, an upper threshold deviation table and lower threshold deviation table in which only deviation amounts from the standard threshold value have been stored can be also used in place of the upper threshold table 704 and lower threshold table 705. Thus, the memory capacity of the threshold table memory 701 can be reduced. However, in such a case, when the upper or lower threshold deviation associated with the input value I i is selected from the upper or lower threshold deviation table, it is necessary that the threshold selector 707 adds the value of the deviation selected in step S505 or S506 in Fig. 9 to the standard threshold value associated with I i at the same time. The setting of each value of the upper and lower threshold deviations in this case can be executed in a manner similar to the case described in the above second embodiment. As further another embodiment, a hysteresis dither as a base is realized by the following algorithm. According to the algorithm, as shown in Fig. 14, upper and lower threshold values having deviations of δ ℓn and δ hn in the upper/lower directions of the standard threshold value are preset, respectively. For the input luminance signal, in step S601, two adjacent luminances Q n and Q n+1 which can be displayed and which sandwich the input luminance value I i are examined, thereby obtaining the value of (n). In step S602, the upper threshold value I ntu and lower threshold value I ntℓ existing between the above two displayable luminances are obtained. In step S603, a check is made to see if the input luminance value I i exists between I ntu and I ntℓ or not. When it exists between them, the output value Q prev at the same pixel position of the previous frame is obtained from the quantization frame buffer 204 and is outputted as an output value in the present frame. When the input luminance doesn't exist between I ntu and I ntℓ , the upper threshold value I ntu is used as a threshold value and the dither process is executed. Finally, the output value Q cur is written at the present pixel position in the quantization frame buffer 204. The above series of algorithms eventually output the same value as that of the algorithm shown in Fig. 9. The setting of each value of the upper and lower threshold deviations in case of using the algorithm shown in Fig. 15 can be also executed in a manner similar to that described in the above first embodiment. The algorithm shown in Fig. 15 will be described further in detail by second example [Third embodiment] Fig. 16 is a block diagram showing a construction of an image display system according to the second example of the invention. In Fig. 16, reference numeral 811 denotes a CPU for controlling the whole apparatus; 812 a main memory which is used to store programs which are executed by the CPU 811 and is used as a work area when the program is executed; 813 an input/output control apparatus (I/O controller) having an interface such as an RS-232C and the like; 814 a keyboard to input character information and control information from the user; 815 a mouse as a pointing device; 816 a graphic card for storing display data and for transferring a display signal to a display apparatus; 817 a disk interface for controlling a hard disk drive (HDD) 818 and a floppy disk drive (FDD) 819 as external memory apparatuses; and 820 a bus system comprising a data bus, a control bus, and an address bus for connecting signals among the above component elements. A video memory 821 and an RAMDAC 822 are built in the graphic card 816. Reference numeral 830 denotes a ferroelectric liquid crystal display (hereinafter, simply referred to as an FLCD). The FLCD 830 comprises an FLC display panel 834 in which matrix-like electrodes are arranged and a ferroelectric liquid crystal is sealed in two glass plates which were subjected to an orientating process; an information electrode driver IC 832; a scan electrode driver IC 833; and a panel controller 831 to control the panel driving. Information electrodes and scan electrodes of the FLC panel 834 are connected to the information electrode driver IC 832 and scan electrode driver IC 833, respectively. Reference numeral 840 denotes a ferroelectric liquid crystal display interface (hereinafter, simply referred to as an FLCD interface) having the image processing apparatus of the invention. The FLCD 830 which is used in the embodiment is a monochromatic (two or four gradations) display having a panel size of 15 inches and a resolution of [1280 dots (in the horizontal direction) x 1024 (in the vertical direction) lines]. Fig. 17 is a block diagram showing a construction of the FLCD interface 840. In Fig. 17, reference numeral 841 denotes an A/D converter for converting luminance information of each pixel which is sent as an analog signal from the graphic card 816 to digital signal; 842 an image processing unit; 843 a frame buffer to store the image processing result of one frame; 844 an output controller for transferring data in the frame buffer 843 to the FLCD 830. The image processing unit 842 comprises an image processing controller 845, a dither processing circuit 846, and an output change-over switch 847. The operation of the image processing unit 842 will now be described hereinbelow with respect to the case of a binary dither process in which an input value consists of eight bits and an output value consists of one bit and the number of pixels is set to (2 x 2). Fig. 18 is a diagram showing a dither matrix of (2 x 2) pixels which is used by the dither processing circuit 846. The dither processing circuit 846 compares a luminance of each of the inputted pixels and threshold values of the dither matrix, thereby obtaining an output value. For example, the luminance of the pixel (1, 1) at the left upper edge is compared with a threshold value "51". When the luminance is smaller than "51", "0" is generated. When it is equal to or larger than "51", "1" is outputted. In a manner similar to the above, the luminance of the pixel (2, 1) is compared with a threshold value "153", the luminance of the pixel (1, 2) is compared with a threshold value "204", and the luminance of the pixel (2, 2) is compared with a threshold value "102", respectively. The same dither matrix is always used for each frame. Therefore, the threshold value of the pixel (1, 1) is always set to "51". The image processing controller 845 controls an output from the output change-over switch 847 by using the luminance value of each pixel which is inputted to the dither processing circuit 846 and the processing result of the previous frame of such a pixel which was read out from the frame buffer 843 as parameters. The result stored in the frame buffer 843 is not always the result of the previous frame but there is a case where it becomes the result of the two- or three-previous frame. The above process will now be described with reference to a flowchart shown in Fig. 19 showing the operation of the image processing unit 842. First in step S710, data of one pixel [ℓ xy (n) : n denotes the number of frames and x, y indicate a coordinate value in the horizontal (x) direction and a coordinate value in the vertical (y) direction which two-dimensionally determine an address in the frame memory] is inputted. In step S720, the binary dither process of (2 x 2) pixels is executed as mentioned above, thereby converting ℓ xy (n) to an output value [D xy (n) ] . Dither data [D xy (n-1)] at the same position before one frame which was outputted to the frame buffer 843 by the dither process as mentioned above is read out from the frame buffer 843 in step S730. In the binary dither process, the output value [D xy (n)] is set to "0" or "1". In step S740, the image processing controller 845 discriminates whether the luminance [ℓ xy (n)] of a certain pixel inputted is close to a threshold value (t) of such a pixel or not. It is judged that the luminance is near the threshold value in the case where the input value [ℓ xy (n)] satisfies the following condition: (t - a) ≤ input value [ℓ xy (n) ] ≤ (t + b) where, a, b (constant) ≥ 0. The values of (a) and (b) are decided in consideration of an inter-frame fluctuation width of the luminance which is caused when performing the analog/digital conversion and are set to values which are equal to or larger than such a fluctuation width. For example, in the embodiment, it is assumed that the inter-frame fluctuation width lies within a range of ±1 and a = b = 1. In the judgment in step S740, when it is judged that the input value is near the threshold value, the processing routine advances to step S750. The output change-over switch 847 is controlled and D xy (n-1) is set to a dither output of the pixel. When it is judged that the input value is not close to the threshold value, the processing routine advances to step S760. The output change-over switch 847 is controlled and D xy (n) is set to a dither output of the pixel. Fig. 20 is a diagram showing the relation between the input luminance and the output value by the image processing controller 845 in the third embodiment under the conditions of a = b = 1 and t = 102. As already described above, when the luminance value [ℓ xy (n) ] of a certain pixel of a certain frame is not close to the threshold value (t), the image processing controller 845 sets the processing result [D xy (n)] of the dither processing circuit 846 to the output value. Namely, when ℓ xy (n) < 101, the output value [D xy (n)] is set to "0". When ℓ xy (n) > 103, the output value is set to "1". When ℓ xy (n) is close to the threshold value (t), the image processing controller 845 sets the result of the same pixel which was read out from the frame buffer 843 is set to the output value. For example, in the case where the result stored in the frame buffer 843 because ℓ xy (n) = 103 is such that D xy (n-1) = 1, the processing result D xy (n-1) stored in the frame buffer 843 is directly set to the output value = 1. Such an operation is executed for every frame and every pixel. Although not shown in Fig. 20, in case of the first frame in which the result of the previous frame doesn't exist, the processing result D xy (n) of the dither processing circuit 846 is unconditionally set to the output value. The case where the data such that the luminance value fluctuates within a range of ±1 every frame is actually inputted will now be considered. Fig. 21 is a diagram showing an output value for every frame in the case where the input luminance value fluctuates within a range of ±1 around 102 and 101 as centers, respectively. The threshold value is set to "102" here. In Fig. 21, a processing result A shows the case where the process was performed in accordance with the conventional dither method. A processing result B shows the case where the foregoing process was executed. As will be also obviously understood from Fig. 21, according to the second example, even when the input value fluctuates near the threshold value, the output value of the image process becomes constant at least after two frames. A case where the input data is the luminance data of eight bits and the output becomes the result (output value consists of two bits) of the 4-level dither process of (2 x 2) pixels will now be described. Since the 4-level dither process of (2 x 2) pixels has already been described in the conventional apparatus, its description is omitted here. The dither processing circuit 846 executes the 4-level dither process of (2 x 2) pixels by using the threshold table shown in Fig. 2. The dither processing circuit 845 compares the luminance value [input value: ℓ xy (n)] of the pixel (1, 1) at the left upper edge with three threshold values "10", "95", and "180" by using, for example, the threshold table 1 shown in Fig. 2. The output value [D xy (n)] which is obtained by the comparison is as follows. Namely, when 0 ≤ ℓ xy (n) < 10, D xy (n) = 0 when 10 ≤ ℓ xy (n) < 95 , D xy (n) = 1 when 95 ≤ ℓ xy (n) < 180, D xy (n) = 2 when 180 ≤ ℓ xy (n) ≤ 255, D xy (n) = 3 In case of using the threshold table 2 shown in Fig. 2, the luminance value of the pixel (2, 1) is compared with threshold values "32", "117", and "202". Similarly, the luminance of the pixel (1, 2) is compared with threshold values "53", "138", and "223" by using the threshold table 3 shown in Fig. 2. The luminance of the pixel (2, 2) is compared with threshold values "74", "159", and "244" by using the threshold table 4 shown in Fig. 2. Even in the 4-level dither process as mentioned above, the image processing controller 845 controls the output from the output change-over switch 847 by using the luminance value of each pixel which is inputted to the dither processing circuit 846 and the processing result of the previous frame of such a pixel which was read out from the frame buffer 843 as parameters. The above process will now be described with reference to a flowchart showing the operation of the image processing section 842 shown in Fig. 22. Processing steps which are common to the processing steps in the flowchart shown in Fig. 19 are designated by the same reference step numbers and their overlapped descriptions are omitted here. After completion of the process in step S710, the 4-level dither process of (2 x 2) pixels is executed as mentioned above in step S725 and ℓ xy (n) is converted to the output value [D xy ( n ) ] . After completion of the process in step S730, in steps S741 to S746, the image processing controller 845 discriminates whether the luminance [ℓ xy (n)] of a certain pixel which was inputted is close to three threshold values (t1, t2, t3) regarding such a pixel or not. It is now assumed that those three threshold values are equal to t1 = 20, t2 = 98, and t3 = 177 as shown in Fig. 23, respectively. In Fig. 23, (a to f) denote constants of 0 or more. In consideration of the inter-frame fluctuation width of the luminance which occurs at the time of the analog/digital conversion, the values of (a to f) are determined to values which are equal to or larger than the fluctuation width. In the example, it is assumed that the inter-frame fluctuation width lies within a range of ±1 in all of the luminances and that all of the values of (a to f) are set to "1". As described in the second embodiment, the values of (a to f) can be also changed every threshold value in a manner such that a = b = 1, c = d = 2, and e = f = 3. In the case where it is judged that the input value is not close to the threshold values in steps S741 to S746, the processing routine advances to step S50 and D xy (n) is set to the dither output of such a pixel. That is, there is the following relation between the input value [ℓ xy (n) and the output value [D xy (n)]. When 0 ≤ ℓ xy (n) ≤ 18, D xy (n) = 0 When 20 ≤ ℓ xy (n) ≤ 96, D xy (n) = 1 When 100 ≤ ℓ xy (n) ≤ 175, D xy (n) = 2 When 179 ≤ ℓ xy (n) ≤ 255, D xy (n) = 3 In discriminating steps S741 to S746, when it is judged that the input value is close to the threshold values, the processing routine advances to steps S742, S744, and S746. A check is further made to see if the result [D xy (n-1) ] of the same pixel of the previous frame which was read out from the frame buffer is equal to the value which can be used as an output value near the threshold value or not. For example, in the case where the input value [ℓ xy (n)) is close to the threshold value t1 = 20, a possible output value is equal to "0" to "1". Therefore, when the result of the previous frame is equal to "0" or "1", the value [D xy (n-1)] of the previous frame is set to the output value. When the result of the previous frame is other than "0" and "1", the luminance is compared with another threshold value. When it is finally judged that the luminance is not close to all of the threshold values, the processing result [D xy (n)] of the dither processing circuit 46 is set to the output value. A case where the luminance data which fluctuates in a range of ±1 every frame was actually inputted will now be considered. Fig. 24 shows an output value for every frame in the case where the input luminance value fluctuates within a range of ±1 around 20 and 19 as centers, respectively. In Fig. 24, the processing result A shows the case where the process was executed in accordance with the conventional dither process. The processing result B shows the case where the foregoing process was performed. As will be obviously understood from Fig. 24, even in case of a multivalue dither, even when the input value fluctuates near the threshold value, the output value of the image process is set to be constant after two frames in a manner similar to the above. According to the second example, therefore, when the input value is close to the threshold value of the dither process, the dither processing result of the present frame is determined with reference to the dither processing result at the same position of one frame before. Therefore, the fluctuation of the inter-frame luminance value doesn't directly appear in the display output. The display picture quality can be improved. Although the display system shown in the third embodiment uses the display panels of monochromatic two gradations and four gradations of the FLCD, the invention is not limited to such panels. For example, even in case of a system using a color panel in which one pixel is RRGGBB (6 bits/pixel) as an FLC panel, a similar result is obtained. According to the second example of the invention as described above, a check is made to see if the value of the inputted multivalue image data lies within a range near a predetermined threshold value or not. Either one of the mode in which the image data which has already been converted and stored is set to the image processing result and the mode in which the image data converted by the converting means is set to the image processing result is selected in accordance with the result of the discrimination. Therefore, when the above image processing result is outputted to, for example, the image processing display system which handles data such that the image data value of each pixel fluctuates every input frame, its output value becomes stable. Therefore, there is an effect such that a phenomenon (sparkling noises) such that many points of the display screen flicker and the picture quality is deteriorated in spite of the fact that the image is in a stationary state can be prevented. Although the present invention has been described above with respect to the preferred embodiments, the invention is not limited to the foregoing embodiments but many modifications and variations are possible within the scope of the appended claims of the invention. That is, the invention can be also applied to a system comprising a plurality of apparatuses or to an apparatus comprising only one apparatus. The invention can be also obviously applied to the case where the invention is accomplished by supplying a program to a system or an apparatus.

Claims: An image processing apparatus comprising: input means for inputting data as successive pixels; quantizing means (102) for quantizing the pixel data image using a threshold; and memory means for storing data output by said quantizing means on a picture frame basis, and wherein said quantizing means (102) is adapted to quantize each pixel of the successive image data pixels into quantization data (Q k ) of three or more levels by using a plurality of thresholds for that pixel; said quantizing means being capable in operation of adjusting each threshold used to quantize an individual pixel upwardly from a standard threshold value (I ntc ) to an upper threshold value (I nth ) or downwardly to a lower threshold value (I ntl ) in accordance with the quantization result (Q pr ) at the corresponding threshold values for the corresponding pixel of the previous picture frame, the deviation between the upper and lower threshold values of one threshold used to quantize a pixel being different from the deviations between the upper and lower threshold values for each of the other threshold values used in quantizing pixels, and charcterized in that said apparatus further comprises processing means (202) for gamma conversion processing the input image data, and wherein a deviation between said standard threshold value and said upper or lower threshold value is determined in accordance with a statistical expectation value regarding noise included in the input image data and gamma conversion processing characteristics. Apparatus according to claim 1, wherein the deviations between a standard threshold value and its associated upper or lower threshold values are less than the deviations between any higher standard threshold value and its associated upper or lower threshold values. Apparatus according to any preceding claim, wherein said quantizing means is adapted to discriminate whether the image data of the present picture which was input has a value near any one of said plurality of threshold values, and in the case where said image data is set to a value near said threshold value, a quantization value of the image data of the present picture is determined on the basis of the data stored in said memory means, and in the case where said image data is set to a value which is not near said threshold value, the quantization value of the image data of the present picture is decided in accordance with said plurality of threshold values. A method of processing image data comprising: inputting data as successive pixels; quantizing the pixel data image using a threshold; and storing data output by said quantizing means on a picture frame basis, and characterised in that said quantizing step quantizes each pixel of the successive image data pixels into quantization data (Q k ) of three or more levels by using a plurality of thresholds for that pixels; said quantizing step adjusting each threshold used to quantizes an individual pixel upwardly from a standard value (I ntc ) to an upper threshold value (I nth ) or downwardly to a lower threshold value (I ntl ) in accordance with the quantization result (Q pr ) at the corresponding threshold values for the corresponding pixel of the previous picture frame, the deviation between the upper and lower threshold values of one threshold used to quantize a pixel being different from the deviations between the upper and lower threshold values for each of the other threshold values used in quantizing pixels, and periodically selecting between the use of a standard threshold value in the quantization step or an adjusted threshold value, and further comprising processing the input image data for gamma conversion processing and setting a deviation between said standard threshold value and said upper or lower threshold value is in accordance with a statistical expectation value regarding noise included in the input image data and gamma conversion processing characteristics. A method according to claim 4, wherein, when the quantized data of the previous picture is set to a level lower than the standard threshold value, said quantizing step, when the output of said timing means does not require adjustment to the threshold levels, quantizes the image data of the present picture by using an upper threshold value, and when the quantized data of the previous picture is set to a level higher than the standard threshold value, of quantizing the image data of the present picture by using a lower threshold value. A method according to any one of claims 4 to 5, wherein the deviations between a standard threshold value and its associated upper or lower threshold values are less than the deviations between any higher standard threshold value and its associated upper or lower threshold values. A method according to any one of claims 4 to 6. wherein said quantizing step discriminates whether the image data of the present picture which was input has a value near any one of said plurality of threshold values, and in the case where said image data is set to a value near said threshold value, a quantization value of the image data of the present picture is determined on the basis of the data stored in said memory means, and in the case where said image data is set to a value which is not near said threshold value, the quantization value of the image data of the present picture is decided in with said plurality of threshold values.

Inventors: ARATANI SHUNTARO, MAKITA TAKESHI, OHSHIMA MASAMICHI, SUGA KAZUMI, ARATANI, SHUNTARO, MAKITA, TAKESHI, OHSHIMA, MASAMICHI, SUGA, KAZUMI, ARATANI, SHUNTARO, C/O CANON K.K., MAKITA, TAKESHI, C/O CANON K.K., OHSHIMA, MASAMICHI, C/O CANON K.K., SUGA, KAZUMI, C/O CANON K.K.
Applicants: CANON KK, CANON KABUSHIKI KAISHA
Application year: 1994
Main classification: H04N7
IPC codes: H04N5, H04N7