A Video Fingerprint Extraction Method Based on Sparse Coding

A technology of sparse coding and extraction method, which is applied in the field of video fingerprint and data retrieval to achieve the effect of reducing storage overhead and computing overhead.

Active Publication Date: 2018-07-13
成都星亿年智慧科技有限公司
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in the field of video processing, we are often faced with massive data processing. We need to increase the fingerprint extraction rate while still maintaining the accuracy and robustness of the results. The above methods cannot better meet this demand.

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
  • A Video Fingerprint Extraction Method Based on Sparse Coding
  • A Video Fingerprint Extraction Method Based on Sparse Coding
  • A Video Fingerprint Extraction Method Based on Sparse Coding

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0050] figure 1 It is a flow chart of the method for extracting video fingerprints based on sparse coding in the present invention.

[0051] In this example, if figure 1 Shown, a kind of video fingerprint extraction method based on sparse coding of the present invention comprises the following steps:

[0052] S1. Build a sparse dictionary

[0053] S1.1. The sparse dictionary is constructed by alternately updating the base vector and sparse. In this embodiment, the image library of Fergus is selected as the training set, and the SURF algorithm is used to obtain the feature point set of the training image;

[0054] Use the SURF algorithm to extract feature points from the pre-selected dictionary training video library to obtain the training feature point set Wherein, m represents the number of videos in the dictionary training video storehouse; Represents the feature point set of the i-th video in the dictionary training video library, each feature point set represents ...

example

[0095] In this embodiment, a promotional video is selected from Youku.com for simulation, and the extracted SURF feature points of 17 key frames are sparsely encoded, and then the corresponding visual words are searched for these sparse results.

[0096] For a sparse feature point to match its own visual word in the dictionary D of size 1024, the average time consumed is recorded as t sc , and for a non-sparse feature point in the same size D', the average consumption time of matching visual words is recorded as t surf . For a certain frame in this video, which contains an average of 300 feature points, then the word search time before and after the feature points of this video are sparse is shown in Table 2.

[0097] Table 2 is the visual word lookup overhead table before and after sparse coding;

[0098]

[0099] Table 2

[0100] As can be seen from Table 2, in terms of storage, the result of sparse coding can greatly reduce the computational and storage overhead. For...

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 method for extracting video fingerprints based on sparse coding. Firstly, the SURF algorithm is used to extract the image features of the pre-selected video frame to obtain a training feature point set, and the training feature point set is sparsely processed to obtain a sparse dictionary; The video to be processed is sparsely encoded by the SURF algorithm to construct a visual dictionary and count the word frequency information; finally, the word frequency statistics of each frame of the video are converted into a series of hexadecimal sequences using the similar preservation hash algorithm, so that The simplest fingerprint of each video frame is obtained, and then the simplest fingerprint is concatenated according to the time sequence of the video frame in the video to obtain the video fingerprint.

Description

technical field [0001] The invention belongs to the technical field of video fingerprint and data retrieval, and more specifically, relates to a method for extracting video fingerprint based on sparse coding. Background technique [0002] The image content contained in the video itself has unique temporal and spatial characteristics, and there are large differences between different videos. However, when the same video is subjected to different attacks, its temporal and spatial characteristics are less affected. This uniqueness is similar to The fingerprint characteristics of human beings, we call this feature of video "video fingerprint". As an emerging video image processing technology, video fingerprint extracts and processes video content features, and then achieves the purpose of uniquely representing the video. By comparing the "fingerprint sequences" of two videos, the similarity and dissimilarity between the videos can be found, and then the copyright protection and...

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): G06K9/00
CPCG06V20/46G06V2201/11
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