A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “caltech-small8”

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

Run time 1s

method value bound optimal accuracy
dd-ls0 -15030 -17718.1 unknown 56.00%
dd-ls3 -15133.1 -27236.8 unknown 56.00%
dd-ls4 -12838.6 -32068.5 unknown 56.00%
fgmd inf -inf unknown
fm-bca -16244.4 -24507.7 unknown 60.00%
fm -16227.6 -87236.2 unknown 52.00%
fw 0 -inf unknown 0.00%
ga inf -inf unknown
hbp inf -inf unknown
ipfps -16294 -inf unknown 56.00%
ipfpu -16294 -inf unknown 56.00%
lsm inf -inf unknown
mp -14464.5 -21393.1 unknown 48.00%
mp-fw -16271.5 -23106.1 unknown 56.00%
mpm inf -inf unknown
mp-mcf -13582.7 -22810.9 unknown 52.00%
pm -13014.9 -inf unknown 44.00%
rrwm -16288.4 -inf unknown 56.00%
sm -5908.35 -inf unknown 40.00%
smac -12480.5 -inf unknown 52.00%

Run time 10s

method value bound optimal accuracy
dd-ls0 -16294 -16295.7 unknown 56.00%
dd-ls3 -16034.4 -16687.1 unknown 56.00%
dd-ls4 -12838.6 -25016.6 unknown 56.00%
fgmd inf -inf unknown
fm-bca -16244.4 -24491 unknown 60.00%
fm -16294 -87236.2 unknown 56.00%
fw 0 -inf unknown 0.00%
ga -16294 -inf unknown 56.00%
hbp inf -inf unknown
ipfps -16294 -inf unknown 56.00%
ipfpu -16294 -inf unknown 56.00%
lsm 0 -inf unknown 0.00%
mp -14464.5 -21387.2 unknown 48.00%
mp-fw -16288.4 -22227.3 unknown 56.00%
mpm -15907.3 -inf unknown 52.00%
mp-mcf -14527.7 -21333.9 unknown 56.00%
pm -13014.9 -inf unknown 44.00%
rrwm -16288.4 -inf unknown 56.00%
sm -5908.35 -inf unknown 40.00%
smac -12480.5 -inf unknown 52.00%

Run time 100s

method value bound optimal accuracy
dd-ls0 -16294 -16294 unknown 56.00%
dd-ls3 -16294 -16294 unknown 56.00%
dd-ls4 -16244.4 -16607.5 unknown 60.00%
fgmd inf -inf unknown
fm-bca -16244.4 -24491 unknown 60.00%
fm -16294 -87236.2 unknown 56.00%
fw 0 -inf unknown 0.00%
ga -16294 -inf unknown 56.00%
hbp inf -inf unknown
ipfps -16294 -inf unknown 56.00%
ipfpu -16294 -inf unknown 56.00%
lsm 0 -inf unknown 0.00%
mp -14556.2 -21387.2 unknown 48.00%
mp-fw -16294 -19791.2 unknown 56.00%
mpm -15907.3 -inf unknown 52.00%
mp-mcf -15756.6 -19464.2 unknown 56.00%
pm -13014.9 -inf unknown 44.00%
rrwm -16288.4 -inf unknown 56.00%
sm -5908.35 -inf unknown 40.00%
smac -12480.5 -inf unknown 52.00%

Run time 300s

method value bound optimal accuracy
dd-ls0 -16294 -16294 unknown 56.00%
dd-ls3 -16294 -16294 unknown 56.00%
dd-ls4 -16294 -16295.5 unknown 56.00%
fgmd inf -inf unknown
fm-bca -16244.4 -24491 unknown 60.00%
fm -16294 -87236.2 unknown 56.00%
fw 0 -inf unknown 0.00%
ga -16294 -inf unknown 56.00%
hbp inf -inf unknown
ipfps -16294 -inf unknown 56.00%
ipfpu -16294 -inf unknown 56.00%
lsm 0 -inf unknown 0.00%
mp -14556.2 -21387.2 unknown 48.00%
mp-fw -16294 -18830.3 unknown 56.00%
mpm -15907.3 -inf unknown 52.00%
mp-mcf -15756.6 -18672.1 unknown 56.00%
pm -13014.9 -inf unknown 44.00%
rrwm -16288.4 -inf unknown 56.00%
sm -5908.35 -inf unknown 40.00%
smac -12480.5 -inf unknown 52.00%

Other Results for this Dataset

Accumulated results for whole dataset: caltech-small

Results for individual instances of the dataset: