A Modulus Iteration Method for SPSD Linear Complementarity Problem Arising in Image Retinex

A Modulus Iteration Method for SPSD Linear Complementarity Problem Arising in Image Retinex

Year:    2020

Author:    Xue Yang, Yu-Mei Huang

Advances in Applied Mathematics and Mechanics, Vol. 12 (2020), Iss. 2 : pp. 579–598

Abstract

Retinex theory explains that the image intensity is the product of the object'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.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/aamm.OA-2019-0207

Advances in Applied Mathematics and Mechanics, Vol. 12 (2020), Iss. 2 : pp. 579–598

Published online:    2020-01

AMS Subject Headings:    Global Science Press

Copyright:    COPYRIGHT: © Global Science Press

Pages:    20

Keywords:    Linear complementarity problem modulus iteration method image retinex symmetric positive semi-definite.

Author Details

Xue Yang

Yu-Mei Huang