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

A Low Altitude Moving Target Search Method Based on Directed Weighted Graph

A moving target, directional weighted technology, applied in the field of low-altitude moving target search, can solve the problems of fixed search range and low search efficiency, and achieve the effect of shortening search time, optimizing search strategy, and improving efficiency.

Active Publication Date: 2021-06-11
NORTHWESTERN POLYTECHNICAL UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The technical problem solved by the present invention is: in view of the currently existing search methods for moving objects in visible light sequence images, most of which have the problems of fixed search range and low search efficiency, the present invention uses directed weighted graphs containing topological relationships and weights to describe The relative motion relationship between the local areas of the image, dynamically plan the search range according to the motion trend of the target, make the search process more directional and targeted, shorten the search time and improve the search accuracy while narrowing the search range

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 Low Altitude Moving Target Search Method Based on Directed Weighted Graph
  • A Low Altitude Moving Target Search Method Based on Directed Weighted Graph
  • A Low Altitude Moving Target Search Method Based on Directed Weighted Graph

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0008] The technical scheme of the present invention will be described in detail below in conjunction with the accompanying drawings

[0009] The present invention is realized through the following technical solutions, based on the low-altitude moving target search method of directed weighted graph, its specific steps are as follows:

[0010] (1) For each frame image f in the sequence image F of length n i (i=1,2,...,n) perform block processing, and decompose it into m image blocks B i (x i ,yi)(i=1,2,...,m), xi and yi are the position coordinates of the image block in the image, the width of each image block is W, and the height is H, and each image block is represented by a directed weighted graph Relationships between image blocks. W×H parameter explanation

[0011] Establish a directed weighted graph G, the tth node in G is node t (ix t ,iy t ) mark, corresponding to f i An image block B in k (x k ,y k ), the corresponding relationship is:

[0012]

[0013] ...

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 a low-altitude moving target search method based on a directed weighted graph, which belongs to the technical field of image processing. Aiming at the problems of fixed search range and low search efficiency in most existing search methods for moving targets in visible light sequence images, the present invention uses a directed weighted graph including topological relations and weights to describe the relative motion relationship between local image regions , dynamically plan the search range according to the movement trend of the target, make the search process more directional and targeted, shorten the search time and improve the search accuracy while narrowing the search range. On this basis, combined with a dimensionality reduction Haar feature based on sampling strategy optimization to describe the local information of the image, the ability to represent the moving object is improved, so as to realize the accurate and fast search for the moving object in the sequence image.

Description

technical field [0001] The invention belongs to the technical field of image processing, and relates to a low-altitude moving target search method based on directed weighted graphs. Background technique [0002] Moving target search is an important research topic in the field of image processing and machine vision. At present, moving target search technology has been widely used in the fields of security monitoring, remote sensing images and intelligent robots. Objects are distinguished and extracted from the background. In recent years, with the development of UAVs, the demand for safety monitoring of UAVs has gradually increased. Therefore, the search for moving targets in low-altitude airspace is one of the research hotspots. [0003] Gao Meifeng, Liu Di ("Moving Object Detection by Combining Block Frame Difference and Background Difference", Computer Application Research, 2013, 30-1, 299-302) used image blocks to establish an initial background model, and divided 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
Patent Type & Authority Patents(China)
IPC IPC(8): G06F16/583
CPCG06F16/5838
Inventor 王靖宇王霰禹姜海旭张科王佩吕梅柏
Owner NORTHWESTERN POLYTECHNICAL UNIV
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