Parallel alignment of a large number of range images

We describe a method for parallel alignment of multiple range images. It is difficult to align a large number of range images simultaneously. Therefore, we developed the parallel method to improve the time and memory performances of the alignment process. Although a general simultaneous alignment al...

Full description

Saved in:
Bibliographic Details
Main Authors: Oishi, T., Nakazawa, A., Sagawa, R., Kurazume, R.
Format: Conference Proceeding
Language:English
Subjects:
Acceleration
Clustering algorithms
Distributed computing
Geometrical optics
Heuristic algorithms
Iterative closest point algorithm
Laser modes
Mean square error methods
Merging
Surface emitting lasers
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We describe a method for parallel alignment of multiple range images. It is difficult to align a large number of range images simultaneously. Therefore, we developed the parallel method to improve the time and memory performances of the alignment process. Although a general simultaneous alignment algorithm searches correspondences for all pairs of all range images by rejecting redundant dependencies, our method makes it possible to accelerate computation time and reduce the amount of memory used. Since the computation between two range images can be preformed independently, each correspondence pair of range images is assigned to each node. Because the computation time is proportional to the number of vertices assigned to each node, by assigning the pairs so that the number of vertices computed is equal on each node, the load on each node is effectively distributed. The heuristic algorithms for graph partitioning are applied to this problem in order to reduce the amount of memory used on each node. The method was tested on a 16-processor PC cluster, where it demonstrated the high extendibility and the performance improvement in time and memory.
DOI:10.1109/IM.2003.1240250