Local Binary Patterns (LBP)
I came across with an interesting algorithm for extracting feature descriptors from an image or a video file. The LBP looks very simple and easy to program, but I haven’t had a chance to try it myself. A lot of people claim that it’s pretty good.
Scholarpedia gives very good and short overview of this method: