Professional Documents
Culture Documents
Fig. 2. The same point cloud aligned with two different termination criteria:
a large number of iterations (green point cloud) and our termination criterion
based on the cost drop (pink point cloud).
Fig. 7. Termination criteria for two point clouds from the Standford Bunny
Fig. 5. Termination criteria for the Bremen Dataset with a small translation Dataset. Initial misalignment of 180 .
applied.
TABLE I [13] G. Turk. The stanford bunny. [Online]. Available:
E XPERIMENTAL RESULTS WITH TERMINATION CRITERION http://www.cc.gatech.edu/ turk/bunny/bunny.html
[14] D. Borrmann and A. Neuchter. The bremen dataset. [Online]. Available:
Dataset MSE Iterations Execution Time http://kos.informatik.uni-osnabrueck.de/3Dscans/
Corridor 0.307413 14 0m37.985s
Office 0.423599 19 0m51.465s
Linkoping 0.528188 8 0m40.037s
Bunny 0.00247781 19 1m23.795s
Bremen 0.45468 8 1m33.213s
TABLE II
E XPERIMENTAL RESULTS WITH FIXED NUMBER OF ITERATIONS
VI. CONCLUSIONS
We introduced a novel termination criterion for ICP-like algo-
rithms. This criterion was derived experimentally and provided results
at least as good as when using a high number of iterations, when
used with the Probabilistic Point Clouds Registration Algorithm.
Moreover, it stops the algorithm very early when solving problems
that are not going to converge using more iterations. While it requires
two parameters, they are very generic and thus the values we provide
can reliably be used without the need of any fine-tuning.
R EFERENCES
[1] G. Agamennoni, S. Fontana, R. Y. Siegwart, and D. G. Sorrenti, Point
clouds registration with probabilistic data association, in Intelligent
Robots and Systems (IROS), 2016 IEEE/RSJ International Conference
on. IEEE, 2016, pp. 40924098.
[2] Z. Zhang, Iterative point matching for registration of free-form curves
and surfaces, International journal of computer vision, vol. 13, no. 2,
pp. 119152, 1994.
[3] D. Holz, A. E. Ichim, F. Tombari, R. B. Rusu, and S. Behnke,
Registration with the point cloud library: A modular framework for
aligning in 3-d, IEEE Robotics & Automation Magazine, vol. 22, no. 4,
pp. 110124, 2015.
[4] R. Rusu, N. Blodow, Z. Marton, and M. Beetz, Aligning point cloud
views using persistent feature histograms, in IEEE/RSJ International
Conference on Intelligent Robots and Systems, 2008. IROS 2008, Sep.
2008, pp. 33843391.
[5] R. Rusu, N. Blodow, and M. Beetz, Fast Point Feature Histograms
(FPFH) for 3d registration, in IEEE International Conference on
Robotics and Automation, 2009. ICRA 09, May 2009, pp. 32123217.
[6] J. Jiang, J. Cheng, and X. Chen, Registration for 3-D point cloud using
angular-invariant feature, Neurocomputing, vol. 72, no. 1618,5-05-29,
pp. 38393844, Oct. 2009.
[7] P. Besl and N. D. McKay, A method for registration of 3-d shapes,
Pattern Analysis and Machine Intelligence, IEEE Transactions on,
vol. 14, no. 2, pp. 239256, Feb 1992.
[8] Y. Chen and G. Medioni, Object modeling by registration of multiple
range images, in Robotics and Automation, 1991. Proceedings., 1991
IEEE International Conference on. IEEE, 1991, pp. 27242729.
[9] F. Pomerleau, F. Colas, R. Siegwart, and S. Magnenat, Comparing ICP
variants on real-world data sets, Autonomous Robots, vol. 34, no. 3, pp.
133148, Apr. 2013.
[10] A. Segal, D. Haehnel, and S. Thrun, Generalized-ICP. in Robotics:
Science and Systems, vol. 2, 2009.
[11] P. Biber and W. Straer, The normal distributions transform: A new
approach to laser scan matching, in Intelligent Robots and Systems,
2003.(IROS 2003). Proceedings. 2003 IEEE/RSJ International Confer-
ence on, vol. 3. IEEE, 2003, pp. 27432748.
[12] H. Merten, The three-dimensional normal-distributions transform,
threshold, vol. 10, p. 3, 2008.