AbstractThe median filter is used frequently in image processing for smoothing while retaining edges. This paper describes an efficient method to calculate the rank filter, which is a generalization of the median filter and includes it as a special case. The presented method is simpler than the method proposed previously by Danielsson. A strict proof is given for its validity. An application to the construction of a logical circuit realizing the algorithm is also described.