Research Commons
      • Browse 
        • Communities & Collections
        • Titles
        • Authors
        • By Issue Date
        • Subjects
        • Types
        • Series
      • Help 
        • About
        • Collection Policy
        • OA Mandate Guidelines
        • Guidelines FAQ
        • Contact Us
      • My Account 
        • Sign In
        • Register
      View Item 
      •   Research Commons
      • University of Waikato Research
      • Science and Engineering
      • Science and Engineering Papers
      • View Item
      •   Research Commons
      • University of Waikato Research
      • Science and Engineering
      • Science and Engineering Papers
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      Analysis of binning of normals for spherical harmonic cross-correlation

      Larkins, Robert L.; Cree, Michael J.; Dorrington, Adrian A.
      Thumbnail
      Files
      Larkins - Analysis.pdf
      1.521Mb
      DOI
       10.1117/12.909466
      Link
       spiedigitallibrary.org
      Find in your library  
      Citation
      Export citation
      Robert 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).
      Permanent Research Commons link: https://hdl.handle.net/10289/6157
      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.
      Date
      2012
      Type
      Conference Contribution
      Publisher
      Society of Photo-Optical Instrumentation Engineers
      Rights
      Copyright 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.
      Collections
      • Science and Engineering Papers [3122]
      Show full item record  

      Usage

      Downloads, last 12 months
      112
       
       
       

      Usage Statistics

      For this itemFor all of Research Commons

      The University of Waikato - Te Whare Wānanga o WaikatoFeedback and RequestsCopyright and Legal Statement