Design of RMESH Parallel Algorithms for Median Filters
Byeong-Moon Jeon, Chang‐Sung Jeong · The Transactions of the Korea Information Processing Society · 1998
Median filter can be implemented in the binary domain based on threshold decomposition, stacking property, and linear separability. In this paper, we develop one-dimensional and two-dimensional parallel algorithms for the median filter on a reconfigurable mesh with buses(RMESH) which is suitable for VLSI implementation. And we evaluate their performance by comparing the time complexities of RMESH algorithms with those of algorithms on mesh-connected computer. When the length of M-valued 1-D signal is N and w is the window width, the RMESH algorithm is done in O(Mw) time and mesh algorithm is done in time. Beside, when the size of M-valued 2-D image is and the window size is , our algorithm on RMESH can be computed in O(Mw) time which is a significant improvement over the complexity on mesh.