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

Aerial image rapid matching algorithm based on multi-characteristic Hash learning

An aerial image, matching algorithm technology, applied in computing, computer parts, instruments, etc., can solve the problem of low matching efficiency and achieve the effect of fast matching

Inactive Publication Date: 2017-06-23
NANJING UNIV OF INFORMATION SCI & TECH
View PDF5 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The main purpose of the present invention is to overcome the deficiencies in the prior art, to provide a fast matching algorithm for aerial images based on multi-feature hash learning, which expresses feature points in the form of binary hash codes, and solves problems based on traditional floating-point feature descriptions. Solve the problem of low matching efficiency in sub-time, and greatly improve the discrimination and matching accuracy of feature descriptors

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
  • Aerial image rapid matching algorithm based on multi-characteristic Hash learning
  • Aerial image rapid matching algorithm based on multi-characteristic Hash learning
  • Aerial image rapid matching algorithm based on multi-characteristic Hash learning

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0060] Below in conjunction with accompanying drawing of description, the present invention will be further described.

[0061] The invention provides a fast matching algorithm for aerial images based on multi-feature hash learning, such as figure 1 shown, including the following steps:

[0062] 1) Input the aerial image f with the same side length 1 , f 2 , the side lengths of both images are l x , l y , the heading overlap rate is α; the matching area f is selected according to the heading overlapping rate α of the aerial image, and the image side lengths of the matching area f are respectively αl x , l y ; Use the FAST-9 algorithm to extract feature points in the matching area f, and obtain the feature point set {(x 1 ,y 1 ),(x 2 ,y 2 ),...,(x i ,y i ),...,(x n ,y n )}, i∈[1,n], n is a natural number; among them, (x i ,y i ) is a certain feature point in coordinate form.

[0063] 2) For the acquired feature points (x i ,y i ) for multi-feature description ...

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 discloses an aerial image rapid matching algorithm based on multi-characteristic Hash learning. The method is characterized by according to a course overlap rate of an aerial image, selecting a matched area, extracting a characteristic point in the matched area and acquiring a characteristic point set; carrying out multi-characteristic description on the acquired characteristic point so as to acquire a characteristic vector; through a nuclear method, mapping the characteristic vector to an uniform nuclear space; selecting training sample data, in the nuclear space, learning a binary system Hash code of a sample characteristic point and generating a Hash function; and according to the Hash function, carrying out binary system Hash code description on the characteristic point extracted from the matched area, and in a Hamming space, according to a Hamming distance, carrying out rapid matching. In the invention, multi-characteristic fusion and a Hash learning method are adopted, and the characteristic point is expressed in a binary system Hash code form; problems that calculating is complex and a matching speed is slow by using a traditional floating point type characteristic descriptor are overcome, and a characteristic matching method is simplified; and compared to a characteristic descriptor of a single characteristic, by using the method of the invention, high distinguishing performance is possessed, the matching speed is fast and accuracy is high.

Description

technical field [0001] The invention relates to a fast matching algorithm for aerial images, in particular to a fast matching algorithm for aerial images based on multi-feature hash learning, which belongs to the technical field of digital image processing. Background technique [0002] Aerial image matching technology is a research hotspot in the fields of computer vision, image processing and computer graphics. It uses multiple images with overlapping areas to generate high-resolution panoramic images. It has great potential in the fields of scene reconstruction, disaster prevention, environmental monitoring, and remote sensing images. Wide application value. Due to the large amount of data and high resolution of aerial images, how to construct efficient feature descriptors is the key to achieve rapid matching of aerial images. [0003] The local feature matching of aerial images is mainly divided into two steps: feature point detection and feature descriptor construction...

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/46G06K9/62
CPCG06V10/462G06F18/22G06F18/214
Inventor 陈苏婷裴涛
Owner NANJING UNIV OF INFORMATION SCI & TECH
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