Generating an image tour based on a set of images
US9122927B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 14, 2012 |
| Grant date | Sep 1, 2015 |
| Priority date | — |
| Expiry date | Nov 26, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06V10/7635
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Systems and methods for generating image tour are provided. Method includes constructing image graph comprising primary image nodes and secondary image nodes and edges. Method also includes determining, for each pair of primary nodes, pruned subgraph including pair of primary nodes and first subset of plurality of secondary nodes. Method also includes determining order of plurality of primary nodes based on rendering costs in pruned subgraphs. Method also includes splicing pruned subgraphs together according to determined order of primary nodes to generate spliced graph. Method also includes determining path through spliced graph. Path includes plurality of primary nodes in determined order and second subset of plurality of secondary nodes selected based on rendering costs and turning costs associated with transitioning between pairs of edges in spliced graph. Method also includes providing ordered subset of image set based on determined path for display as image tour on client.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.