GENERATING AN IMAGE TOUR BASED ON A SET OF IMAGES

摘要

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.

主权项

1. A computer-implemented method for generating an image tour based on an image set, the method comprising:
constructing an image graph comprising a plurality of primary image nodes and a plurality of secondary image nodes based on an image set and edges associated with two of the primary image nodes or the secondary image nodes; determining, for each pair of the primary image nodes, a pruned sub graph comprising the pair of the primary image nodes and a first subset of the plurality of the secondary image nodes, wherein the first subset of the plurality of the secondary image nodes is selected based on rendering costs associated with transitioning between the pair of the primary image nodes and the plurality of the secondary image nodes, each rendering cost comprising a cost of transitioning between a first image node of an edge and a second image node of the edge, and excluding any cost for transitioning between a pair of edges; determining an order of the plurality of the primary image nodes based on the rendering costs in the pruned subgraphs; splicing the pruned sub graphs together according to the determined order of the primary image nodes to generate a spliced graph; determining a path through the spliced graph, the path comprising the plurality of the primary image nodes in the determined order and a second subset of the plurality of the secondary image nodes selected based on the rendering costs and turning costs associated with transitioning between pairs of the edges in the spliced graph; and providing an ordered subset of the image set based on the determined path for display as an image tour on a client device.