Skip to content

zzhang1987/HungarianBP

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

37 Commits
Apr 21, 2016
Apr 21, 2016
Apr 16, 2016
May 23, 2016
Aug 4, 2016
Apr 21, 2016
May 23, 2016
May 23, 2016
May 23, 2016
May 23, 2016
Apr 16, 2016
Apr 17, 2016
Apr 16, 2016
Apr 21, 2016
May 23, 2016

Repository files navigation

HungarianBP: Pairwise Matching through Max-Weight Bipartite Belief Propagation

Introduction

This repository contains the source code of the algorithm described in a CVPR 2016 paper Pairwise Matching through Max-Weight Bipartite Belief Propagation. More details are provided on the [project page] (https://zzhang.org/featurematching.html). This packages has been tested using Matlab R2015b on CentOS 7.0 (a distrubition of Linux) x64.

Citing HungarianBP

If you find HungarianBP useful in your research, please consider citing:

@inproceedings{Zhang:2016:CVPR,
    author = {Zhang, Zhen and Shi, Qinfeng and McAuley, Julian and Wei, Wei and Zhang, Yanning and Hengel, Anton},
    booktitle = {CVPR},
    title = {Pairwise Matching through {Max-Weight} Bipartite Belief Propagation},
    year = {2016}, 
}

Usage

  1. Prerequisites

  2. [Boost] (http://www.boost.org/): Install the boost library via apt-get, yum, or compiling from scratch.

  3. [Matlab] (http://www.mathworks.com/): Install Matlab.

  4. Configuring HungarianBP

  5. Downloading HungarianBP via

        git clone https://github.com/zzhang1987/HungarianBP
    
  6. Fetching the mex code via

    	cd HungarianBP 
        git submodule init
    	git submodule update --remote	
    
  7. Run compiling.m.

    	matlab
    	#inside matlab 
    		cd HungarianBP
    		compiling
    
  8. Run demoCar.m and demoMotor.m to reproduce the results on the [Cars and Motorbikes Dataset] (https://sites.google.com/site/graphmatchingmethods/). Run demoCharater.m to reproduce the results on the [Chinese Character dataset] (http://www.escience.cn/system/file?fileId=62549).

Remarks

Precompiled mex files for linux x64 are included. For other platforms, you can use any compilier that supports matlab and c++11 to compile the mex files.

Feedback

If you have any issues (question, feedback) or find bugs in the code, please contact zhangzhen@mail.nwpu.edu.cn.

About

The Hungarian-BP code in Paper "Pairwise Matching Through Max-Weight Bipartite Belief Propagation"

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages