Separable Median Filter

Minsik Kim, Deokho Kim, Minyong Sung, and Won Woo Ro, "An Accelerated Separable Median Filter with Sorting Networks," in ICIP 2015

Minsik Kim

Since the computer vision technologies are used to extract features from the edges of images, the median filter is frequently used as a pre-processing operation to improve the quality of feature objects. However, the median filter algorithms still have the limitation on integrating with the mobile systems due to the large computation overhead. Since the median filter accounts for a large proportion of total computation, this paper proposes a separable median filter to resolve the limitation. The proposed separable median filter is implemented with the sorting network, and reuses the data sorted at neighbor pixels, reducing duplicated comparisons.