Title :
Color image recovery via quaternion matrix completion
Author :
Xu Han ; Jiasong Wu ; Lu Yan ; Senhadji, Lotfi ; Huazhong Shu
Author_Institution :
Lab. of Image Sci. & Technol., Southeast Univ., Nanjing, China
Abstract :
In this paper, we present a new method for recovering the color image in a low sample ratio by solving a nuclear norm minimization optimization problem in quaternion number field. This problem is converted to an equivalent semi-definite programming optimization problem, the latter is then solved by solver package based on primal-dual interior point algorithms. Different choices of the measurement matrix including the real sample matrix, complex sample matrix and quaternion sample matrix are used in the experiments to test its effect on the recovered images. Numerical results show that the proposed method achieves good performance.
Keywords :
image colour analysis; mathematical programming; matrix algebra; minimisation; color image recovery method; complex sample matrix; measurement matrix; nuclear norm minimization optimization problem; primal-dual interior point algorithms; quaternion matrix completion; quaternion number field; quaternion sample matrix; real sample matrix; semidefinite programming optimization problem; solver package; Algorithm design and analysis; Color; Educational institutions; Minimization; Optimization; Quaternions; Signal processing algorithms; Quaternion; compressed sensing; convex optimization; matrix completion; nuclear norm;
Conference_Titel :
Image and Signal Processing (CISP), 2013 6th International Congress on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-4799-2763-0
DOI :
10.1109/CISP.2013.6744018