A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “caltech-large3”

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

Run time 1s

method value bound optimal accuracy
dd-ls0 -29517.7 -43545 unknown 70.59%
dd-ls3 -27741.2 -65179.4 unknown 70.59%
dd-ls4 -27064.8 -77779.3 unknown 64.71%
fgmd inf -inf unknown
fm-bca -35799.6 -49285 unknown 79.41%
fm -36612.2 -188982 unknown 79.41%
fw 0 -inf unknown 0.00%
ga inf -inf unknown
hbp inf -inf unknown
ipfps inf -inf unknown
ipfpu -36371.2 -inf unknown 79.41%
lsm inf -inf unknown
mp -32773.8 -49295.4 unknown 73.53%
mp-fw -36473.1 -59863.3 unknown 79.41%
mpm inf -inf unknown
mp-mcf -29686.3 -50672.2 unknown 58.82%
pm -33684.1 -inf unknown 73.53%
rrwm inf -inf unknown
sm -10725 -inf unknown 26.47%
smac -25590.8 -inf unknown 61.76%

Run time 10s

method value bound optimal accuracy
dd-ls0 -35970.3 -37270.7 unknown 79.41%
dd-ls3 -35857.9 -37715.9 unknown 79.41%
dd-ls4 -27064.8 -56278.9 unknown 64.71%
fgmd inf -inf unknown
fm-bca -35852.4 -49044.6 unknown 79.41%
fm -36612.2 -188982 unknown 79.41%
fw 0 -inf unknown 0.00%
ga inf -inf unknown
hbp inf -inf unknown
ipfps -36437.9 -inf unknown 79.41%
ipfpu -36371.2 -inf unknown 79.41%
lsm 0 -inf unknown 0.00%
mp -32773.8 -49248 unknown 73.53%
mp-fw -36473.1 -55470.3 unknown 79.41%
mpm inf -inf unknown
mp-mcf -30334.3 -48267.8 unknown 61.76%
pm -33684.1 -inf unknown 73.53%
rrwm -35290.5 -inf unknown 79.41%
sm -10725 -inf unknown 26.47%
smac -25590.8 -inf unknown 61.76%

Run time 100s

method value bound optimal accuracy
dd-ls0 -35970.3 -37270.7 unknown 79.41%
dd-ls3 -36091.7 -37257.5 unknown 79.41%
dd-ls4 -36013.3 -37429.8 unknown 79.41%
fgmd inf -inf unknown
fm-bca -36149.6 -49044.6 unknown 79.41%
fm -36684.5 -188982 unknown 79.41%
fw 0 -inf unknown 0.00%
ga inf -inf unknown
hbp inf -inf unknown
ipfps -36437.9 -inf unknown 79.41%
ipfpu -36371.2 -inf unknown 79.41%
lsm 0 -inf unknown 0.00%
mp -32935 -49247.6 unknown 73.53%
mp-fw -36473.1 -50817.7 unknown 79.41%
mpm -32763.6 -inf unknown 76.47%
mp-mcf -31312.2 -44724.5 unknown 61.76%
pm -33684.1 -inf unknown 73.53%
rrwm -35290.5 -inf unknown 79.41%
sm -10725 -inf unknown 26.47%
smac -25590.8 -inf unknown 61.76%

Run time 300s

method value bound optimal accuracy
dd-ls0 -35970.3 -37270.7 unknown 79.41%
dd-ls3 -36091.7 -37257.5 unknown 79.41%
dd-ls4 -36095 -37235.7 unknown 79.41%
fgmd inf -inf unknown
fm-bca -36175.3 -49044.6 unknown 79.41%
fm -36684.5 -188982 unknown 79.41%
fw 0 -inf unknown 0.00%
ga -36610.8 -inf unknown 79.41%
hbp inf -inf unknown
ipfps -36437.9 -inf unknown 79.41%
ipfpu -36371.2 -inf unknown 79.41%
lsm 0 -inf unknown 0.00%
mp -32935 -49247.6 unknown 73.53%
mp-fw -36552.4 -49120.8 unknown 73.53%
mpm -32763.6 -inf unknown 76.47%
mp-mcf -32243.9 -43291.3 unknown 67.65%
pm -33684.1 -inf unknown 73.53%
rrwm -35290.5 -inf unknown 79.41%
sm -10725 -inf unknown 26.47%
smac -25590.8 -inf unknown 61.76%

Other Results for this Dataset

Accumulated results for whole dataset: caltech-large

Results for individual instances of the dataset: