 Research
 Open Access
 Published:
A nonconvex gradient fidelitybased variational model for image contrast enhancement
EURASIP Journal on Advances in Signal Processing volume 2014, Article number: 154 (2014)
Abstract
We propose a novel image contrast enhancement method via nonconvex gradient fidelitybased (NGF) variational model which consists of the data fidelity term and the NGF regularization. The NGF prior assumes that the gradient of the desired image is close to the multiplication of the gradient of the original image by a scale factor, which is adaptively proportional to the difference of their gradients. The presented variational model can be viewed as a datadriven alpharooting method in the gradient domain. An augmented Lagrangian method is proposed to address this optimization issue by first transforming the unconstrained problem to an equivalent constrained problem and then applying an alternating direction method to iteratively solve the subproblems. Experimental results on a number of images consistently demonstrate that the proposed algorithm can efficiently obtain visual pleasure results and achieve favorable performance than the current stateoftheart methods.
1 Introduction
Image enhancement is an important issue in many fields like computer vision, pattern recognition, and medical image processing. It aims to make the resultant quality better than the original image for a specific application or a set of objectives, where the source of degradation may be unknown. Many images such as medical images, remote sensing images, electron microscopy images, and even real life photographic pictures suffer from poor contrast. Therefore, it is necessary to enhance the contrast to obtain a more visually pleasing image [1].
1.1 Related work
Many image contrast enhancement techniques are available which can be roughly be classified into two categories, i.e., spatialdomain algorithm and transformdomain algorithm.
Spatialdomain techniques such as the power law transform and histogram equalization (HE) [1] directly deal with the image pixels by manipulating them to achieve the desired enhancement. This category of algorithms is particularly useful for directly altering the gray level values of individual pixels and hence the overall contrast of the entire image. However, they usually enhance the whole image in a uniform manner which may produce undesirable results in many cases. Since then, several improved approaches have been developed [2–5]. For instance, by regarding each subhistogram as a class, Menotti et al. [3] developed a localadaptive method that first partitions the overall histogram into multiple subhistograms by minimizing withinclass variance and then applies HE to each subhistogram separately. As a generalization of HE, the enhancement process of 2DHE is based on the observation that contrast of an image can be improved by increasing the graylevel differences between the pixels of an input image and their neighbors [4]. Huang et al. [5] proposed a hybrid histogram modification method by combining power law transform and HE.
Transformdomain algorithms are related to the data domain they are applied, which may be in frequency domain, discrete cosine transform (DCT) or wavelet transform [6–9]. Alpharooting (AR) algorithm is a simple but effective technique for image enhancement in the transform or frequency domain. This algorithm is based on the fact that after applying an orthogonal transform to an image, the high frequency coefficients will have smaller magnitudes than the low frequency coefficients; hence, these coefficients may be more amplified to reveal details [6]. Additionally, contrast enhancement algorithms in the DCT domain have attracted many researchers since DCT is adopted in the JPEG compression standard. However, they often introduce unfavorable blocking artifacts, e.g., multicontrast enhancement method (MCE) [7, 8].
Some approaches treat contrast enhancement as an optimization problem. For example, the method of flattest histogram specification with accurate brightness preservation (FHSABP) [10] formulates the transformation of the input image histogram into the flattest histogram as a convex optimization, subject to a mean brightness constraint. Contrast enhancement in histogram modification framework (HMF) is also treated as an optimization problem that minimizes a cost function to address noise and black/white stretching [3]. The contextual and variational contrast (CVC) method enhances the image contrast by constraining a 2D histogram of the input image [11]. A smooth 2D target histogram is obtained by minimizing the sum of the Frobenius norms of the difference from the input histogram and the uniformly distributed histogram. However, it requires a high level of computation when increasing the graylevel differences between neighboring pixels. Unlike the above three methods of formulating optimization with 1D or 2D histogram as variables, in this paper, we utilize the image gradient as a optimization variable for contrast enhancement, where the solution is obtained by minimizing the data fidelity as well as the sum of norms of the difference from datadriven weightingmultiplication of the input gradients and the target gradients.
1.2 Contributions
In previous works, several researchers suggested applying the gradient fidelity to improve the performance of the algorithm in image denoising and deblurring [12, 13]. Nevertheless, their improvement is limited. In this work, we refocus on the gradient fidelity and apply it in visual contrast enhancement. The main contributions of this paper are the following:

