Hierarchical Matching Using Combinatorial Pyramid Framework
Texte intégral
Documents relatifs
On the other hand, it is shown in [20] that the restricted perfect matching problem is polynomial when G is a complete bipartite graph and k = 2.. Thus, we deduce that the L
The results are considered and compared in various experimental conditions: different number of groups (J ∈ {2, 3, 4, 5, 6, 7, 8, 9, 10}), different number of observations (n ∈
In this report we have proposed an extension of this previous methods which consists in construct a new graph, where each nodes represent a stereo subgraph and each edge encode
Therefore, the DFS strategy seems to correspond to a sim- ple and efficient approach for converting an optimal GM algo- rithm into an anytime one that offers a trade-off between
The active module looks for mappings computed by the graph matching module that have a high chance of being wrong (different from the mapping that the human would decide), as are
This representation is combined with a kernel-based pyramid matching scheme (Grauman and Darrell, 2005) that efficiently computes ap- proximate global geometric correspondence
In terms of the quadratic assignment problem, this learning algorithm amounts to (in a loose language) adjust- ing the node and edge compatibility functions in a way that the
In particular, we find that simple linear assignment with such a learning scheme outperforms Graduated Assignment with bistochastic normalization, a state-of-the-art