algorithm.matching
Class MultipleOSB

java.lang.Object
  algorithm.matching.MultipleOSB

All Implemented Interfaces:

MatchingAlgorithm

Deprecated. use OSBFinalMatching instead

@Deprecated
public class MultipleOSB
extends java.lang.Object
implements MatchingAlgorithm

Class for the final matching of two skeletons. Can be used as an alternative to HungarianAlgorithm.computeAssignments(double[][], Config).

The idea is to apply OSBv5 to varying arrangements of end nodes in the final matching cost matrix. The best matching result will be chosen as final matching result.

The advantage of MultipleOSB of HungarianAlgorithm is that it is able to skip elements. In noisy data, where no one-to-one-correspondence is possible, this can lead to better matching results. The problem however is that OSB is order-preserving and thus needs a meaningful order for the end nodes. In this implementation, the order is given by the distance of the end nodes to the start node. *

Field Summary

private java.util.logging.Logger	logger Deprecated. logger instance
private SkeletonObject	so1 Deprecated. first skeleton to be matched
private SkeletonObject	so2 Deprecated. second skeleton to be matched

Constructor Summary

MultipleOSB(SkeletonObject so1, SkeletonObject so2)
Deprecated. Constructor.

Method Summary

MatchList

computeAssignments(double[][] cost, Config config) Deprecated. Compute the assignments for the given cost matrix.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

so1

private SkeletonObject so1

Deprecated.

first skeleton to be matched

so2

private SkeletonObject so2

Deprecated.

second skeleton to be matched

logger

private java.util.logging.Logger logger

Deprecated.

logger instance

Constructor Detail

MultipleOSB

public MultipleOSB(SkeletonObject so1,
                   SkeletonObject so2)

Deprecated.

Constructor. Set the two skeleton objects to be matched.

Parameters:

so1 - - first skeleton to be matched

so2 - - second skeleton to be matched

Method Detail

computeAssignments

public MatchList computeAssignments(double[][] cost,
                                    Config config)
                             throws InvalidWeightFunctionGivenException,
                                    InvalidSkeletonException

Deprecated.

Description copied from interface: MatchingAlgorithm

Compute the assignments for the given cost matrix. Returned is a matchlist containing the indices in the cost matrix for the matched elements.

Specified by:

computeAssignments in interface MatchingAlgorithm

Parameters:

cost - the cost matrix

config - the configuration parameters for this algorithm

Returns:

matchlist, containing the "cheapaest" matching

Throws:

InvalidWeightFunctionGivenException

InvalidSkeletonException