“…The 3 main components of CliReg are the following: i) Initialization: For the two given point clouds M, Q, a correspondence set C is determined based on local features, and a correspondence graph G is built according to Section IV-B. ii) Enumeration: maximal cliques in G are enumerated with a maximum clique algorithm that uses the latest optimization techniques (see, e.g., [58,59,57,60,62,61,44,65]) and is specifically designed for this problem. iii) Consensus: each maximal k-clique enumerated in ii) is evaluated under the assumption that it refers to a (valid) set of k inliers as follows: a) rotation and translation are estimated by solving the least-squares formulation (2), and b) for the resulting transformation, Constraints (4) are checked to determine the real number of inliers in C. The algorithm CliReg returns the maximal clique enumerated in ii) with the maximum consensus.…”