A registration method for feature point sets based on Voronoi diagram and evolution strategy

Tao SUN,Xiu-kun WANG,Gang SHAO,Ming-feng HE,Lin FENG
DOI: https://doi.org/10.3321/j.issn:1000-8608.2005.03.027
2005-01-01
Abstract:In order to solve the problem that the traditional point-matching algorithms have relative high time complexity and are easy to converge into local optima, a registration method for feature point sets based on Voronoi diagram and evolution strategy is presented. In the new method, the mean square of Euclidean distances of corresponding points is regarded as the optimal object. By using the new given area-filling algorithm to generate the Voronoi diagram of the reference image, which divides the reference image area into several non-overlapping sub-areas and each of them contains and only contains one feature point of the reference image. For any point in a given sub-area, the closest feature point of the reference image is just the one in the same sub-area. According to the Voronoi diagram's information, the objective function can be iteratively calculated at a high speed by combination of SVD decomposition and evolution strategy in the process of iteration. In the experiment of multimodality medical image registration, compared with the traditional ICP algorithm, the result shows that the proposed method has higher speed and better ability to avoid local optima.
What problem does this paper attempt to address?