Reduced complexity Retinex algorithm via the variational approach
نویسندگان
چکیده
Retinex theory addresses the problem of separating the illumination from the reflectance in a given image, and thereby compensating for non-uniform lighting. In a previous paper [10], a variational model for the Retinex problem was introduced. This model was shown to unify previous methods, leading to a new illumination estimation algorithm. The main drawback with the above approach is its numerical implementation. The computational complexity of the illumination reconstruction algorithm is relatively high, since in the obtained Quadratic Programming (QP) problem, the whole image is the unknown. In addition, the process requirements for obtaining the optimal solution are not chosen a-priori based on hardware/software constraints. In this paper we propose a way to compromise between the full fledged solution of the theoretical model, and a variety of efficient yet limited computational methods for which we develop optimal solutions. For computational methods parameterized linearly by a small set of free parameters, it is shown that a reduced size QP problem is obtained with a unique solution. Several special cases of this general solution are presented and analyzed: A Look-Up-Table (LUT), linear or non-linear Volterra filters, and expansion using a truncated set of basis functions. The proposed solutions are sub-optimal compared to the original Retinex algorithm, yet their numerical implementations are much more efficient. Results indicate that the proposed methodology can enhance images for a reduced computational effort.
منابع مشابه
Non-uniform illumination endoscopic imaging enhancement via anti-degraded model and L1L2-based variational retinex
In this paper, we propose a novel image enhancement algorithm via anti-degraded model and L1L2-based variational retinex (AD-L1L2VR) for non-uniform illumination endoscopic images. Firstly, a haze-free endoscopic image is obtained by an anti-degraded model named dark channel prior (DCP). For getting a more accurate transmission map, it is refined by using a guided image filtering. Secondly, the...
متن کاملAn L1-based variational model for Retinex theory and its application to medical images
Human visual system (HVS) can perceive constant color under varying illumination conditions while digital images record information of both reflectance (physical color) of objects and illumination. Retinex theory, formulated by Edwin H. Land, aimed to simulate and explain this feature of HVS. However, to recover the reflectance from a given image is in general an ill-posed problem. In this pape...
متن کاملEntropy-guided Retinex anisotropic diffusion algorithm based on partial differential equations (PDE) for illumination correction
Abstract This report describes the experimental results obtained using a proposed variational Retinex algorithm for controlled illumination correction. Two colour restoration and enhancement schemes of the algorithm are presented for drastically improved results. The algorithm modifies the reflectance image using global and local contrast enhancement approaches and gradually removes the residua...
متن کاملSpatio-Temporal Retinex-like Envelope with Total Variation
Many algorithms for spatial color correction of digital images have been proposed in the past. Some of the most recently developed algorithms use stochastic sampling of the image in order to obtain maximum and minimum envelope functions. The envelopes are in turn used to guide the color adjustment of the entire image. In this paper, we propose to use a variational method instead of the stochast...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Visual Communication and Image Representation
دوره 14 شماره
صفحات -
تاریخ انتشار 2003