Clustering-based point set registration method

Abstract

The invention discloses a clustering-based point set registration method, which comprises the following steps of: acquiring a reference point set and a target point set, respectively clustering the reference point set and the target point set to obtain a reference point set clustering center, a target point set clustering center and a clustering corresponding relation matrix, extending each clustering cluster pair in the clustering corresponding relation matrix into a point set pair of a point set corresponding to each clustering cluster pair to obtain a first objective function; fusing the displacement function model with the first target function to obtain a second target function, calculating the reference point set by adopting a local linear trapping method to obtain a cost function, fusing the cost function with the second target function, and then iterating the fused target function by adopting an expectation maximization algorithm to obtain a target function; and completing parameter optimization to obtain a final objective function. According to the method, point set registration can be accurately carried out.

Description

technical field

[0001] The invention belongs to the field of image processing, in particular to a method for point set registration based on clustering. Background technique

[0002] The point set registration problem is widely studied in computer vision, and the development of accurate point set registration algorithms has always been a research hotspot in the field of pattern recognition. The goal of point set registration is to find the correspondence between two sets of related points, or to restore the transformation relationship between two sets of points, so as to establish a one-to-one mapping between two sets of points. According to the different transformation methods, registration problems can be divided into two categories: rigid registration problems and non-rigid registration problems. The transformation method of rigid registration only considers translation, rotation and scaling. The transformation method of non-rigid registration is usually complex and dif...

Images