A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “caltech-small21”

This page shows the benchmarks results for the dataset instance “caltech-small21”. No optimum is known for this instance.

Run time 1s

method value bound optimal accuracy
dd-ls0 -3870.39 -6789.43 unknown 50.00%
dd-ls3 -4383.74 -11720.6 unknown 50.00%
dd-ls4 -4534.29 -12813 unknown 50.00%
fgmd inf -inf unknown
fm-bca -5937.84 -7920.47 unknown 60.00%
fm -5982.98 -21776.1 unknown 60.00%
fw 0 -inf unknown 0.00%
ga -5982.98 -inf unknown 60.00%
hbp inf -inf unknown
ipfps -5773.48 -inf unknown 60.00%
ipfpu -5798.03 -inf unknown 60.00%
lsm 0 -inf unknown 0.00%
mp -5293.92 -7994.84 unknown 50.00%
mp-fw -5982.98 -8182.44 unknown 60.00%
mpm -3627.36 -inf unknown 10.00%
mp-mcf -5130.45 -8113.36 unknown 40.00%
pm -3045.66 -inf unknown 30.00%
rrwm -5958.74 -inf unknown 50.00%
sm -4461.88 -inf unknown 60.00%
smac -3334.64 -inf unknown 20.00%

Run time 10s

method value bound optimal accuracy
dd-ls0 -5069.05 -6359.95 unknown 50.00%
dd-ls3 -4383.74 -6748.47 unknown 50.00%
dd-ls4 -4534.29 -10719.7 unknown 50.00%
fgmd inf -inf unknown
fm-bca -5937.84 -7919.53 unknown 60.00%
fm -5982.98 -21776.1 unknown 60.00%
fw 0 -inf unknown 0.00%
ga -5982.98 -inf unknown 60.00%
hbp inf -inf unknown
ipfps -5773.48 -inf unknown 60.00%
ipfpu -5798.03 -inf unknown 60.00%
lsm 0 -inf unknown 0.00%
mp -5293.92 -7992.58 unknown 50.00%
mp-fw -5982.98 -7880.3 unknown 60.00%
mpm -3627.36 -inf unknown 10.00%
mp-mcf -5374.23 -7812.51 unknown 40.00%
pm -3045.66 -inf unknown 30.00%
rrwm -5958.74 -inf unknown 50.00%
sm -4461.88 -inf unknown 60.00%
smac -3334.64 -inf unknown 20.00%

Run time 100s

method value bound optimal accuracy
dd-ls0 -5069.05 -6359.95 unknown 50.00%
dd-ls3 -5103.09 -6291.69 unknown 60.00%
dd-ls4 -4702.76 -6777.02 unknown 40.00%
fgmd -5976.32 -inf unknown 60.00%
fm-bca -5958.74 -7919.53 unknown 50.00%
fm -5982.98 -21776.1 unknown 60.00%
fw 0 -inf unknown 0.00%
ga -5982.98 -inf unknown 60.00%
hbp inf -inf unknown
ipfps -5773.48 -inf unknown 60.00%
ipfpu -5798.03 -inf unknown 60.00%
lsm 0 -inf unknown 0.00%
mp -5337.13 -7992.58 unknown 60.00%
mp-fw -5982.98 -7226.85 unknown 60.00%
mpm -3627.36 -inf unknown 10.00%
mp-mcf -5457.18 -7189.93 unknown 40.00%
pm -3045.66 -inf unknown 30.00%
rrwm -5958.74 -inf unknown 50.00%
sm -4461.88 -inf unknown 60.00%
smac -3334.64 -inf unknown 20.00%

Run time 300s

method value bound optimal accuracy
dd-ls0 -5069.05 -6359.95 unknown 50.00%
dd-ls3 -5103.09 -6291.69 unknown 60.00%
dd-ls4 -4894.13 -6225.8 unknown 40.00%
fgmd -5976.32 -inf unknown 60.00%
fm-bca -5982.98 -7919.53 unknown 60.00%
fm -5982.98 -21776.1 unknown 60.00%
fw 0 -inf unknown 0.00%
ga -5982.98 -inf unknown 60.00%
hbp -5303.37 -11600.6 unknown 50.00%
ipfps -5773.48 -inf unknown 60.00%
ipfpu -5798.03 -inf unknown 60.00%
lsm 0 -inf unknown 0.00%
mp -5337.13 -7992.58 unknown 60.00%
mp-fw -5982.98 -6947.91 unknown 60.00%
mpm -3627.36 -inf unknown 10.00%
mp-mcf -5579.64 -6924.36 unknown 40.00%
pm -3045.66 -inf unknown 30.00%
rrwm -5958.74 -inf unknown 50.00%
sm -4461.88 -inf unknown 60.00%
smac -3334.64 -inf unknown 20.00%

Other Results for this Dataset

Accumulated results for whole dataset: caltech-small

Results for individual instances of the dataset: