Header logo is ps

End-to-end Learning for Graph Decomposition

2018

Article

ps


We propose a novel end-to-end trainable framework for the graph decomposition problem. The minimum cost mul- ticut problem is first converted to an unconstrained binary cubic formulation where cycle consistency constraints are incorporated into the objective function. The new optimiza- tion problem can be viewed as a Conditional Random Field (CRF) in which the random variables are associated with the binary edge labels of the initial graph and the hard con- straints are introduced in the CRF as high-order potentials. The parameters of a standard Neural Network and the fully differentiable CRF are optimized in an end-to-end manner. Furthermore, our method utilizes the cycle constraints as meta-supervisory signals during the learning of the deep feature representations by taking the dependencies between the output random variables into account. We present analy- ses of the end-to-end learned representations, showing the impact of the joint training, on the task of clustering images of MNIST. We also validate the effectiveness of our approach both for the feature learning and the final clustering on the challenging task of real-world multi-person pose estimation

Author(s): Jie Song and Bjoern Andres and Michael Black and Otmar Hilliges and Siyu Tang
Journal: arXiv:1812.09737
Year: 2018

Department(s): Perceiving Systems
Bibtex Type: Article (article)
Paper Type: Technical Report

URL: https://arxiv.org/abs/1812.09737
Attachments: paper.pdf
Video

BibTex

@article{Jie:graph:decomposition:2018,
  title = {End-to-end Learning for Graph Decomposition},
  author = {Song, Jie and Andres, Bjoern and Black, Michael and Hilliges, Otmar and Tang, Siyu},
  journal = {arXiv:1812.09737},
  year = {2018},
  url = {https://arxiv.org/abs/1812.09737}
}