Publication
Non-rigid graph registration using active testing search
Journal Article (2015)
Journal
IEEE Transactions on Pattern Analysis and Machine Intelligence
Pages
625-638
Volume
37
Number
3
Doc link
http://dx.doi.org/10.1109/TPAMI.2014.2343235
File
Authors
-
Serradell, Eduard
-
Pinheiro, Miguel Amável
-
Sznitman, Raphael
-
Kybic, Jan
-
Moreno Noguer, Francesc
-
Fua, Pascal
Projects associated
Abstract
We present a new approach for matching sets of branching curvilinear structures that form graphs embedded in R^2 or R^3 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 Processes 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 in many RANSAC-based algorithms. Instead, we introduce a so-called Active Testing Search 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.
Categories
pattern recognition.
Author keywords
graph matching, non-rigid registration, active search
Scientific reference
E. Serradell, M.A. Pinheiro, R. Sznitman, J. Kybic, F. Moreno-Noguer and P. Fua. Non-rigid graph registration using active testing search. IEEE Transactions on Pattern Analysis and Machine Intelligence, 37(3): 625-638, 2015.
Follow us!