How complex is image resizing?
wmf: Consider http://en.wikipedia.org/wiki/Lanczos_resampling -- inventing this stuff required Serious Math Skills, but implementing it is probably not that difficult (provided you know the right keywords to Google).Related discussion about how all software does it wrong: http://news.ycombinator.com/item?id=1141971