Unlock instant, AI-driven research and patent intelligence for your innovation.

Scene-searching method based on contents

A lens and content technology, applied in image data processing, instruments, calculations, etc., can solve problems such as lack of time information and motion information utilization, and inability to fully and objectively reflect the degree of similarity.

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

AI Technical Summary

Problems solved by technology

The problem with this type of method is that the shot is a continuous sequence of images in time, and the time information and motion information in the video are not fully utilized.
This method of extracting sub-shots well considers the redundancy of the shot content, but the measurement method of the maximum value and the second maximum value cannot fully and objectively reflect the similarity between the two 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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Scene-searching method based on contents
  • Scene-searching method based on contents
  • Scene-searching method based on contents

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0037] Such as figure 1 Shown, the schematic flow sheet of each step method of the present invention comprises the following steps:

[0038] 1. Shot segmentation

[0039] First, use the spatio-temporal slice algorithm (spatio-temporal slice) to segment the video database, and take the shot as the basic structural unit and retrieval unit of the video. 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].

[0040] 2. Establish a weighted bipartite graph model G={X, Y, E} for lens similarity measurement

[0041] Optimal matching is a classic problem in graph theory. It solves a typical application problem as follows: suppose there ar...

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 present invention relates to a scene search method based on contents. As compared with existent method on the premise of emphasizing one-to-one correspondence the similarity of two scenes can be completely and objectively metered, and the similarity of them is metered and modelled into a binary graph with weight, and every frame in the scene can be used as a node of the binary graph, then thesimilar value of any frame between two scenes can be used as weigheted value of side, so that on the premise of one-to-one correspondence it can utilize kuhn-Munkres method to resolve the maximum weight of binary graph, and maximum weight can be used as similar value of two scenes.

Description

technical field [0001] The invention belongs to the technical field of video retrieval, and in particular relates to a content-based shot retrieval method. Background technique [0002] With the accumulation of television programs, the increase of online digital videos, and a large number of multimedia applications such as digital libraries, video-on-demand, and distance learning, how to quickly retrieve the required information from massive videos is very important. Traditional video retrieval based on keyword description cannot meet the needs of mass video retrieval due to limited description ability, strong subjectivity, manual annotation and other reasons. Therefore, since the 1990s, content-based video retrieval technology has become a hot topic of research, and the establishment of the MPEG-7 standard for multimedia content description interface has also attracted widespread attention. [0003] As described in the literature "A New Approach to Retrieve Video by Exampl...

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): G06T5/00G06T5/40
Inventor 彭宇新肖建国陈晓欧
Owner 北京大学计算机科学技术研究所