Patent · US Active

Determining correspondence between image regions

US8285055B1 · kind B1 · utility

16Cited by
11References
26Claims
0Family size

Assignee

Inventors

Key dates

Filing dateFeb 27, 2009
Grant dateOct 9, 2012
Priority date
Expiry dateJul 11, 2031

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06T7/337
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Determining correspondence between image regions includes identifying first and second regions of visual content including pixels in a computer system. The first region includes a first patch of pixels having a first mapping to a second patch of pixels in the second region. Iterative evaluations of the first and second regions are performed, each including at least (i) a first evaluation phase selecting a best mapping for the first patch, according to a distance metric, the best mapping selected from among the first mapping and a second mapping obtained from mappings of nearby pixels, and (ii) a second evaluation phase selecting one of the best mapping and a third mapping obtained by perturbing the second mapping. A result of the iterative evaluations is recorded in the computer system that indicates a third patch of pixels in the second region identified in the iterative evaluations.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.