A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “caltech-large7”

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

Run time 1s

method value bound optimal accuracy
dd-ls0 -12646.2 -42282.9 unknown 23.08%
dd-ls3 -10954.1 -51326.8 unknown 26.92%
dd-ls4 -10851.6 -55081.8 unknown 23.08%
fgmd inf -inf unknown
fm-bca -18491.2 -21467.1 unknown 34.62%
fm -18491.2 -42190.2 unknown 34.62%
fw 0 -inf unknown 0.00%
ga inf -inf unknown
hbp inf -inf unknown
ipfps -18477.4 -inf unknown 34.62%
ipfpu -18482.2 -inf unknown 42.31%
lsm inf -inf unknown
mp -16787.2 -21710.2 unknown 30.77%
mp-fw -18444.6 -22076.4 unknown 34.62%
mpm inf -inf unknown
mp-mcf -14931.9 -21712.5 unknown 19.23%
pm -14529.2 -inf unknown 15.38%
rrwm -18386.6 -inf unknown 38.46%
sm -4200.26 -inf unknown 23.08%
smac -8683.66 -inf unknown 23.08%

Run time 10s

method value bound optimal accuracy
dd-ls0 -18326.5 -18703.1 unknown 34.62%
dd-ls3 -10954.1 -32882.6 unknown 26.92%
dd-ls4 -10851.6 -46159 unknown 23.08%
fgmd inf -inf unknown
fm-bca -18491.2 -21389.2 unknown 34.62%
fm -18491.2 -42190.2 unknown 34.62%
fw 0 -inf unknown 0.00%
ga inf -inf unknown
hbp inf -inf unknown
ipfps -18477.4 -inf unknown 34.62%
ipfpu -18482.2 -inf unknown 42.31%
lsm 0 -inf unknown 0.00%
mp -17264.7 -21656.1 unknown 34.62%
mp-fw -18481.4 -21713.7 unknown 34.62%
mpm inf -inf unknown
mp-mcf -15573.4 -21569.2 unknown 19.23%
pm -14529.2 -inf unknown 15.38%
rrwm -18386.6 -inf unknown 38.46%
sm -4200.26 -inf unknown 23.08%
smac -8683.66 -inf unknown 23.08%

Run time 100s

method value bound optimal accuracy
dd-ls0 -18426.2 -18656 unknown 38.46%
dd-ls3 -18424.9 -18648.8 unknown 34.62%
dd-ls4 -10851.6 -28461.5 unknown 23.08%
fgmd inf -inf unknown
fm-bca -18491.2 -21389.2 unknown 34.62%
fm -18491.2 -42190.2 unknown 34.62%
fw 0 -inf unknown 0.00%
ga -18491.2 -inf unknown 34.62%
hbp inf -inf unknown
ipfps -18477.4 -inf unknown 34.62%
ipfpu -18482.2 -inf unknown 42.31%
lsm 0 -inf unknown 0.00%
mp -17264.7 -21652.9 unknown 34.62%
mp-fw -18481.4 -21133.7 unknown 34.62%
mpm -16527.9 -inf unknown 15.38%
mp-mcf -15573.4 -20989.7 unknown 19.23%
pm -14529.2 -inf unknown 15.38%
rrwm -18386.6 -inf unknown 38.46%
sm -4200.26 -inf unknown 23.08%
smac -8683.66 -inf unknown 23.08%

Run time 300s

method value bound optimal accuracy
dd-ls0 -18426.2 -18656 unknown 38.46%
dd-ls3 -18474.8 -18622.6 unknown 34.62%
dd-ls4 -14032.8 -21322.8 unknown 34.62%
fgmd inf -inf unknown
fm-bca -18491.2 -21389.2 unknown 34.62%
fm -18491.2 -42190.2 unknown 34.62%
fw 0 -inf unknown 0.00%
ga -18491.2 -inf unknown 34.62%
hbp inf -inf unknown
ipfps -18477.4 -inf unknown 34.62%
ipfpu -18482.2 -inf unknown 42.31%
lsm 0 -inf unknown 0.00%
mp -17264.7 -21652.9 unknown 34.62%
mp-fw -18482.8 -20637.8 unknown 34.62%
mpm -16527.9 -inf unknown 15.38%
mp-mcf -16219.1 -20518.9 unknown 26.92%
pm -14529.2 -inf unknown 15.38%
rrwm -18386.6 -inf unknown 38.46%
sm -4200.26 -inf unknown 23.08%
smac -8683.66 -inf unknown 23.08%

Other Results for this Dataset

Accumulated results for whole dataset: caltech-large

Results for individual instances of the dataset: