Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Similar video searching method and system based on a double-flow neural network

A neural network and video search technology, applied in the field of similar video search algorithms, can solve the problems of sacrificing recall rate, increasing storage cost and retrieval time cost, etc.

Active Publication Date: 2019-03-19
WUHAN UNIV OF TECH
View PDF4 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

First of all, in order to achieve higher retrieval requirements, longer hash codes are often required, which will undoubtedly sacrifice the recall rate, and the multi-hashing algorithm used to solve this problem will increase storage costs and retrieval time costs
Secondly, local sensitivity is only applicable to some specific indicators, such as p coefficient, jaccard coefficient, etc. When the retrieval requirements become complex, such as semantics, rather than simple distance or similarity, this measurement method is no longer satisfactory Requirements for Approximate Nearest Neighbor Search

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
  • Similar video searching method and system based on a double-flow neural network
  • Similar video searching method and system based on a double-flow neural network
  • Similar video searching method and system based on a double-flow neural network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0060] The technical solution of the present invention will be specifically described below in conjunction with the accompanying drawings.

[0061] Such as figure 1 As shown, the similar video search method based on the two-stream neural network includes the following steps:

[0062] Step S100 , collect video data training samples, collect more than 1000 pieces of video data of each category, and perform data cleaning to delete noise samples.

[0063] Step S200, extract sample video key frames, such as figure 2 As shown, it specifically includes the following three steps:

[0064] Step S201, input video data, use opencv to divide the video into frames and save them in sequence of video time.

[0065] Step S202 , starting from the first frame, using the adjacent previous frame, and using the Brox algorithm to calculate the single-channel optical flow map of each video frame.

[0066] Step S203 , calculating variance values ​​for all optical flow maps, sorting the optical f...

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 provides a similar video searching method and system based on a double-flow neural network. According to the invention, a key frame extraction technology is adopted for video frame extraction, so that the storage space is greatly saved, the neural network training is more stable, and the convergence speed of the neural network training is accelerated; the video features are extractedby adopting the double-flow convolutional neural network, so that the extracted video features keep the spatial information and the time information in the video at the same time, and the robustnessis better. The Hamming distance is used for measuring the similarity of videos, the distance operation in the Hamming space is a bit operation, so that the calculation cost of the Hamming space is farlower than that of the original space even if the Hamming space is a complex retrieval algorithm, and the retrieval algorithm is an efficient retrieval mode.

Description

technical field [0001] The invention relates to a search algorithm for similar videos, in particular to a feature extraction and video hash search algorithm based on a dual-stream neural network algorithm. Background technique [0002] With the popularity of short videos, the scale of users and the duration of watching videos are also increasing. In large cities, the amount of data generated per second is as high as 4T or more. A large number of near-duplicate videos have emerged on the Internet, showing an explosive growth trend. In the face of a large number of videos, how to search through the search algorithm in the video library to find out similar or duplicate videos to the sample video is of great significance for copyright protection, video monitoring, and video recommendation. [0003] At present, the locality-sensitive hashing algorithm is mainly used in the video search field. The core idea is that similar data in the original data space, the hash code after the...

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 Applications(China)
IPC IPC(8): G06F16/732G06F16/738
Inventor 夏又新高瑞施辉
Owner WUHAN UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products