Stochastic Computation of Medial Axis in Markov Random Fields

  • Authors:
  • S. C. Zhu

  • Affiliations:
  • -

  • Venue:
  • CVPR '98 Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper the computation of medial axis is posed as a statistical inference problem not as a mathematical transform. This method provides answers to two essential problems in computing the medial axis representation. I) Prior knowledge are adopted for axes and junctions so that the axes around junctions become well defined. II) A stochastic jump-diffusion process is proposed for estimating medial axis in a Markov random field. We argue that the stochastic algorithm for computing medial axis is compatible with existing algorithms for image segmentation, such as snake [7] and region competition [18]. Thus it provides a new direction for computing medial axis from real textured images. Experiments are demonstrated on both synthetic and real shapes.