A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “car27”

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

Run time 1s

method value bound optimal accuracy
dd-ls0 -67.9455 -67.9499 yes 100.00%
dd-ls3 -67.9455 -68.6206 yes 100.00%
dd-ls4 -59.2655 -73.7703 no 76.67%
fgmd inf -inf no
fm-bca -67.9455 -67.9455 yes 100.00%
fm -67.4133 -99.0018 no 83.33%
fw -58.674 -inf no 60.00%
ga -67.9455 -inf yes 100.00%
hbp -67.9455 -70.037 yes 100.00%
ipfps -64.937 -inf no 86.67%
ipfpu -58.8117 -inf no 76.67%
lsm -62.6519 -inf no 86.67%
mp -67.9455 -67.9455 yes 100.00%
mp-fw -67.9455 -67.9455 yes 100.00%
mpm -67.9455 -inf yes 100.00%
mp-mcf -67.9455 -67.9455 yes 100.00%
pm -27.9889 -inf no 13.33%
rrwm -67.4133 -inf no 83.33%
sm -62.358 -inf no 80.00%
smac -53.2837 -inf no 56.67%

Run time 10s

method value bound optimal accuracy
dd-ls0 -67.9455 -67.9499 yes 100.00%
dd-ls3 -67.9455 -67.9469 yes 100.00%
dd-ls4 -67.9455 -68.3096 yes 100.00%
fgmd -67.4133 -inf no 83.33%
fm-bca -67.9455 -67.9455 yes 100.00%
fm -67.9455 -99.0018 yes 100.00%
fw -58.674 -inf no 60.00%
ga -67.9455 -inf yes 100.00%
hbp -67.9455 -70.037 yes 100.00%
ipfps -64.937 -inf no 86.67%
ipfpu -58.8117 -inf no 76.67%
lsm -62.6519 -inf no 86.67%
mp -67.9455 -67.9455 yes 100.00%
mp-fw -67.9455 -67.9455 yes 100.00%
mpm -67.9455 -inf yes 100.00%
mp-mcf -67.9455 -67.9455 yes 100.00%
pm -27.9889 -inf no 13.33%
rrwm -67.4133 -inf no 83.33%
sm -62.358 -inf no 80.00%
smac -53.2837 -inf no 56.67%

Run time 100s

method value bound optimal accuracy
dd-ls0 -67.9455 -67.9499 yes 100.00%
dd-ls3 -67.9455 -67.9469 yes 100.00%
dd-ls4 -67.9455 -67.9535 yes 100.00%
fgmd -67.4133 -inf no 83.33%
fm-bca -67.9455 -67.9455 yes 100.00%
fm -67.9455 -99.0018 yes 100.00%
fw -58.674 -inf no 60.00%
ga -67.9455 -inf yes 100.00%
hbp -67.9455 -70.037 yes 100.00%
ipfps -64.937 -inf no 86.67%
ipfpu -58.8117 -inf no 76.67%
lsm -62.6519 -inf no 86.67%
mp -67.9455 -67.9455 yes 100.00%
mp-fw -67.9455 -67.9455 yes 100.00%
mpm -67.9455 -inf yes 100.00%
mp-mcf -67.9455 -67.9455 yes 100.00%
pm -27.9889 -inf no 13.33%
rrwm -67.4133 -inf no 83.33%
sm -62.358 -inf no 80.00%
smac -53.2837 -inf no 56.67%

Run time 300s

method value bound optimal accuracy
dd-ls0 -67.9455 -67.9499 yes 100.00%
dd-ls3 -67.9455 -67.9469 yes 100.00%
dd-ls4 -67.9455 -67.9535 yes 100.00%
fgmd -67.4133 -inf no 83.33%
fm-bca -67.9455 -67.9455 yes 100.00%
fm -67.9455 -99.0018 yes 100.00%
fw -58.674 -inf no 60.00%
ga -67.9455 -inf yes 100.00%
hbp -67.9455 -70.037 yes 100.00%
ipfps -64.937 -inf no 86.67%
ipfpu -58.8117 -inf no 76.67%
lsm -62.6519 -inf no 86.67%
mp -67.9455 -67.9455 yes 100.00%
mp-fw -67.9455 -67.9455 yes 100.00%
mpm -67.9455 -inf yes 100.00%
mp-mcf -67.9455 -67.9455 yes 100.00%
pm -27.9889 -inf no 13.33%
rrwm -67.4133 -inf no 83.33%
sm -62.358 -inf no 80.00%
smac -53.2837 -inf no 56.67%

Other Results for this Dataset

Accumulated results for whole dataset: car

Results for individual instances of the dataset: