Skip to Content
Find More Like This
Return to Search

Method and system for detecting polygon boundaries of structures in images as particle tracks through fields of corners and pixel gradients

United States Patent

December 20, 2011
View the Complete Patent at the US Patent & Trademark Office
Lawrence Livermore National Laboratory - Visit the Industrial Partnerships Office Website
A stochastic method and system for detecting polygon structures in images, by detecting a set of best matching corners of predetermined acuteness .alpha. of a polygon model from a set of similarity scores based on GDM features of corners, and tracking polygon boundaries as particle tracks using a sequential Monte Carlo approach. The tracking involves initializing polygon boundary tracking by selecting pairs of corners from the set of best matching corners to define a first side of a corresponding polygon boundary; tracking all intermediate sides of the polygon boundaries using a particle filter, and terminating polygon boundary tracking by determining the last side of the tracked polygon boundaries to close the polygon boundaries. The particle tracks are then blended to determine polygon matches, which may be made available, such as to a user, for ranking and inspection.
Paglieroni; David W. (Pleasanton, CA), Manay; Siddharth (Livermore, CA)
Lawrence Livermore National Security, LLC (Livermore, CA)
12/ 275,177
November 20, 2008
I. FEDERALLY SPONSORED RESEARCH OR DEVELOPMENT The United States Government has rights in this invention pursuant to Contract No. DE-AC52-07NA27344 between the United States Department of Energy and Lawrence Livermore National Security, LLC for the operation of Lawrence Livermore National Laboratory.