A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “caltech-large5”

This page shows the benchmarks results for the dataset instance “caltech-large5”. No optimum is known for this instance.

Run time 1s

method value bound optimal accuracy
dd-ls0 -23756.3 -29311.3 unknown 52.00%
dd-ls3 -19618.2 -43301.3 unknown 36.00%
dd-ls4 -20827 -51161.6 unknown 44.00%
fgmd inf -inf unknown
fm-bca -27370.1 -34545.1 unknown 40.00%
fm -27466.8 -77808.9 unknown 40.00%
fw 0 -inf unknown 0.00%
ga inf -inf unknown
hbp inf -inf unknown
ipfps -27466.8 -inf unknown 40.00%
ipfpu -27466.8 -inf unknown 40.00%
lsm inf -inf unknown
mp -24875.1 -34358.1 unknown 44.00%
mp-fw -27466.8 -35790.9 unknown 40.00%
mpm inf -inf unknown
mp-mcf -23525.4 -35590.1 unknown 36.00%
pm -22817.7 -inf unknown 32.00%
rrwm -27466.8 -inf unknown 40.00%
sm -11568 -inf unknown 24.00%
smac -20357.5 -inf unknown 32.00%

Run time 10s

method value bound optimal accuracy
dd-ls0 -27466.8 -27485.2 unknown 40.00%
dd-ls3 -27001.5 -27878.3 unknown 40.00%
dd-ls4 -20827 -40017.5 unknown 44.00%
fgmd inf -inf unknown
fm-bca -27370.1 -34530 unknown 40.00%
fm -27466.8 -77808.9 unknown 40.00%
fw 0 -inf unknown 0.00%
ga inf -inf unknown
hbp inf -inf unknown
ipfps -27466.8 -inf unknown 40.00%
ipfpu -27466.8 -inf unknown 40.00%
lsm 0 -inf unknown 0.00%
mp -25535.3 -34349.4 unknown 40.00%
mp-fw -27466.8 -35055.8 unknown 40.00%
mpm -21986.6 -inf unknown 40.00%
mp-mcf -23525.4 -34399.9 unknown 36.00%
pm -22817.7 -inf unknown 32.00%
rrwm -27466.8 -inf unknown 40.00%
sm -11568 -inf unknown 24.00%
smac -20357.5 -inf unknown 32.00%

Run time 100s

method value bound optimal accuracy
dd-ls0 -27466.8 -27485.2 unknown 40.00%
dd-ls3 -27466.8 -27481.7 unknown 40.00%
dd-ls4 -26846.4 -27962.3 unknown 44.00%
fgmd inf -inf unknown
fm-bca -27370.1 -34529.8 unknown 40.00%
fm -27466.8 -77808.9 unknown 40.00%
fw 0 -inf unknown 0.00%
ga -26784.8 -inf unknown 36.00%
hbp inf -inf unknown
ipfps -27466.8 -inf unknown 40.00%
ipfpu -27466.8 -inf unknown 40.00%
lsm 0 -inf unknown 0.00%
mp -25535.3 -34349.4 unknown 40.00%
mp-fw -27466.8 -32202.2 unknown 40.00%
mpm -21986.6 -inf unknown 40.00%
mp-mcf -25230.7 -31864 unknown 36.00%
pm -22817.7 -inf unknown 32.00%
rrwm -27466.8 -inf unknown 40.00%
sm -11568 -inf unknown 24.00%
smac -20357.5 -inf unknown 32.00%

Run time 300s

method value bound optimal accuracy
dd-ls0 -27466.8 -27485.2 unknown 40.00%
dd-ls3 -27466.8 -27481.7 unknown 40.00%
dd-ls4 -27466.8 -27489.6 unknown 40.00%
fgmd inf -inf unknown
fm-bca -27370.1 -34529.8 unknown 40.00%
fm -27466.8 -77808.9 unknown 40.00%
fw 0 -inf unknown 0.00%
ga -26784.8 -inf unknown 36.00%
hbp inf -inf unknown
ipfps -27466.8 -inf unknown 40.00%
ipfpu -27466.8 -inf unknown 40.00%
lsm 0 -inf unknown 0.00%
mp -25535.3 -34349.4 unknown 40.00%
mp-fw -27466.8 -31016.4 unknown 40.00%
mpm -21986.6 -inf unknown 40.00%
mp-mcf -26516.3 -30894.6 unknown 36.00%
pm -22817.7 -inf unknown 32.00%
rrwm -27466.8 -inf unknown 40.00%
sm -11568 -inf unknown 24.00%
smac -20357.5 -inf unknown 32.00%

Other Results for this Dataset

Accumulated results for whole dataset: caltech-large

Results for individual instances of the dataset: