Share Email Print

Proceedings Paper

Reducing number of points for ICP algorithm based on geometrical properties
Format Member Price Non-Member Price
PDF $17.00 $21.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

ICP is the most commonly used algorithm in tasks of point clouds mapping, finding the transformation between clouds, building a three-dimensional map. One of the key steps of the algorithm is the removal a part of the points and the searching a correspondence of clouds. In this article, we propose a method for removing some points from the clouds. Reducing the number of points decrease an execution time of the next steps and, as a result, increase performance. The paper describes an approach based on the analysis of the geometric shapes of the scene objects. In the developed algorithm, the points lying on the boundaries of the planes intersections, the so-called edges of objects, are selected from the clouds. Then the intersection points of the found edges are checked to belong the main vertices of the objects. After that, additional vertices are excluded from the edges and, if necessary, new ones are added. The described approach is performed for both point clouds. All further steps of the ICP algorithm are performed with new clouds. In the next step, after finding the correspondence, the vertices found in the previous step are taken from the first cloud, with all the edges connected with them. For each such group it is necessary to find the corresponding group from the second cloud. The method looks for correspondence for geometrically similar parts of point clouds. After finding the intermediate transformation, the current error is calculated. The original point clouds are used for the error calculation. This approach significantly reduces the number of points participating the deciding of the ICP variational subproblem.

Paper Details

Date Published: 17 September 2018
PDF: 6 pages
Proc. SPIE 10752, Applications of Digital Image Processing XLI, 107522P (17 September 2018); doi: 10.1117/12.2321282
Show Author Affiliations
Dmitrii Tihonkih, Chelyabinsk State Univ. (Russian Federation)
Aleksei Voronin, Chelyabinsk State Univ. (Russian Federation)
Artyom Makovetskii, Chelyabinsk State Univ. (Russian Federation)
J. Diaz-Escobar, CICESE (Mexico)

Published in SPIE Proceedings Vol. 10752:
Applications of Digital Image Processing XLI
Andrew G. Tescher, Editor(s)

© SPIE. Terms of Use
Back to Top