Rights accessRestricted access - publisher's policy
Finding correspondences between two point-sets is a common step in many vision applications (e.g., image matching or shape retrieval). We present a graph matching method to solve the point-set correspondence
problem, which is posed as one of mixture modelling. Our mixture model encompasses a
model of structural coherence and a model of affine-invariant geometrical errors. Instead of absolute positions, the geometrical positions are represented as relative positions of the points with respect to
each other. We derive the Expectation–Maximization algorithm for our mixture model. In this way, the graph matching problem is approximated, in a principled way, as a succession of assignment problems
which are solved using Softassign. Unlike other approaches, we use a true continuous underlying correspondence variable. We develop effective mechanisms to detect outliers. This is a useful technique for improving results in the presence of clutter. We evaluate the ability of our method to locate proper matches as well as to recognize object categories in a series of registration and recognition experiments.
Our method compares favourably to other graph matching methods as well as to point-set registration methods and outlier rejectors.
CitationSanromà, G.; Alquezar, R.; Serratosa, F. A new graph matching method for point-set correspondence using the EM algorithm and Softassign. "Computer vision and image understanding", 2012, vol. 116, núm. 2, p. 292-304.
All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder. If you wish to make any use of the work not provided for in the law, please contact: firstname.lastname@example.org