Method and apparatus for matching portions of input images
US8175412B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 17, 2005 |
| Grant date | May 8, 2012 |
| Priority date | — |
| Expiry date | Sep 9, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V10/759
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for finding correspondence between portions of two images that first subjects the two images to segmentation by weighted aggregation (10), then constructs directed acylic graphs (16,18) from the output of the segmentation by weighted aggregation to obtain hierarchical graphs of aggregates (20,22), and finally applies a maximally weighted subgraph isomorphism to the hierarchical graphs of aggregates to find matches between them (24). Two algorithms are described; one seeks a one-to-one matching between regions, and the other computes a soft matching, in which is an aggregate may have more than one corresponding aggregate. A method and apparatus for image segmentation based on motion cues. Motion provides a strong cue for segmentation. The method begins with local, ambiguous optical flow measurements. It uses a process of aggregation to resolve the ambiguities and reach reliable estimates of the motion. In addition, as the process of aggregation proceeds and larger aggregates are identified, it employs a progressively more complex model to describe the motion. In particular, the method proceeds by recovering translational motion at fine levels, through affine t…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.