For better contrast enhancement, we introduce a novel image prior, the nonconvex gradient fidelity (NGF), which assumes that the gradient of the desired image is close to the multiplication of the gradient of the original image by a scale factor, which is adaptively proportional to the difference of their gradients. A datadriven variational model for contrast enhancement is then formulated by combining the datafidelity term and this prior.

The difference between the NGF and the conventional AR is revealed. Compared to the AR that is usually operated in Fourier and DCT domain and gives an analytical solution, NGF is datadriven, operated in gradient domain and its optimal solution is achieved by minimizing penalty functions.

An efficient alternating algorithm is developed to solve the nonlinear optimization problem with the advantage of fast convergence. The adaptive model and efficient implementation indicate the potential of the method to be applied in realtime image/video applications.
2 Nonconvex gradient fidelity regularization
In this section, after briefly surveying some previous results employing gradient fidelitybased prior in image processing, we state our motivation and subsequently propose a NGF variational model for efficient contrast enhancement. Then, the potential relation between NGF and the traditional AR method is explained and an iterative algorithm is developed to efficiently solve it.
2.1 Proposed model NGF
Until recently, there were several works utilizing the gradient fidelitybased prior in image processing [12–15]. In [14], Fattal et al. presented a method for rendering high dynamic range (HDR) compression. After manipulating the gradient field of images by attenuating the magnitudes of large gradients, they proposed a gradient fidelitybased functional to reconstruct the result image from the modified gradient information in the least square sense. In [12], Didas et al. combined ℓ_{2} data and gradient fitting in conjunction with ℓ_{1} regularization for image denoising, where the gradient fidelity term is used to compensate for the loss of edge and undesirable staircase effect introduced by the resulting higher partial differential equation. In [13], Xu and Jia used one previously predicted sharp edge gradient as a spatial prior to guide the recovery of a coarse version of the latent image for robust motion deblurring. All the methods above could be considered as constructing an image from the specific gradient fields, and their motivations are quite different to ours. The authors in [12] aimed to recover the true image by minimizing gradient fidelity term between the corrupted image and the solution. The authors in [13] and [14] first used some filters to produce a guide image and then applied gradient fidelity term between the guide image and the solution.
Let us turn back to the topic of contrast enhancement. In this work, unlike the previously proposed gradient fidelity term which was measured by linear and convex ℓ_{2}norm, we use the nonconvex gradient fidelity as a primary regularizer and apply it to enhance contrast. Intuitively, the objective of an enhancement approach is to produce an output image that looks better than the original one by increasing the graylevel differences (i.e., the contrast) among pattern objects. To achieve this goal, the relation (or mapping function) between the gradient of the input image and the desired solution should be nonlinear. A simple and straightforward assumption is that the mapping is measured by a weighting function with regard to the difference of their gradients. Mathematically, given the degraded image f and the desired solution x, the objective function we used is modeled as follows:
where η is a weighting factor. For each i, D_{ i }x∈R^{2} represents the firstorder finite difference of x at pixel i in both horizontal and vertical directions. The symbol ⊗ denotes pointwise multiplication. The first term in the cost function enforces data fidelity in imagedomain. The second term suggests that the target image and the original image should be close with a scale factor which is adaptively proportional to the difference of their gradients. When letting α=1, then model (1) degrades to the classical gradient fidelity model as used in [12, 13, 15]. In the circumstance of α<1, the weight matrix w_{ i }=D_{ i }f−D_{ i }x^{α−1} measures the distance between the blurred and desired clean image at each pixel i.
Interestingly, the NGF regularization in the proposed model (1) essentially differs from the classical AR algorithm [6], which is defined as Ψ x_{ i }=Ψ f_{ i }^{α−1}⊗Ψ f_{ i }, α>0, Ψ is the Fourier or DCT transform. The NGF prior differs from AR algorithm at three aspects: (i) NGF is operated in the gradient domain, while the AR is previously applied in the frequency or DCT domain; (ii) the weight D_{ i }f−D_{ i }x^{α−1} in NGF is the function not only with respect to the original image but also the desired image which needs to be solved. Particularly, this modification introduces two implicit changes. One change is that D_{ i }f−D_{ i }x rather than D_{ i }f is a relative value, which is more adaptive. The other is that the range of α in the traditional AR method is α>0, while being extended to be negative in NGF; and (iii) NGF in model (1) is heavily nonlinear and nonconvex, and the solution is achieved by modeling it as a variational energy, hence no analytical solution can be directly obtained as that in AR method. In NGF, the term (ii) focuses on the local adaptation and at the same time the term (iii) devotes to the global constraint.This datadriven based gradient fidelity prior produces enhanced gradients and consequently improves visual contrast. One iteration step of the model (1), which is derived by employing augmented Lagrangian (AL) scheme and alternative direction method in the next subsection, is illustrated in Figure 1. As expected and shown in Figure 1b,c,d, after multiplication with the weight presented in Figure 1c, the gradients in horizontal and vertical directions are more contrast visually near the edge and texture regions. After several iterations, as seen from the original image Figure 1a to the intermediated image Figure 1e obtained by the algorithm, the visual effect is much more improved.
2.2 Solver
Although the NGF regularized model has exhibited some appealing properties in model setting, the issues of computational complexity and local optimality have to be addressed since these issues limit its practical application. Therefore, developing an efficient and robust solver is highly desirable. In this subsection, an AL method is proposed to solve the problem. AL method is a well studied optimization algorithm for solving the constrained problems in mathematical programming community [16]. Recently, it is enjoying a repopularization mainly due to the work of Yin et al. [17] and has been used in various applications of signal/image processing [18, 19]. In this work, we use a combination of the reweighted technique and AL scheme, which has been successfully used in [19].
The ALrelated methods usually employ the operator splitting first to transform the original unconstrained minimization problem to an equivalent constrained problem, and then the alternatingminimization strategy is used to iteratively find solutions of the subproblems. Generally speaking, the AL scheme aims to solve the following problem:
where y_{ i }∈R^{2}, i=1,⋯,n^{2} are auxiliary variables. Problem (2) can be solved via the standard AL method. Specifically, letting $y=\left[{y}_{1},\cdots \phantom{\rule{0.3em}{0ex}},{y}_{{n}^{2}}\right]$, $\lambda =\left[{\lambda}_{1},\cdots \phantom{\rule{0.3em}{0ex}},{\lambda}_{{n}^{2}}\right]$ and starting from λ^{0}=0, it solves
at the kth iteration for (x^{k+1},y^{k+1}), then updates the multipliers λ by the formula
The subproblem (3) involves nonconvex optimization. In this work, we apply iteratively reweighted method at each AL iteration as used in [19]. Specially at Equation 3, the term D_{ i }f−y_{ i }^{α−1} is approximated by its latest value ${w}_{i}^{k}={D}_{i}\phantom{\rule{0.3em}{0ex}}f{y}_{i}^{k}{}^{\alpha 1}$. Consequently, the AL function (3) is reduced to
Since solving (5) for x and y simultaneously can be difficult, an alternative choice is the alternating direction method (ADM) [18, 19] that minimizes it with respect to one variable at a time while fixing the other variables at its latest value.
∙ x subproblem
By extracting the objective term in Equation 5 with respect to x, it yields
By taking the derivative of Equation 6 with respect to x and setting it to be zero,
We can get the following update rule:
where represents the twodimensional discrete Fourier transform. The symbol ⋆ denotes complex conjugacy. Both the ⊗ and the division signs are componentwise operations.
∙ y subproblem
The minimization of Equation 5 with respect to y can be computed analytically. Concretely, we obtain the following optimal solution:
In summary, the whole NGF method is summarized as follows:
2.3 Computation cost, convergence, and parameter setting
At each iteration, the computational cost of Equation 9 is linear with respect to problem size, namely O(n^{2}). Additionally, the main cost for solving Equation 8 is two fast Fourier transforms (FFTs) (including one inverse FFT), and each is at a cost of O(n^{2}log(n)), hence the method enables realtime processing. When working on the color images such as in the standard RGB domain, the variable $x\in {R}^{{n}^{2}}$ will be extended to $x=\left[{x}^{r};{x}^{g};{x}^{b}\right]\in {R}^{3{n}^{2}}$. This extension is the same as that in [20].
The convergence property of the algorithm was numerically presented in Figure 2a. It can be observed that the objective function values are almost the same after eight iterations. This may depend on the fact that the ADMbased optimization can decrease the objective function rapidly, as mentioned in many references [18–20]. Figure 2b displays the intermediate enhanced images obtained at the 1th, 4th, 8th, and 16th iteration. We can find that NGF quickly enhances the image in the first few iterations, indicating the effectiveness of the alternating strategy adopted by our method. It only requires a small number of simple arithmetic operations and is thus suitable for realtime applications.
As for the convergence, because of the nonconvexity and nonlinearity of the problem, the global solution may not be found easily. Nevertheless, since the iterative procedure is updated by AL scheme combined with weighted strategy, local minimum is expected to be attained. Both the value of the objective function and the norm of the reconstruction difference between successive iterations can be chosen as the stopping criterion. Admittedly, providing convergence proof of the proposed algorithm is very difficult. We are still working on the theoretic ground of this deeper issue.
In practice, ${w}_{i}^{k}={D}_{i}\phantom{\rule{0.3em}{0ex}}f{y}_{i}^{k}{}^{\alpha 1}$ was modified to ${w}_{i}^{k}=1/\left[\right{D}_{i}\phantom{\rule{0.3em}{0ex}}f{y}_{i}^{k}{}^{1\alpha}+\epsilon ]$, 0<ε<0.5 to prevent the denominator to be zero. In our work, the algorithm was initialized by letting ${w}_{i}^{0}=1/\epsilon $, x^{0}=f, λ^{0}=0. It runs k iterations until the relative tolerance satisfies ∥x^{k+1}−x^{k}∥_{2}/∥x^{k+1}∥_{2}≤ζ with ζ=10^{−3}. The setting of parameter β can be referred according to [20]. We empirically choose β=100 in all the experiments of this article.
3 Experiments
In this section, the performance of the proposed method is demonstrated on a variety of images, which show wide variations in terms of average image intensity and contrast. We used a data set comprising standard test images from [21–23] to evaluate and compare the proposed algorithm with HE^{a}[1], 2DHE^{a}[4], AR^{b} (alpha rooting in DCT domain [6]), and MCE^{b}[7]. The parameter setting of the four algorithms were according to [4, 8]. When extending the graylevel algorithms to color images, HE and 2DHE first transform the input RGB image to CIE L^{⋆}a^{⋆}b^{⋆} color space, while AR and MCE first transform RGB to be YCbCr space. As analyzed in subsection 2.3, NGF is directly employed in the RGB space.
In the experiments, the performances of these algorithms are investigated in terms of visual quality and quantitative measures. As discussed in a number of papers, the assessment of image enhancement is not an easy task, and there is no any accepted objective criterion that gives meaningful results for every image. Therefore, we choose multiple measures to quantify the improved perception between input image f and output image x as done in [4]. The quantitative measures used in this work include the following: normalized absolute mean brightness error AMBE_{N}(f,x), normalized discrete entropy DE_{N}, and normalized edgebased contrast measure CM_{N}(f,x). The range of all the three measures is in the interval [ 0,1]. In general, the higher the value of AMBE_{N}, the better is the brightness preservation, and vice versa. Similarly, higher DE_{N} value indicates an estimate image with richer details, and higher CM_{N} value indicates an image with higher contrast.
3.1 Parameter adjustment
There are two parameters η and α in the proposed NGF regularized model. One is used for measuring the level of gradient regularization and the other is for the weighting factor. Therefore, the selection of parameters (η,α) consists of a twodimension parameter space, which enables to produce various image style determined by the user.
The effect of varying parameters is demonstrated in Figure 3. The parameter η takes 5,100 and 5,000 from top to bottom, and α takes 0.5, 0, and −0.5 from left to right. When η=0 or α=1, the optimal solution of model (1) is the original image itself. We can see that the results with smaller η and higher α parameters approximate to the original image (i.e., η→0 or α→1). On the other hand, as parameters η increasing or/and α decreasing, the contrast in result image is observed to be more and more obvious. In summary, by using different parameters, NGF can achieve different levels of contrast enhancement. In the following experiments, we choose one image with the maximum value according to the discrete entropy and contrast measure (DECM) (i.e., DECM_{N}(f,x)=2/[1/DE_{N}(f,x)+1/CM_{N}(f,x)] defined in [4]) from the estimates obtained in finite ranges of (η,α) as our final result.
3.2 Comparison on standard test images
Some contrast enhancement examples resulted from different algorithms for grayscale images and color images are shown in Figures 4, 5, 6 and 7, respectively.
The original Plane image in Figure 4a shows a lowcontrast image comprising light and dark regions corresponding to ground, plane, and shadow. HE has darkened the image considerably to increase the contrast between regions. Although this method has increased the contrast between different regions of the input image, the contrast within each region of the image is considerably reduced. For example, the texture on the plane is not identifiable. 2DHE produces a brighter image which has better visual quality and contrast than the result of HE. However, the ahead ground results in a slightly brighter output image. Since AR and MCE are conducted in small DCT blocks, their results do not change the overall contrast of the image well, although it can be observed that some details on the plane are enhanced in the MCE result. Our method improves the overall contrast while preserving the image details. In Figure 4e, it is easy to identify the ground texture as well as the plane.
Figure 5 displays the results of the Tank image. In the HE result shown in Figure 5a, the contrast between the tank and its surrounding is significantly increased. However, the details in the darker area of the tank body are barely noticeable. 2DHE alleviates the drawback of HE by considering the contextual information in the image when producing the 2D histogram, which makes the details of the tank body better perceived. However, it produces a higher contrast image but brighter image overall, especially on the ground. AR leads to an image that is almost similar to its original, and hence contrast has been poorly improved. MCE retains more detail than the image obtained with AR. However, the photometric difference between the tank and its surrounding is still limited. The output of NGF is visually pleasing and the contrast between the tank and its surrounding is high enough to reveal details on both areas.
The image Cessna in Figure 6a shows a plane on a grass field against a background of sky. The image consists of bright (i.e., the sky) and dark (i.e., shadow and grass) regions. Therefore, it is difficult to discriminate the details on the plane and its surrounding. HE generates an output image with high image degradation, where the sky region with original orange tint has been changed to noticeable layers of colored regions ranging from dark orange to light gray. HE also darkens the input image, making its details difficult to be observed. 2DHE generates an improved output image in the area below the plane with no degradations in the sky. NGF also provides an output image with no image degradation in the sky, and furthermore, the details on the plane are better visible. In particular, the shadow below the plane in our result is much smaller than that in the result of 2DHE. Besides, many block effectlike artifacts are observed in the MCE result.For the input Beach image as shown in Figure 7a, a darkening effect on the couple and the distant hill occurred in the results of the HE and 2DHE methods, which make details not identifiable. MCE and our proposed NGF considerably increase the overall contrast by making the colors in the image richer and enabling image details to be identified.
The computed quantitative measures AMBE_{N}, DE_{N}, and CM_{N} are showed in Table 1. The average AMBE_{N} values show that NGF outperforms all other algorithms in brightness preservation. The DE_{N} values show that the proposed algorithm outperforms all the other algorithms. In particular, HE provides the lowest DE_{N} value because it groups bins and thus reduces the overall entropy of the output image. The high average value of DE_{N} and AMBE_{N} shows that the proposed NGF is successful in preserving the contextual information while improving the visual quality. It is worth noting that although HE and MCE attain high CM_{N} values, it does not necessarily mean that they produce visually pleasuring images [4]. Figure 8 shows one example, where HE makes the sky overwhitened and MCE introduces much blocking artifacts near the arm. In order to be convenient for the readers to better judge the effect of these algorithms visually, more supporting numerical illustrations are provided in Additional file 1.
3.3 Comparison on image database
In order to evaluate the performance of the five algorithms for a wide range of images, they were applied to 300 test images from Berkeley images dataset [23]. The average measurement values of AMBE_{N}, DE_{N}, and CM_{N} are reported in Table 2. Similar to the presented results in Table 1, NGF outperforms the other algorithms in terms of the average AMBE_{N} and DE_{N} values. Meanwhile, NGF achieves the second in terms of average CM_{N} value. It not only protects the content of the image better than the other algorithms but also exhibits good brightness preservation. More visual comparison examples of these algorithms are included in the Additional file 1.
3.4 Extension by combining detail enhancement
As we know, classical unsharp masking techniques aiming at enhancing sharpness/detail of the image usually suffer from the halo effect. Recently, a number of edgepreserving filters like weighted least squares (WLS) [24] have been proposed to alleviate this drawback and achieved impressive performances. As discussed in [25], enhancement of the overall contrast and sharpness of the image are two related but different tasks. On one hand, contrast enhancement does not necessarily lead to sharpness enhancement. On the other hand, when enhancing the sharpness of an image, the noise is also enhanced as well. Hence, combined methods can be attained by integrating NGF and WLS into a unified framework. One possible choice is that after decomposing an image by WLS, we use NGF to level the contrast of its base layer and then combine the remaining detail layers with boosted coefficients (denoted as combined 1). Another choice is to employ NGF first and then use WLS to tackle the intermediate image (denoted as combined 2). These combined strategies may improve the visual quality.
Figure 9 shows one example for demonstrating the superior performance of the combined strategies. Our NGF enhances the contrast locally and globally. WLS attains comparable result with better detail enhancement but introducing little noise. The results from combined methods shown in Figure 9d,e gain better visually pleasing effects. More numerical illustrations are provided in the Additional file 1.
4 Conclusions
This work presents the nonconvex gradient fidelity term as a regularizer for contrast enhancement. Following the straightforward model and simple implementation, the experimental results obtained for various types of images are highly encouraging and illustrate that our method is superior to the stateoftheart enhancement techniques. The approach is found to be computationally efficient in producing visually pleasing images.
Since our model is in a variational formulation, further extension is to extend our proposed model by incorporating other penalty priority for some specific applications. For example, by combining the ℓ_{ 0 } gradient minimization prior [26], the compound model has the potential to simultaneously enhancing and denoising. Furthermore, it is very desirable to integrate the proposed NGF prior with the recently popular dictionary learningbased sparse representation model [27, 28] for textureenhanced image denoising, as demonstrated in [27] that a gradient histogram preservation algorithm was presented to enhance the texture structures while removing noise. Applying NGF prior in the trained filters [29] or learned transforms [30] will also be considered in the further study.
Endnotes
^{a} The codes of HE and 2DHE are available at http://www.sciencedirect.com/science/article/pii/S0031320312001525.
^{b} The codes of AR and MCE are available at http://www.facweb.iitkgp.ernet.in/~jay/CES/.
References
 1.
