A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “car7”

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

Run time 1s

method value bound optimal accuracy
dd-ls0 -81.9519 -81.9581 yes 100.00%
dd-ls3 -81.9519 -81.9932 yes 100.00%
dd-ls4 -71.6118 -86.1477 no 76.47%
fgmd inf -inf no
fm-bca -81.9519 -81.9519 yes 100.00%
fm -81.9519 -114.543 yes 100.00%
fw -74.3877 -inf no 73.53%
ga -81.9519 -inf yes 100.00%
hbp -81.9519 -83.4252 yes 100.00%
ipfps -76.6101 -inf no 79.41%
ipfpu -73.7617 -inf no 70.59%
lsm -67.0041 -inf no 61.76%
mp -81.9519 -81.9519 yes 100.00%
mp-fw -81.9519 -81.9519 yes 100.00%
mpm -73.4587 -inf no 88.24%
mp-mcf -81.9519 -81.9519 yes 100.00%
pm -45.1735 -inf no 35.29%
rrwm -79.7202 -inf no 85.29%
sm -79.7202 -inf no 85.29%
smac -44.7682 -inf no 5.88%

Run time 10s

method value bound optimal accuracy
dd-ls0 -81.9519 -81.9581 yes 100.00%
dd-ls3 -81.9519 -81.952 yes 100.00%
dd-ls4 -81.9519 -81.959 yes 100.00%
fgmd -81.9519 -inf yes 100.00%
fm-bca -81.9519 -81.9519 yes 100.00%
fm -81.9519 -114.543 yes 100.00%
fw -74.3877 -inf no 73.53%
ga -81.9519 -inf yes 100.00%
hbp -81.9519 -83.4252 yes 100.00%
ipfps -76.6101 -inf no 79.41%
ipfpu -73.7617 -inf no 70.59%
lsm -67.0041 -inf no 61.76%
mp -81.9519 -81.9519 yes 100.00%
mp-fw -81.9519 -81.9519 yes 100.00%
mpm -73.4587 -inf no 88.24%
mp-mcf -81.9519 -81.9519 yes 100.00%
pm -45.1735 -inf no 35.29%
rrwm -79.7202 -inf no 85.29%
sm -79.7202 -inf no 85.29%
smac -44.7682 -inf no 5.88%

Run time 100s

method value bound optimal accuracy
dd-ls0 -81.9519 -81.9581 yes 100.00%
dd-ls3 -81.9519 -81.952 yes 100.00%
dd-ls4 -81.9519 -81.959 yes 100.00%
fgmd -81.9519 -inf yes 100.00%
fm-bca -81.9519 -81.9519 yes 100.00%
fm -81.9519 -114.543 yes 100.00%
fw -74.3877 -inf no 73.53%
ga -81.9519 -inf yes 100.00%
hbp -81.9519 -83.4252 yes 100.00%
ipfps -76.6101 -inf no 79.41%
ipfpu -73.7617 -inf no 70.59%
lsm -67.0041 -inf no 61.76%
mp -81.9519 -81.9519 yes 100.00%
mp-fw -81.9519 -81.9519 yes 100.00%
mpm -73.4587 -inf no 88.24%
mp-mcf -81.9519 -81.9519 yes 100.00%
pm -45.1735 -inf no 35.29%
rrwm -79.7202 -inf no 85.29%
sm -79.7202 -inf no 85.29%
smac -44.7682 -inf no 5.88%

Run time 300s

method value bound optimal accuracy
dd-ls0 -81.9519 -81.9581 yes 100.00%
dd-ls3 -81.9519 -81.952 yes 100.00%
dd-ls4 -81.9519 -81.959 yes 100.00%
fgmd -81.9519 -inf yes 100.00%
fm-bca -81.9519 -81.9519 yes 100.00%
fm -81.9519 -114.543 yes 100.00%
fw -74.3877 -inf no 73.53%
ga -81.9519 -inf yes 100.00%
hbp -81.9519 -83.4252 yes 100.00%
ipfps -76.6101 -inf no 79.41%
ipfpu -73.7617 -inf no 70.59%
lsm -67.0041 -inf no 61.76%
mp -81.9519 -81.9519 yes 100.00%
mp-fw -81.9519 -81.9519 yes 100.00%
mpm -73.4587 -inf no 88.24%
mp-mcf -81.9519 -81.9519 yes 100.00%
pm -45.1735 -inf no 35.29%
rrwm -79.7202 -inf no 85.29%
sm -79.7202 -inf no 85.29%
smac -44.7682 -inf no 5.88%

Other Results for this Dataset

Accumulated results for whole dataset: car

Results for individual instances of the dataset: