Title :
A note on fast algorithms for spatial domain techniques in image processing
Author :
Chaudhuri, Bidyut B.
Author_Institution :
Electronics & Communication Sci. Unit., Indian Statistical Inst., Calcutta, India
Abstract :
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×4 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.
Keywords :
computerised picture processing; filtering and prediction theory; computerised picture processing; image processing; line detection; mean filtering; median filtering; point detection; redundancy; spatial domain techniques; two-dimensional images; Algorithm design and analysis; Arrays; Distributed control; Filtering; Filtering algorithms; Redundancy; Sorting;
Journal_Title :
Systems, Man and Cybernetics, IEEE Transactions on
DOI :
10.1109/TSMC.1983.6313196