A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “car6”

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

Run time 1s

method value bound optimal accuracy
dd-ls0 -83.7789 -83.7794 yes 90.00%
dd-ls3 -45.9172 -100.835 no 25.00%
dd-ls4 -45.4306 -103.255 no 27.50%
fgmd inf -inf no
fm-bca -83.7789 -86.2301 yes 90.00%
fm -83.0166 -135.389 no 85.00%
fw -73.3262 -inf no 47.50%
ga -83.7789 -inf yes 90.00%
hbp inf -inf no
ipfps -71.8828 -inf no 65.00%
ipfpu -50.4758 -inf no 30.00%
lsm -37.6991 -inf no 32.50%
mp -83.7789 -86.3577 yes 90.00%
mp-fw -83.7789 -87.2046 yes 90.00%
mpm inf -inf no
mp-mcf -83.7789 -85.6346 yes 90.00%
pm -42.8595 -inf no 25.00%
rrwm -79.8294 -inf no 85.00%
sm -69.6372 -inf no 65.00%
smac -54.3645 -inf no 17.50%

Run time 10s

method value bound optimal accuracy
dd-ls0 -83.7789 -83.7794 yes 90.00%
dd-ls3 -83.5502 -84.1701 no 90.00%
dd-ls4 -46.233 -97.3895 no 40.00%
fgmd -83.7789 -inf yes 90.00%
fm-bca -83.7789 -86.2008 yes 90.00%
fm -83.7789 -135.389 yes 90.00%
fw -73.3262 -inf no 47.50%
ga -83.7789 -inf yes 90.00%
hbp -83.7789 -89.3954 yes 90.00%
ipfps -71.8828 -inf no 65.00%
ipfpu -50.4758 -inf no 30.00%
lsm -37.6991 -inf no 32.50%
mp -83.7789 -85.8625 yes 90.00%
mp-fw -83.7789 -84.7135 yes 90.00%
mpm -75.2845 -inf no 75.00%
mp-mcf -83.7789 -84.3783 yes 90.00%
pm -42.8595 -inf no 25.00%
rrwm -79.8294 -inf no 85.00%
sm -69.6372 -inf no 65.00%
smac -54.3645 -inf no 17.50%

Run time 100s

method value bound optimal accuracy
dd-ls0 -83.7789 -83.7794 yes 90.00%
dd-ls3 -83.7789 -83.779 yes 90.00%
dd-ls4 -83.0953 -84.3866 no 92.50%
fgmd -83.7789 -inf yes 90.00%
fm-bca -83.7789 -86.2008 yes 90.00%
fm -83.7789 -135.389 yes 90.00%
fw -73.3262 -inf no 47.50%
ga -83.7789 -inf yes 90.00%
hbp -83.7789 -89.3954 yes 90.00%
ipfps -71.8828 -inf no 65.00%
ipfpu -50.4758 -inf no 30.00%
lsm -37.6991 -inf no 32.50%
mp -83.7789 -85.8622 yes 90.00%
mp-fw -83.7789 -83.7789 yes 90.00%
mpm -75.2845 -inf no 75.00%
mp-mcf -83.7789 -83.7789 yes 90.00%
pm -42.8595 -inf no 25.00%
rrwm -79.8294 -inf no 85.00%
sm -69.6372 -inf no 65.00%
smac -54.3645 -inf no 17.50%

Run time 300s

method value bound optimal accuracy
dd-ls0 -83.7789 -83.7794 yes 90.00%
dd-ls3 -83.7789 -83.779 yes 90.00%
dd-ls4 -83.7789 -83.7793 yes 90.00%
fgmd -83.7789 -inf yes 90.00%
fm-bca -83.7789 -86.2008 yes 90.00%
fm -83.7789 -135.389 yes 90.00%
fw -73.3262 -inf no 47.50%
ga -83.7789 -inf yes 90.00%
hbp -83.7789 -89.3954 yes 90.00%
ipfps -71.8828 -inf no 65.00%
ipfpu -50.4758 -inf no 30.00%
lsm -37.6991 -inf no 32.50%
mp -83.7789 -85.8622 yes 90.00%
mp-fw -83.7789 -83.7789 yes 90.00%
mpm -75.2845 -inf no 75.00%
mp-mcf -83.7789 -83.7789 yes 90.00%
pm -42.8595 -inf no 25.00%
rrwm -79.8294 -inf no 85.00%
sm -69.6372 -inf no 65.00%
smac -54.3645 -inf no 17.50%

Other Results for this Dataset

Accumulated results for whole dataset: car

Results for individual instances of the dataset: