Method and system for detecting polygon boundaries of structures in images as particle tracks through fields of corners and pixel gradients
US8081798B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 20, 2008 |
| Grant date | Dec 20, 2011 |
| Priority date | — |
| Expiry date | Aug 1, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2207/20164
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.