Image de-noising based on fast basis pursuit algorithm
基于快速基追踪算法的图像去噪

Aiming at the hardship to solve one kind large-scale linear programming problem of Basis Pursuit, certain kind form of separable signal representation was considered. We construct dictionaries in column-wise and row-wise of the image, the dimension of the dictionary was greatly reduced. Then two-dimension problem was turning into two one - dimension problem. Finally, one new iterative method was presented to solve this problem. Thus the limitation of computation.burden iswas well solved. Experiment results demonstrate that Basis Pursuit can be implemented speedy and stably, it can provide well de -noising results at the same time.