A note on fast algorithms for spatial domain techniques in image processing

The redundancy in computation for median filtering, mean filtering, and point and line detection in two-dimensional images is considered. Fast algorithms are described for median evaluation with 3×3 and 5×5 window sizes. The algorithms are compared with existing ones, and the test result on a picture is given. Extension of the algorithms for mean filtering and point and line detection is also discussed.