A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “caltech-small13”

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

Run time 1s

method value bound optimal accuracy
dd-ls0 -9584.41 -20898.3 unknown 50.00%
dd-ls3 -9918.17 -33541.9 unknown 41.67%
dd-ls4 -8792.17 -39845.7 unknown 41.67%
fgmd inf -inf unknown
fm-bca -15856.6 -29382.1 unknown 41.67%
fm -15683.6 -108374 unknown 50.00%
fw 0 -inf unknown 0.00%
ga inf -inf unknown
hbp inf -inf unknown
ipfps -15584 -inf unknown 41.67%
ipfpu -15946.4 -inf unknown 41.67%
lsm inf -inf unknown
mp -11638.9 -24714.4 unknown 58.33%
mp-fw -15946.4 -25514.5 unknown 41.67%
mpm inf -inf unknown
mp-mcf -11304.6 -25235.1 unknown 58.33%
pm -9741.97 -inf unknown 41.67%
rrwm -15843.4 -inf unknown 41.67%
sm -6360.3 -inf unknown 33.33%
smac -10836.4 -inf unknown 50.00%

Run time 10s

method value bound optimal accuracy
dd-ls0 -14074.5 -16859.4 unknown 41.67%
dd-ls3 -10257.1 -18235.9 unknown 41.67%
dd-ls4 -8792.17 -29914.7 unknown 41.67%
fgmd inf -inf unknown
fm-bca -15856.6 -29300.6 unknown 41.67%
fm -15683.6 -108374 unknown 50.00%
fw 0 -inf unknown 0.00%
ga inf -inf unknown
hbp inf -inf unknown
ipfps -15584 -inf unknown 41.67%
ipfpu -15946.4 -inf unknown 41.67%
lsm 0 -inf unknown 0.00%
mp -11939.5 -24701.7 unknown 58.33%
mp-fw -15946.4 -24628.9 unknown 41.67%
mpm inf -inf unknown
mp-mcf -12249.2 -23625 unknown 50.00%
pm -9741.97 -inf unknown 41.67%
rrwm -15843.4 -inf unknown 41.67%
sm -6360.3 -inf unknown 33.33%
smac -10836.4 -inf unknown 50.00%

Run time 100s

method value bound optimal accuracy
dd-ls0 -14074.5 -16859.4 unknown 41.67%
dd-ls3 -14339.9 -16773.8 unknown 50.00%
dd-ls4 -11373.9 -18106.7 unknown 50.00%
fgmd inf -inf unknown
fm-bca -15856.6 -29300.6 unknown 41.67%
fm -15683.6 -108374 unknown 50.00%
fw 0 -inf unknown 0.00%
ga -15897.6 -inf unknown 41.67%
hbp inf -inf unknown
ipfps -15584 -inf unknown 41.67%
ipfpu -15946.4 -inf unknown 41.67%
lsm 0 -inf unknown 0.00%
mp -11939.5 -24701.7 unknown 58.33%
mp-fw -15946.4 -22094.3 unknown 41.67%
mpm -14910.8 -inf unknown 50.00%
mp-mcf -13739.9 -21454.2 unknown 41.67%
pm -9741.97 -inf unknown 41.67%
rrwm -15843.4 -inf unknown 41.67%
sm -6360.3 -inf unknown 33.33%
smac -10836.4 -inf unknown 50.00%

Run time 300s

method value bound optimal accuracy
dd-ls0 -14074.5 -16859.4 unknown 41.67%
dd-ls3 -14339.9 -16773.8 unknown 50.00%
dd-ls4 -14969.3 -16649.4 unknown 50.00%
fgmd inf -inf unknown
fm-bca -15856.6 -29300.6 unknown 41.67%
fm -15683.6 -108374 unknown 50.00%
fw 0 -inf unknown 0.00%
ga -15897.6 -inf unknown 41.67%
hbp inf -inf unknown
ipfps -15584 -inf unknown 41.67%
ipfpu -15946.4 -inf unknown 41.67%
lsm 0 -inf unknown 0.00%
mp -11939.5 -24701.7 unknown 58.33%
mp-fw -15946.4 -21040.4 unknown 41.67%
mpm -14910.8 -inf unknown 50.00%
mp-mcf -13845.2 -20815 unknown 33.33%
pm -9741.97 -inf unknown 41.67%
rrwm -15843.4 -inf unknown 41.67%
sm -6360.3 -inf unknown 33.33%
smac -10836.4 -inf unknown 50.00%

Other Results for this Dataset

Accumulated results for whole dataset: caltech-small

Results for individual instances of the dataset: