Image analysis – Applications – Target tracking or detecting
Reexamination Certificate
2008-11-20
2011-12-20
Lu, Tom Y (Department: 2624)
Image analysis
Applications
Target tracking or detecting
Reexamination Certificate
active
08081798
ABSTRACT:
A stochastic method and system for detecting polygon structures in images, by detecting a set of best matching corners of predetermined acuteness α 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.
REFERENCES:
patent: 5982909 (1999-11-01), Erdem et al.
patent: 6211882 (2001-04-01), Pearce
patent: 6463400 (2002-10-01), Barkley-Yeung
patent: 6621917 (2003-09-01), Vilser
patent: 6735343 (2004-05-01), Michael
patent: 7184938 (2007-02-01), Lansford
A. Doucet, S. Godsill and C. Andrieu, “On Sequential Monte Carlo Sampling Methods for Bayesian Filtering”, Statistics and Computing, vol. 10, No. 3, 2000, pp. 197-208.
N. Gordon, D. Salmond and A. Smith, “Novel Approach to Nonlinear/Non-Gaussian Bayesian State Estimation”, IEEE Proc.-F, vol. 140, No. 2, 1993, pp. 107-113.
H. Kim, W. Choi and H. Kim, “A Hierarchical Approach to Extracting Polygons Based on Perceptual Grouping”, IEEE Int. Conf. Sys. Man, Cybernetics, vol. 3, Oct. 1994, pp. 2402-2407.
W. Grimson and T. Lozano-Perez, “Localizing Overlapping Parts by Searching the Interpretation Tree”, IEEE Trans. PAMI, vol. 9, No. 4, Jul. 1987, pp. 469-482.
S. Manay and D. Pagleroni, “Matching Flexible Polygons to Fields of Corners Extracted from Images,” Int'l Conf. on Image Analysis and Recognition, Nov. 2007.
J. McGlone and J. Shufelt, “Projective and Object Space Geometry for Monocular Building Extraction”, CVPR 1994, pp. 54-61.
M. Mueller, K. Segl and H. Kaufmann, “Edge and Region-Based Segmentation Technique for the Extraction of Large, Man-Made Objects in High-Resolution Satellite Imagery”, Pattern Recognition, vol. 37, 2004, pp. 1619-1628.
S. Noronha and R. Nevatia, “Detection and Modeling of Buildings from Multiple Aerial Images”, IEEE Trans. PAMI, vol. 23, No. 5, May 2001, pp. 501-518.
C. Olson and D. Huttenlocher, “Automatic Target Recognition by Matching Oriented Edge Pixels”, IEEE Trans. Image Processing, vol. 6, No. 1, Jan. 1997, pp. 103-113.
D. Paglieroni, W. Eppler, and D. Poland, “Phase Sensitive Cuing for 3D Objects in Overhead Images,” InSPIE Defense and Security Symposium: Signal Processing, Sensor Fusion and Target Recognition XIV, Proc. SPIE, vol. 5809, pp. 28-30, Mar. 2005.
D. Paglieroni and S. Manay, “Signal-to-Noise Behavior for Matches to Gradient Direction Models of Corners in Images”, SPIE Defense and Security Symposium, Apr. 2007.
B. Ristic, S. Arulampalam and N. Gordon, Beyond the Kalman Filter: Particle Filters for Tracking Applications, Artech House, 2004, Chapter 3.
Y. Shan and Z. Zhang, “Corner Guided Curve Matching and its Application to Scene Reconstruction”, CVPR 2000, vol. 2, pp. 796-803.
B. Song, I. Yun and S. Lee, “A Target Recognition Technique Employing Geometric Invariants”, Pattern Recognition, vol. 33, 2000, pp. 413-425.
C. Lin and R. Nevatia, “Building Detection and Description from a Single Intensity Image”, Cornput. Vis. Image Understanding, 72, 2, Nov. 1998, pp. 101-121.
Manay Siddharth
Paglieroni David W.
Lawrence Livermore National Security LLC
Lu Tom Y
Tak James S.
LandOfFree
Method and system for detecting polygon boundaries of... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for detecting polygon boundaries of..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for detecting polygon boundaries of... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4316273