Image recognition method, image recognition device, and image recognition program
US8199973B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 1, 2007 |
| Grant date | Jun 12, 2012 |
| Priority date | — |
| Expiry date | Feb 5, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V10/771
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
For object recognition based on nearest neighbor search of local descriptors such as SIFT, it is important to keep the nearest neighbor search efficient to deal with a huge number of descriptors. The present invention provides methods of efficient recognition. In one embodiment, the method is based on the observation that the level of accuracy of nearest neighbor search for correct recognition depends on images to be recognized. The method is characterized by the mechanism that multiple recognizers with approximate nearest neighbor search are cascaded in the order of the level of approximation so as to improve the efficiency by adaptively controlling the level to be applied depending on images. In another embodiment the method is characterized by excluding local descriptors with low discriminability when a plenty of local descriptors are present in the vicinity and a plenty of distance calculation are required.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.