Method of proceeding video frequency searching through video frequency segment

A technology of video fragments and fragments, which is applied to the parts of color TVs, parts of TV systems, TVs, etc., and can solve the problem of slow retrieval speed of fragments

Inactive Publication Date: 2006-03-15
北京大学计算机科学技术研究所 +1
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This method can perform precise retrieval and similarity retrieval at the same time, but its problems are: (1) It only considers the number of similar shots of two clips, but does not consider the impact of many-to-many shot similarity (granularity) on the overall similarity , therefore, even if all shots of segment Y are similar to only one shot of segment X, Y will be considered similar to X; (2) The proposed assumption does not hold, that is, the similar frames inside the two shots do not necessarily correspond in time order Similarity; (3) The similarity of the shots is judged based on the longest sequence of similar frames of the two shots. This kind of comparison based on each frame makes the retrieval speed of the clips relatively slow.

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method of proceeding video frequency searching through video frequency segment
  • Method of proceeding video frequency searching through video frequency segment
  • Method of proceeding video frequency searching through video frequency segment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] The present invention will be described in further detail below in conjunction with the accompanying drawings.

[0043] A method for video retrieval through video clips, including the following steps:

[0044] 1. First, use the spatio-temporal slice algorithm to detect the shot boundary, and divide the video in the query segment X and the video library Y into shots. For a detailed description of the spatio-temporal slice algorithm, please refer to the document "Video Partitioning by Temporal Slice Coherency "[CWNgo, TCPong, and RTChin, IEEE Transactions on Circuits and Systems for Video Technology, Vol.11, No.8, pp.941-953, August, 2001];

[0045] 2. Then use the first frame of each lens to represent the content of each lens; the similarity value of the two lenses Similarity (x i , Y j ) Is calculated based on the first frame of the two shots, where x i , Y j Indicates two lenses. Next, the present invention sets a threshold T s =0.71, when Similarity(x i , Y j )>T s , Just...

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

No PUM Login to view more

Abstract

The invention belongs to video search technique area especially, related to the new method for searching video based on a segment of video. Aim at disadvantages of current technique such as low searches precision and slow searches speed, the invention puts forward and solves two difficult problems under frame of optimal matching in graph theory: automatic obtaining similar segments and evaluating degree of similarity between two segments. Model of weighted bipartite graph is built. Examining continuity of similar frames obtains similar segments in preliminary. Maximum weighted matching between these segments and queried segment is calculated out by using Kuhn_Munkres method. The match determines whether two segments are similar or not as well as boundary of similar segments. Maximum weight shows degree of similarity between two segments. Comparing with prior art, experimental result indicates the invention obtains higher precision ratio, recall ratio and quicker searching speed.

Description

Technical field [0001] The invention belongs to the technical field of video retrieval, and specifically relates to a method for video retrieval through video clips. Background technique [0002] Intelligent information processing technology with image and video information processing as the core provides powerful tools for people to make full use of multimedia information. However, with the emergence of large-scale image and video databases, the amount of data that information systems must process has increased significantly. How to effectively index and retrieve these databases has become one of the bottlenecks in the field of multimedia information processing. Content-based Image and video retrieval methods have opened up new ways for people to solve this problem. Video segment retrieval is the main method of content-based video retrieval. It refers to a given query segment and find all similar segments from the video library. [0003] Existing segment retrieval methods can be...

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
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/30H04N7/24G11B27/10H04N5/76
Inventor 彭宇新董庆杰郭宗明肖建国
Owner 北京大学计算机科学技术研究所
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products