That's because Histogram of Oriented Gradients is not invariant to object orientation: http://en.wikipedia.org/wiki/Histogram_of_oriented_gradients... (second paragraph).

This example app was trained on upright cats.

I also fail to find a cat on this picture.

That's not a cat, that's a dinosaur.