Pinheiro, Miguel Amável, and Jan Kybic. "Geometrical graph matching using Monte Carlo tree search." Image Processing (ICIP), 2015 IEEE International Conference on. IEEE, 2015. ftp://cmp.felk.cvut.cz/pub/cmp/articles/kybic/Pinheiro-PAMI2016-compressed.pdf
Weighted structural local sparse appearance model combing patched based gray value and Histogram of Oriented Gradients feature as the patch dictionary.
inter-frame matching based on optical flow and Delaunay triangulation accompanied with template matching may be used.
This concept may better than the graph-based because graph/tree based algorithm consume more times.