For improving the effect of serious salt-and-pepper noises filtering,according to the salt-and-pepper noises′ feature,a novel denoising algorithm based on cellular automata was proposed.Cellular automata′s core is the state transition function,this paper adopted a new state transition function with a Moore neighborhood.Compared images and their PSNR filtered by classical median filtering and so on.The result showed the new denoising algorithm especially while the noises is very serious has better denoising effect in sense of sight and objective indicators.