An efficient algorithm to calculate sample and rank selection probabilities for weighted median filters

Sample and rank selection probabilities are important in the analysis of weighted median filters as well as in comparing linear and nonlinear filters. We propose a new, efficient algorithm to calculate these probabilities for weighted median filters. The computational savings of this new algorithm are substantial and compare favorably with other known algorithms.