Image processing apparatus and method of the same
Granted 12 Jan 2010 · no office action yet
Assignee: Quanta Computer lnc
Law firm: Law firm · Log in to unlock
Attorney: Attorney · Log in to unlock
Inventors: Yu-Wen Huang, Tung-Lin Hsieh, Hsin-Hung Lee · Examiner: Thomas D Lee · AU 2625 · TC 2600
Life of the application
6 dated eventsAbstract
The invention discloses an image processing apparatus and method thereof capable of preserving a great deal of light and dark details, so as to improve the contrast of each image. Furthermore, when calculating the value of gray level, the gray levels may be divided into equal parts, each of which includes four gray levels. Accordingly, the range of gray level is changed from 0˜255 to 0˜63, such that the hardware resources can be saved.
Description
6 parts›BACKGROUND OF THE INVENTION
1. Field of the Invention
The invention relates to an image processing apparatus and method of the same, for increasing the contrast of an input image in a display system.
2. Description of the Prior Art
Contrast stretching typically means to extend the range of gray scale level to the maximum gray scale level 0˜255 of a monitor, so as to increase the dynamic range of the distribution of the gray scale level of image and to further enhance the contrast of the image.
Please refer to FIG. 1 , which illustrates a histogram of image characters. Conventional image contrast stretching technology first analyzes the distribution of the gray scale level of an inputted image, and then it generates a histogram of image characters of the inputted image as shown in FIG. 1 . Then, the maximum gray scale level (Max) and the minimum gray scale level (Min) of the histogram is defined respectively. Take Photoshop as an example; the maximum gray scale level is defined to be the gray scale level corresponding to the 0.5% of the area from the right of the histogram, and the minimum gray scale level is defined to be the gray scale level corresponding to the 0.5% of area from the left of the histogram. For a color image, the maximum gray scale level means the maximum gray level among the red, green, and blue color (RGB), whereas the minimum gray scale level means the minimum gray level among the red, green, and blue color (RGB). Furthermore, the image contrast stretching is calculated via the following equation:
Gray′= k *(Gray−Min) Equ. 1
Wherein k=255/(Max−Min), Gray represents the gray scale level of the inputted image, and Gray′ represents the gray scale level after image contrast stretching.
According to the diagram of image characters, when the maximum and the minimum gray scale level are applied in the image contrast stretching, part of the larger and smaller gray scale levels (as shown by arrow a and b in FIG. 1 ) will be ignored, and details of dark and light zones will disappear. In the prior art, dynamic Gamma contrast enhancement technology is applied to enhance the details of dark and light zones. However, because the method hereinbefore is a dynamic process, it needs many Gamma look-up tables and further exhausts a large amount of hardware resources.
Accordingly, the major aspect of the present invention is to provide an image processing apparatus and method of the same to overcome the problems as described above.
›SUMMARY OF THE INVENTION
An aspect of the present invention is to provide an image processing apparatus and method of the same. Furthermore, the image processing apparatus is capable of retaining a large number of details of dark and light zones and then strengthening the contrast of various images. Moreover, the present invention is capable of saving hardware resources.
According to a preferred embodiment, in a display system, an inputted video sequence comprises N image frames, each of which consists T pixels, and each pixel of each image frame comprises M color components and M gray scale levels, each of which corresponds to one of the M color components; N, T, and M are natural numbers. Furthermore, in the embodiment, the M color components are R, G, and B (Red, Green, and Blue) color components respectively conforming to RGB color space.
Additionally, the preferred embodiment provides an apparatus that functions to adjust the M gray scale levels of the M color components of the jth pixel of the ith image frame in the video sequence, wherein i is an integer index ranging from 1 to N, and j is an integer index ranging from 1 to T. The gray scale levels of the image frames previous to the ith image frame have already been adjusted, and each of the image frames previous to the ith image frame has a maximum gray scale level and a minimum gray scale level. Each maximum gray scale level or each minimum gray scale level is determined by the gray scale level of the corresponding image frame and is within an allowable range. Generally, the gray scale level is in between 0 and 225; that is to say, the allowable range is between 0 and 255.
The apparatus includes a first calculating module, a second calculating module, a third calculating module, a fourth calculating module, a first judging module, a second judging module, a first processing module, and a second processing module. The first calculating module is applied for calculating, according to the gray scale levels of the ith image frame, a current maximum gray scale level and a current minimum gray scale level. The second calculating module is applied for calculating, according to all the maximum gray scale levels of the image frames previous to the ith image frame and the current maximum gray scale level, an average maximum gray scale level, and it also calculates, according to all the minimum gray scale levels of the image frames previous to the ith image frame and the current minimum gray scale level, an average minimum gray scale level. Furthermore, the third calculating module is applied for calculating, according to the average maximum gray scale level, a first gain, and for calculating, according to the average minimum gray scale level, a second gain.
The first judging module is applied for judging whether the jth pixel of the ith image frame is black. When the jth pixel of the ith image frame is black, the fourth calculating module adjusts, according to the second gain, the gray scale level of each color component of the jth pixel. Furthermore, when the jth pixel of the ith image frame is not black, the second judging module further judges whether the ith image frame is dark or light. When the jth pixel is not black, and the ith image frame is dark, the first processing module selectively adjusts, according to the first gain, the gray scale level of each color component of the jth pixel. Moreover, when the jth pixel is not black and the ith image frame is light, the second processing module selectively adjusts, according to the second gain, the gray scale level of each color component of the jth pixel.
In the embodiment as described above, when calculating the maximum gray scale level and the minimum gray scale level, every four gray scale level can be defined as a division; for example, the gray scale level 0 to 3 can be a division, and gray scale level 4 to 7 can be another division. By this way, the range of the gray scale level can be changed from 0˜255 to 0˜63, and the hardware resources can be saved.
Accordingly, the image processing apparatus of the invention is capable of retaining a large number of details of dark and light zones and then strengthening the contrast of various images. Moreover, the present invention is capable of saving hardware resources.
The scope of the present invention will no doubt become obvious to those of ordinary skill in the art after reading the following detailed description of the preferred embodiment, which is illustrated in the various figures and drawings.
›BRIEF DESCRIPTION OF THE APPENDED DRAWINGS
FIG. 1 shows a histogram of image characters.
FIG. 2 shows a functional block diagram of the image processing apparatus of the first preferred embodiment of the invention.
FIG. 3 is a schematic diagram of the smoothing process of every pixel of the image frame by a mask.
FIG. 4 shows a flowchart of the image processing method of the first preferred embodiment of the invention.
FIG. 5 is a flowchart illustrating step S 114 shown in FIG. 4 in detail.
FIG. 6 is a flowchart illustrating step S 116 shown in FIG. 4 in detail.
›DETAILED DESCRIPTION OF THE INVENTION · 1 of 3
The present invention provides an apparatus and method for adjusting the contrast of an inputted vides sequence in a display system. It should be noted that no matter what kind of color space the inputted image sequence belongs to, the image processing apparatus and method of the same can process the inputted image sequence.
According to the first preferred embodiment of the invention, a video sequence is inputted to a display system. The inputted video sequence comprises N image frames, each of which consists T pixels, and each pixel of each image frame comprises M color components and M gray scale levels, each of which corresponds to one of the M color components; N, T, and M are natural number. Furthermore, in the embodiment, the M color components are R, G, and B (Red, Green, and Blue) color components respectively conforming to RGB color space.
Additionally, the apparatus of the invention is capable of adjusting the M gray scale levels of the M color components of the jth pixel of the ith image frame in the video sequence; i is an integer index ranging from 1 to N, and j is an integer index ranging from 1 to T. The gray scale levels of each image frame previous to the ith image frame have been adjusted, and each of the image frames previous to the ith image frame has a maximum gray scale level and a minimum gray scale level. Each maximum gray scale level or each minimum gray scale level is determined by the gray scale level of the corresponding image frame and is within an allowable range. Generally, the gray scale level is in between 0 to 225; that is to say, the allowable range is between 0 and 255. Furthermore, in the embodiment, every four gray scale level can be defined as a division while the maximum and the minimum gray scale levels are calculated. Accordingly, the range of the gray scale level can be changed from 0˜255 to 0˜63, and the hardware resources can be saved.
Referring to FIG. 2 , which shows a functional block diagram of the image processing apparatus 1 of the first preferred embodiment of the invention. The apparatus includes a smooth processing module 10 , a first calculating module 12 , a second calculating module 14 , a third calculating module 16 , a fourth calculating module 18 , a first judging module 20 , a second judging module 22 , a first processing module 24 , and a second processing module 26 . Additionally, the first processing module 24 further includes a first judging unit 240 and a first calculating unit 242 , whereas the second processing module 26 further includes a second judging unit 260 and a second calculating unit 262 .
Please refer to FIG. 3 , which is a diagram of the smoothing process of every pixel of the image frame by a mask 100 . In the first preferred embodiment as described above, the smooth processing module 10 uses a mask 100 to smooth each pixel of each image frame. As shown in FIG. 3 , the mask 100 uses [1 2 1]/4 to smooth each pixel of each image frame. For example, before the smoothing process, P 21 is equal to 15, and after the smoothing process, P 21 =(10*1+15*2+10*1)/4=13, P 21 is changed from 15 to 13. Afterward, the action is repeated as described above to process P 31 , and so on. In another embodiment, the mask also can use [1 2 2 2 1]/8 to smooth each pixel of each image frame. The objective of the smoothing process is to avoid obtaining noises, while generating the histogram of image characters, and increasing the error of image.
After the smoothing process, the first calculating module 12 will calculate a current maximum gray scale level and a current minimum gray scale level, according to the gray scale levels of the ith image frame. After that, the second calculating module 14 is applied for calculating, according to all the maximum gray scale levels of the image frames previous to the ith image frame and the current maximum gray scale level, an average maximum gray scale level Avg_max, and it also calculates, according to all the minimum gray scale levels of the image frames previous to the ith image frame and the current minimum gray scale level, an average minimum gray scale level Avg_min. For instance, the maximum and the minimum gray scale level of the 31st image frame is 245 and 60, respectively. If four gray scale levels are defined as a division, the current maximum gray scale level of the 31st image frame is 245/4=61, and the current minimum gray scale level of the 31st image frame is 60/4=15. Assume that the average of the maximum gray scale levels of the 1st image frame to the 30th image frame is 61, and the average of the minimum gray scale levels is 15, the average maximum gray scale level (Avg_max) calculated by the second calculating module 14 is 61, and the average minimum gray scale level (Avg_min) is 15. It should be noted that the calculation of the maximum gray scale level and the minimum gray scale level is the same as in the prior art, and discussion of unnecessary details will be omitted.
Afterward, the third calculating module 16 calculates a first gain, according to the average maximum gray scale level, and calculates a second gain, according to the average minimum gray scale level. The first gain g 1 is calculated via the following equation:
g 1 =n*R _max−Avg_max Equ. 2,
wherein n represents a gain parameter, and in the embodiment, n is equal to 2; R_max represents a maximum level of the range of gray scale level, so it is equal to 255/4=63. Therefore, g 1 =2*63−61=65.
Moreover, the second gain g 2 is calculated via the following equation:
g 2 =R _max−Avg_min Equ. 3.
Therefore, g 2 =63−15=48.
Subsequently, the first judging module 20 judges whether the jth pixel of the ith image frame is black. When the maximum gray scale value of each color component of the jth pixel is smaller than a third threshold, the first judging module 20 judges the jth pixel of the ith image frame is black; on the contrary, the first judging module 20 judges the jth pixel of the ith image frame is not black. For example, the third threshold is given to be 8. If the gray scale level of each color component of the jth pixel is (R, G, B)=(3, 5, 7), wherein the maximum gray scale level is 7, the first judging module 20 judges the jth pixel is black. On the contrary, if the gray scale level of each color component of the jth pixel is (R, G, B)=(100, 3, 5), wherein the maximum gray scale level is 100, the first judging module 20 judges the jth pixel is not black.
›DETAILED DESCRIPTION OF THE INVENTION · 2 of 3
Additionally, when the jth pixel is black, the fourth calculating module 18 adjusts the gray scale level of each color component of the jth pixel, according to the second gain g 2 . For example, if the gray scale level of each color component of the jth pixel is (R, G, B)=(3, 5, 7), the fourth calculating module 18 adjusts the gray scale to be (R, G, B)=(3*0.761, 5*0.761, 7*0.761)=(2, 4, 5), wherein 0.761 is obtained by g 2 divided by R_max. That is to say, the jth pixel will be blacker than before.
Moreover, when the jth pixel is not black, the second judging module 22 further judges whether the ith image frame is dark or light. When a pre-defined percentage of the maximum gray scale values of every pixel of the ith image frame is smaller than the current maximum gray scale level, the second judging module 22 judges the ith image frame is dark; on the contrary, the second judging module 22 judges the ith image frames is light. For instance, if 99.3% of the maximum gray scale values of every pixel is smaller than the current maximum gray scale level, the second judging module 22 judges the ith image frame is dark.
In addition, when the jth pixel is not black, and the ith image frame is dark, the first judging unit 240 of the first processing module 24 judges whether the minimum gray scale level of each color component of the jth pixel is smaller than a first threshold. Furthermore, if the minimum gray scale level of the color component of the jth pixel is smaller than the first threshold, the first calculating unit 242 adjusts the gray scale level of each color component of the jth pixel, according to the first gain g 1 ; on the contrary, the first calculating unit 242 calculates the gray scale level of each color component of the jth pixel via the following equation:
wherein S represents the gray scale level of each color component of the jth pixel, and the calculation is proceeded by means of 10 bit.
For example, the first threshold is defined to be 176. When the gray scale level of every color component of the jth pixel is (R, G, B)=(100, 3, 5), wherein the minimum gray scale level is 3; the first calculating unit 242 adjusts the gray scale level to be (R, G, B)=(100*1.03, 3*1.03, 5*1.03)=(103, 3, 5), wherein 1.03 is obtained by the first gain g 1 divided by R_max. Furthermore, when the gray scale level of every color component of the jth pixel is (R, G, B)=(200, 220, 190), wherein the minimum gray scale level is 190, the first calculating unit 242 adjusts the gray scale level via Equ. 4 to be (R, G, B)=(203, 224, 192). If the range of the gray scale level is indicated as 0˜255, the gray scale level before the adjustment is (R, G, B)=(800, 880, 760) 10bit , and the gray scale level after the adjustment is (R, G, B)=(812, 896, 768) 10bit .
Additionally, when the jth pixel is not black, and the ith image frame is light, the second judging unit 260 of the second processing module 26 judges whether the minimum gray scale level of each color component of the jth pixel is smaller than a second threshold. Moreover, when the minimum gray scale level of each color component of the jth pixel is smaller than the second threshold, the second calculating unit 262 adjusts the gray scale level of each color component of the jth pixel, according to the second gain g 2 ; on the contrary, the second calculating unit 262 calculates the gray scale level of each color component of the jth pixel via the following equation:
wherein S represents the gray scale level of each color component of the jth pixel, and the calculation is proceeded by means of 10 bit.
For example, the second threshold is defined to be 200. When the gray scale level of every color component of the jth pixel is (R, G, B)=(100, 3, 5), wherein the minimum gray scale level is 3, the second calculating unit 262 adjusts the gray scale level to be (R, G, B)=(100*0.761, 3*0.761, 5*0.761)=(76, 2, 4). Furthermore, when the gray scale level of every color component of the jth pixel is (R, G, B)=(250, 220, 210), wherein the minimum gray scale level is 210, the second calculating unit 262 adjusts the gray scale level via Equ. 5 to be (R, G, B)=(174, 160, 155). If the range of the gray scale level is indicated as 0˜255, the gray scale level before the adjustment is (R, G, B)=(1000, 880, 840) 10bit , and the gray scale level after the adjustment is (R, G, B)=(695, 638, 616) 10bit .
According to the embodiments hereinbefore, the image processing apparatus 1 is capable of retaining a large number of details of dark and light zones and then strengthening the contrast of various images. Furthermore, every four gray scale level can be defined as a division while the gray scale level is calculated. Accordingly, the range of the gray scale level can be changed from 0˜255 to 0˜63, and the hardware resources can be saved.
Referring to FIG. 4 , which is a flowchart of the image processing method of the first preferred embodiment of the invention; in view of FIG. 2 and FIG. 3 , the image processing method of the invention is applied to adjust the gray scale level of the jth pixel of the ith image frame of the video sequence inputted in the display system. According to the first preferred embodiment of the invention as described above, the image processing method includes the following steps:
Step S 100 : using a mask to smooth each pixel of each image frame;
Step S 102 : calculating a current maximum gray scale level and a current minimum gray scale level in accordance with the gray scale levels of the ith image frame;
Step S 104 : calculating an average maximum gray scale level, in accordance with all the maximum gray scale levels of the image frames previous to the ith image frame and the current maximum gray scale level, and calculating an average minimum gray scale level, in accordance with all the minimum gray scale levels of the image frames previous to the ith image frame and the current minimum gray scale level;
Step S 106 : calculating a first gain according to the average maximum gray scale level, and calculating a second gain according to the average minimum gray scale level;
›DETAILED DESCRIPTION OF THE INVENTION · 3 of 3
Step S 108 : judging whether the jth pixel of the ith image frame is black, if yes, proceeding to step S 110 ; otherwise, proceeding to step S 112 ;
Step S 110 : adjusting the gray scale level of each color component of the jth pixel, in accordance with the second gain;
Step S 112 : judging whether the ith image frame is dark or light, and if the ith image frame is dark, processing step S 114 , and if the ith image frame is light, processing step S 116 ;
Step S 114 : selectively adjusting the gray scale level of each color component of the jth pixel, in accordance with the first gain;
Step S 116 : selectively adjusting the gray scale level of each color component of the jth pixel, in accordance with the second gain.
Referring to FIG. 5 , which is a flowchart illustrating step S 114 shown in FIG. 4 in detail, step S 114 further includes the following steps:
Step S 1140 : judging whether the minimum gray scale level of each color component of the jth pixel is smaller than a first threshold, and if yes, processing step S 1142 , and if not, processing step S 1144 ;
Step S 1142 : adjusting the gray scale level of each color component of the jth pixel, in accordance with the first gain;
Step S 1144 : calculating the gray scale level of each color component of the jth pixel via Equ. 4 as described above.
Referring to FIG. 6 , which is a flowchart illustrating step S 116 shown in FIG. 4 in detail, step S 116 further includes the following steps:
Step S 1160 : judging whether the minimum gray scale level of each color component of the jth pixel is smaller than a second threshold, and if yes, processing step S 1162 , and if not, processing step S 1164 ;
Step S 1162 : adjusting the gray scale level of each color component of the jth pixel, in accordance with the second gain;
Step S 1164 : calculating the gray scale level of each color component of the jth pixel via Equ. 5 as described above.
Compared with the prior art, the image processing apparatus and method of the present invention can retain a large number of details of dark and light zones, thus strengthening the contrast of various images. Furthermore, every four gray scale level can be defined as a division while the gray scale level is calculated. Accordingly, the range of the gray scale level can be changed from 0˜255 to 0˜63, and the hardware resources can be saved.
With the example and explanations above, the features and spirits of the invention will be hopefully well described. Those skilled in the art will readily observe that numerous modifications and alterations of the device may be made while retaining the teaching of the invention. Accordingly, the above disclosure should be construed as limited only by the metes and bounds of the appended claims.
Claims as granted
18 claimsLog in to read the claims of this application.
Log in to unlockClassifications
5 codes- H04N1/40
Claim changes
SoonSee which claims were amended, added or cancelled during examination, with every added and removed word marked.
The published claims of this application are not paired with the granted ones in what we hold.
File wrapper
See the full prosecution history — every USPTO and applicant action on this file, in order.
Log in to unlockDocuments
Log in to open the documents of this file: the application as filed, every office action and response, the notice of allowance.
Log in to unlockChain of title
See the full assignment history — every owner this patent has passed through, with recordation dates and reel/frame numbers.
Log in to unlock