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

[摘要] 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.

[发布日期] 2004-05-01 [发布机构] Sandia National Laboratories

[关键词] Target Recognition.;99 General And Miscellaneous//Mathematics, Computing, And Information Science;Color;Parametric Grid Information;Targets