A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “caltech-small14”

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

Run time 1s

method value bound optimal accuracy
dd-ls0 -1950.04 -1950.04 yes 75.00%
dd-ls3 -1950.04 -1950.04 yes 75.00%
dd-ls4 -1950.04 -1950.04 yes 75.00%
fgmd inf -inf no
fm-bca -1950.04 -2453.52 yes 75.00%
fm -1950.04 -5441.01 yes 75.00%
fw 0 -inf no 0.00%
ga -1623.37 -inf no 75.00%
hbp inf -inf no
ipfps -1950.04 -inf yes 75.00%
ipfpu -1923.79 -inf no 75.00%
lsm 0 -inf no 0.00%
mp -1950.04 -2160.41 yes 75.00%
mp-fw -1950.04 -2064.94 yes 75.00%
mpm -1651.04 -inf no 75.00%
mp-mcf -1950.04 -2059.34 yes 75.00%
pm -1819.08 -inf no 75.00%
rrwm -1940.8 -inf no 75.00%
sm -1032.24 -inf no 75.00%
smac -1250.74 -inf no 75.00%

Run time 10s

method value bound optimal accuracy
dd-ls0 -1950.04 -1950.04 yes 75.00%
dd-ls3 -1950.04 -1950.04 yes 75.00%
dd-ls4 -1950.04 -1950.04 yes 75.00%
fgmd -1950.04 -inf yes 75.00%
fm-bca -1950.04 -2453.52 yes 75.00%
fm -1950.04 -5441.01 yes 75.00%
fw 0 -inf no 0.00%
ga -1623.37 -inf no 75.00%
hbp inf -inf no
ipfps -1950.04 -inf yes 75.00%
ipfpu -1923.79 -inf no 75.00%
lsm 0 -inf no 0.00%
mp -1950.04 -2160.41 yes 75.00%
mp-fw -1950.04 -2041.92 yes 75.00%
mpm -1651.04 -inf no 75.00%
mp-mcf -1950.04 -2043.05 yes 75.00%
pm -1819.08 -inf no 75.00%
rrwm -1940.8 -inf no 75.00%
sm -1032.24 -inf no 75.00%
smac -1250.74 -inf no 75.00%

Run time 100s

method value bound optimal accuracy
dd-ls0 -1950.04 -1950.04 yes 75.00%
dd-ls3 -1950.04 -1950.04 yes 75.00%
dd-ls4 -1950.04 -1950.04 yes 75.00%
fgmd -1950.04 -inf yes 75.00%
fm-bca -1950.04 -2453.52 yes 75.00%
fm -1950.04 -5441.01 yes 75.00%
fw 0 -inf no 0.00%
ga -1623.37 -inf no 75.00%
hbp -1937.98 -2549.87 no 75.00%
ipfps -1950.04 -inf yes 75.00%
ipfpu -1923.79 -inf no 75.00%
lsm 0 -inf no 0.00%
mp -1950.04 -2160.41 yes 75.00%
mp-fw -1950.04 -2037.93 yes 75.00%
mpm -1651.04 -inf no 75.00%
mp-mcf -1950.04 -2038.55 yes 75.00%
pm -1819.08 -inf no 75.00%
rrwm -1940.8 -inf no 75.00%
sm -1032.24 -inf no 75.00%
smac -1250.74 -inf no 75.00%

Run time 300s

method value bound optimal accuracy
dd-ls0 -1950.04 -1950.04 yes 75.00%
dd-ls3 -1950.04 -1950.04 yes 75.00%
dd-ls4 -1950.04 -1950.04 yes 75.00%
fgmd -1950.04 -inf yes 75.00%
fm-bca -1950.04 -2453.52 yes 75.00%
fm -1950.04 -5441.01 yes 75.00%
fw 0 -inf no 0.00%
ga -1623.37 -inf no 75.00%
hbp -1937.98 -2549.87 no 75.00%
ipfps -1950.04 -inf yes 75.00%
ipfpu -1923.79 -inf no 75.00%
lsm 0 -inf no 0.00%
mp -1950.04 -2160.41 yes 75.00%
mp-fw -1950.04 -2036.65 yes 75.00%
mpm -1651.04 -inf no 75.00%
mp-mcf -1950.04 -2038.53 yes 75.00%
pm -1819.08 -inf no 75.00%
rrwm -1940.8 -inf no 75.00%
sm -1032.24 -inf no 75.00%
smac -1250.74 -inf no 75.00%

Other Results for this Dataset

Accumulated results for whole dataset: caltech-small

Results for individual instances of the dataset: