Unlock instant, AI-driven research and patent intelligence for your innovation.

Indoor visual positioning method for solving basic matrix on the basis of pixel threshold value

A basic matrix and visual positioning technology, applied in the field of image processing, can solve problems such as large errors, achieve high positioning accuracy, reduce positioning errors, and high robustness

Active Publication Date: 2018-11-30
HARBIN INST OF TECH
View PDF4 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In order to solve the problem of large errors in the existing indoor visual positioning method based on solving the basic matrix, the present invention provides an indoor visual positioning method based on the pixel threshold to solve the basic matrix

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
  • Indoor visual positioning method for solving basic matrix on the basis of pixel threshold value
  • Indoor visual positioning method for solving basic matrix on the basis of pixel threshold value
  • Indoor visual positioning method for solving basic matrix on the basis of pixel threshold value

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach 1

[0067] Specific implementation mode one: combine figure 1 To describe this embodiment, an indoor visual positioning method based on a pixel threshold to solve the basic matrix provided in this embodiment specifically includes the following steps:

[0068] Step 1. Cutting the size of the user's image to be consistent with the size of the image in the database;

[0069] Step 2, using the SURF algorithm to extract feature points from the user image and the image in the database respectively;

[0070] Step 3: Use the SURF algorithm to match the feature points between the user image and the image in the database, and obtain the Euclidean distance of each matching feature point pair; the image in the database that has the most matching feature point pairs with the user image is the one that matches the user image;

[0071] Step 4, arrange the matching feature point pairs between the user image and the image matching the user in ascending order according to the Euclidean distance; ...

specific Embodiment approach 2

[0077] Specific embodiment 2: The difference between this embodiment and specific embodiment 1 is that the specific process of extracting feature points described in step 2 includes:

[0078] Step 21. Feature point detection:

[0079] The first step of applying the SURF algorithm for feature point extraction is feature point detection, using a box filter to convolve the image, by changing the size of the box filter, using box filters of different sizes in the x, y, Perform convolution in the three directions of z and construct a scale space pyramid to form a multi-scale space function D xx ,D yy ,D xy ; where D xx Represent points on the image with Gaussian second order partial derivatives The result of convolution, where D yy Represent points on the image with Gaussian second order partial derivatives The result of convolution, where D xy Represent points on the image with Gaussian second order partial derivatives The result of convolution; x represents the absciss...

specific Embodiment approach 3

[0086] Specific embodiment three: the difference between this embodiment and specific embodiment two is that the specific process of feature point matching described in step three includes:

[0087] Feature point matching refers to finding the most similar feature vectors in a high-dimensional vector space; the similarity of feature points is measured according to the Euclidean distance between feature vectors.

[0088] Perform the following steps for all feature points in the user image in turn:

[0089] Calculate the Euclidean distance between a feature point in the user image and all the feature points in the image in the database, select the nearest neighbor feature point Euclidean distance Ed_min1 and the second nearest neighbor feature point Euclidean distance Ed_min2, and calculate the ratio ratio of the two, for the ratio ratio A feature point less than or equal to the first threshold T_Ed is considered to be a correctly matched feature point, otherwise it is a wrongly...

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 provides an indoor visual positioning method for solving a basic matrix on the basis of a pixel threshold value, and belongs to the technical field of image processing. The method comprises the following steps that: firstly, carrying out feature point extraction and feature point matching on user images which are cut into a consistent size and images in a database by a SURF (SpeededUp Robust Features) algorithm; then, arranging matched feature point pairs in an ascending order according to Euclidean distance, calculating the pixel distance of the matched feature point pairs in sequence, if a judgment result shows that the pixel distance is smaller than a pixel threshold value, storing the matched feature point pairs for standby, and if the pixel distance is greater than thepixel threshold value, removing the matched feature point pair until eight matched feature point pairs of which the pixel distance meets the threshold value are obtained; and finally, utilizing eightmatched feature point pairs obtained in S5 to solve the basic matrix so as to carry out indoor visual positioning. By use of the method, the problem of big error of an existing indoor visual positioning method based on basic matrix solving is solved, and the method can be used for indoor visual positioning.

Description

technical field [0001] The invention relates to an indoor visual positioning method, which belongs to the technical field of image processing. Background technique [0002] The camera's geographic location, angle, and internal parameters make the pixel coordinates of matching feature point pairs different on different images. The pixel distance is the distance between the feature point and the pixel coordinates on the two images. The existing fundamental matrix solving algorithm generally adopts the eight-point method. Since the only standard for the traditional eight-point method to select eight pairs of matching feature points is the Euclidean distance of the matching feature point pairs, when the indoor environment changes due to human factors, the matching point pairs will produce pixel drift. Solving the basic matrix for matching point pairs will cause a large error, and the basic matrix reflects the rotation and translation relationship between cameras, which will in...

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): G06T7/73G06K9/46
CPCG06T7/73G06V10/462
Inventor 马琳谭竞扬秦丹阳
Owner HARBIN INST OF TECH