An algorithm for median filtering on the basis of merging of ordered columns

摘要

This paper presents algorithms for optimization of the median filtering of images. A median filtering algorithm on the basis of merging ordered columns of an image in the 3 × 3 window of a filter is developed, which allows us to perform the filtering on a personal computer in real time without use of additional hardware. This algorithm outperforms other median filtering algorithms in execution speed on a personal computer.