Tracking Deformable Templates Using a Shortest Path Algorithm

  title={Tracking Deformable Templates Using a Shortest Path Algorithm},
  author={Marie-Pierre Jolly and Alok Gupta},
  journal={Computer Vision and Image Understanding},
This paper proposes a new technique to track deformable templates. We extend the typical graph algorithms that have been used for active contour recovery to incorporate shape information. The advantage of graph algorithms is that they are guaranteed to find the global minimum of the energy function. The difficulty with their traditional use for active contours is that they consider only two pixels at a time when recovering the contour, making it impossible to enforce shape constraints. We… CONTINUE READING