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

Approximate video retrieval method based on improvement of editing distance

A technology for editing distance and video, applied in instruments, character and pattern recognition, computer parts, etc., and can solve problems such as inaccurate results

Inactive Publication Date: 2016-06-15
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF3 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0017] The purpose of the present invention is to realize approximate video retrieval in natural scenes, and solve the problem of inaccurate results caused by the influence of complex scenes in existing approximate video retrieval algorithms, and propose an approximate video retrieval method based on improved edit distance, which can Realize approximate video retrieval in natural scenes, improve retrieval accuracy, and have better robustness for complex videos

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
  • Approximate video retrieval method based on improvement of editing distance
  • Approximate video retrieval method based on improvement of editing distance
  • Approximate video retrieval method based on improvement of editing distance

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0056] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention. In addition, the technical features involved in the various embodiments of the present invention described below can be combined with each other as long as they do not constitute conflicts with each other.

[0057] like figure 1 As shown, an approximate video retrieval method based on improved edit distance:

[0058] According to step 1, the key frame is extracted from the video in the video database;

[0059] Specifically, the method of extracting the key frame may adopt a method of uniform sampling, that is, a method of extracting a frame every few frames, or a method of extracting a key frame ba...

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 relates to an approximate video retrieval method based on improvement of editing distance, and belongs to the computer video processing and mode identification field. The approximate video retrieval method comprises the steps: converting a video into an image frame sequence, and using a method based on scores to calculate the similarity of two frames, thus reducing the information loss during the similarity calculating process by using a word bag model; using the improved editing distance to calculate the similarity among video sequences, wherein the query range during the retrieval process is effectively reduced by calculating the relative editing distance similarity among frame sequences; and integrating with a sequence similarity scoring method based on a dynamic planning mechanism, thus effectively reducing the error results and improving the retrieval accuracy of the method.

Description

technical field [0001] The invention relates to an approximate video retrieval method based on improved editing distance, belonging to the fields of computer video processing and pattern recognition. Background technique [0002] Vision is one of the most basic and effective ways for humans to perceive the world, and video is an information carrier based on human vision. Through video information, people can perceive the objective world intuitively, accurately and efficiently. With the development of information technology, especially the rise of Internet social networking sites, enterprises, institutions and users can create, edit and share videos more and more conveniently, resulting in a sharp increase in the number of videos on the Internet. In these videos, there will inevitably be Tons of approximate videos. Approximate videos refer to two video sources that have the same video source, but are different in file format, encoding parameters, luminosity (color, light an...

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): G06K9/00G06K9/62
CPCG06V20/41G06V20/46G06F18/23213
Inventor 赵清杰刘浩王浩
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
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

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