A New and Efficient Algorithm for the Removal of High Density Salt and Pepper Noise in Images and Videos

A new and efficient algorithm for high-density salt and pepper noise removal in images and videos is proposed. The existing non-linear filter like standard median filter (SMF), adaptive median filter (AMF), decision based algorithm (DBA) and robust estimation algorithm (REA) shows better results at low and medium noise densities. At high noise densities, their performance is poor. A new algorithm to remove high-density salt and pepper noise using modified sheer sorting method is proposed. The new algorithm has lower computation time when compared to other standard algorithms. Results of the algorithm is compared with various existing algorithms and it is proved that the new method has better visual appearance and quantitative measures at higher noise densities as high as 90%.