skip to main content
DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

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

Abstract

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.

Inventors:
 [1];  [2]
  1. Pleasanton, CA
  2. Livermore, CA
Issue Date:
Research Org.:
Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
Sponsoring Org.:
USDOE
OSTI Identifier:
1034159
Patent Number(s):
8081798
Application Number:
12/275,177
Assignee:
Lawrence Livermore National Security, LLC (Livermore, CA)
Patent Classifications (CPCs):
G - PHYSICS G06 - COMPUTING G06K - RECOGNITION OF DATA
G - PHYSICS G06 - COMPUTING G06T - IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
DOE Contract Number:  
AC52-07NA27344
Resource Type:
Patent
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING

Citation Formats

Paglieroni, David W, and Manay, Siddharth. Method and system for detecting polygon boundaries of structures in images as particle tracks through fields of corners and pixel gradients. United States: N. p., 2011. Web.
Paglieroni, David W, & Manay, Siddharth. Method and system for detecting polygon boundaries of structures in images as particle tracks through fields of corners and pixel gradients. United States.
Paglieroni, David W, and Manay, Siddharth. Tue . "Method and system for detecting polygon boundaries of structures in images as particle tracks through fields of corners and pixel gradients". United States. https://www.osti.gov/servlets/purl/1034159.
@article{osti_1034159,
title = {Method and system for detecting polygon boundaries of structures in images as particle tracks through fields of corners and pixel gradients},
author = {Paglieroni, David W and Manay, Siddharth},
abstractNote = {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.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2011},
month = {12}
}

Patent:

Save / Share:

Works referenced in this record:

Automatic target recognition by matching oriented edge pixels
journal, January 1997


Signal-to-noise behavior for matches to gradient direction models of corners in images
conference, April 2007


Phase sensitive cueing for 3D objects in overhead images
conference, May 2005


Localizing Overlapping Parts by Searching the Interpretation Tree
journal, July 1987


Novel approach to nonlinear/non-Gaussian Bayesian state estimation
journal, January 1993


Building Detection and Description from a Single Intensity Image
journal, November 1998


Detection and modeling of buildings from multiple aerial images
journal, May 2001


A target recognition technique employing geometric invariants
journal, March 2000


Bearings-Only Tracking of Manoeuvring Targets Using Particle Filters
journal, November 2004