Marco Cuturi - Multiresolution Kernels
This kernel is similar in spirit to the Pyramid Matching Kernel, which averages kernels between local histograms at different resolutions. The difference is that multiresolution kernels consider a larger number of decompositions with no extra cost.
Here are a few implementations, using different kernels for histograms, of the multiresolution kernel programmed in c++. With them you should be able to compute these kernels using any kind of local histograms, such as color or feature histograms for different patches of an image, as specified in the comments of the file.