Rapid image matching method based on stochastic parallel optimization algorithm

A technology for optimizing algorithms and matching methods, applied in computing, computer components, instruments, etc., can solve problems such as high computational complexity, poor matching effect, and slow matching speed

Inactive Publication Date: 2012-07-25
NAT UNIV OF DEFENSE TECH
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] However, the cross-correlation matching method only considers the translation between the targets to be matched, and the matching effect is poor when there are deformations such as translation, rotation, and shearing between the targets to be matched; Good adaptability, but its high computational complexity and slow matching speed cannot meet the needs of fast matching

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
  • Rapid image matching method based on stochastic parallel optimization algorithm
  • Rapid image matching method based on stochastic parallel optimization algorithm
  • Rapid image matching method based on stochastic parallel optimization algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] In the method of the present invention, the stochastic parallel gradient descent algorithm is used to perturb the deformation parameter K, so that the objective function J(K) is converged to the global extreme value, and finally two images are registered; the specific implementation steps are as follows:

[0030] 1) Initialize the deformation parameter vector to K 0 =[0,1,0,0,0,1];

[0031] 2) Generate random disturbances according to the rules satisfied by random disturbances in the formula is a random variable obeying statistical laws, satisfying and where σ ji is the disturbance amplitude, δ ji is the Kronecker symbol, is the mean value;

[0032] 3) Calculate the disturbed g according to formula (1) 2 , in this case, g 2 interpolate;

[0033] 4) Calculate the performance evaluation function before and after the disturbance, and calculate the change of the evaluation function:

[0034] deltaJ n =J(K n +δk n )-J(K n );

[0035] 5) Update the deforma...

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 rapid image matching method based on stochastic parallel optimization algorithm and belongs to the technology of image analysis and processing; the method comprises the relationship between target corresponding points of linear distortion and the relationship between target corresponding points of high degree distortion, the method utilizes the stochastic parallel optimization algorithm to realize the image matching rapidly, and the method can be widely applied to a plurality of fields such as navigation, map and terrain matching, natural resource analysis, weather forecast, environmental research, transition detection, physiological changes, character recognition, fingerprint identification and has the advantages of rapidity and high reliability, and the methodis applicable to not only the linear distortion between the images but also the distortion of high degrees and does not enhance the system complexity obviously.

Description

technical field [0001] The invention relates to image analysis and processing technology, and is a fast image matching method, in particular a method for realizing fast image feature matching by using a random parallel optimization algorithm. Background technique [0002] Image matching is an important image analysis and processing technology, which is to spatially align two or more images of the same scene obtained from different sensors to determine the translation, rotation, and zoom between them. and other deformations. Image matching has important application value in many fields such as navigation, map and terrain matching, natural resource analysis, weather forecast, environmental research, change detection, physiological lesions, text recognition, fingerprint recognition, etc. It is also some other image analysis techniques, such as stereoscopic Fundamentals of vision, motion analysis, data fusion, and more. Because of its wide application, new applications and new...

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): G06K9/64
Inventor 伏思华龙学军
Owner NAT UNIV OF DEFENSE TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap