Adaptive regularization can select different parameters based on the features of local areas in an image, which can differentiate the edges and noise in an image flexibly. An adaptive graph regularization is proposed based on graph spectral theory and adaptive regularization, which uses the Non local means to generate the weighting function of graph. The adaptive graph regularization equation is used to filter the noisy image. Simulation results show that the proposed method can effectively remove the noise and is superior to other graph theory based partial differential equation methods.