arrow
Return

Template Matching for 3D Objects in Large Point Clouds Using DBMS

delete2021-01-01
delete1
delete
OA
AI
D
Dániel Varga
J
János Márk Szalai-Gindl
B
Bence Formanek
P
Péter Vaderna
L
László Dobos
S
Sándor Laki *
DOI:10.1109/ACCESS.2021.3082848delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
LIDAR and depth cameras have gone through a profound technological evolution, making large-scale recording of 3D point cloud data possible which raises new challenges for data processing. Most of the existing 3D point cloud processing methods were developed to work properly when the entire data set fits into the memory of a single server. When point clouds are significantly larger than the main memory and data are only available on slow storage, new approaches are necessary. In this paper, we propose a DBMS-based point cloud processing pipeline that solves the template matching problem, i.e., finding the - potentially multiple - occurrences of a small query point cloud in an extensive scene data set that is preprocessed and stored in a database. The storage layer uses a compact and novel data representation to exploit the benefits of efficient indexing structures whereas the query algorithm consists of a novel combination of existing point cloud processing and matching methods. To the best of our knowledge, this is the first template matching proposal in the literature that exploits the benefits of databases.
Keywords:
Three-dimensional displays
Databases
Pipelines
Indexing
Estimation
Laser radar
Feature extraction
3D point cloud
template matching
database
registration
PCA
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Access cover
IEEE Access
IF:
3.6
Papers:
9.8W
Citations:
29.4W

Organization

E
Ericsson
Scholars:
1.1K
Papers: 1.0K
Citations: 0
E
Eotvos Lorand University
Scholars:
7.5K
Papers: 6.3K
Citations: 84