A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “caltech-large1”

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

Run time 1s

method value bound optimal accuracy
dd-ls0 -55766.6 -184925 unknown 19.35%
dd-ls3 -57448.5 -207881 unknown 25.81%
dd-ls4 -54083.8 -218001 unknown 35.48%
fgmd inf -inf unknown
fm-bca -80342.4 -111301 unknown 19.35%
fm -79761 -320484 unknown 16.13%
fw 0 -inf unknown 0.00%
ga inf -inf unknown
hbp inf -inf unknown
ipfps inf -inf unknown
ipfpu inf -inf unknown
lsm inf -inf unknown
mp -76654.7 -108163 unknown 25.81%
mp-fw -82245.5 -127425 unknown 22.58%
mpm inf -inf unknown
mp-mcf -70481.4 -115731 unknown 22.58%
pm -72612.4 -inf unknown 19.35%
rrwm inf -inf unknown
sm inf -inf unknown
smac inf -inf unknown

Run time 10s

method value bound optimal accuracy
dd-ls0 -77189.8 -83955.7 unknown 22.58%
dd-ls3 -62710 -110265 unknown 22.58%
dd-ls4 -57062.4 -167545 unknown 32.26%
fgmd inf -inf unknown
fm-bca -81105.6 -109179 unknown 19.35%
fm -80630.3 -320484 unknown 16.13%
fw 0 -inf unknown 0.00%
ga inf -inf unknown
hbp inf -inf unknown
ipfps inf -inf unknown
ipfpu -82406.2 -inf unknown 22.58%
lsm inf -inf unknown
mp -79725.4 -107745 unknown 29.03%
mp-fw -82245.5 -119186 unknown 22.58%
mpm inf -inf unknown
mp-mcf -70672.9 -113007 unknown 22.58%
pm -72612.4 -inf unknown 19.35%
rrwm inf -inf unknown
sm -40423 -inf unknown 25.81%
smac -58770.5 -inf unknown 25.81%

Run time 100s

method value bound optimal accuracy
dd-ls0 -82180.4 -83572.2 unknown 25.81%
dd-ls3 -81176.8 -83521.5 unknown 22.58%
dd-ls4 -68700.9 -93377.4 unknown 22.58%
fgmd inf -inf unknown
fm-bca -81105.6 -109136 unknown 19.35%
fm -80630.3 -320484 unknown 16.13%
fw 0 -inf unknown 0.00%
ga inf -inf unknown
hbp inf -inf unknown
ipfps -80605.5 -inf unknown 16.13%
ipfpu -82406.2 -inf unknown 22.58%
lsm 0 -inf unknown 0.00%
mp -79725.4 -107731 unknown 29.03%
mp-fw -82433.2 -113616 unknown 22.58%
mpm inf -inf unknown
mp-mcf -70672.9 -107625 unknown 22.58%
pm -72612.4 -inf unknown 19.35%
rrwm inf -inf unknown
sm -40423 -inf unknown 25.81%
smac -58770.5 -inf unknown 25.81%

Run time 300s

method value bound optimal accuracy
dd-ls0 -82180.4 -83572.2 unknown 25.81%
dd-ls3 -81176.8 -83521.5 unknown 22.58%
dd-ls4 -77471.3 -84151 unknown 25.81%
fgmd inf -inf unknown
fm-bca -81105.6 -109136 unknown 19.35%
fm -80630.3 -320484 unknown 16.13%
fw 0 -inf unknown 0.00%
ga inf -inf unknown
hbp inf -inf unknown
ipfps -80605.5 -inf unknown 16.13%
ipfpu -82406.2 -inf unknown 22.58%
lsm 0 -inf unknown 0.00%
mp -79725.4 -107731 unknown 29.03%
mp-fw -82433.2 -113045 unknown 22.58%
mpm inf -inf unknown
mp-mcf -70672.9 -105125 unknown 22.58%
pm -72612.4 -inf unknown 19.35%
rrwm inf -inf unknown
sm -40423 -inf unknown 25.81%
smac -58770.5 -inf unknown 25.81%

Other Results for this Dataset

Accumulated results for whole dataset: caltech-large

Results for individual instances of the dataset: