My first instinct would be to go look at the discrete cosine transform that JPEG uses. But I don't know how to do the other parts like aligning and using the timing patterns.