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

Directed weighted graph-based low-altitude moving target search method

A moving target and directional weighted technology, which is 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 effects of shortening search time, narrowing search range, and improving search accuracy

Active Publication Date: 2018-05-08
NORTHWESTERN POLYTECHNICAL UNIV
View PDF3 Cites 3 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
  • Directed weighted graph-based low-altitude moving target search method
  • Directed weighted graph-based low-altitude moving target search method
  • Directed weighted graph-based low-altitude moving target search method

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 achieved 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 ,y i )(i=1,2,...,m), x i and y i is the position coordinate of the image block in the image, the width of each image block is W, and the height is H, and the association relationship between each image block is represented by a directed weighted graph. 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 in block B k (x k ,y k ), the corresponding relationship is:

[0012]

[...

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 directed weighted graph-based low-altitude moving target search method, and belongs to the technical field of image processing. Aiming at the problem that existing visible light sequence image moving target search methods are mostly fixed in search range and relatively low in search efficiency, the method provided by the invention adopts a directed weighted graph which comprises a topological relation and a weight to describe a relative moving relationship among image local areas, and dynamically plans a search range according to moving trends of targets so as to ensure that the search process is more directive and targeted, shorten the search time and improve the search correctness while narrowing the search range. On such basis, a sampling strategy optimization-based dimensionality reduced Haar feature is combined to describe image local information, so that the moving target representation capacity is improved and then moving targets in sequence images canbe correctly and rapidly searched.

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, so 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 images i...

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 Applications(China)
IPC IPC(8): G06F17/30
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