HOG pyramid

edit

If you want to compute the Histogram of Oriented Gradients, you could use the (undocumented) "compute" function of HOGDescriptor.

If you need to compute the image pyramid, used the pyrDown function.

And if you want to be sure the HOG are correctly computed, I suggest the code from Jürgen Brauer here which is a nice way to display histogram of gradients!