A method for assessing image quality between a reference image and an impaired image is disclosed. The method comprises the steps of
The subband decomposition is based on a wavelet transform adapted to decompose each of the luminance components into L levels of decomposition, with L a positive integer determined as a function of the image height and of the distance of visualization.
|
1. A method for assessing image quality between a reference image and an impaired image, each image being associated with at least one luminance component comprising the steps of:
subband decomposition of the luminance component of the reference image into N subbands, called reference subbands and of the luminance component of the impaired image into N subbands, called impaired subbands;
errors computation from the reference subbands and from the impaired subbands; and
pooling the computed errors;
wherein said subband decomposition is based on a wavelet transform adapted to decompose each of said luminance components into L levels of decomposition, and wherein L is determined as the lowest positive integer that verifies the following inequality:
H is the image height in meters;
Hpixel is the image height in pixel;
d is the distance of visualization in meters; and
Th is a predefined threshold.
2. Method according to
3. Method according
4. Method according
6. Method according to
computing, for each coefficient of each filtered subband one visibility threshold elevation with respect to the reference image and one visibility threshold elevation with respect to the impaired image, each of said visibility threshold elevation depending on a local complexity parameter;
computing, for the impaired image and the reference image, the coefficients of the normalized subband as the corresponding coefficient of the filtered subbands divided by the maximum value between the visibility threshold elevation of said coefficient relating to the reference image and the visibility threshold elevation of said coefficient relating to the impaired image.
7. Method according to
where:
{tilde over (c)}l,d(m,n) is a normalized coefficient computed from {tilde over (c)}l,d(m,n);
k1=0.0153
k2=392.5
S+Δs(m,n)ε[0.6; 1]
Δs(m,n) is the local complexity parameter, Δs(m,n)ε[0;1−s] Subband dependant:
bε[2;4];Sε[0.6;0.8].
8. Method according to
|
This application claims the benefit, under 35 U.S.C. §365 of International Application PCT/EP2008/068067, filed Dec. 19, 2008, which was published in accordance with PCT Article 21(2) on Jul. 16, 2009 in English and which claims the benefit of European patent application No. 08300006.7, filed Jan. 4, 2008.
The present invention relates to a method for assessing image quality between a reference image and an impaired image.
Objective methods for assessing perceptual image quality commonly examine the visibility of the errors. An error is the difference between an impaired image and a reference image. Both images are made up of pixels. Each pixel is associated with three color values also called color components for example RGB or YUV. Bearing in mind a variety of known properties of the human visual system, an objective quality metric is able to give a relevant quality value regarding a ground truth. Classical methods used to assess the quality of an impaired image with respect to a reference image such as the one described in the document from Le Callet et al. entitled “A robust quality metric for color image quality assessment” published in ICIP2003 comprise the following steps depicted on
The transformation step 10 consists in transforming each of the three color components of both the reference and the impaired images into a perceptual color space, for example the Krauskopf color space (A, Cr1, Cr2) which is more relevant from the human visual system point of view. The transformation step 10 simulates the color opponent process. The opponent color theory suggests that there are three opponent channels: red versus green (channel Cr1), blue versus yellow (channel Cr2), and black versus white (channel A). The latter channel is achromatic and detects light-dark variation, or luminance.
The filtering step 11 consists in filtering the three components of both the impaired and the reference images using the CSF function. CSF deals with the fact that a viewer is not able to perceive all the details in his visual field with the same accuracy. More precisely, the viewer sensitivity depends of the spatial frequencies and the orientation of visual stimuli. For examples, if the frequency of the visual stimuli is too high, a viewer is not able to recognize the stimuli pattern anymore. Moreover his sensitivity is higher for the horizontal and vertical structures.
The perceptual subband decomposition step 12 consists in decomposing each of the three filtered components of both the impaired and the reference images into N subbands in the Fourier domain. The perceptual subband decomposition step 12 simulates the different populations of visual cells (cones, . . . ). Therefore, each subband may be regarded as the neural image generated by a particular population of visual cells tuned to both a particular orientation and a particular frequency. The decomposition, based on different psychophysics experiments, is obtained by carving up the frequency domain both in spatial radial frequency and orientation. The perceptual decomposition of one luminance component leads to 17 psychovisual subbands distributed on 4 crowns as shown on
The masking step 13 deals with the modulation of the sensitivity of the eyes regarding the content of the image. It takes into account the fact that a coding artefact is more visible in a flat region (featured by a weak masking capability) than in a highly textured region (featured by a strong masking capability).
The error pooling step 14 combines the error signals coming from different modalities into a single quality score.
The perceptual subband decomposition step 12 is achieved in the Fourier domain. Such PSD is depicted on
Since most images have a resolution that is not a power of two, the time required for applying the Fourier transform and to perform the subband decomposition is high.
The object of the invention is to alleviate this disadvantage of the prior art. The invention relates to a method for assessing image quality between a reference image and an impaired image, each image being associated with at least one luminance component. The method comprises the steps of:
According to the invention the subband decomposition is based on a wavelet transform adapted to decompose each of the luminance components into L levels of decomposition, with L a positive integer determined as a function of the image height and of the distance of visualization. By using such a wavelet transform, the complexity of the method is decreased compared to the state of art method. Besides, the method of the invention remains accurate from the human visual system point of view since the number of levels of decomposition is made dependant of both the image height and of the distance of visualization.
According to a specific embodiment of the invention, each image being further associated with two chrominance components, the subband decomposition step is preceded by a transformation step for transforming the luminance component and the two chrominance components of a given image into a new luminance component and two new chrominance components lying in an opponent color space.
According to another specific embodiment of the invention, the subband decomposition step is followed by a contrast sensitivity function filtering step for filtering the N reference subbands and the N impaired subbands.
According to another aspect of the invention, the contrast sensitivity function filtering step is followed by a masking step of the filtered subbands into normalized subbands.
Advantageously, L is determined as the lowest positive integer that verifies the following inequality:
H is the image height in meters, Hpixel is the image height in pixel, d is the distance of visualization in meters and Th is a predefined threshold.
According to an exemplary embodiment Th=1.5.
According to another specific aspect of the invention, the masking step comprises the following steps:
computing, for each coefficient of each filtered subband one visibility threshold elevation with respect to the reference image and one visibility threshold elevation with respect to the impaired image, each of the visibility threshold elevation depending on a local complexity parameter.
computing, for the impaired image and the reference image, the coefficients of the normalized subband as the corresponding coefficient of the filtered subbands divided by the maximum value between the visibility threshold elevation of the coefficient relating to the reference image and the visibility threshold elevation of the coefficient relating to the impaired image
The visibility threshold elevation with respect to a given image is for example computed for a coefficient of coordinates m and n in a subband of decomposition level l and direction d as follows:
where:
According to another aspect of the invention, the subband decomposition step is preceded by a filtering step for filtering the luminance component of the reference image and the luminance component of the impaired image according to a non linear function.
Other features and advantages of the invention will appear with the following description of some of its embodiments, this description being made in connection with the drawings in which:
The present invention directs to a method for assessing image quality between a reference image IR and an impaired image II. Each image is made up of pixels. Each pixel is associated with three original color values such as RGB or YUV.
At step 100, the three original color components of both the reference image and the impaired image are transformed into three new color components. The three new color components lie in a perceptual color space such as the Krauskopf color space. In the human color vision, it is admitted that signals issued from three types of cones (L, M, S) are combined in two opponent color components and one achromatic component. Therefore, the opponent color space defined by Krauskopf in the document entitled “Cardinal directions of color space” and published in Vision Research in 1982 is used at step 100. The invention is not limited to the Krauskopf color space. Other appropriate color spaces may be used provided that they make use of the opponent color components theory. In this color space, the cardinal directions are A, Cr1 and Cr2 where A component corresponds to the luminance component while Cr1 and Cr2 components are chromatic components (red-green axis for Cr1, and yellow-blue axis for Cr2). Step 100 is the same as step 10 of the prior art method described with reference to
At step 110, a non linearity function is applied to the luminance component A of both the reference image and the impaired image. This step makes it possible to improve the results of the whole system but is not essential for solving the technical problem mentioned above, i.e. decreasing the computation time. Therefore step 110 may be considered as optional. The luminance non linearity follows a power law function given by the following equation where B is Brightness/lightness estimated by the observer:
B=a·Ap−B0, where: a=19.8, p=⅓ and B0=0
At step 120, a subband decomposition defined by wavelet filters is applied to the luminance component AR of the reference image and to the luminance component AI of the impaired image after the non linear filtering of step 110. The filters are defined such that they describe the different channels in the human vision system. This subband decomposition is based on a spatial frequency dependant wavelet transform and is defined to approximate the known perceptual subband decomposition referred as Fourier based PSD in the prior art which is itself defined by analytic filters. As an example, the 9/7 Cohen-Daubechies-Feauveau wavelet transform is used. According to the invention, for a given distance of visualization, the number L of decomposition levels of the discrete wavelet transform (DWT) is chosen so that the low frequency subband denoted LF of the DWT corresponds to the LF subband of the PSD, i.e. such that LF matches the lowest radial subband of the human visual system. Indeed, for a given distance d of visualization, the higher L is, the lower the spatial frequencies of the LF of the DWT are. In order to determine the number L of decomposition levels, the maximal spatial frequency Fmax of the image is first computed as follows:
where H is the image height in meters, Hpixel is the image height in pixel, and d is the distance of visualization in meters.
Then, the number L of decomposition levels is determined as the lowest positive integer L that verifies the following inequality:
where Th is in cy/d° and is a predefined threshold representing the highest frequency limit of the LF subband of the PSD as defined on
The wavelet based subband decomposition with L=4 is depicted on
At step 130, a filtering step using the Contrast Sensibility Function (CSF) is advantageously applied on each subband provided at step 120. The Contrast Sensibility Function (CSF) describes the variations in visual sensitivity as a function of spatial frequency and orientation. As complete frequency representation of the images is not available, the CSF is applied over the DWT subbands. So the wavelet coefficients {tilde over (c)}l,d (m,n) are normalized by the CSF using one value by DWT subband:
{tilde over (c)}l,d(m,n)=cl,d(m,n)·Nl,dCSF
For each subband a CSF value Nl,dCSF is calculated from a 2D CSF. Nl,dCSF is the mean of the 2D CSF over the covered frequency range of the subband (l,d). Prior to its use, the 2D CSF is normalized by its maximum, so that Nl,dCSF ε[0;1]. Such a 2D CSF is disclosed by Daly in the document entitled “The visible different predictor: an algorithm for the assessment of image fidelity” published in Proc. of SPIE, Vol. 1666, Human vision, visual processing and digital display III, in 1992. The 2D CSF of Daly is described as a function of radial frequency ω in cy/deg, orientation θ in degrees, light adaptation level l in cd/m2, image size s in visual degrees2, lens accommodation due to distance d in meters and eccentricity e in degrees by the following equations:
This step is the same as the step 11 of the prior art method.
At step 140, a masking step applies. Masking is a well known effect that refers to the changes of visibility increase (pedestal effect) or decrease (masking effect) of a signal due to the presence of background. Thanks to the subband decomposition, the visual masking step 140 makes it possible to model the visibility modification. Unlike the prior art method, the visual masking effect concerns here both contrast masking and entropy masking (or activity masking). The former is used to take in account the modification of the visibility threshold due to the contrast value, whereas the latter, i.e. the entropy masking, makes it possible to consider the modification of the visibility threshold due to the local neighborhood of an image. The masking effect is implemented using an adaptation of the Daly's model taking into account the modification of the visibility threshold due to the local neighborhood.
The visibility elevation threshold Tl,d(m,n) of the site (m,n) in the subband is given by:
where:
More precisely two visibility elevation thresholds Tl,d (m,n) are computed one for the reference image denoted Tl,dR(m,n) and one for the impaired image denoted Tl,dI(m,n).
The local complexity parameter Δs(m,n) is estimated from the luminance component A of either the reference image or the impaired image. First, a local entropy value (denoted ER(m,n) for the reference image and EI(m,n) for the impaired image) is calculated for each site (m,n) in a n-by-n neighborhood centered on site (m,n) for the component A. Therefrom, two entropy maps ER and EI are obtained corresponding to the reference image and to the impaired image respectively. Each entropy map is made up of the local entropy values ER(m,n) and EI(m,n) respectively. The entropy maps ER and EI are finally combined into a final entropy map E in order to discard the strong entropy values when the difference between them are important. The final entropy map E is made up of the final entropy value denoted E(m,n) derived from both values ER(m,n) and EI(m,n). E(m,n) is set equal to EI(m,n) if EI(m,n) and ER(m,n) are both greater then a predefined threshold Et, and equal to null otherwise. The entropy threshold Et is empirically deduced (trial on various types of texture . . . ) and set to 1. Finally, Δs(m,n) is calculated from E(m,n) through a sigmoid function to map the entropy values to the Δs(m,n) values:
where b1, b2, b3 are empirically deduced (trial on various types of texture).
Finally, the masking normalization is applied on the CSF normalized wavelet coefficients {tilde over (c)}l,d(m,n) in each subband and for both reference image and the impaired image according to the following equations:
At step 150, an inverse DWT (spatial synthesis) is applied individually on each normalized subband
VEl,d(m,n)=|
At step 160, the inverse DWT is applied on the whole normalized subbands, resulting in one normalized representation of the reference image denoted ĀR(m,n), and one normalized representation of the impaired image denoted ĀI(m,n). Therefore, two maps representing the spatial location of the structural modifications are computed according to the following equations:
where sobelFilter is the well-known Sobel filtering. The map SEnew(m,n) encodes the spatial locations of the structure appearing between the reference image and the impaired image (i.e. new edges). The map SElost(m,n) encodes the spatial locations of the structure disappearing between the reference and the impaired image (i.e. lost edges). The binarization threshold is empirically adapted for the Sobel filtering of the normalized representations.
At step 170, an error pooling step applies. The error pooling step is divided in three steps defined with reference to
At step 1700, a directional pooling applies first. To this aim, a visibility map denoted VEl is first computed for each level l except for the lowest frequency band (corresponding to 1=L) according to the following equation:
This directional pooling provides L visibility maps. The lowest frequency band is added to this set of visibility maps so that L+1 visibility maps are available. Then, a level pooling applies. The level pooling consists in combining linearly the L+1 visibility maps VEl into a single visible error map denoted VE. This combination depends of the radial selectivity of HVS. It means that the linear coefficient corresponding to each level l depends on the spatial frequency range of this level. It makes it possible to give more weight to some levels. The four radial frequency channels of the PSD are one low-pass called I with radial selectivity of 1 cy/d° to 1.5 cy/d°, and three band-pass called II, III, IV with radial selectivity of 1.5 cy/d° to 5.7 cy/d°, 5.7 cy/d° to 14.2 cy/d°, 14.2 cy/d° to 28.2 cy/d° respectively. The maximal spatial frequency fmaxl of each level l is calculated in function of maximal spatial frequency of the image Fmax:
where H is the image height in meters, Hpixel is the image height in pixel, and d is the distance of visualization in meters.
So, four coefficients aI, aII, aIII and aIV are used for the level pooling, corresponding to the radial frequency channel I, II, III and IV respectively. The visible error map VE is thus calculated as follows:
The four coefficients aI, aII, aIII and aIV makes it possible to give a different weight to each level, and are empirically determined from trial on an image database. At step 1710, a perceptual error map Ep is computed. To this aim, four classes are defined as follows:
For each class Cli a corresponding error map VECl
VECl
The parameters αi it possible to give a different weight to each class. They are empirically determined from trial on an image database.
At step 1720, a spatial pooling step applies in order to get a global quality score. The global quality score Q is computed from the perceptual error map E with a Minkowski summation as follows:
where M and N are the height and the width of the image respectively and βp is the Minkowski exponent. The value βp is determined on a set of test data. According to a preferred embodiment, βp belongs to the set [1;6]. The objective quality score Q is possibly transformed into predicted Mean Observer Score (MOSp) using a psychometric function. The psychometric function is given by:
where b1, b2 and b3 are the three parameters of the psychometric function, which are calculated from MOS and Q scores on an image database.
The range of the objective quality score is between [0; 1[, and the range of the MOSp is between [0; 6[.
The corresponding category rating is the following:
This method for assessing image quality is advantageously used in an encoding device to compare a reconstructed image with the corresponding source image. This method can be used to compare the performance of different encoding devices (different codec). The perceptual error map computed by this method can be used in an encoding device to locally adapt the decision or the quantification step.
Le Meur, Olivier, Le Callet, Patrick, Barba, Dominique, Ninassi, Alexandre
Patent | Priority | Assignee | Title |
8917932, | Dec 29 2011 | Tektronix, Inc.; Tektronix, Inc | Method of predicting perceptual differences between memory and directly viewed colors in video |
Patent | Priority | Assignee | Title |
7639886, | Oct 04 2004 | Adobe Inc | Determining scalar quantizers for a signal based on a target distortion |
20030179933, | |||
20070053431, | |||
20070263938, | |||
20090103813, | |||
20090232408, | |||
WO2007097580, |
Executed on | Assignor | Assignee | Conveyance | Frame | Reel | Doc |
Dec 19 2008 | Thomson Licensing | (assignment on the face of the patent) | / | |||
Jun 06 2010 | LE MEUR, OLIVIER | Thomson Licensing | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 024648 | /0970 | |
Jun 12 2010 | NINASSI, ALEXANDRE | Thomson Licensing | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 024648 | /0970 | |
Jun 14 2010 | LE CALLET, PATRICK | Thomson Licensing | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 024648 | /0970 | |
Jun 14 2010 | BARBA, DOMINIQUE | Thomson Licensing | ASSIGNMENT OF ASSIGNORS INTEREST SEE DOCUMENT FOR DETAILS | 024648 | /0970 |
Date | Maintenance Fee Events |
Oct 09 2015 | M1551: Payment of Maintenance Fee, 4th Year, Large Entity. |
Jan 20 2020 | REM: Maintenance Fee Reminder Mailed. |
Jul 06 2020 | EXP: Patent Expired for Failure to Pay Maintenance Fees. |
Date | Maintenance Schedule |
May 29 2015 | 4 years fee payment window open |
Nov 29 2015 | 6 months grace period start (w surcharge) |
May 29 2016 | patent expiry (for year 4) |
May 29 2018 | 2 years to revive unintentionally abandoned end. (for year 4) |
May 29 2019 | 8 years fee payment window open |
Nov 29 2019 | 6 months grace period start (w surcharge) |
May 29 2020 | patent expiry (for year 8) |
May 29 2022 | 2 years to revive unintentionally abandoned end. (for year 8) |
May 29 2023 | 12 years fee payment window open |
Nov 29 2023 | 6 months grace period start (w surcharge) |
May 29 2024 | patent expiry (for year 12) |
May 29 2026 | 2 years to revive unintentionally abandoned end. (for year 12) |