Invention Grant
US08081798B2 Method and system for detecting polygon boundaries of structures in images as particle tracks through fields of corners and pixel gradients
有权
用于通过角和像素梯度的场来检测图像中结构的多边形边界的粒子轨迹的方法和系统
- Patent Title: Method and system for detecting polygon boundaries of structures in images as particle tracks through fields of corners and pixel gradients
- Patent Title (中): 用于通过角和像素梯度的场来检测图像中结构的多边形边界的粒子轨迹的方法和系统
-
Application No.: US12275177Application Date: 2008-11-20
-
Publication No.: US08081798B2Publication Date: 2011-12-20
- Inventor: David W. Paglieroni , Siddharth Manay
- Applicant: David W. Paglieroni , Siddharth Manay
- Applicant Address: US CA Livermore
- Assignee: Lawrence Livermore National Security, LLC
- Current Assignee: Lawrence Livermore National Security, LLC
- Current Assignee Address: US CA Livermore
- Agent James S. Tak
- Main IPC: G06K9/00
- IPC: G06K9/00

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.
Public/Granted literature
Information query