Non-Rigid Graph Registration Using Active Testing Search.

Eduard Serradell, Miguel Amável Pinheiro, Raphael Sznitman, Jan Kybic, Francesc Moreno-Noguer, Pascal Fua

Abstract: We present a new approach for matching sets of branching curvilinear structures that form graphs embedded in <inline-formula><tex-math notation="LaTeX">${\mathbb {R}}^2$</tex-math></inline-formula> or <inline-formula> <tex-math notation="LaTeX">${\mathbb {R}}^3$</tex-math></inline-formula> and may be subject to deformations. Unlike earlier methods, ours does not rely on local appearance similarity nor does require a good initial alignment. Furthermore, it can cope with non-linear deformations, topological differences, and partial graphs. To handle arbitrary non-linear deformations, we use Gaussian process regressions to represent the geometrical mapping relating the two graphs. In the absence of appearance information, we iteratively establish correspondences between points, update the mapping accordingly, and use it to estimate where to find the most likely correspondences that will be used in the next step. To make the computation tractable for large graphs, the set of new potential matches considered at each iteration is not selected at random as with many RANSAC-based algorithms. Instead, we introduce a so-called <i>Active Testing Search</i> strategy that performs a priority search to favor the most likely matches and speed-up the process. We demonstrate the effectiveness of our approach first on synthetic cases and then on angiography data, retinal fundus images, and microscopy image stacks acquired at very different resolutions.