提出了一种通过求解L1范数最小化问题来重建四元数信号的算法,并且同时考虑了有噪声和没有噪声2种应用场景.该算法首先将四元数域的L1范数最小化问题转化为实数域的二次锥规划问题,然后通过工具包如SeDuMi来解决这个二次锥规划问题.为了验证所提出算法的正确性和有效性,进行了相关的数值试验.试验结果表明:在没有噪声的情况下,在某些实际可接受的条件下原始信号的精确重建是可以实现的;在有噪声的情况下,所提出的算法对于测量中的加性噪声具有鲁棒性.该算法可以被应用于四元数域基于压缩感知理论的信号重建中.
An algorithm for recovering the quaternion signals in both noiseless and noise contaminated scenarios by solving an L1-norm minimization problem is presented. The L1-norm minimization problem over the quaternion number field is solved by converting it to an equivalent second-order cone programming problem over the real number field, which can be readily solved by convex optimization solvers like SeDuMi. Numerical experiments are provided to illustrate the effectiveness of the proposed algorithm. In a noiseless scenario, the experimental results show that under some practically acceptable conditions, exact signal recovery can be achieved. With additive noise contamination in measurements, the experimental results show that the proposed algorithm is robust to noise. The proposed algorithm can be applied in compressed-sensing-based signal recovery in the quaternion domain.