Surf algorithm based quick mismatching point eliminating method

A technology of wrong matching points and matching points, which is applied in the field of quickly eliminating wrong matching points, and can solve problems such as increasing the amount of calculation in the matching process, increasing the number of points taken, and increasing the wrong matching rate.

Inactive Publication Date: 2014-09-10
TIANJIN UNIV
View PDF4 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In general registration algorithms, the matching process of feature point pairs is divided into two processes: rough matching and fine matching. A pair of feature points with the smallest distance is regarded as a matching point pair. In fine matching, the method of randomly extracting matching point pairs is used to calculate the transformation matrix and the number of internal points, which will cause the following problems in the matching process. In the rough matching process The minimum Euclidean distance obtained in , and the nearest neighbor point

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
  • Surf algorithm based quick mismatching point eliminating method
  • Surf algorithm based quick mismatching point eliminating method
  • Surf algorithm based quick mismatching point eliminating method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0011] The present invention relates to a technique for efficiently and quickly eliminating wrong matching point pairs between two images and calculating an image transformation matrix by using correct matching point pairs, especially for the application of the technique in the field of image mosaic.

[0012] Such as figure 1 Shown is the entire process of the entire algorithm for quickly eliminating mismatching points. For each feature point calculated by the surf algorithm, there is the following information, one is the coordinates (x, y, S) of each feature point, where S represents the location of the feature point scale space, such as figure 2 As shown, the scale space is related to the size of the filter used in the surf algorithm; one is the main direction of the feature point, and the other is the 64-dimensional descriptor vector of the feature point. For the two points to be matched extracted from the two images, the 64-dimensional The Euclidean distance operation of...

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 technology for eliminating mismatching points between two images and utilizing correct matching point pairs to compute an image transformation matrix, in particular to a surf algorithm based quick mismatching point eliminating method, in order to avoid the defects of large computation amount and high mismatching ration in the matching process and realize quick and efficient mismatching point pair elimination and image transformation matrix computation. The method includes: for a surf algorithm, computing each feature point including information of coordinates (x, y, S) of the feature point, wherein S represents scale space of the feature point; for two to-be-matched points extracted from the two images, screening according to the feature points of the matching points, and respectively setting a scale limit threshold value and a main direction limit threshold value for screening; performing corresponding computation and judgment for a main direction angle; after matching point pairs of a required number are found, performing a fine matching process. The method is mainly applied to elimination of the mismatching points between the two images.

Description

technical field [0001] The invention relates to a technique for efficiently and quickly eliminating wrong matching point pairs between two images and calculating image transformation matrix by using correct matching point pairs. Specifically, it relates to a method for quickly eliminating mismatching points based on the surf (Speeded Up Robust Features) algorithm. technical background [0002] Today, the research of image stitching technology is an increasingly popular research field, and it has a wide range of application values ​​in photogrammetry, computer vision, remote sensing image processing, medical image analysis, computer graphics and other fields. Generally speaking, the process of image stitching consists of three steps: image acquisition, image registration, and image fusion, and image registration is the basis of the entire image stitching. Image stitching has been one of the key points in image research in recent years, and researchers at home and abroad have...

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): G06T5/50G06T3/40
Inventor 史再峰刘梦晗王令宇李圣龙陈文斌
Owner TIANJIN UNIV
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