%0 Journal Article %1 9438660 %A Varga, Dániel %A Szalai-Gindl, János Márk %A Formanek, Bence %A Vaderna, Péter %A Dobos, László %A Laki, Sándor %D 2021 %J IEEE Access %K 2021 3D database journal point-cloud tpami %P 76894-76907 %R 10.1109/ACCESS.2021.3082848 %T Template Matching for 3D Objects in Large Point Clouds Using DBMS %U https://ieeexplore.ieee.org/document/9438660 %V 9 %X 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.

@article{9438660, abstract = {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.}, added-at = {2021-06-02T09:18:37.000+0200}, author = {Varga, Dániel and Szalai-Gindl, János Márk and Formanek, Bence and Vaderna, Péter and Dobos, László and Laki, Sándor}, biburl = {https://www.bibsonomy.org/bibtex/2a0513c458fe5971672dd249cafb3036e/analyst}, description = {Template Matching for 3D Objects in Large Point Clouds Using DBMS | IEEE Journals & Magazine | IEEE Xplore}, doi = {10.1109/ACCESS.2021.3082848}, interhash = {ccb823296556ad98b9784d99275cb8ce}, intrahash = {a0513c458fe5971672dd249cafb3036e}, issn = {2169-3536}, journal = {IEEE Access}, keywords = {2021 3D database journal point-cloud tpami}, pages = {76894-76907}, timestamp = {2021-06-02T09:18:37.000+0200}, title = {Template Matching for 3D Objects in Large Point Clouds Using DBMS}, url = {https://ieeexplore.ieee.org/document/9438660}, volume = 9, year = 2021 }