Impulse noise detection and removal is very important process in image processing. Here random valued impulse noise (RVIN) is considered because it does not affect the gray values of image pixels uniformly. This paper have proposed an recursive double median median filter based noise removal method using double threshold which filter the impulse noise in two stages, first one is noise detection and second is noise removal. The mathematical calculation and analysis shows that proposed method provides better visual quality and higher PSNR as compared to existing denoising methods even when noise density is very high.