AUVs are usually equipped with video cameras to obtain the environment underwater information. Underwater images often suffer from effects such as diffusion, scatter and caustics. In order to improve the image quality and contrast, image restoration is need to be carried out before other image process. In this paper, a novel adaptive de-noising algorithm based on multi-wavelet transform was proposed in order to remove the Gaussian noise from the blurred underwater image. Firstly, the Gaussian noise deterioration of the image model was given. Secondly, the wavelet transform algorithm using Biorthogonal as a basic wavelet for underwater image decomposition and reconstruction was presented. Finally, Haar and Biorthogonal basic wavelet were chosen separately for adaptive de-noising algorithm for the blurred image restoration. By contrast with other filter methods, the experiment results verified its useful behaviors, and demonstrate that the raised de-noising approach can achieve fairly desired de-noising effectiveness for underwater image.