A lattice-based minimal gray-scale switching algorithm for obtaining the optimal increasing filter from the optimal filter Academic Article uri icon

abstract

  • For binary window-based filters, the optimal increasing filter is often derived from the optimal unconstrained (nonincreasing) filter by iteratively switching the filter values at pixels from 0 to 1 or from 1 to 0 so as to make the resulting filter be the optimal increasing filter. This paper gives a corresponding switching algorithm for gray-scale nonlinear filters, and it does so in the context of finite lattices, which makes the algorithm applicable to computational morphology on lattices. The algorithm is minimal in the sense that it involves a minimal search if one wishes to be certain to obtain the optimal increasing filter when beginning with the optimal unconstrained filter.

published proceedings

  • JOURNAL OF MATHEMATICAL IMAGING AND VISION

author list (cited authors)

  • Dougherty, E. R.

citation count

  • 0

complete list of authors

  • Dougherty, ER

publication date

  • July 2004