Show simple item record  

dc.contributor.authorLarkins, Robert L.
dc.contributor.authorCree, Michael J.
dc.contributor.authorDorrington, Adrian A.
dc.date.accessioned2012-03-28T01:26:57Z
dc.date.available2012-03-28T01:26:57Z
dc.date.issued2012
dc.identifier.citationRobert L. Larkins, Michael J., Cree and Adrian A. Dorrington, “Analysis of binning of normals for spherical harmonic cross-correlation”, Three-Dimensional Image Processing (3DIP) and Applications II, Atilla M. Baskurt, Robert Sitnik, Editors, Proc. SPIE 8290, 82900L (2012).en_NZ
dc.identifier.urihttps://hdl.handle.net/10289/6157
dc.description.abstractSpherical 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.en_NZ
dc.format.mimetypeapplication/pdf
dc.language.isoen
dc.publisherSociety of Photo-Optical Instrumentation Engineersen_NZ
dc.relation.urihttp://spiedigitallibrary.org/proceedings/resource/2/psisdg/8290/1/82900L_1?isAuthorized=noen_NZ
dc.rightsCopyright 2012 Society of Photo Optical Instrumentation Engineers. One print or electronic copy may be made for personal use only. Systematic electronic or print reproduction and distribution, duplication of any material in this paper for a fee or for commercial purposes, or modification of the content of the paper are prohibited.en_NZ
dc.subjectspherical harmonicsen_NZ
dc.subjectcross-correlationen_NZ
dc.subjectregistrationen_NZ
dc.subjectpoint-clouden_NZ
dc.subjectnormal binningen_NZ
dc.subjectFibonacci spiralen_NZ
dc.titleAnalysis of binning of normals for spherical harmonic cross-correlationen_NZ
dc.typeConference Contributionen_NZ
dc.identifier.doi10.1117/12.909466en_NZ
pubs.declined2014-06-05T17:47:35.963+1200
pubs.deleted2014-06-05T17:47:35.963+1200
pubs.elements-id69008


Files in this item

This item appears in the following Collection(s)

Show simple item record