A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “caltech-large8”

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

Run time 1s

method value bound optimal accuracy
dd-ls0 -15693.7 -29510.2 unknown 34.29%
dd-ls3 -15780 -46329.4 unknown 34.29%
dd-ls4 -16657.2 -50056.6 unknown 28.57%
fgmd inf -inf unknown
fm-bca -20757.4 -43817.5 unknown 31.43%
fm -21812.6 -139039 unknown 34.29%
fw 0 -inf unknown 0.00%
ga inf -inf unknown
hbp inf -inf unknown
ipfps -21709.3 -inf unknown 34.29%
ipfpu -21932.5 -inf unknown 31.43%
lsm inf -inf unknown
mp -18711.6 -34964.4 unknown 20.00%
mp-fw -21991.3 -36268.9 unknown 28.57%
mpm inf -inf unknown
mp-mcf -18875.9 -35585.8 unknown 25.71%
pm -16048.7 -inf unknown 22.86%
rrwm -22004.6 -inf unknown 28.57%
sm -10134.7 -inf unknown 22.86%
smac -13041.5 -inf unknown 17.14%

Run time 10s

method value bound optimal accuracy
dd-ls0 -21991.7 -22441.9 unknown 31.43%
dd-ls3 -17455 -24897.1 unknown 22.86%
dd-ls4 -16657.2 -41314.5 unknown 28.57%
fgmd inf -inf unknown
fm-bca -22016.9 -43687.4 unknown 28.57%
fm -22082.3 -139039 unknown 31.43%
fw 0 -inf unknown 0.00%
ga inf -inf unknown
hbp inf -inf unknown
ipfps -21709.3 -inf unknown 34.29%
ipfpu -21932.5 -inf unknown 31.43%
lsm 0 -inf unknown 0.00%
mp -19494.6 -34940.4 unknown 20.00%
mp-fw -22041.3 -34749.9 unknown 28.57%
mpm inf -inf unknown
mp-mcf -19695.6 -33919.2 unknown 28.57%
pm -16048.7 -inf unknown 22.86%
rrwm -22004.6 -inf unknown 28.57%
sm -10134.7 -inf unknown 22.86%
smac -13041.5 -inf unknown 17.14%

Run time 100s

method value bound optimal accuracy
dd-ls0 -21991.7 -22441.9 unknown 31.43%
dd-ls3 -22021.8 -22377.9 unknown 31.43%
dd-ls4 -19011.9 -24051.4 unknown 34.29%
fgmd inf -inf unknown
fm-bca -22016.9 -43685.5 unknown 28.57%
fm -22082.3 -139039 unknown 31.43%
fw 0 -inf unknown 0.00%
ga -21810.8 -inf unknown 34.29%
hbp inf -inf unknown
ipfps -21709.3 -inf unknown 34.29%
ipfpu -21932.5 -inf unknown 31.43%
lsm 0 -inf unknown 0.00%
mp -19592.4 -34940.4 unknown 25.71%
mp-fw -22041.3 -31521.8 unknown 28.57%
mpm -21310.8 -inf unknown 37.14%
mp-mcf -20346.4 -30749.6 unknown 25.71%
pm -16048.7 -inf unknown 22.86%
rrwm -22004.6 -inf unknown 28.57%
sm -10134.7 -inf unknown 22.86%
smac -13041.5 -inf unknown 17.14%

Run time 300s

method value bound optimal accuracy
dd-ls0 -21991.7 -22441.9 unknown 31.43%
dd-ls3 -22021.8 -22377.9 unknown 31.43%
dd-ls4 -21897.4 -22450.4 unknown 28.57%
fgmd inf -inf unknown
fm-bca -22016.9 -43685.5 unknown 28.57%
fm -22082.3 -139039 unknown 31.43%
fw 0 -inf unknown 0.00%
ga -21810.8 -inf unknown 34.29%
hbp inf -inf unknown
ipfps -21709.3 -inf unknown 34.29%
ipfpu -21932.5 -inf unknown 31.43%
lsm 0 -inf unknown 0.00%
mp -19592.4 -34940.4 unknown 25.71%
mp-fw -22041.3 -29685.5 unknown 28.57%
mpm -21310.8 -inf unknown 37.14%
mp-mcf -20826.9 -29335.3 unknown 28.57%
pm -16048.7 -inf unknown 22.86%
rrwm -22004.6 -inf unknown 28.57%
sm -10134.7 -inf unknown 22.86%
smac -13041.5 -inf unknown 17.14%

Other Results for this Dataset

Accumulated results for whole dataset: caltech-large

Results for individual instances of the dataset: