Stochastic jump-diffusion process for computing medial axes in Markov random fields

Proposes a statistical framework for computing medial axes of 2D shapes. In the paper, the computation of medial axes is posed as a statistical inference problem not as a mathematical transform. The 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 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, snake, and region competition. Thus, our method provides a new direction for computing medial axes from texture images. Experiments are demonstrated on both synthetic and real 2D shapes.