A class of selection algorithms using binary partition that are very efficient for median and rank order filtering is considered. A unified discussion of these algorithms is presented. The algorithms have better time-area complexity than sorting methods. Counting, firing, and updating are the three basic steps. A generic structure is proposed to realize these algorithms. They can be implemented by simple and regular modules in VLSI
Published in:
Signal Processing, IEEE Transactions on
(Volume:41
,
Issue:
9
)
Date of Publication: Sep 1993