Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A real-time mapping method based on sparse-slam

An algorithm and image pyramid technology, applied in image analysis, 3D modeling, image data processing, etc., can solve problems such as large amount of data and large dependence on application platforms

Active Publication Date: 2021-05-28
NANJING WEIJING SHIKONG INFORMATION TECH CO LTD
View PDF11 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Dense maps are mainly used for 3D reconstruction, navigation, obstacle avoidance, etc., but the amount of data to be processed is large, often requires a lot of calculations, often requires GPU acceleration, and is highly dependent on the application platform

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
  • A real-time mapping method based on sparse-slam

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] Such as figure 1 As shown, the real-time mapping method based on sparse-slam disclosed in the present invention includes the following two threads running in parallel:

[0025] Thread 1, track and extract key frames, the specific steps are:

[0026] Step 1.1, constructing an N-layer image pyramid for the input initial frame, and extracting each feature point in the initial frame image pyramid, setting the initial frame KF1 including the initial frame image pyramid and each feature point, considering time and effect, this embodiment where N=4;

[0027] Step 1.2, construct an N-layer image pyramid for the newly input current frame, and extract each feature point in the current frame image pyramid, and then use the SSD algorithm to track each feature point in the initial frame KF1 in the current frame, and the SSD algorithm formula is :

[0028] D=∑((I ki -u k )-(I ci -u c )) 2

[0029] In the formula, I ki Indicates the pixel value of the i-th feature point in t...

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 present invention provides a sparse-slam-based real-time mapping method, including the following two threads running in parallel: thread 1, tracking and extracting key frames; thread 2, creating and inserting point cloud MAP. The real-time mapping method of the present invention adopts two parallel threads, which can ensure the real-time performance of the two threads, which not only saves time, but also preserves the characteristics of the image as much as possible. On the premise of ensuring efficient and real-time algorithm, more scene information.

Description

technical field [0001] The invention relates to a real-time mapping method, in particular to a sparse-slam-based real-time mapping method. Background technique [0002] SLAM technology has become known with the popularity of robots, VR, and AR in recent years, and has made different progress in sensors, algorithms, software, and hardware. SLAM (simultaneous localization and mapping) is divided into two major functions, positioning and mapping. It mainly solves the problem that when a device (such as a robot, VR device, etc.) comes to a completely unfamiliar environment, it needs to accurately establish the corresponding relationship between time and space, and can perfectly answer the following series of questions: Where was I just now, where are you now? What did I see, and how is it different from what I saw before? What is my past walking trajectory? What does the world I see now look like, and how has it changed from the past? Is my trajectory shaking, is my positio...

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): G06T17/05G06T7/33G06K9/00G06K9/46
Inventor 潘铭星冯向文孙健杨佩星付俊国雷青
Owner NANJING WEIJING SHIKONG INFORMATION TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products