Publications Details

Matching a statistical pressure snake to a four-sided polygon and estimating the polygon corners

Schaub, Hanspeter; Wilson, Chris C.

Given a video image source, a statistical pressure snake is able to track a color target in real time. This report presents an algorithm that exploits the one-dimensional nature of the visual snake target outline. If the target resembles a four-sided polygon, then the four polygon sides are identified by mapping all image snake point coordinates into Hough space where lines become points. After establishing that four dominant lines are present in snake contour, the polygon corner points are estimated. The computation burden of this algorithm is of the N logN type. The advantage of this method is that it can provide real-time target corner estimates, even if the corners themselves might be occluded.