A Comparative Study of Graph Matching Algorithms in Computer Vision

Benchmark Results for “caltech-large9”

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

Run time 1s

method value bound optimal accuracy
dd-ls0 -13983.8 -40756.8 unknown 75.00%
dd-ls3 -13322.7 -54557.2 unknown 62.50%
dd-ls4 -15452.7 -56590.9 unknown 75.00%
fgmd inf -inf unknown
fm-bca -20315.7 -26773.7 unknown 75.00%
fm -20304.3 -68634.6 unknown 75.00%
fw 0 -inf unknown 0.00%
ga inf -inf unknown
hbp inf -inf unknown
ipfps -20288.4 -inf unknown 75.00%
ipfpu -20176.5 -inf unknown 75.00%
lsm inf -inf unknown
mp -18234.3 -26991.8 unknown 75.00%
mp-fw -20429.5 -27652.1 unknown 75.00%
mpm inf -inf unknown
mp-mcf -18438.1 -27318 unknown 87.50%
pm -15244.8 -inf unknown 62.50%
rrwm -20171.6 -inf unknown 75.00%
sm -8225.91 -inf unknown 50.00%
smac -13051.9 -inf unknown 50.00%

Run time 10s

method value bound optimal accuracy
dd-ls0 -17351.9 -21843.7 unknown 75.00%
dd-ls3 -13322.7 -36782.1 unknown 62.50%
dd-ls4 -15452.7 -50415 unknown 75.00%
fgmd inf -inf unknown
fm-bca -20324.7 -26698.9 unknown 75.00%
fm -20469.7 -68634.6 unknown 75.00%
fw 0 -inf unknown 0.00%
ga inf -inf unknown
hbp inf -inf unknown
ipfps -20288.4 -inf unknown 75.00%
ipfpu -20176.5 -inf unknown 75.00%
lsm 0 -inf unknown 0.00%
mp -18586.5 -26950.7 unknown 62.50%
mp-fw -20429.5 -27317.8 unknown 75.00%
mpm inf -inf unknown
mp-mcf -18438.1 -26919.5 unknown 87.50%
pm -15244.8 -inf unknown 62.50%
rrwm -20171.6 -inf unknown 75.00%
sm -8225.91 -inf unknown 50.00%
smac -13051.9 -inf unknown 50.00%

Run time 100s

method value bound optimal accuracy
dd-ls0 -17351.9 -21843.7 unknown 75.00%
dd-ls3 -17671.6 -21734.8 unknown 50.00%
dd-ls4 -15452.7 -31716.2 unknown 75.00%
fgmd inf -inf unknown
fm-bca -20324.7 -26695.7 unknown 75.00%
fm -20469.7 -68634.6 unknown 75.00%
fw 0 -inf unknown 0.00%
ga -20292.8 -inf unknown 75.00%
hbp inf -inf unknown
ipfps -20288.4 -inf unknown 75.00%
ipfpu -20176.5 -inf unknown 75.00%
lsm 0 -inf unknown 0.00%
mp -18668.1 -26948.9 unknown 62.50%
mp-fw -20429.5 -26326.5 unknown 75.00%
mpm -19201.7 -inf unknown 87.50%
mp-mcf -18438.1 -25671.3 unknown 87.50%
pm -15244.8 -inf unknown 62.50%
rrwm -20171.6 -inf unknown 75.00%
sm -8225.91 -inf unknown 50.00%
smac -13051.9 -inf unknown 50.00%

Run time 300s

method value bound optimal accuracy
dd-ls0 -17351.9 -21843.7 unknown 75.00%
dd-ls3 -17671.6 -21734.8 unknown 50.00%
dd-ls4 -15452.7 -24204.3 unknown 75.00%
fgmd inf -inf unknown
fm-bca -20324.7 -26695.7 unknown 75.00%
fm -20469.7 -68634.6 unknown 75.00%
fw 0 -inf unknown 0.00%
ga -20292.8 -inf unknown 75.00%
hbp inf -inf unknown
ipfps -20288.4 -inf unknown 75.00%
ipfpu -20176.5 -inf unknown 75.00%
lsm 0 -inf unknown 0.00%
mp -18668.1 -26948.9 unknown 62.50%
mp-fw -20429.5 -25232.7 unknown 75.00%
mpm -19201.7 -inf unknown 87.50%
mp-mcf -18461.3 -24791.9 unknown 87.50%
pm -15244.8 -inf unknown 62.50%
rrwm -20171.6 -inf unknown 75.00%
sm -8225.91 -inf unknown 50.00%
smac -13051.9 -inf unknown 50.00%

Other Results for this Dataset

Accumulated results for whole dataset: caltech-large

Results for individual instances of the dataset: