Labeled bunch graphs for image analysis
US6563950B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 21, 2001 |
| Grant date | May 13, 2003 |
| Priority date | — |
| Expiry date | Dec 21, 2021 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V30/1988
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A process for image analysis which includes selecting a number M of images, forming a model graph from each of the number of images, such that each model has a number N of nodes, assembling the model graphs into a gallery, and mapping the gallery of model graphs into an associated bunch graph by using average distance vectors &Dgr;ij for the model graphs as edge vectors in the associated bunch graph. A number M of jets is associated with each node of the associated bunch graph, and at least one jet is labeled with an attribute characteristic of one of the number of images. An elastic graph matching procedure is performed wherein the graph similarity function is replaced by a bunch-similarity function.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.