World Library  

Add to Book Shelf
Flag as Inappropriate
Email this Book

Octree-based Simd Strategy for Icp Registration and Alignment of 3D Point Clouds : Volume I-3, Issue 1 (20/07/2012)

By Eggert, D.

Click here to view

Book Id: WPLBN0004013573
Format Type: PDF Article :
File Size: Pages 6
Reproduction Date: 2015

Title: Octree-based Simd Strategy for Icp Registration and Alignment of 3D Point Clouds : Volume I-3, Issue 1 (20/07/2012)  
Author: Eggert, D.
Volume: Vol. I-3, Issue 1
Language: English
Subject: Science, Isprs, Annals
Collections: Periodicals: Journal and Magazine Collection (Contemporary), Copernicus GmbH
Publication Date:
Publisher: Copernicus Gmbh, Göttingen, Germany
Member Page: Copernicus Publications


APA MLA Chicago

Eggert, D., & Dalyot, S. (2012). Octree-based Simd Strategy for Icp Registration and Alignment of 3D Point Clouds : Volume I-3, Issue 1 (20/07/2012). Retrieved from

Description: Institut für Kartographie und Geoinformatik, Leibniz Universität Hannover, Appelstr. 9A, 30167 Hannover, Germany. Matching and fusion of 3D point clouds, such as close range laser scans, is important for creating an integrated 3D model data infrastructure. The Iterative Closest Point algorithm for alignment of point clouds is one of the most commonly used algorithms for matching of rigid bodies. Evidently, scans are acquired from different positions and might present different data characterization and accuracies, forcing complex data-handling issues. The growing demand for near real-time applications also introduces new computational requirements and constraints into such processes. This research proposes a methodology to solving the computational and processing complexities in the ICP algorithm by introducing specific performance enhancements to enable more efficient analysis and processing. An Octree data structure together with the caching of localized Delaunay triangulation-based surface meshes is implemented to increase computation efficiency and handling of data. Parallelization of the ICP process is carried out by using the Single Instruction, Multiple Data processing scheme – based on the Divide and Conquer multi-branched paradigm – enabling multiple processing elements to be performed on the same operation on multiple data independently and simultaneously. When compared to the traditional non-parallel list processing the Octree-based SIMD strategy showed a sharp increase in computation performance and efficiency, together with a reliable and accurate alignment of large 3D point clouds, contributing to a qualitative and efficient application.



Click To View

Additional Books

  • Urbanisation and 3D Spatial Modelling- a... (by )
  • Design of an Indoor Mapping System Using... (by )
  • Development of a Stereo-laser-profile-sy... (by )
  • A Real-time Gis Platform for High Sour G... (by )
  • Off-line Vs. On-line Calibration of a Pa... (by )
  • Enriching the Content Provided by Cultur... (by )
  • Deep Neural Networks for Above-ground De... (by )
  • Vehicle Detection and Classification fro... (by )
  • Progressive Transmission of 3D Building ... (by )
  • Study of Double-weighted Graph Model and... (by )
  • Precise Global Dem Generation by Alos Pr... (by )
  • The Impact of Varying Statutory Arrangem... (by )
Scroll Left
Scroll Right


Copyright © World Library Foundation. All rights reserved. eBooks from World eBook Library are sponsored by the World Library Foundation,
a 501c(4) Member's Support Non-Profit Organization, and is NOT affiliated with any governmental agency or department.