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.
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
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...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com