A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “caltech-small7”

This page shows the benchmarks results for the dataset instance “caltech-small7”. We consider solutions as optimal if the objective value is within a 0.1% range of the known optimum -9207.34.

Run time 1s

method value bound optimal accuracy
dd-ls0 -8393.13 -9662.94 no 60.00%
dd-ls3 -6521.03 -16585.7 no 48.00%
dd-ls4 -6772.99 -19653.6 no 48.00%
fgmd inf -inf no
fm-bca -9152.54 -11188 no 64.00%
fm -9204.97 -45533.3 yes 64.00%
fw 0 -inf no 0.00%
ga inf -inf no
hbp inf -inf no
ipfps -9125.48 -inf no 64.00%
ipfpu -9170.13 -inf no 64.00%
lsm inf -inf no
mp -8816.21 -11384.9 no 60.00%
mp-fw -9196.86 -11665.9 no 64.00%
mpm inf -inf no
mp-mcf -8323.73 -11260 no 48.00%
pm -6671.8 -inf no 44.00%
rrwm -8880.36 -inf no 60.00%
sm -2092.02 -inf no 20.00%
smac -6279.22 -inf no 32.00%

Run time 10s

method value bound optimal accuracy
dd-ls0 -9200.07 -9244.41 yes 64.00%
dd-ls3 -9199.62 -9250.62 yes 64.00%
dd-ls4 -6772.99 -12053.6 no 48.00%
fgmd inf -inf no
fm-bca -9152.54 -11162.1 no 64.00%
fm -9204.97 -45533.3 yes 64.00%
fw 0 -inf no 0.00%
ga inf -inf no
hbp inf -inf no
ipfps -9125.48 -inf no 64.00%
ipfpu -9170.13 -inf no 64.00%
lsm 0 -inf no 0.00%
mp -8816.21 -11379.2 no 60.00%
mp-fw -9204.97 -10986.4 yes 64.00%
mpm inf -inf no
mp-mcf -8507.5 -10598 no 56.00%
pm -6671.8 -inf no 44.00%
rrwm -8880.36 -inf no 60.00%
sm -2092.02 -inf no 20.00%
smac -6279.22 -inf no 32.00%

Run time 100s

method value bound optimal accuracy
dd-ls0 -9200.07 -9244.41 yes 64.00%
dd-ls3 -9200.07 -9240.99 yes 64.00%
dd-ls4 -9200.07 -9242.21 yes 64.00%
fgmd inf -inf no
fm-bca -9196.86 -11162.1 no 64.00%
fm -9204.97 -45533.3 yes 64.00%
fw 0 -inf no 0.00%
ga -9146.7 -inf no 64.00%
hbp inf -inf no
ipfps -9125.48 -inf no 64.00%
ipfpu -9170.13 -inf no 64.00%
lsm 0 -inf no 0.00%
mp -8816.21 -11378.9 no 60.00%
mp-fw -9204.97 -10183 yes 64.00%
mpm -8385.1 -inf no 64.00%
mp-mcf -8899.5 -9957.46 no 56.00%
pm -6671.8 -inf no 44.00%
rrwm -8880.36 -inf no 60.00%
sm -2092.02 -inf no 20.00%
smac -6279.22 -inf no 32.00%

Run time 300s

method value bound optimal accuracy
dd-ls0 -9200.07 -9244.41 yes 64.00%
dd-ls3 -9200.07 -9240.99 yes 64.00%
dd-ls4 -9200.07 -9237.81 yes 64.00%
fgmd inf -inf no
fm-bca -9196.86 -11162.1 no 64.00%
fm -9204.97 -45533.3 yes 64.00%
fw 0 -inf no 0.00%
ga -9146.7 -inf no 64.00%
hbp inf -inf no
ipfps -9125.48 -inf no 64.00%
ipfpu -9170.13 -inf no 64.00%
lsm 0 -inf no 0.00%
mp -8816.21 -11378.9 no 60.00%
mp-fw -9204.97 -9953.69 yes 64.00%
mpm -8385.1 -inf no 64.00%
mp-mcf -8971.88 -9874.06 no 56.00%
pm -6671.8 -inf no 44.00%
rrwm -8880.36 -inf no 60.00%
sm -2092.02 -inf no 20.00%
smac -6279.22 -inf no 32.00%

Other Results for this Dataset

Accumulated results for whole dataset: caltech-small

Results for individual instances of the dataset: