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 Rob