Gonzalez RC, Woods RE: Digital Image Processing (3rd Edition). PrenticeHall, Inc., Upper Saddle River; 2006.
 2.
Agaian SS, Silver B, Panetta KA: Transform coefficient histogrambased image enhancement algorithms using contrast entropy. IEEE Trans. Image Process 2007, 16(3):741758.
 3.
Menotti D, Najman L, Facon J, De Araujo A: Multihistogram equalization methods for contrast enhancement and brightness preserving. IEEE Trans. Consum. Electron 2007, 53(3):11861194.
 4.
Celik T: Twodimensional histogram equalization and contrast enhancement. Pattern Recognit 2012, 45(10):38103824.
 5.
Huang S, Cheng F, Chiu Y: Efficient contrast enhancement using adaptive gamma correction with weighting distribution. IEEE Trans. Image Process 2013, 22(3):10321041.
 6.
Aghagolzadeh S, Ersoy OK: Transform image enhancement. Opt. Eng 1992, 31(3):614626.
 7.
Tang J, Peli E, Acton S: Image enhancement using a contrast measure in the compressed domain. IEEE Signal Process. Lett 2003, 10(10):289292.
 8.
Mukherjee J, Mitra SK: Enhancement of color images by scaling the DCT coefficients. IEEE Trans. Image Process 2008, 17(10):17831794.
 9.
