TY - JOUR
T1 - A Modulus Iteration Method for SPSD Linear Complementarity Problem Arising in Image Retinex
AU - Yang , Xue
AU - Huang , Yu-Mei
JO - Advances in Applied Mathematics and Mechanics
VL - 2
SP - 579
EP - 598
PY - 2020
DA - 2020/01
SN - 12
DO - http://doi.org/10.4208/aamm.OA-2019-0207
UR - https://global-sci.org/intro/article_detail/aamm/13635.html
KW - Linear complementarity problem,  modulus iteration method,  image retinex, symmetric positive semi-definite.
AB - <p style="text-align: justify;">Retinex theory explains that the image intensity is the product of the object&#39;s reflectance and illumination. However, the true color of the object in the image is determined only by the reflectance of the object. The purpose of retinex problem is to decompose the reflectance from the image intensity. In this paper, a new variational model with physical constraint imposed on the reflectance is proposed. The proposed model can be transformed to a linear complementarity problem (LCP) with symmetric positive semi-definite (SPSD) matrix. The main contribution of the paper is that the LCP with SPSD matrix is solved by the modulus iteration method and the convergence is demonstrated. Experiments numerically show the effectiveness of the proposed method for retinex problem and the convergence of the modulus iteration method for solving the LCP with SPSD matrix.</p>