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

Schaub, Hanspeter (ORION International Technologies, Albuquerque, NM) ; Wilson, Chris C.

Sandia National Laboratories

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

DOI  :  10.2172/974881
RP-ID  :  SAND2004-1871
RP-ID  :  AC04-94AL85000
RP-ID  :  974881

美国|英语

来源: UNT Digital Library

【 摘 要 】

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.