Fattal R: Edgeavoiding wavelets and their applications. ACM Trans. Graph. (TOG) 2009, 28(3):110.
 10.
Wang C, Peng J, Ye Z: Flattest histogram specification with accurate brightness preservation. IET Image Process 2008, 2(5):249262.
 11.
Celik T, Tjahjadi T: Contextual and variational contrast enhancement. IEEE Trans. Image Process 2011, 20(12):34313441.
 12.
Didas S, Setzer S, Steidl G: Combined ℓ_{2} data and gradient fitting in conjunction with ℓ_{1} regularization. Adv. Comput. Math 2009, 30(1):7999.
 13.
Xu L, Jia J: Twophase kernel estimation for robust motion deblurring. Proceedings of European Conference on Computer Vision 2010, 157170.
 14.
Fattal R, Lischinski D, Werman M: Gradient domain high dynamic range compression. ACM Trans. Graph. (TOG) 2002, 21(3):249256.
 15.
Bhat P, Zitnick CL, Cohen M, Curless B: Gradientshop: a gradientdomain optimization framework for image and video filtering. ACM Trans. Graph. (TOG) 2010, 29(2):114.
 16.
Rockafellar RT: Augmented lagrangians and applications of the proximal point algorithm in convex programming. Math. Oper. Res 1976, 1(2):97116.
 17.
