A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “pairs12”

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

Run time 1s

method value bound optimal accuracy
dd-ls0 -62000.5 -76568.6 unknown 38.40%
dd-ls3 -62114.2 -75624.4 unknown 39.50%
dd-ls4 -62167.7 -75797.9 unknown 38.40%
fgmd inf -inf unknown –
fm-bca inf -inf unknown –
fm -66216.6 -75750.9 unknown 55.80%
fw -66906.3 -inf unknown 54.70%
ga inf -inf unknown –
hbp inf -inf unknown –
ipfps inf -inf unknown –
ipfpu inf -inf unknown –
lsm inf -inf unknown –
mp inf -inf unknown –
mp-fw inf -inf unknown –
mpm inf -inf unknown –
mp-mcf inf -inf unknown –
pm inf -inf unknown –
rrwm inf -inf unknown –
sm inf -inf unknown –
smac inf -inf unknown –

Run time 10s

method value bound optimal accuracy
dd-ls0 -62000.5 -73656.8 unknown 38.40%
dd-ls3 -62114.2 -73388 unknown 39.50%
dd-ls4 -62167.7 -73955.8 unknown 38.40%
fgmd inf -inf unknown –
fm-bca -67051.5 -70150 unknown 60.50%
fm -67066.8 -75750.9 unknown 61.88%
fw -66948.9 -inf unknown 54.14%
ga inf -inf unknown –
hbp inf -inf unknown –
ipfps inf -inf unknown –
ipfpu -38421.5 -inf unknown 15.75%
lsm inf -inf unknown –
mp -65686.6 -69072.2 unknown 55.52%
mp-fw inf -72011.8 unknown 0.00%
mpm inf -inf unknown –
mp-mcf -65618.4 -69168.1 unknown 54.14%
pm inf -inf unknown –
rrwm inf -inf unknown –
sm inf -inf unknown –
smac 0 -inf unknown 0.00%

Run time 100s

method value bound optimal accuracy
dd-ls0 -65274.1 -68493.4 unknown 63.54%
dd-ls3 -63391.7 -68720 unknown 57.73%
dd-ls4 -62167.7 -70762 unknown 38.40%
fgmd inf -inf unknown –
fm-bca -67279.3 -69239.4 unknown 60.50%
fm -67218.4 -75750.9 unknown 63.26%
fw -66948.9 -inf unknown 54.14%
ga inf -inf unknown –
hbp inf -inf unknown –
ipfps -38141 -inf unknown 9.39%
ipfpu -38421.5 -inf unknown 15.75%
lsm inf -inf unknown –
mp -65931.4 -68978.1 unknown 53.87%
mp-fw inf -72011.8 unknown 0.00%
mpm inf -inf unknown –
mp-mcf -65835.2 -68966.8 unknown 54.70%
pm inf -inf unknown –
rrwm inf -inf unknown –
sm -181.802 -inf unknown 0.28%
smac 0 -inf unknown 0.00%

Run time 300s

method value bound optimal accuracy
dd-ls0 -65274.1 -68379.7 unknown 63.54%
dd-ls3 -66015.9 -67966.5 unknown 61.88%
dd-ls4 -64796.8 -68270.3 unknown 60.22%
fgmd inf -inf unknown –
fm-bca -67279.3 -69174.2 unknown 60.50%
fm -67224.8 -75750.9 unknown 61.33%
fw -66948.9 -inf unknown 54.14%
ga inf -inf unknown –
hbp inf -inf unknown –
ipfps -38141 -inf unknown 9.39%
ipfpu -38421.5 -inf unknown 15.75%
lsm inf -inf unknown –
mp -65931.4 -68972.2 unknown 53.87%
mp-fw -66956.4 -70371.8 unknown 55.52%
mpm inf -inf unknown –
mp-mcf -65835.2 -68662.4 unknown 54.70%
pm inf -inf unknown –
rrwm inf -inf unknown –
sm -181.802 -inf unknown 0.28%
smac 0 -inf unknown 0.00%

Other Results for this Dataset

Accumulated results for whole dataset: pairs

Results for individual instances of the dataset: