1: \begin{abstract}

2: One of the tasks in color image processing and computer vision is to recover clean data from partial observations corrupted by noise. To this end, robust quaternion matrix completion (QMC) has recently attracted more attention and shown its effectiveness, whose convex relaxation is to minimize the quaternion nuclear norm plus the quaternion $L_1$-norm. However, there is still room to improve due to the convexity of the convex surrogates.

3: % However, the quaternion matrix rank approximation by using the QNN appears to be not sufficient since the gap between the quaternion rank function and its lower convex envelop (i.e., QNN) is big and the quaternion $L_1$-norm is a loose estimation of the quaternion $L_0$-norm.

4: This paper proposes a new nonconvex robust QMC model, in which the nonconvex MCP function and the quaternion $L_p$-norm are used to enhance the low-rankness and sparseness of the low-rank term and sparse term, respectively. An alternating direction method of multipliers (ADMM) algorithm is developed to solve the proposed model and its convergence is given. Moreover, a novel nonlocal-self-similarity-based nonconvex robust quaternion completion method is proposed to handle large-scale data.

5: % In addition, the NSS prior based on quaternion representation is applied and a new NSS-based nonconvex robust quaternion completion method  is developed  to solve the large-scale color image   and  video inpainting problems.

6: Numerical results on color images and videos indicate the advantages of the proposed method over some existing ones.

7: \end{abstract}

8: