I want to make a lens distortion effect on an image. And i am wondering; first - how to do it, and second - how fast will it be?

The image in question is quite small, about 64x64 pixels, so i am hoping that the effect can be done in real-time. But there will be factors which will determine how fast it will be (i.e. if i use anti-aliasing to improve quality, that would slow down computation).

I guess i will have to implement the algorithm myself, in which case i will need to know what the algorithm is. Wikipedia has some formulas on the "Optical aberration" page, but some C/C++ code would be nice .

Also, would it be better to use OpenGL for this sort of thing? I would probably have to do the calculations on the CPU (i don't know much about them fancy pixel shaders, and not all graphics cards support that), so i don't know if that would be any faster.

Basically, i am just trying to gauge whether this will be worth doing.