A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “caltech-small2”

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

Run time 1s

method value bound optimal accuracy
dd-ls0 -7687.51 -23208.2 unknown 63.33%
dd-ls3 -9220.98 -32336.2 unknown 63.33%
dd-ls4 -7968.4 -37135.4 unknown 60.00%
fgmd inf -inf unknown
fm-bca -14254.9 -18503.4 unknown 76.67%
fm -14283.9 -91318.2 unknown 76.67%
fw 0 -inf unknown 0.00%
ga inf -inf unknown
hbp inf -inf unknown
ipfps -14260.1 -inf unknown 76.67%
ipfpu -14285.3 -inf unknown 76.67%
lsm inf -inf unknown
mp -13252.2 -18359.8 unknown 73.33%
mp-fw -14045.2 -21613.1 unknown 76.67%
mpm inf -inf unknown
mp-mcf -13392.8 -19755.2 unknown 76.67%
pm -8720.33 -inf unknown 60.00%
rrwm inf -inf unknown
sm -3900.84 -inf unknown 36.67%
smac -11031.5 -inf unknown 70.00%

Run time 10s

method value bound optimal accuracy
dd-ls0 -13542.9 -14699.6 unknown 76.67%
dd-ls3 -11499.8 -16004.1 unknown 73.33%
dd-ls4 -7968.4 -29298 unknown 60.00%
fgmd inf -inf unknown
fm-bca -14281.5 -18113.2 unknown 76.67%
fm -14295 -91318.2 unknown 76.67%
fw 0 -inf unknown 0.00%
ga inf -inf unknown
hbp inf -inf unknown
ipfps -14260.1 -inf unknown 76.67%
ipfpu -14285.3 -inf unknown 76.67%
lsm 0 -inf unknown 0.00%
mp -13252.2 -18247.6 unknown 73.33%
mp-fw -14145.2 -20520.3 unknown 76.67%
mpm inf -inf unknown
mp-mcf -13392.8 -18797.4 unknown 76.67%
pm -8720.33 -inf unknown 60.00%
rrwm -14047.2 -inf unknown 76.67%
sm -3900.84 -inf unknown 36.67%
smac -11031.5 -inf unknown 70.00%

Run time 100s

method value bound optimal accuracy
dd-ls0 -13542.9 -14699.6 unknown 76.67%
dd-ls3 -13475.4 -14663.3 unknown 76.67%
dd-ls4 -9291.81 -16658.2 unknown 66.67%
fgmd inf -inf unknown
fm-bca -14281.5 -18105.9 unknown 76.67%
fm -14295 -91318.2 unknown 76.67%
fw 0 -inf unknown 0.00%
ga inf -inf unknown
hbp inf -inf unknown
ipfps -14260.1 -inf unknown 76.67%
ipfpu -14285.3 -inf unknown 76.67%
lsm 0 -inf unknown 0.00%
mp -13252.2 -18233.1 unknown 73.33%
mp-fw -14229.2 -18069.1 unknown 76.67%
mpm inf -inf unknown
mp-mcf -13392.8 -17327.8 unknown 76.67%
pm -8720.33 -inf unknown 60.00%
rrwm -14047.2 -inf unknown 76.67%
sm -3900.84 -inf unknown 36.67%
smac -11031.5 -inf unknown 70.00%

Run time 300s

method value bound optimal accuracy
dd-ls0 -13542.9 -14699.6 unknown 76.67%
dd-ls3 -13475.4 -14663.3 unknown 76.67%
dd-ls4 -12816.5 -14792.8 unknown 76.67%
fgmd inf -inf unknown
fm-bca -14281.5 -18105.9 unknown 76.67%
fm -14295 -91318.2 unknown 76.67%
fw 0 -inf unknown 0.00%
ga inf -inf unknown
hbp inf -inf unknown
ipfps -14260.1 -inf unknown 76.67%
ipfpu -14285.3 -inf unknown 76.67%
lsm 0 -inf unknown 0.00%
mp -13252.2 -18233.1 unknown 73.33%
mp-fw -14229.2 -17076.1 unknown 76.67%
mpm inf -inf unknown
mp-mcf -13392.8 -16820.8 unknown 76.67%
pm -8720.33 -inf unknown 60.00%
rrwm -14047.2 -inf unknown 76.67%
sm -3900.84 -inf unknown 36.67%
smac -11031.5 -inf unknown 70.00%

Other Results for this Dataset

Accumulated results for whole dataset: caltech-small

Results for individual instances of the dataset: