In response to the problem of stripe noise significantly reducing the clarity and details of side-scan sonar images due to various factors, the authors of this paper propose an improved Criminisi method for stripe noise suppression. To address the issues encountered in the Criminisi algorithm during the suppression of stripe noise in side-scan sonar images, the following steps are suggested: firstly, introduce dynamic weights in the priority calculation to adaptively adjust the confidence and data term weights based on the current patch’s texture complexity; secondly, utilize the Sobel operator in the data term calculation to capture the image edge information more accurately; and, thirdly, optimize the matching block search process by introducing the Manhattan distance in addition to the Sum of Squared Differences (SSD) criterion to further select the best matching block while transitioning from a global search to a local search. Experimental validation was conducted using simulated stripe noise images, comparing the proposed method with four traditional denoising techniques. The results demonstrate that the denoising effectiveness of the proposed method is superior, effectively restoring texture in noisy regions while preserving texture structure integrity. Ablation experiments validate the effectiveness of the proposed improvements. Denoising experiments on real noisy images show satisfactory results with this method, and combining it with Fourier transform for additional smoothing in certain cases may yield even better results.