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

Video fingerprint retrieval method based on coarse and fine granularity

A video fingerprint, coarse and fine-grained technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve the problems of poor feature sequence robustness, inability to achieve real-time detection, and insufficient time efficiency, and achieve short retrieval time. The effect of balancing retrieval efficiency and retrieval overhead and ensuring retrieval accuracy

Active Publication Date: 2014-11-12
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF3 Cites 39 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] At present, in terms of video fingerprint retrieval and matching, Dutta and Saha et al. proposed to use hypothesis testing to match video feature sequences, so as to detect video copies. The algorithm has low overhead and the search accuracy is acceptable. , but the extracted feature sequences are less robust and can only resist attacks such as ordinary transformations; the Bronstein brothers creatively proposed the idea of ​​using a biological DNA sequence comparison algorithm to compare video fingerprint sequences. Fingerprints are regarded as video genes similar to biological DNA. At the same time, the FASTA algorithm, a comparison technology in biological DNA sequences, is used to match and retrieve video fingerprints. However, due to the complex steps of the FASTA algorithm, a large number of calculations, comparisons, and Backtracking to find the best alignment of two sequences, so not good enough in time efficiency for real-time detection

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
  • Video fingerprint retrieval method based on coarse and fine granularity
  • Video fingerprint retrieval method based on coarse and fine granularity

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0034] figure 1 It is a flow chart of the video fingerprint retrieval method based on coarse and fine granularity in the present invention.

[0035] In this example, if figure 1As shown, the present invention is based on the coarse-grained video fingerprint retrieval method, comprises the following steps:

[0036] S1), building a hash function family

[0037] Build the hash function g i (x), i=1, 2, ..., L, then the form of the entire hash function family can be expressed as: g 1 (x), g 2 (x),...,g L (x), wherein, L represents the number of subsets in the entire hash function family;

[0038] Among them, the specific construction method of the hash function is:

[0039] a), define the data space and its mapping: for the input x of the hash function, it is expressed as x={x 1 ,x 2 ,...,x d}, which belongs to the d-dimensional space, and maps the point x of the d-dimensional space P to the d'-dimensional space H d' Another point x' method is:, x'=Unary c (x 1 )Unary...

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 discloses a video fingerprint retrieval method based on coarse and fine granularity. According to the method, a video fingerprint is subjected to retrieval comparison in different-layer and different granularity retrieving mode. A local sensitive Hash algorithm is used for carrying out Hash processing on all video fingerprints in a video fingerprint database and the video fingerprint to be retrieved, so that the video fingerprint most similar to the video fingerprint to be retrieved is found, and the coarse granularity finding is completed, and the preparation is made for effectively reducing the time expenditure of the video retrieval; during the fine granularity finding, through the fast video fingerprint matching mechanism improved based on a biological sequence comparison technology BLAST, whether the video fingerprint to be retrieved exists in the video fingerprint database or not is fast found, the video segment matching finding can also be carried out, and in addition, the affiliated complete videos of the video segments to be retrieved and the concrete occurring time positions of the video segments to be retrieved in the complete videos can be determined according to the features of the video fingerprint, so that the accuracy and the real-time performance of the video finding are ensured.

Description

technical field [0001] The invention belongs to the field of video fingerprint and data retrieval, and more specifically relates to a video fingerprint retrieval method based on coarse and fine granularity. Background technique [0002] As video services account for an increasing proportion of Internet services, more and more video resources can be used by netizens, such as TV programs, original videos, movie programs, etc., all over the entire network. Large video service providers have also established a large number of video databases to store these video resources for Internet users to browse and watch. At the same time, the supervision of online video services has increasingly become the business focus of the network supervision department. For the video business on the Internet, the network monitoring department has carried out a lot of monitoring and management to ensure the safety and legality of the content it disseminates. However, due to the huge amount of video...

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): G06F17/30
CPCG06F16/783
Inventor 徐杰张毅孙健李乾坤
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
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