This paper presents a new approach to address image denoising based on a new neural network, called noisy chaotic neural network (NCNN). The original Bayesian framework of image denoising is reformulated into a constrained optimization problem using continuous relaxation labeling. The NCNN, which combines the simulated annealing technique with the Hopfield neural network (HNN), is employed to solve the optimization problem. It effectively overcomes the local minima problem which may be incurred by the HNN. The experimental results show that the NCNN could offer good quality solutions.