Next Article in Journal
A New Type of Generalization on W—Asymptotically J λ—Statistical Equivalence with the Number of α
Next Article in Special Issue
On a Class of Conjugate Symplectic Hermite-Obreshkov One-Step Methods with Continuous Spline Extension
Previous Article in Journal / Special Issue
Trees, Stumps, and Applications
Article Menu

Export Article

Open AccessArticle
Axioms 2018, 7(3), 53;

A Convex Model for Edge-Histogram Specification with Applications to Edge-Preserving Smoothing

Department of Mathematics, The Chinese University of Hong Kong, Hong Kong
Centre de Mathématiques et de Leurs Applications, ENS de Cachan, 94230 Paris, France
Author to whom correspondence should be addressed.
Received: 18 June 2018 / Revised: 1 August 2018 / Accepted: 1 August 2018 / Published: 2 August 2018
(This article belongs to the Special Issue Advanced Numerical Methods in Applied Sciences)
Full-Text   |   PDF [4277 KB, uploaded 3 August 2018]   |  


The goal of edge-histogram specification is to find an image whose edge image has a histogram that matches a given edge-histogram as much as possible. Mignotte has proposed a non-convex model for the problem in 2012. In his work, edge magnitudes of an input image are first modified by histogram specification to match the given edge-histogram. Then, a non-convex model is minimized to find an output image whose edge-histogram matches the modified edge-histogram. The non-convexity of the model hinders the computations and the inclusion of useful constraints such as the dynamic range constraint. In this paper, instead of considering edge magnitudes, we directly consider the image gradients and propose a convex model based on them. Furthermore, we include additional constraints in our model based on different applications. The convexity of our model allows us to compute the output image efficiently using either Alternating Direction Method of Multipliers or Fast Iterative Shrinkage-Thresholding Algorithm. We consider several applications in edge-preserving smoothing including image abstraction, edge extraction, details exaggeration, and documents scan-through removal. Numerical results are given to illustrate that our method successfully produces decent results efficiently. View Full-Text
Keywords: edge-histogram; edge-preserving smoothing; histogram specification edge-histogram; edge-preserving smoothing; histogram specification

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Chan, K.C.K.; Chan, R.H.; Nikolova, M. A Convex Model for Edge-Histogram Specification with Applications to Edge-Preserving Smoothing. Axioms 2018, 7, 53.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Axioms EISSN 2075-1680 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top