Video lens boundary detection method based on hypergraph

Abstract

The invention discloses a video lens boundary detection method based on hypergraph. The video lens boundary detection method is characterized in that video characteristics can be extracted, and a k neighbor hypergraph model can be constructed; the video lens boundary can be searched; a minimum scoring threshold of a scoring vector can be set according to the k neighbor hypergraph; the label vector of the searching vertex is 1, and the label vectors of other vertexes are 0; the scoring vectors of the vertexes can be calculated, and the continuous vertex positions of the scoring vectors greater than the minimum scoring threshold can be recorded, and less than a half of vertexes can be selected randomly, and can be recorded as the set, and the label vector is 1; the scoring vectors of the vertexes can be recalculated according to the label vector; the process of setting the label vector of the searching vertex as 1, and setting the label vectors of other vertexes as 0 can be repeated; the video lens boundary and the type can be determined; the process of setting the label vector of the searching vertex as 1, and setting the label vectors of other vertexes as 0 can be repeated, till all of the video lens boundaries are completely determined. The retrieval of the video frames can be carried out by the hypergraph model, and the hypergraph model is used for the video lens boundary detection field.

Description

technical field [0001] The invention relates to a video shot boundary detection method. In particular, it relates to a hypergraph-based video shot boundary detection method that uses the continuity and similarity characteristics of content in the same video shot to analyze the image frames in the video shot through a hypergraph model to determine the boundaries of each shot in the video. Background technique [0002] A video shot usually refers to a video segment shot continuously by a camera at one time, and a video shot boundary usually refers to a change in a certain sense between adjacent frames of a video shot. Video shot boundary detection is a technique used to find the boundaries between multiple consecutive shots. When two video shots transition, there are usually some noticeable changes, such as changes in color characteristics, etc. [0003] Video shot boundaries generally contain two types. One is a sudden shot (abruptshot), which refers to a sudden jump of a ...

AI Technical Summary

Problems solved by technology

The method based on motion information also has the disadvantage of high computational time complexity

At present, the biggest challenge of video shot boundary detection technology is how to detect progressive shots and how to eliminate the impact of lighting or high-speed motion of cameras and objects on the boundary of video shots

Images