Method of proceeding video frequency searching through video frequency segment

A technology of video clips and a new method, applied in the parts of color TVs, parts of TV systems, TVs, etc., can solve the problem of slow clip retrieval speed and so on

Active Publication Date: 2004-07-21
北京大学计算机科学技术研究所 +1
View PDF0 Cites 14 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 con

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 new method for video retrieval by video clips, comprising the following steps:

[0044] 1. First, use the spatio-temporal slice algorithm (spatio-temporal slice) for shot boundary detection, and divide the video in the query segment X and 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 "[C.W.Ngo, T.C.Pong, and R.T.Chin, 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 shot to represent the content of each shot; the similarity value of the two shots Similarity(x i ,y j ) is the result calculated based on the first frames of the two shots, where x i ,y j represent two shots, then, the present invention sets the threshold T s =...

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 in particular relates to a new method for video retrieval through video clips. Background technique [0002] Intelligent information processing technology with image and video information processing as the core provides a powerful tool 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 have to deal with 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 finding all similar segments from the video library given a query segment. [0003] Existing fragment retrie...

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
IPC IPC(8): G11B27/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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap