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

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

Patent · Mon Dec 19 23:00:00 EST 2011

OSTI ID:1034159

Paglieroni, David W ^[1]; Manay, Siddharth ^[2]

Pleasanton, CA
Livermore, CA

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.

View Patent

Research Organization:: Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)

Sponsoring Organization:: USDOE

DOE Contract Number:: AC52-07NA27344

Assignee:: Lawrence Livermore National Security, LLC (Livermore, CA)

Patent Number(s):: 8,081,798

Application Number:: 12/275,177

OSTI ID:: 1034159

Country of Publication:: United States

Language:: English

References (15)

A hierarchical approach to extracting polygons based on perceptual grouping Kim, Hakil; Choi, Woo-Chang; Kim, Hyun Proceedings of IEEE International Conference on Systems, Man and Cybernetics https://doi.org/10.1109/ICSMC.1994.400226	conference	October 1994
Signal-to-noise behavior for matches to gradient direction models of corners in images Paglieroni, David W.; Manay, Siddharth Defense and Security Symposium, SPIE Proceedings https://doi.org/10.1117/12.717869	conference	April 2007
On sequential Monte Carlo sampling methods for Bayesian filtering Doucet, Arnaud; Godsill, Simon; Andrieu, Christophe Statistics and Computing, Vol. 10, Issue 3, p. 197-208 https://doi.org/10.1023/A:1008935410038	journal	January 2000
Edge- and region-based segmentation technique for the extraction of large, man-made objects in high-resolution satellite imagery Mueller, Marina; Segl, Karl; Kaufmann, Hermann Pattern Recognition, Vol. 37, Issue 8 https://doi.org/10.1016/j.patcog.2004.03.001	journal	August 2004
Phase sensitive cueing for 3D objects in overhead images Paglieroni, David W.; Eppler, Walter G.; Poland, Douglas N. Defense and Security, SPIE Proceedings https://doi.org/10.1117/12.603837	conference	May 2005
Detection and modeling of buildings from multiple aerial images Noronha, S.; Nevatia, R. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 23, Issue 5 https://doi.org/10.1109/34.922708	journal	May 2001
Matching Flexible Polygons to Fields of Corners Extracted from Images Manay, Siddharth; Paglieroni, David W. Lecture Notes in Computer Science https://doi.org/10.1007/978-3-540-74260-9_40	book	January 2007
Novel approach to nonlinear/non-Gaussian Bayesian state estimation Gordon, N. J.; Salmond, D. J.; Smith, A. F. M. IEE Proceedings F Radar and Signal Processing, Vol. 140, Issue 2 https://doi.org/10.1049/ip-f-2.1993.0015	journal	January 1993
A target recognition technique employing geometric invariants Song, Bong Seop; Yun, Il Dong; Lee, Sang Uk Pattern Recognition, Vol. 33, Issue 3 https://doi.org/10.1016/S0031-3203(99)00085-0	journal	March 2000
Bearings-Only Tracking of Manoeuvring Targets Using Particle Filters Arulampalam, M. Sanjeev; Ristic, B.; Gordon, N. EURASIP Journal on Advances in Signal Processing, Vol. 2004, Issue 15 https://doi.org/10.1155/S1110865704405095	journal	November 2004
Building Detection and Description from a Single Intensity Image Lin, Chungan; Nevatia, Ramakant Computer Vision and Image Understanding, Vol. 72, Issue 2 https://doi.org/10.1006/cviu.1998.0724	journal	November 1998
Localizing Overlapping Parts by Searching the Interpretation Tree Grimson, W. Eric L.; Lozano-Perez, Tomas IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-9, Issue 4 https://doi.org/10.1109/TPAMI.1987.4767935	journal	July 1987
Projective and object space geometry for monocular building extraction No authors listed Proceedings of IEEE Conference on Computer Vision and Pattern Recognition CVPR-94 https://doi.org/10.1109/CVPR.1994.323810	conference	June 1994
Corner guided curve matching and its application to scene reconstruction Shan, Ying; Zhang, Zhengyou Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662) https://doi.org/10.1109/CVPR.2000.855902	conference	June 2000
Automatic target recognition by matching oriented edge pixels Olson, C. F.; Huttenlocher, D. P. IEEE Transactions on Image Processing, Vol. 6, Issue 1 https://doi.org/10.1109/83.552100	journal	January 1997

Similar Records

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

Technical Report · Sat May 01 00:00:00 EDT 2004 · OSTI ID:974881

Signal-to-Noise Behavior for Matches to Gradient Direction Models of Corners in Images

Conference · Thu Feb 08 23:00:00 EST 2007 · OSTI ID:908105

Detection of Laser Optic Defects Using Gradient Direction Matching

Conference · Tue Dec 13 23:00:00 EST 2005 · OSTI ID:877810

Related Subjects

97 MATHEMATICS AND COMPUTING

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

Citation Formats

References (15)

Similar Records

Related Subjects