Yin W, Osher S, Goldfarb D, Darbon J: Bregman iterative algorithms for ℓ_{1}minimization with applications to compressed sensing. SIAM J. Imaging Sci 2008, 1(1):143168.
 18.
Afonso MV, BioucasDias JM, Figueiredo MA: An augmented lagrangian approach to the constrained optimization formulation of imaging inverse problems. IEEE Trans. Image Process 2011, 20(3):681695.
 19.
Liu Q, Wang S, Luo J, Zhu Y, Ye M: An augmented lagrangian approach to general dictionary learning for image denoising. J. Vis. Commun. Image Representation 2012, 23(5):753766.
 20.
Tao M, Yang J: Alternating direction algorithms for total variation deconvolution in image deconstruction. Optimization Online 2009.
 21.
The USCSIPI Image Database http://sipi.usc.edu/database/
 22.
Kodak Lossless True Color Image Suite http://r0k.us/graphics/kodak/
 23.
Martin D, Fowlkes C, Tal D, Malik J: A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. Proceedings of IEEE International Conference on Computer Vision 2001, 416423.
 24.
Farbman Z, Fattal R, Lischinski D, Szeliski R: Edgepreserving decompositions for multiscale tone and detail manipulation. ACM Trans. Graph. (TOG) 2008, 27(3):6777.
 25.
