Abstract | ||
---|---|---|
This paper reports on a successful application of genetic optimisation in 3D data registration. We consider the problem of Euclidean alignment of two arbitrarily oriented, partially overlapping surfaces represented by measured point sets contaminated by noise and outliers. Recently, we have proposed the Trimmed Iterative Closest Point algorithm (TrICP) [Chetverikov, D., Stepanov, D., Krsek, P., (2005). Robust Euclidean alignment of 3d point sets: the trimmed iterative closest point algorithm. Image Vision Comput. 23, 299-309] which is fast, applicable to overlaps under 50% and robust to erroneous and incomplete measurements. However, like other iterative methods, TrICP only works with roughly pre-registered surfaces. In this study, we propose a genetic algorithm for pre-alignment of arbitrarily oriented surfaces. Precision and robustness of TrICP are combined with generality of genetic algorithms. This results in a precise and fully automatic 3D data alignment system that needs no manual pre-registration. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1016/j.patrec.2005.07.018 | Pattern Recognition Letters |
Keywords | Field | DocType |
genetic algorithms,genetic algorithm,euclidean alignment,measured point,robust euclidean alignment,point sets,iterative closest point algorithm,3d registration,iterative method,data alignment,genetic optimisation,data alignment system,data registration,point set,iteration method,genetics | Pattern recognition,Iterative method,Outlier,Robustness (computer science),Artificial intelligence,Euclidean geometry,Pre-Registration,Genetic algorithm,Mathematics,Data structure alignment,Iterative closest point | Journal |
Volume | Issue | ISSN |
27 | 11 | Pattern Recognition Letters |
Citations | PageRank | References |
37 | 1.08 | 15 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Evgeny Lomonosov | 1 | 37 | 1.42 |
Chetverikov, D. | 2 | 956 | 99.89 |
Anikó Ekart | 3 | 564 | 62.28 |