Abstract: A novel image denoising method is proposed by using non-local approximation of low-rank based on random projection. The cluster of similar patch for each pixel point is found by using methods of non-local searching, and then compute low-rank approximation of matrix corresponding to the cluster of similar patches using two-side random projection. Finally, the image noise is suppressed by using the Low rank structure. Results show that the proposed method have the low computation cost. Comparing with one-side random projection method, the proposed algorithm ensure lower reconstruction error, and comparing with the Block Method of 3-Dimension (BM3D) method, proposed method have appealing visual quality of images.