The Riemann-Lebesgue Integral of Interval-Valued Multifunctions

We study Riemann-Lebesgue integrability for interval-valued multifunctions relative to an interval-valued set multifunction. Some classic properties of the RL integral, such as monotonicity, order continuity, bounded variation, convergence are obtained. An application of interval-valued multifunctions to image processing is given for the purpose of illustration; an example is given in case of fractal image coding for image compression, and for edge detection algorithm. In these contexts, the image modelization as an interval valued multifunction is crucial since allows to take into account the presence of quantization errors (such as the so-called round-off error) in the discretization process of a real world analogue visual signal into a digital discrete one.

A PRIMAL-DUAL ALGORITHM FOR ROBUST FRACTAL IMAGE CODING

The essence of Huber fractal image coding (HFIC) is to predict the fractal code of a noiseless image as accurately as possible from its corrupted observation with outliers by adopting Huber M-estimation technique. However, the traditional HFIC is not quite satisfactory mainly due to the absence of contractivity restriction for the estimate of the fractal parameters (actually, it is a fundamental requirement in the theory of fractal image coding). In this paper, we introduce a primal-dual algorithm for robust fractal image coding (PD-RFIC), which formulates the problem of robust prediction of the fractal parameters with contractivity condition as a constrained optimization model and then adopts a primal-dual algorithm to solve it. Furthermore, in order to relieve using the corrupted domain block as the independent variable in the proposed method, instead of using the mean operation on a [Formula: see text] subblock in the traditional HFIC, we apply a median operation on a larger subblock to obtain the contracted domain blocks for achieving the robustness against outliers. The effectiveness of the proposed method is experimentally illustrated on problems of image denoising with impulse noise (specifically, salt & pepper noise and random-valued noise). Remarkable improvements of the proposed method over conventional HFIC are demonstrated in terms of both numerical evaluations and visual quality. In addition, a median-based version of Fisher classification method is also developed to accelerate the encoding speed of the proposed method.

A DICTIONARY LEARNING APPROACH FOR FRACTAL IMAGE CODING

In recent years, sparse representations of images have shown to be efficient approaches for image recovery. Following this idea, this paper investigates incorporating a dictionary learning approach into fractal image coding, which leads to a new model containing three terms: a patch-based sparse representation prior over a learned dictionary, a quadratic term measuring the closeness of the underlying image to a fractal image, and a data-fidelity term capturing the statistics of Gaussian noise. After the dictionary is learned, the resulting optimization problem with fractal coding can be solved effectively. The new method can not only efficiently recover noisy images, but also admirably achieve fractal image noiseless coding/compression. Experimental results suggest that in terms of visual quality, peak-signal-to-noise ratio, structural similarity index and mean absolute error, the proposed method significantly outperforms the state-of-the-art methods.