Deng G: A generalized unsharp masking algorithm. IEEE Trans. Image Process 2011, 20(5):12491261.
 26.
Xu L, Lu C, Xu Y, Jia J: Image smoothing via ℓ_{0} gradient minimization. ACM Trans. Graph. (TOG) 2011, 30(6):174185.
 27.
Zuo W, Zhang L, Song C, Zhang D: Texture enhanced image denoising via gradient histogram preservation. Proceedings of IEEE Conference on Computer Vision and Pattern Recognition 2013, 12031210.
 28.
Yan R, Shao L, Liu Y: Nonlocal hierachical dictionary learning using wavelets for image denoising. IEEE Trans. Image Process 2013, 22(12):46894698.
 29.
Shao L, Zhang H, De Haan G: An overview and performance evaluation of classificationbased least squares trained filters. IEEE Trans. Image Process 2008, 17(10):17721782.
 30.
Shao L, Yan R, Li X, Liu Y: From heuristic optimization to dictionary learning: a review and comprehensive comparison of image denoising algorithms. IEEE Trans. Cybern 2014, 44(7):10011013.
Acknowledgements
This work was partly supported by the National Natural Science Foundation of China under grant numbers 61261010, 61362001, 61365013, 61340025, and 51165033, the Natural Science Foundation of Jiangxi province (20132BAB211030, 20121BBE50023, 20122BAB211015), the international scientific and technological cooperation projects of Jiangxi Province (No. 20141BDH80001), the Technology Foundation of the Department of Education in Jiangxi Province (Nos. GJJ13061, GJJ13376, GJJ14196), and the Young Scientist Training Program of Jiangxi province (No.20142BCB23001). The authors are indebted to two anonymous referees for their useful suggestions and for having drawn the authors’ attention to additional relevant references.
Author information
Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Electronic supplementary material
Comparison with stateoftheart algorithms and the extension.
Additional file 1: The supplementary material contains three parts. Pages 2 to 24 consist of comparison on test images from [1] and [2]. Pages 25 to 50 consist of comparison on test images from [3]. Finally, pages 51 to 55 involves the extension of our method by combining detail enhancement and the comparison with WLS [4] and EAW [5]. (ZIP 24 MB)
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made.
The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.
To view a copy of this licence, visit https://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Liu, Q., Liu, J., Xiong, B. et al. A nonconvex gradient fidelitybased variational model for image contrast enhancement. EURASIP J. Adv. Signal Process. 2014, 154 (2014). https://doi.org/10.1186/168761802014154
Received:
Accepted:
Published:
Keywords
 Contrast enhancement
 Variational model
 Augmented Lagrangian method