This repository contains PyTorch implementation of our ICCV 2019 paper (for oral presentation): Learning Combinatorial Embedding Networks for Deep Graph Matching.

It contains our implementation of following deep graph matching methods:

• GMN Andrei Zanfir and Cristian Sminchisescu, "Deep Learning of Graph Matching." CVPR 2018.
• PCA-GM Runzhong Wang, Junchi Yan and Xiaokang Yang, "Learning Combinatorial Embedding Networks for Deep Graph Matching." ICCV 2019.

This repository also include training/evaluation protocol on Pascal VOC Keypoint and Willow Object Class dataset, inline with the experiment part in our ICCV 2019 paper.

1. Install and configure pytorch 1.1+ (with GPU support)
2. Install ninja-build: apt-get install ninja-build
3. Install python packages: pip install tensorboardX scipy easydict pyyaml
4. If you want to run experiment on Pascal VOC Keypoint dataset:
   1. Download VOC2011 dataset and make sure it looks like data/PascalVOC/VOC2011
   2. Download keypoint annotation for VOC2011 and make sure it looks like data/PascalVOC/annotations
   3. The train/test split is available in data/PascalVOC/voc2011_pairs.npz
5. If you want to run experiment on Willow ObjectClass dataset, please refer to this section

Run training and evaluation

python train_eval.py --cfg path/to/your/yaml

and replace path/to/your/yaml by path to your configuration file. Default configuration files are stored inexperiments/.

Run evaluation on epoch k

python eval.py --cfg path/to/your/yaml --epoch k

1. Download Willow ObjectClass dataset
2. Unzip the dataset and make sure it looks like data/WILLOW-ObjectClass
3. If you want to initialize model weights on Pascal VOC Keypoint dataset (as reported in the paper), please:
   1. Remove cached VOC index rm data/cache/voc_db_*
   2. Uncomment L156-159 in data/pascal_voc.py to filter out overlapping images in Pascal VOC
   3. Train model on Pascal VOC Keypoint dataset, e.g. python train_eval.py --cfg experiments/vgg16_pca_voc.yaml
   4. Copy Pascal VOC's cached weight to the corresponding directory of Willow. E.g. copy Pascal VOC's model weight at epoch 10 for willow

   cp output/vgg16_pca_voc/params/*_0010.pt output/vgg16_pca_willow/params/

   1. Set the START_EPOCH parameter to load the pretrained weights, e.g. in experiments/vgg16_pca_willow.yaml set

   TRAIN:
      START_EPOCH: 10

We report performance on Pascal VOC Keypoint and Willow Object Class datasets. These are consistent with the numbers reported in our paper.

Pascal VOC Keypoint (mean accuracy is on the last column)

Willow Object Class

Suffix VOC means model trained on VOC dataset, and suffix Willow means model tuned on Willow dataset.

If you find this repository helpful to your research, please consider citing:

@article{wangICCV19pcagm,
author = {Wang, Runzhong and Yan, Junchi and Yang, Xiaokang},
title = {Learning Combinatorial Embedding Networks for Deep Graph Matching},
journal = {arXiv preprint arXiv:1904.00597},
year = {2019}
}