A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “caltech-large6”

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

Run time 1s

method value bound optimal accuracy
dd-ls0 -17453.4 -28158.9 unknown 36.36%
dd-ls3 -17939 -48630.2 unknown 36.36%
dd-ls4 -17167.1 -54057.4 unknown 36.36%
fgmd inf -inf unknown
fm-bca -22936.8 -42878.9 unknown 50.00%
fm -23043.2 -161181 unknown 54.55%
fw 0 -inf unknown 0.00%
ga inf -inf unknown
hbp inf -inf unknown
ipfps -23043.2 -inf unknown 54.55%
ipfpu -23124.1 -inf unknown 50.00%
lsm inf -inf unknown
mp -20269.9 -34664.3 unknown 40.91%
mp-fw -23099.8 -42420.9 unknown 50.00%
mpm inf -inf unknown
mp-mcf -20388.7 -36442.1 unknown 40.91%
pm -19704.7 -inf unknown 50.00%
rrwm -23047.9 -inf unknown 50.00%
sm -10113.2 -inf unknown 9.09%
smac -18329.8 -inf unknown 40.91%

Run time 10s

method value bound optimal accuracy
dd-ls0 -23129.8 -23274.1 unknown 50.00%
dd-ls3 -21156.6 -23990.8 unknown 45.45%
dd-ls4 -17167.1 -37516.3 unknown 36.36%
fgmd inf -inf unknown
fm-bca -22936.8 -42731.2 unknown 50.00%
fm -23043.2 -161181 unknown 54.55%
fw 0 -inf unknown 0.00%
ga inf -inf unknown
hbp inf -inf unknown
ipfps -23043.2 -inf unknown 54.55%
ipfpu -23124.1 -inf unknown 50.00%
lsm 0 -inf unknown 0.00%
mp -20269.9 -34652.1 unknown 40.91%
mp-fw -23099.8 -36802.3 unknown 50.00%
mpm inf -inf unknown
mp-mcf -21019.2 -34038.8 unknown 45.45%
pm -19704.7 -inf unknown 50.00%
rrwm -23047.9 -inf unknown 50.00%
sm -10113.2 -inf unknown 9.09%
smac -18329.8 -inf unknown 40.91%

Run time 100s

method value bound optimal accuracy
dd-ls0 -23129.8 -23274.1 unknown 50.00%
dd-ls3 -23129.8 -23238.3 unknown 50.00%
dd-ls4 -22568.9 -23535.1 unknown 54.55%
fgmd inf -inf unknown
fm-bca -22936.8 -42730.7 unknown 50.00%
fm -23043.2 -161181 unknown 54.55%
fw 0 -inf unknown 0.00%
ga -23129.2 -inf unknown 50.00%
hbp inf -inf unknown
ipfps -23043.2 -inf unknown 54.55%
ipfpu -23124.1 -inf unknown 50.00%
lsm 0 -inf unknown 0.00%
mp -20269.9 -34652.1 unknown 40.91%
mp-fw -23099.8 -34178.3 unknown 50.00%
mpm -21871.6 -inf unknown 45.45%
mp-mcf -21019.2 -31841.5 unknown 45.45%
pm -19704.7 -inf unknown 50.00%
rrwm -23047.9 -inf unknown 50.00%
sm -10113.2 -inf unknown 9.09%
smac -18329.8 -inf unknown 40.91%

Run time 300s

method value bound optimal accuracy
dd-ls0 -23129.8 -23274.1 unknown 50.00%
dd-ls3 -23129.8 -23238.3 unknown 50.00%
dd-ls4 -23129.8 -23213.9 unknown 50.00%
fgmd inf -inf unknown
fm-bca -22936.8 -42730.7 unknown 50.00%
fm -23043.2 -161181 unknown 54.55%
fw 0 -inf unknown 0.00%
ga -23129.2 -inf unknown 50.00%
hbp inf -inf unknown
ipfps -23043.2 -inf unknown 54.55%
ipfpu -23124.1 -inf unknown 50.00%
lsm 0 -inf unknown 0.00%
mp -20269.9 -34652.1 unknown 40.91%
mp-fw -23099.8 -32084.4 unknown 50.00%
mpm -21871.6 -inf unknown 45.45%
mp-mcf -21466.7 -30979.9 unknown 45.45%
pm -19704.7 -inf unknown 50.00%
rrwm -23047.9 -inf unknown 50.00%
sm -10113.2 -inf unknown 9.09%
smac -18329.8 -inf unknown 40.91%

Other Results for this Dataset

Accumulated results for whole dataset: caltech-large

Results for individual instances of the dataset: