A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “caltech-small16”

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

Run time 1s

method value bound optimal accuracy
dd-ls0 -5876.29 -20709.9 unknown 25.00%
dd-ls3 -6518.29 -30123.9 unknown 50.00%
dd-ls4 -6995.06 -33455.2 unknown 43.75%
fgmd inf -inf unknown
fm-bca -11003.8 -18546.5 unknown 87.50%
fm -10669.2 -61655.2 unknown 31.25%
fw 0 -inf unknown 0.00%
ga inf -inf unknown
hbp inf -inf unknown
ipfps -11046.9 -inf unknown 75.00%
ipfpu -10602.5 -inf unknown 37.50%
lsm inf -inf unknown
mp -9354.04 -18611.7 unknown 68.75%
mp-fw -11050.1 -19394.1 unknown 87.50%
mpm inf -inf unknown
mp-mcf -8145.12 -19130 unknown 56.25%
pm -7040 -inf unknown 43.75%
rrwm inf -inf unknown
sm -3637.6 -inf unknown 25.00%
smac -7180.02 -inf unknown 37.50%

Run time 10s

method value bound optimal accuracy
dd-ls0 -7304.64 -14175 unknown 43.75%
dd-ls3 -6518.29 -18679 unknown 50.00%
dd-ls4 -6995.06 -27935.7 unknown 43.75%
fgmd inf -inf unknown
fm-bca -11003.8 -18491.2 unknown 87.50%
fm -11302.1 -61655.2 unknown 37.50%
fw 0 -inf unknown 0.00%
ga inf -inf unknown
hbp inf -inf unknown
ipfps -11046.9 -inf unknown 75.00%
ipfpu -10602.5 -inf unknown 37.50%
lsm 0 -inf unknown 0.00%
mp -9354.04 -18593.8 unknown 68.75%
mp-fw -11216.3 -19175 unknown 81.25%
mpm inf -inf unknown
mp-mcf -8169.94 -18343.4 unknown 56.25%
pm -7040 -inf unknown 43.75%
rrwm -11023.4 -inf unknown 18.75%
sm -3637.6 -inf unknown 25.00%
smac -7180.02 -inf unknown 37.50%

Run time 100s

method value bound optimal accuracy
dd-ls0 -7304.64 -14175 unknown 43.75%
dd-ls3 -7444.72 -14020.5 unknown 37.50%
dd-ls4 -6995.06 -16869.9 unknown 43.75%
fgmd inf -inf unknown
fm-bca -11039.5 -18491 unknown 75.00%
fm -11318.6 -61655.2 unknown 37.50%
fw 0 -inf unknown 0.00%
ga inf -inf unknown
hbp inf -inf unknown
ipfps -11046.9 -inf unknown 75.00%
ipfpu -10602.5 -inf unknown 37.50%
lsm 0 -inf unknown 0.00%
mp -9354.04 -18593.8 unknown 68.75%
mp-fw -11216.3 -18055.3 unknown 81.25%
mpm -7095.66 -inf unknown 12.50%
mp-mcf -8193.37 -16918.1 unknown 56.25%
pm -7040 -inf unknown 43.75%
rrwm -11023.4 -inf unknown 18.75%
sm -3637.6 -inf unknown 25.00%
smac -7180.02 -inf unknown 37.50%

Run time 300s

method value bound optimal accuracy
dd-ls0 -7304.64 -14175 unknown 43.75%
dd-ls3 -7444.72 -14020.5 unknown 37.50%
dd-ls4 -7064.79 -14183.3 unknown 56.25%
fgmd inf -inf unknown
fm-bca -11039.5 -18491 unknown 75.00%
fm -11318.6 -61655.2 unknown 37.50%
fw 0 -inf unknown 0.00%
ga -11104.2 -inf unknown 50.00%
hbp inf -inf unknown
ipfps -11046.9 -inf unknown 75.00%
ipfpu -10602.5 -inf unknown 37.50%
lsm 0 -inf unknown 0.00%
mp -9354.04 -18593.8 unknown 68.75%
mp-fw -11216.3 -16718.5 unknown 81.25%
mpm -7095.66 -inf unknown 12.50%
mp-mcf -8661.2 -16215.9 unknown 68.75%
pm -7040 -inf unknown 43.75%
rrwm -11023.4 -inf unknown 18.75%
sm -3637.6 -inf unknown 25.00%
smac -7180.02 -inf unknown 37.50%

Other Results for this Dataset

Accumulated results for whole dataset: caltech-small

Results for individual instances of the dataset: