A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “opengm4”

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

Run time 1s

method value bound optimal accuracy
dd-ls0 -168.775 -174.347 no
dd-ls3 -122.038 -186.717 no
dd-ls4 -106.188 -212.057 no
fgmd inf -inf no
fm-bca -168.068 -179.78 no
fm -174.141 -190 yes
fw -153.951 -inf no
ga -174.141 -inf yes
hbp inf -inf no
ipfps -95.586 -inf no
ipfpu -101.113 -inf no
lsm -100.138 -inf no
mp -77.609 -190 no
mp-fw -148.733 -190 no
mpm -92.6966 -inf no
mp-mcf -77.609 -190 no
pm -91.4116 -inf no
rrwm -149.913 -inf no
sm -100.12 -inf no
smac -106.559 -inf no

Run time 10s

method value bound optimal accuracy
dd-ls0 -174.141 -174.141 yes
dd-ls3 -174.141 -174.143 yes
dd-ls4 -119.227 -181.74 no
fgmd -174.141 -inf yes
fm-bca -174.141 -179.78 yes
fm -174.141 -190 yes
fw -153.951 -inf no
ga -174.141 -inf yes
hbp -166.209 -190 no
ipfps -95.586 -inf no
ipfpu -101.113 -inf no
lsm -100.138 -inf no
mp -77.609 -190 no
mp-fw -148.733 -190 no
mpm -92.6966 -inf no
mp-mcf -77.609 -190 no
pm -91.4116 -inf no
rrwm -149.913 -inf no
sm -100.12 -inf no
smac -106.559 -inf no

Run time 100s

method value bound optimal accuracy
dd-ls0 -174.141 -174.141 yes
dd-ls3 -174.141 -174.143 yes
dd-ls4 -174.141 -174.141 yes
fgmd -174.141 -inf yes
fm-bca -174.141 -179.78 yes
fm -174.141 -190 yes
fw -153.951 -inf no
ga -174.141 -inf yes
hbp -166.209 -190 no
ipfps -95.586 -inf no
ipfpu -101.113 -inf no
lsm -100.138 -inf no
mp -77.609 -190 no
mp-fw -148.733 -190 no
mpm -92.6966 -inf no
mp-mcf -77.609 -190 no
pm -91.4116 -inf no
rrwm -149.913 -inf no
sm -100.12 -inf no
smac -106.559 -inf no

Run time 300s

method value bound optimal accuracy
dd-ls0 -174.141 -174.141 yes
dd-ls3 -174.141 -174.143 yes
dd-ls4 -174.141 -174.141 yes
fgmd -174.141 -inf yes
fm-bca -174.141 -179.78 yes
fm -174.141 -190 yes
fw -153.951 -inf no
ga -174.141 -inf yes
hbp -166.209 -190 no
ipfps -95.586 -inf no
ipfpu -101.113 -inf no
lsm -100.138 -inf no
mp -77.609 -190 no
mp-fw -148.733 -190 no
mpm -92.6966 -inf no
mp-mcf -77.609 -190 no
pm -91.4116 -inf no
rrwm -149.913 -inf no
sm -100.12 -inf no
smac -106.559 -inf no

Other Results for this Dataset

Accumulated results for whole dataset: opengm

Results for individual instances of the dataset: