Learning Edge-Specific Kernel Functions For Pairwise Graph Matching. Donoser, M., Urschler, M., & Bischof, H. In Procedings of the British Machine Vision Conference 2012, pages 17.1-17.12, 2012. British Machine Vision Association.
Learning Edge-Specific Kernel Functions For Pairwise Graph Matching [link]Website  doi  abstract   bibtex   
In this paper we consider the pairwise graph matching problem of finding correspondences between two point sets using unary and pairwise potentials, which analyze local descriptor similarity and geometric compatibility. Recently, it was shown that it is possible to learn optimal parameters for the features used in the potentials, which significantly improves results in supervised and unsupervised settings. It was demonstrated that even linear assignments (not considering geometry) with well learned potentials may improve over state-of-the-art quadratic assignment solutions. In this paper we extend this idea by directly learning edge-specific kernels for pairs of nodes. We define the pairwise kernel functions based on a statistical shape model that is learned from labeled training data. Assuming that the setting of graph matching is a priori known, the learned kernel functions allow to significantly improve results in comparison to general graph matching. We further demonstrate the applicability of game theory based evolutionary dynamics as effective and easy to implement approximation of the underlying graph matching optimization problem. Experiments on automatically aligning a set of faces and feature-point based localization of category instances demonstrate the value of the proposed method.
@inproceedings{
 title = {Learning Edge-Specific Kernel Functions For Pairwise Graph Matching},
 type = {inproceedings},
 year = {2012},
 pages = {17.1-17.12},
 websites = {http://www.bmva.org/bmvc/2012/BMVC/paper017/index.html},
 publisher = {British Machine Vision Association},
 city = {Surrey, UK},
 id = {587a390f-86e9-30c2-bb4a-61db62136f65},
 created = {2015-03-13T13:28:18.000Z},
 file_attached = {false},
 profile_id = {53d1e3c7-2f16-3c81-9a84-dccd45be4841},
 last_modified = {2019-11-08T01:40:24.768Z},
 read = {false},
 starred = {false},
 authored = {true},
 confirmed = {true},
 hidden = {false},
 citation_key = {Donoser2012_BMVC},
 notes = {Poster},
 folder_uuids = {0ec41d70-75f1-4a99-820b-0a83ccc37f54},
 private_publication = {false},
 abstract = {In this paper we consider the pairwise graph matching problem of finding correspondences between two point sets using unary and pairwise potentials, which analyze local descriptor similarity and geometric compatibility. Recently, it was shown that it is possible to learn optimal parameters for the features used in the potentials, which significantly improves results in supervised and unsupervised settings. It was demonstrated that even linear assignments (not considering geometry) with well learned potentials may improve over state-of-the-art quadratic assignment solutions. In this paper we extend this idea by directly learning edge-specific kernels for pairs of nodes. We define the pairwise kernel functions based on a statistical shape model that is learned from labeled training data. Assuming that the setting of graph matching is a priori known, the learned kernel functions allow to significantly improve results in comparison to general graph matching. We further demonstrate the applicability of game theory based evolutionary dynamics as effective and easy to implement approximation of the underlying graph matching optimization problem. Experiments on automatically aligning a set of faces and feature-point based localization of category instances demonstrate the value of the proposed method.},
 bibtype = {inproceedings},
 author = {Donoser, Michael and Urschler, Martin and Bischof, Horst},
 doi = {10.5244/C.26.17},
 booktitle = {Procedings of the British Machine Vision Conference 2012}
}

Downloads: 0