De-noising an image is major area of research in the field of image processing. Many techniques has been proposed so far for removing the noise from image in more optimistic manner. However no method is best for high density of noise and for preserving the edges. This paper has proposed a new technique that preserves edges and also removes the noise from image. This new technique will use decision tree structure to replace the noisy pixel in given window. The proposed technique is to be effective as it will replace the noisy pixel with its best suitable alternative which is evaluated using negative selection based algorithm. The comparative analysis has clearly shown that the proposed technique outperforms over the available techniques.