Markov Random Fields Optimization

A large variety of computer vision tasks can be formulated using Markov Random Fields (MRFs). Except in certain special cases, optimizing an MRF is intractable, due to a large number of variables and complex dependencies between them. In this project, we develop new algorithms to perform inference in MRFs, that are either more efficient (in terms of running time and/or memory usage) or more effective (in terms of solution quality), and make steps towards incorporating sophisticated MRF optimization algorithms in an end-to-end learning framework.

Fast and Differentiable Message Passing on Pairwise Markov Random Fields.
Zhiwei Xu, Thalaiyasingam Ajanthan, and Richard Hartley.
Asian Conference on Computer Vision (ACCV), November 2020. (oral)
[pdf] [arxiv] [talk] [code] [bib]

@article{xu_trwp_accv20,
  author = {Xu, Zhiwei, and Ajanthan, Thalaiyasingam, and Hartley, Richard},
  title = {Fast and Differentiable Message Passing on Pairwise Markov Random Fields},
  journal = {ACCV},
  year = {2020}
}

Generalized Range Moves.
Richard Hartley, and Thalaiyasingam Ajanthan.
arXiv:1811.09171, November 2018.
[pdf] [arxiv] [bib]

@article{hartley_gswap_arxiv18,
  author = {Hartley, Richard and Ajanthan, Thalaiyasingam},
  title = {Generalized Range Moves},
  journal = {CoRR},
  year = {2018}
}

Efficient Relaxations for Dense CRFs with Sparse Higher Order Potentials.
Thomas Joy*, Alban Desmaison*, Thalaiyasingam Ajanthan*, Rudy Bunel, Mathieu Salzmann, Pushmeet Kohli, Philip H.S. Torr, and M. Pawan Kumar.
SIAM Journal on Imaging Sciences (SIIMS), November 2018.
[pdf] [arxiv] [code] [bib]

@article{joy_higherorder_siam2018,
  title={Efficient Relaxations for Dense {CRFs} with Sparse Higher Order Potentials},
  author={Joy, Thomas and Desmaison, Alban and Ajanthan, Thalaiyasingam and Bunel, Rudy and Salzmann, Mathieu and Kohli, Pushmeet and Torr, Philip HS and Kumar, M Pawan},
  journal={SIIMS},
  year={2019}
}

Memory Efficient Max Flow for Multi-label Submodular MRFs.
Thalaiyasingam Ajanthan, Richard Hartley, and Mathieu Salzmann.
IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), February 2018.
[pdf] [arxiv] [talk] [code] [bib]

@article{ajanthan_memf_pami2018,
  title={Memory Efficient Max Flow for Multi-label Submodular {MRFs}},
  author={Ajanthan, Thalaiyasingam and Hartley, Richard and Salzmann, Mathieu},
  journal={PAMI},
  year={2018}
}

Efficient Linear Programming for Dense CRFs.
Thalaiyasingam Ajanthan, Alban Desmaison, Rudy Bunel, Mathieu Salzmann, Philip H.S. Torr, and M. Pawan Kumar.
IEEE Conference on Computer Vision and Pattern Recognition (CVPR), July 2017.
[pdf] [supp] [arxiv] [poster] [talk] [code] [bib]

@article{ajanthan_proxlp_cvpr2017,
  title={Efficient linear programming for dense {CRFs}},
  author={Ajanthan, Thalaiyasingam and Desmaison, Alban and Bunel, Rudy and Salzmann, Mathieu and Torr, Philip HS and Kumar, M Pawan},
  journal={CVPR},
  year={2017}
}

Memory Efficient Max Flow for Multi-label Submodular MRFs.
Thalaiyasingam Ajanthan, Richard Hartley, and Mathieu Salzmann.
IEEE Conference on Computer Vision and Pattern Recognition (CVPR), June 2016.
[pdf] [supp] [poster] [talk] [code] [bib]

@article{ajanthan_memf_pami2018,
  title={Memory Efficient Max Flow for Multi-label Submodular {MRFs}},
  author={Ajanthan, Thalaiyasingam and Hartley, Richard and Salzmann, Mathieu},
  journal={CVPR},
  year={2016}
}

Iteratively Reweighted Graph Cut for Multi-label MRFs with Non-convex Priors.
Thalaiyasingam Ajanthan, Richard Hartley, Mathieu Salzmann, and Hongdong Li.
IEEE Conference on Computer Vision and Pattern Recognition (CVPR), June 2015.
[pdf] [arxiv] [poster] [code] [bib]

@article{ajanthan_irgc_cvpr2015,
  title={Iteratively Reweighted Graph Cut for Multi-label {MRFs} with Non-convex Priors},
  author={Ajanthan, Thalaiyasingam and Hartley, Richard and Salzmann, Mathieu and Li, Hongdong},
  journal={CVPR},
  year={2015}
}

Optimization of Markov Random Fields in Computer Vision.
Thalaiyasingam Ajanthan.
PhD Thesis, May 2017.
[pdf] [talk] [bib]

@article{ajanthan_thesis_2017,
  title={Optimization of {M}arkov Random Fields in Computer Vision},
  author={Ajanthan, Thalaiyasingam},
  journal={ANU PhD Thesis},
  year={2017}
}