Parallelized Algorithms for Rigid Surface Alignment on GPU
| dc.contributor.author | Zabatani, Aviad | en_US |
| dc.contributor.author | Bronstein, Alex M. | en_US |
| dc.contributor.editor | M. Spagnuolo and M. Bronstein and A. Bronstein and A. Ferreira | en_US |
| dc.date.accessioned | 2013-09-24T10:53:05Z | |
| dc.date.available | 2013-09-24T10:53:05Z | |
| dc.date.issued | 2012 | en_US |
| dc.description.abstract | Alignment and registration of rigid surfaces is a fundamental computational geometric problem with applications ranging from medical imaging, automated target recognition, and robot navigation just to mention a few. The family of the iterative closest point (ICP) algorithms introduced by Chen and Medioni [YC] and Besl and McKey [PB92] and improved over the three decades that followed constitute a classical to the problem. However, with the advent of geometry acquisition technologies and applications they enable, it has become necessary to align in real time dense surfaces containing millions of points. The classical ICP algorithms, being essentially sequential procedures, are unable to address the need. In this study, we follow the recent work by Mitra et al. [NJM] considering ICP from the point of view of point-to-surface Euclidean distance map approximation. We propose a variant of a k-d tree data structure to store the approximation, and show its efficient parallelization on modern graphics processors. The flexibility of our implementation allows using different distance approximation schemes with controllable trade-off between accuracy and complexity. It also allows almost straightforward adaptation to richer transformation groups. Experimental evaluation of the proposed approaches on a state-of-the-art GPU on very large datasets containing around 106 vertices shows real-time performance superior by up to three orders of magnitude compared to an efficient CPU-based version. | en_US |
| dc.description.sectionheaders | Session 1 | en_US |
| dc.description.seriesinformation | Eurographics Workshop on 3D Object Retrieval | en_US |
| dc.identifier.isbn | 978-3-905674-36-1 | en_US |
| dc.identifier.issn | 1997-0463 | en_US |
| dc.identifier.uri | https://doi.org/10.2312/3DOR/3DOR12/017-023 | en_US |
| dc.publisher | The Eurographics Association | en_US |
| dc.subject | Categories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling-Geometric algorithms, languages, and systems | en_US |
| dc.title | Parallelized Algorithms for Rigid Surface Alignment on GPU | en_US |
Files
Original bundle
1 - 1 of 1