Automatic knowledge database generation for classifying objects and systems therefor
US6104835A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Nov 14, 1997 |
| Grant date | Aug 15, 2000 |
| Priority date | — |
| Expiry date | Nov 14, 2017 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F18/24143
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method for automatically generating a knowledge database in an object classification system having a digital image data source, and a computer, includes the steps of inputting digital image data corresponding to a plurality of training images, and characterizing the digital image data according to pre-defined variables, or descriptors, to thereby provide a plurality of descriptor vectors corresponding to the training images. Predetermined classification codes are inputted for the plurality of training images, to thereby define object class clusters comprising descriptor vector points having the same classification codes in N-dimensional Euclidean space. The descriptor vectors, or points, are reduced using a similarity matrix indicating proximity in N-dimensional Euclidean space, to select those descriptors vectors, called extreme points, which lie on the boundary surface of their respective class cluster. The non-selected points interior to the class cluster are not included in the knowledge database. The extreme points are balanced by eliminating functionally redundant extreme points from each class cluster to provide a preliminary knowledge database. Fine tuning of the prelimin…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.