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

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 [M. Mignotte. An energy-based model for the image edge-histogram specification problem. IEEE Transactions on Image Processing, 21(1):379--386, 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

An adaptive noise removal approach for restoration of digital images corrupted by multimodal noise

Data smoothing algorithms are commonly applied to reduce the level of noise and eliminate the weak textures contained in digital images. Anisotropic diffusion algorithms form a distinct category of noise removal approaches that implement the smoothing process locally in agreement with image features such as edges that are typically determined by applying diverse partial differential equation (PDE) models. While this approach is opportune since it allows the implementation of feature-preserving data smoothing strategies, the inclusion of the PDE models in the formulation of the data smoothing process compromises the performance of the anisotropic diffusion schemes when applied to data corrupted by non-Gaussian and multimodal image noise. In this paper we first evaluate the positive aspects related to the inclusion of a multi-scale edge detector based on the generalisation of the Di Zenzo operator into the formulation of the anisotropic diffusion process. Then, we introduce a new approach that embeds the vector median filtering into the discrete implementation of the anisotropic diffusion in order to improve the performance of the noise removal algorithm when applied to multimodal noise suppression. To evaluate the performance of the proposed data smoothing strategy, a large number of experiments on various types of digital images corrupted by multimodal noise were conducted.Keywords — Anisotropic diffusion, vector median filtering, feature preservation, multimodal noise, noise removal

Graph Spectral Image Processing

Recent advent of graph signal processing (GSP) has spurred intensive studies of signals that live naturally on irregular data kernels described by graphs (e.g., social networks, wireless sensor networks). Though a digital image contains pixels that reside on a regularly sampled 2D grid, if one can design an appropriate underlying graph connecting pixels with weights that reflect the image structure, then one can interpret the image (or image patch) as a signal on a graph, and apply GSP tools for processing and analysis of the signal in graph spectral domain. In this article, we overview recent graph spectral techniques in GSP specifically for image / video processing. The topics covered include image compression, image restoration, image filtering and image segmentation