Create a sampled profile for raw songs with a quadtree/similar structure

[bekher]

Create a smaller "signature" or profile pic for a song by sampling, can be done in log(n) time:

algo: "Quadtree [the song image], average the four quadrants as you recurse back up to some predefined level. Treat the array of samples as a 2d array of pixels. You could also tune in how precise you want to be by tuning in how many levels of averaging you want to do. And you can just do math with the indices to partition"