Navigation image matching filtering method based on K-means clustering algorithm

A technology of k-means clustering and filtering method, which is applied in the direction of navigation calculation tools, calculations, computer components, etc., can solve problems such as slow calculation speed, model error, image misjudgment, etc., to improve calculation speed and accuracy , the effect of improving the accuracy

Inactive Publication Date: 2017-01-25
GUANGDONG BONA ROBOT CORP LTD
View PDF4 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] However, the above-mentioned methods have the following disadvantages: (1) The accuracy of mismatch detection in the method based on function fitting completely depends on the fitted model obtained by the method
If there are outliers with large errors, the error of the fitted model will be large
(2) The graph-based method has the disadvantages that if there are mismatching points with the same graph structure, i

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
  • Navigation image matching filtering method based on K-means clustering algorithm
  • Navigation image matching filtering method based on K-means clustering algorithm

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0028] The technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, rather than all the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative work shall fall within the protection scope of the present invention.

[0029] The present invention overcomes the aforementioned shortcomings of the prior art, uses the K-means clustering algorithm to eliminate mismatched point pairs, obtains accurate matching point pairs, realizes the calibration of coordinate positions, improves the accuracy of image matching, and improves the accuracy of navigation paths. In turn, the accuracy of mobile terminal navigation is improved.

[0030] The specific embodiments 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 provides a navigation image matching filtering method based on K-means clustering algorithm, which comprises the following steps: 1. Obtaining an image of the motion process through the camera by the mobile terminal; 2. Extracting feature points for the image acquired by the camera; 3. Obtaining the matching point pairs by matching the extracted feature points of the image; 4. Using the K-means clustering algorithm to eliminate the mismatching point pairs to correct the measurement error of the mobile terminal to calibrate the coordinate position. Using the method, highly accurate matching point pairs can be obtained in a stable and real-time way, the accuracy of image matching and navigation route can be improved, and the accuracy of navigation can be finally improved. Compared with the existing navigation image matching filtering method, the proposed method has the characteristics of simplicity, high efficiency, timeliness and strong stability, which can improve the calculation speed of SLAM system and reduce the burden of SLAM system.

Description

technical field [0001] The invention relates to autonomous positioning and navigation technology, in particular to a navigation image matching filtering method based on K-means clustering algorithm. Background technique [0002] Mobile terminals refer to positioning and navigation devices with image recognition functions, such as mobile robots, cars, drones, etc. During their movement, they need to complete a series of operations such as obstacle avoidance, positioning, map construction, and path planning. When the mobile terminal is moving in an uncertain and unknown environment, it needs to gradually build a map of the surrounding environment, and refer to its position and attitude, and use this map for autonomous positioning and navigation. [0003] In recent years, with the development of computer vision technology and the enhancement of computer computing power, Simultaneous Localization And Mapping (SLAM) based on visual sensors has received extensive attention. SLAM ...

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/62G06K9/38G06K9/46G01C21/20
CPCG01C21/20G06V10/28G06V10/50G06V10/462G06F18/23213
Inventor 曹一波黄建敏钱飞帆
Owner GUANGDONG BONA ROBOT CORP LTD
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