Nonlinear scale space-based ORB feature point matching method

A feature point matching and scale space technology, applied in the field of image processing, can solve problems such as short iterative convergence steps, loss of details, blurred boundaries, etc., to achieve the effect of overcoming blurred boundaries and loss of details, and fast operation speed

Inactive Publication Date: 2018-04-20
ANHUI UNIVERSITY OF TECHNOLOGY AND SCIENCE
View PDF3 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] However, the ORB algorithm does not solve the problem of scale invariance well. Although the existing improved ORB algorithm introduces a linear Gaussian pyramid to construct the scale space, it is easy to cause blurred boundaries and loss of details.
This problem can be solved by constructing a nonlinear scale space, but when the traditional method is based on the forward Euler method to solve the nonlinear diffusion equation, the iterative convergence step size is too short, which takes a long time and has high computational complexity

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
  • Nonlinear scale space-based ORB feature point matching method
  • Nonlinear scale space-based ORB feature point matching method
  • Nonlinear scale space-based ORB feature point matching method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] The invention is an ORB feature point matching method in a nonlinear scale space, which combines KAZE to improve the ORB, introduces a nonlinear scale space, and uses the AOS algorithm to solve all images in the nonlinear scale space, so that it has scale invariance And it retains the characteristics of fast ORB calculation speed, and also overcomes the problem that the existing improved algorithm uses linear Gaussian pyramid to construct the scale space, which is easy to cause blurred boundaries and loss of details.

[0044] Specific as figure 1 shown, including the following six steps

[0045] Step 1: Input an image, and use the idea of ​​KAZE algorithm to construct a nonlinear scale space; use AOS algorithm and variable conduction-diffusion method to construct a nonlinear scale space by referring to KAZE algorithm.

[0046] The process of nonlinear scale space construction is to firstly perform Gaussian filtering on the input original image, then calculate the gradi...

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 a nonlinear scale space-based ORB feature point matching method. The method comprises the following steps of 1, inputting an image and constructing a nonlinear scale space; 2,performing feature point detection by utilizing FAST; 3, calculating centroid directions of residual feature points; 4, calculating ORB feature point descriptors; 5, performing feature point matchingby adopting a BruteForce algorithm; and 6, screening feature point matching pairs and outputting a detected image. The method has the advantages that ORB has scale invariance, the characteristic of high calculation speed of the ORB is reserved, and the problems of boundary fuzziness and detail loss easily caused by constructing a scale space by utilizing a linear Gaussian pyramid in an existing improved algorithm are solved.

Description

technical field [0001] The invention relates to the field of image processing, in particular to an ORB feature point matching method based on a nonlinear scale space. Background technique [0002] The ORB feature is currently the most representative real-time image feature. It improves the problem that the FAST detector does not have directionality, and uses the improved binary descriptor BRIEF with extremely fast speed to make it invariant to rotation, so that the entire The link of image feature extraction is greatly accelerated. The real-time performance of the ORB algorithm is much higher than that of the classic SIFT and SURF algorithms. [0003] However, the ORB algorithm does not solve the problem of scale invariance well. Although the existing improved ORB algorithm introduces a linear Gaussian pyramid to construct the scale space, it is easy to cause blurred boundaries and loss of details. This problem can be solved by constructing a nonlinear scale space. However...

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): G06K9/62G06K9/46
CPCG06V10/462G06F18/22
Inventor 许钢张阳江娟娟邢广鑫袁悦张星宇
Owner ANHUI UNIVERSITY OF TECHNOLOGY AND SCIENCE
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