Image denoising problem can be addressed as an inverse problem. One of the most recent approaches to solve an inverse problem is a sparse decomposition over overcomplete dictionaries. In sparse representation, images are represented as a linear combination of dictionary atoms. In this paper, we propose an algorithm for image denoising based on Orthogonal Matching Pursuit (OMP) for determining sparse representation over Gabor Wavelet adaptive dictionary by K-SVD algorithm. The results of this algorithm have more efficiency of image recovery than using DCT dictionary.