Visual positioning method and device based on scene 3D point cloud

A three-dimensional point cloud and visual positioning technology, applied in the computer field, can solve the problem that the efficiency of finding matching relationships cannot be improved in the visual positioning technology, and achieve the effect of reducing query complexity and improving query efficiency.

Active Publication Date: 2018-09-14
PEKING UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, the scale of scene point clouds is often on the order of millions or even larger. Therefore, finding the matching relationship between the local features of the query image and the scene points requires a lot of calculations, resulting in the inefficiency of finding matching relationships in visual positioning technology.

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
  • Visual positioning method and device based on scene 3D point cloud
  • Visual positioning method and device based on scene 3D point cloud
  • Visual positioning method and device based on scene 3D point cloud

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0051] The specific embodiments of the invention will be further described below in conjunction with the accompanying drawings. The following examples are only used to illustrate the technical solution of the present invention more clearly, but not to limit the protection scope of the present invention. The "first" and "second" used in the embodiments of the present invention are only used to more clearly illustrate the content of the present application, and do not have specific meanings nor limit any content.

[0052] figure 1 It shows a schematic flowchart of a visual positioning method based on a scene 3D point cloud provided by an embodiment of the present invention, as shown in figure 1 As shown, the visual positioning method based on the scene three-dimensional point cloud in this embodiment is as follows.

[0053] 101. Divide the pre-established scene point cloud into multiple disjoint subsets.

[0054] For example, a partition algorithm can be used to divide the sc...

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 scene three-dimensional point cloud vision location method and device. the method comprises dividing scene point cloud into a plurality of disjoint subsets; performing priority ranking on all the subsets according to global characteristic descriptors of images to be searched and global characteristic descriptors of all subsets to obtain subset queues; selecting the first subset in the subset queues, searching for the matching relationship between scene points in the first subset and local characteristics of the images to be searched, determining whether the searched matching relationship meets ending conditions, and performing ending if the conditions are met; otherwise, selecting the second subset in the subset queues, searching for the matching relationship between scene points in the first subset and the second subset and local characteristics of the images to be searched, determining whether the searched matching relationship meets ending conditions, and performing ending if the conditions are met; estimating positions and directions of cameras for shooting images to the searched according to the searched matching relationship. By the aid of the method, the matching relationship searching efficiency can be improved.

Description

technical field [0001] The invention relates to computer technology, in particular to a visual positioning method and device based on a three-dimensional point cloud of a scene. Background technique [0002] At present, with the development of intelligent terminals, location-based services have received more and more attention, making positioning technology a research hotspot. Common positioning technologies are generally based on GPS or Wi-Fi wireless networks. However, there are many problems in these positioning technologies, such as susceptibility to interference and limited scope of application. [0003] Image-based Localization technology, that is, based on the three-dimensional point cloud of the scene to calculate the position and direction of the camera in the point cloud of the query image, can effectively solve the above problems. [0004] However, visual localization techniques determine the camera position and orientation of the query image based on the matchi...

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): G06T7/73
Inventor 段凌宇王潇放陈杰黄铁军高文
Owner PEKING 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

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