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:
-
- Pleasanton, CA
- Livermore, CA
- Issue Date:
- Research Org.:
- Lawrence Livermore National Laboratory (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 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 = {Tue Dec 20 00:00:00 EST 2011},
month = {Tue Dec 20 00:00:00 EST 2011}
}
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.
Works referenced in this record:
Automatic target recognition by matching oriented edge pixels
journal, January 1997
- Olson, C. F.; Huttenlocher, D. P.
- IEEE Transactions on Image Processing, Vol. 6, Issue 1
Signal-to-noise behavior for matches to gradient direction models of corners in images
conference, April 2007
- Paglieroni, David W.; Manay, Siddharth
- Defense and Security Symposium, SPIE Proceedings
Edge- and region-based segmentation technique for the extraction of large, man-made objects in high-resolution satellite imagery
journal, August 2004
- Mueller, Marina; Segl, Karl; Kaufmann, Hermann
- Pattern Recognition, Vol. 37, Issue 8
Phase sensitive cueing for 3D objects in overhead images
conference, May 2005
- Paglieroni, David W.; Eppler, Walter G.; Poland, Douglas N.
- Defense and Security, SPIE Proceedings
A hierarchical approach to extracting polygons based on perceptual grouping
conference, October 1994
- Kim, Hakil; Choi, Woo-Chang; Kim, Hyun
- Proceedings of IEEE International Conference on Systems, Man and Cybernetics
Matching Flexible Polygons to Fields of Corners Extracted from Images
book, January 2007
- Manay, Siddharth; Paglieroni, David W.
- Lecture Notes in Computer Science
Projective and object space geometry for monocular building extraction
conference, June 1994
- McGlone,
- Proceedings of IEEE Conference on Computer Vision and Pattern Recognition CVPR-94
Corner guided curve matching and its application to scene reconstruction
conference, June 2000
- Shan, Ying; Zhang, Zhengyou
- Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662)
Localizing Overlapping Parts by Searching the Interpretation Tree
journal, July 1987
- Grimson, W. Eric L.; Lozano-Perez, Tomas
- IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-9, Issue 4
Novel approach to nonlinear/non-Gaussian Bayesian state estimation
journal, January 1993
- Gordon, N. J.; Salmond, D. J.; Smith, A. F. M.
- IEE Proceedings F Radar and Signal Processing, Vol. 140, Issue 2
Building Detection and Description from a Single Intensity Image
journal, November 1998
- Lin, Chungan; Nevatia, Ramakant
- Computer Vision and Image Understanding, Vol. 72, Issue 2
Detection and modeling of buildings from multiple aerial images
journal, May 2001
- Noronha, S.; Nevatia, R.
- IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 23, Issue 5
A target recognition technique employing geometric invariants
journal, March 2000
- Song, Bong Seop; Yun, Il Dong; Lee, Sang Uk
- Pattern Recognition, Vol. 33, Issue 3
Bearings-Only Tracking of Manoeuvring Targets Using Particle Filters
journal, November 2004
- Arulampalam, M. Sanjeev; Ristic, B.; Gordon, N.
- EURASIP Journal on Advances in Signal Processing, Vol. 2004, Issue 15