METHOD AND APPARATUS FOR DEFINING A STORYLINE BASED ON PATH PROBABILITIES

摘要

A method, apparatus and computer-readable storage medium are provided to define a storyline based on path probabilities for a plurality of paths through the frames of a video. Relative to a method and for a plurality of frames of a video, regions of a first frame and regions of a second, subsequent frame that have been viewed are identified. For each of at least one first-frame region of one or more regions of the first frame, the method determines a transition probability of transitioning from a respective first- frame region of the first frame to each of at least one second- frame region of a plurality of regions of the second frame. Based on the transition probabilities, the method determines a path probability for each of at least one of a plurality of paths through the frames of the video. The method additionally defines a storyline based on the path probabilities.