Patent ID: 8676033
Filing Date: 2014-03-18
Classification: G06K

Abstract:
1. A method for extracting key frames from a video, comprising: dividing the video into multiple levels of video segments, wherein each video segment at a non-lowest level comprises one or more video segments at the next lower level, and the multiple levels range from a first level to an N-th level, where N is an integer greater than 1, the first level is the lowest level, and the N-th level is the highest level; extracting, from the video segments of the video at a non-highest level, candidate frames at the non-highest level; for each level from a next higher level of the non-highest level to the highest level, selecting zero, one or more candidate frames at the level from the candidate frames at the next lower level comprised in each video segment at the level; removing approximately repetitive frames of the candidate frames at the highest level; and after removing the approximately repetitive frames, outputting the candidate frames at the highest level as the key frames of the video, wherein for at least one M-th level ranging from the next higher level of the non-highest level to the highest level, M being an integer greater than 1, the selecting the candidate frames at the M-th level from the candidate frames at a (M−1)-th level comprised in each video segment at the M-th level comprises: