Markovian Analysis of Adaptive Reconstructive Multiparameter τ-Openings

  • Authors:
  • Yidong Chen;Edward R. Dougherty

  • Affiliations:
  • National Human Genome Research Institute, National Institutes of Health;Texas Center for Applied Technology, Department of Electrical Engineering, Texas A&M University

  • Venue:
  • Journal of Mathematical Imaging and Vision
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

A classical single-parameter τ-opening is a union ofopenings in which each structuring element is scaled by the sameparameter. Multiparameter binary τ-openings generalize themodel in two ways: first, parameters for each opening areindividually defined; second, a structuring element can beparameterized relative to its overall shape, not merely sized. The reconstructive filter corresponding to an opening is defined byfully passing any grain (connected component) that is not fullyeliminated by the opening and deleting all other grains. Adaptivedesign results from treating the parameter vector of a reconstructivemultiparameter τ-opening as the state space of a Markov chain.Signal and noise are modeled as unions of randomly parameterized andrandomly translated primary grains, and the parameter vector istransitioned depending on whether an observed grain is correctly orincorrectly passed. Various adaptive models are considered,transition probabilities are discussed, the state-probabilityincrement equations are deduced from the appropriateChapman-Kolmogorov equations, and convergence of the adaptation ischaracterized by the steady-state distribution relating to the Markovchain.