A method of video shot boundary detection based on hypergraph
A technology of shot boundary detection and shot boundary, which is applied in television, image communication, electrical components, etc., can solve the problem of high computational time complexity and achieve excellent results
Active Publication Date: 2017-12-08
TIANJIN UNIV
View PDF4 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
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
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0037] A hypergraph-based video shot boundary detection method of the present invention will be described in detail below with reference to the embodiments and the accompanying drawings.
[0038] A kind of video shot boundary detection method based on hypergraph of the present invention, comprises the steps:
[0039] 1) Extract video features;
[0040] 2) Construct k-nearest neighbor hypergraph model:
[0041]
[0042] Among them, v represents the vertex of the hypergraph, e represents the hyperedge of the hypergraph, and H(v, e) is the correlation matrix;
[0043] 3) Find the boundary of the video lens, including:
[0044](1) First, according to the k-nearest neighbor hypergraph model, when a query vertex is given, the score vectors of other vertices relative to the vertex are calculated:
[0045] f=(1-γ)(I-γΘ) -1 y (2)
[0046] Among them, γ is a constant coefficient; I is an identity matrix; y is the label vector of n vertices of the hypergraph, and its dimension is...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More 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 an abrupt shot, which refers to a video frame suddenly jumping ...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04N17/00
CPCH04N17/00
Inventor 冀中樊帅飞
Owner TIANJIN UNIV