Median filter with absolute value norm spatial regularization

  title={Median filter with absolute value norm spatial regularization},
  author={Nilanjan Ray},
  journal={2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)},
We provide a novel formulation for computing median filter with spatial regularization as minimizing a cost function composed of absolute value norms. We turn this cost minimization into an equivalent linear programming (LP) and solve its dual LP as a minimum cost flow (MCF) problem. The MCF is solved over a graph constructed for an input image, and the primal LP solution is retrieved as the filtered image. For solving the MCF, we utilize an efficient network simplex algorithm. Numerical… CONTINUE READING