Efficient graph based spatial face context representation and matching

In this paper, we propose a novel orientation-aware Urquhart graph based spatial face context representation method to efficiently describe the spatial relationship among faces in group photos. We combine graph matching with orientations of graph edges to assess the similarity of spatial face contexts from different group photos. The experimental results show that our method can find more structurally similar group photos compared to the state-of-the-art spatial face context representation methods.