Share Email Print

Proceedings Paper

Analysis of binning of normals for spherical harmonic cross-correlation
Author(s): Robert L. Larkins; Michael J. Cree; Adrian A. Dorrington
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Spherical harmonic cross-correlation is a robust registration technique that uses the normals of two overlapping point clouds to bring them into coarse rotational alignment. This registration technique however has a high computational cost as spherical harmonics need to be calculated for every normal. By binning the normals, the computational efficiency is improved as the spherical harmonics can be pre-computed and cached at each bin location. In this paper we evaluate the efficiency and accuracy of the equiangle grid, icosahedron subdivision and the Fibonacci spiral, an approach we propose. It is found that the equiangle grid has the best efficiency as it can perform direct binning, followed by the Fibonacci spiral and then the icosahedron, all of which decrease the computational cost compared to no binning. The Fibonacci spiral produces the highest achieved accuracy of the three approaches while maintaining a low number of bins. The number of bins allowed by the equiangle grid and icosahedron are much more restrictive than the Fibonacci spiral. The performed analysis shows that the Fibonacci spiral can perform as well as the original cross-correlation algorithm without binning, while also providing a significant improvement in computational efficiency.

Paper Details

Date Published: 30 January 2012
PDF: 12 pages
Proc. SPIE 8290, Three-Dimensional Image Processing (3DIP) and Applications II, 82900L (30 January 2012); doi: 10.1117/12.909466
Show Author Affiliations
Robert L. Larkins, The Univ. of Waikato (New Zealand)
Michael J. Cree, The Univ. of Waikato (New Zealand)
Adrian A. Dorrington, The Univ. of Waikato (New Zealand)

Published in SPIE Proceedings Vol. 8290:
Three-Dimensional Image Processing (3DIP) and Applications II
Atilla M. Baskurt; Robert Sitnik, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?