Fast and Robust Keypoint Detection in Unstructured 3-D Point Clouds

Jens Garstka, Gabriele Peters

2015

Abstract

In robot perception, as well as in other areas of 3-D computer vision, keypoint detection is the first major step for an efficient and accurate 3-D perception of the environment. Thus, a fast and robust algorithm for an automatic identification of keypoints in unstructured 3-D point clouds is essential. The presented algorithm is designed to be highly parallelizable and can be implemented on modern GPUs for fast execution. The computation is based on a convolution of a voxel based representation of the point cloud and a voxelized integral volume. The generation of the voxel-based representation neither requires additional surface information or normals nor needs to approximate them. The proposed approach is robust against noise up to the mean distance between the 3-D points. In addition, the algorithm provides moderate scale invariance, i. e., it can approximate keypoints for lower resolution versions of the input point cloud. This is particularly useful, if keypoints are supposed to be used with any local 3-D point cloud descriptor to recognize or classify point clouds at different scales. We evaluate our approach in a direct comparison with state-of-the-art keypoint detection algorithms in terms of repeatability and computation time.

Paper Citation

in Harvard Style

Garstka J. and Peters G. (2015). Fast and Robust Keypoint Detection in Unstructured 3-D Point Clouds . In Proceedings of the 12th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO, ISBN 978-989-758-123-6, pages 131-140. DOI: 10.5220/0005569501310140

in Bibtex Style

@conference{icinco15,
author={Jens Garstka and Gabriele Peters},
title={Fast and Robust Keypoint Detection in Unstructured 3-D Point Clouds},
booktitle={Proceedings of the 12th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,},
year={2015},
pages={131-140},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005569501310140},
isbn={978-989-758-123-6},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 12th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,
TI - Fast and Robust Keypoint Detection in Unstructured 3-D Point Clouds
SN - 978-989-758-123-6
AU - Garstka J.
AU - Peters G.
PY - 2015
SP - 131
EP - 140
DO - 10.5220/0005569501310140