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

A video retrieval method and device based on multiple locality-sensitive hash tables

A sensitive hash table and video technology, applied in the field of communication, can solve the problems of lack of high applicability and scalability hash retrieval framework, achieve good scalability and improve query efficiency

Active Publication Date: 2019-12-13
BEIHANG UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The existing hash-based video retrieval technology lacks a highly applicable and scalable hash retrieval framework

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 retrieval method and device based on multiple locality-sensitive hash tables
  • A video retrieval method and device based on multiple locality-sensitive hash tables
  • A video retrieval method and device based on multiple locality-sensitive hash tables

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The specific implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. The following examples are used to illustrate the present invention, but are not intended to limit the scope of the present invention.

[0035] figure 1 It is a schematic diagram of a video retrieval method based on multiple locality-sensitive hash tables, and the method includes:

[0036] Step S1, processing the videos in the video database and the videos to be retrieved into binary hash codes;

[0037] Step S2, evenly divide the hash codes of the video database into L segments, construct the p-th hash index sub-table from the p-th segment codes of all the hash codes of all the videos in the video database, and the value of p is 1,2 ...L, L hash sub-tables form a multi-hash table structure;

[0038] Step S3, divide the hash code of the video to be retrieved evenly into L segments, and retrieve the pth h...

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 video retrieval method and apparatus based on multiple partial sensitive hash tables. A video in a database is processed into a binary system hash coded sequence in a video processing stage; the established multiple hash tables are uniformly segmented by coding; and meanwhile, steps of uniform segmenting and coding are performed on videos needing to be retrieved, and rapid retrieval of similar videos is realized through the retrieval and searching of the multiple hash tables; and therefore, the searching efficiency, accuracy and recall rate are effectively improved.

Description

technical field [0001] The present invention relates to the technical field of communication, and more specifically, to a video retrieval method and device based on a hash table. Background technique [0002] With the rapid development of Internet technology and the continuous updating of video capture equipment and video editing software, the number of videos circulating on the Internet has exploded. Many video-related services on the Internet, such as video sharing, search and recommendation, have become an important part of people's digital life, and a large number of videos are uploaded, downloaded and shared on various social networking sites every day. While people can easily obtain various video resources, they can also use various video editing software to edit videos, from simple video format conversion to video clips, multiple transformations and mixing, so that there are a lot of repetitions or similarities on the Internet. Duplicate video. [0003] In recent ye...

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): G06F16/71G06F16/732
CPCG06F16/71G06F16/73
Inventor 夏柯刘祥龙
Owner BEIHANG UNIV
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More