A Contrario 3D Point Alignment Detection Algorithm
Álvaro Gómez, Gregory Randall, Rafael Grompone von Gioi
Álvaro Gómez, Gregory Randall, and Rafael Grompone von Gioi, A Contrario 3D Point Alignment Detection Algorithm, Image Processing On Line, 7 (2017), pp. 399–417. https://doi.org/10.5201/ipol.2017.214

Communicated by Bertrand Kerautret
Demo edited by Álvaro Gómez


In this article we present an algorithm for the detection of perceptually relevant alignments in 3D point clouds. The algorithm is an extension of the algorithm developed by Lezama et al. [J. Lezama, J-M. Morel, G. Randall, R. Grompone von Gioi, A Contrario 2D Point Alignment Detection, IEEE Transactions on Pattern Analysis and Machine Intelligence, 37 (3), pp. 499-512, 2015] for the case of sets of 2D points. The algorithm is based on the a contrario detection theory that mathematically formalizes the non-accidentalness principle proposed for perception: an observed structure is relevant if it rarely occurs by chance. This framework has been widely used in different detection tasks and leads to algorithms with a single critical parameter to control the number of false detections.