Stochastic Jump-Diffusion Process for Computing Medial Axes in Markov Random Fields

  • Authors:
  • Song-Chun Zhu

  • Affiliations:
  • Ohio State Univ., Columbus

  • Venue:
  • IEEE Transactions on Pattern Analysis and Machine Intelligence
  • Year:
  • 1999

Quantified Score

Hi-index 0.14

Visualization

Abstract

This paper proposes a statistical framework for computing medial axes of 2D shapes. In this paper, the computation of medial axes is posed as a statistical inference problem not as a mathematical transform. This paper contributes to three aspects in computing medial axes. 1) Prior knowledge is adopted for axes and junctions so that axes around junctions are regularized. 2) Multiple interpretations of axes are possible, each being assigned a probability. 3) A novel stochastic jump-diffusion process is proposed for estimating both axes and junctions in Markov random fields. We argue that the stochastic algorithm for computing medial axes is compatible with existing algorithms for image segmentation, such as region growing [31], snake [7], and region competition [26]. Thus, our method provides a new direction for computing medial axes from texture images.Experiments are demonstrated on both synthetic and real 2D shapes. This algorithm has been successfully applied to shape learning and sampling in a companion paper [30].