Local image descriptors using linear discriminant embedding
US8023742B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 9, 2007 |
| Grant date | Sep 20, 2011 |
| Priority date | — |
| Expiry date | Jul 20, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V10/774
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
To render the comparison of image patches more efficient, the data of an image patch can be projected into a smaller-dimensioned subspace, resulting in a descriptor of the image patch. The projection into the descriptor subspace is known as a linear discriminant embedding, and can be performed with reference to a linear discriminant embedding matrix. The linear discriminant embedding matrix can be constructed from projection vectors that maximize those elements that are shared by matching image patches or that are used to distinguish non-matching image patches, while also minimizing those elements that are common to non-matching image patches or that distinguish matching image patches. The determination of such projection vectors can be limited such that only orthogonal vectors comprise the linear discriminant embedding matrix. The determination of the linear discriminant embedding matrix can likewise be constrained to avoid overfitting to training data.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.