Authors:
Ferran Roure
1
;
Xavier Lladó
1
;
Joaquim Salvi
1
;
Tomislav Pribanić
2
and
Yago Diez
3
Affiliations:
1
University of Girona, Spain
;
2
University of Zagreb, Croatia
;
3
Tohoku University, Japan
Keyword(s):
Point Cloud Matching, Algorithms and Data Structures, Regular Grid, Hierarchical Approach.
Related
Ontology
Subjects/Areas/Topics:
Applications
;
Computer Vision, Visualization and Computer Graphics
;
Geometry and Modeling
;
Image and Video Analysis
;
Image Formation and Preprocessing
;
Image Generation Pipeline: Algorithms and Techniques
;
Image Registration
;
Image-Based Modeling
;
Pattern Recognition
;
Shape Representation and Matching
;
Software Engineering
Abstract:
Reconstructing 3D objects by gathering information from multiple spatial viewpoints is a fundamental problem in a variety of applications ranging from heritage reconstruction to industrial image processing. A central issue is known as the ”point set registration or matching” problem. where the two sets being considered are to be rigidly aligned. This is a complex problem with a huge search space that suffers from high computational costs or requires expensive and bulky hardware to be added to the scanning system. To address these issues, a hybrid hardware-software approach was presented in (Pribanic et al., 2016) allowing for fast software registration by using commonly available (smartphone) sensors. In this paper we present hierarchical techniques to improve the performance of this algorithm. Additionally, we compare the performance of our algorithm against other approaches. Experimental results using real data show how the algorithm presented greatly improves the time of the previ
ous algorithm and perform best over all studied algorithms.
(More)